2017年内蒙古大学计算机学院893数据结构与操作系统(自命题)考研冲刺密押题
● 摘要
目录
2017年内蒙古大学计算机学院893数据结构与操作系统（自命题）考研冲刺密押题（一）.... 2
2017年内蒙古大学计算机学院893数据结构与操作系统（自命题）考研冲刺密押题（二）.... 8
2017年内蒙古大学计算机学院893数据结构与操作系统（自命题）考研冲刺密押题（三）.. 13
2017年内蒙古大学计算机学院893数据结构与操作系统（自命题）考研冲刺密押题（四）.. 18
2017年内蒙古大学计算机学院893数据结构与操作系统（自命题）考研冲刺密押题（五）.. 24
一、应用题
1． 输入进程I 和用户进程P 采用双缓冲技术交换数据。输入进程I 首先填满Bufl ，用户进程P 从Buf1提取数据的同时，输入进程I 填充Buf2。当Buf1出空时，输入进程I 又可填充Buf1; 同样，当Buf2填满时，用户进程P 又可从Buf2提取数据。如此两进程交替使用两缓冲区。试用P 、V 操作实现两进程之间的同步。
【答案】
2． 根据如下段表：
（1）求出逻辑地址为0，100的物理地址；
（2）求出逻辑地址为3，100的物理地址。
【答案】根据分析，有：
（1）0，100
物理地址为：300+100=400, 但由于该段不在内存中，将产生缺段中断。
（2）3, 100
由于100>90，所以将产生越界中断。
【解析】进行地址变换时，先将逻辑地址中的段号与段表控制寄存器中的段表长度进行比较，若段号超过段表长度则产生越界中断。否则，系统将根据段号和段表控制寄存器中的段表起始地址计算出该段在段表中的位置。如果该段不在内存中，将产生缺段中断。
二、综合题
3． 试比较FCFS 和SJF 两种进程调度算法。
【答案】（1）先来先服务（FCFS ）调度算法
①定义
先来先服务（FCFS ）调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。
②调度过程
当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。
③适用范围
FCFS 算法比较有利于长作业（进程），而不利于短作业（进程）。
（2）短作业优先（SJF ）调度算法
①定义
短作业（进程）优先调度算法SJF , 是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。
②调度过程
短作业优先（SJF ）的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。而短进程优先（SPF ）调度算法则是从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。
③适用范围
既可以用于作业调度，也可用于进程调度。
4． 为什么在实时系统中，要求系统（尤其是CPU ）具有较强的处理能力？
【答案】在实时系统中，通常都有着多个实时任务。若处理机的处理能力不够强，则有可能因处理机忙不过来而使某些实时任务不能及时得到处理，从而导致难以预料的后果。解决的方法是提高系统的处理能力，其途径有二:其一仍是采用单处理机系统，但须增强其处理能力，以显著地减少对每一个任务的处理时间；其二是采用多处理机系统，使其并行从而减少对对个实时任务的总处理时间。
5． 什么是主父目录和链接父目录？如何利用符号链实现共享？
【答案】（1）主父目录和链接父目录
一个文件或子目录有多个父目录，但其中仅有一个作为主（属主）父目录，其它的几个父目录都是通过符号链接方式与之相链接的（简称链接父目录）。
（2）利用符号链实现共享
如图所示，为使链接父目录D5能共享文件F , 可以由系统创建一个LINK 类型的新文件，也取名为F ，并将F 写入链接父目录D5中，以实现D5与文件F8的链接。在新文件F 中只包含被链接文件F8的路径名。这样的链接方法被称为符号链接。新文件F 中的路径名则只被看做是符号链。当用户通过D5访问被链接的文件F8，且正要读LINK 类新文件时，此要求将被0S 截获，OS 根据新文件中的路径名去找到文件F8, 然后对它进行读（写），这样就实现了用户B 对文件F 的共享。