第二部分非选择题
三、填空题：本大题共10小题，每小题2分，共20分。
26.为了使用户能方便使用计算机系统，操作系统提供了两类使用接口，分别为程序员接口和操作员接口。程序员接口是指一组________，而操作员接口是指一组________。
27.单处理器系统中，有两道程序，A的执行过程为：计算50毫秒，打印100毫秒，再计算50毫秒，打印100毫秒，结束;B的执行过程为：计算80毫秒，打印50毫秒，结束。如果采用多道程序设计，让A、B两道并行处理，A先开始，处理机的利用率为______%。
28.某单道程序设计系统中有3个作业A、B、C，它们到达输入井的时间分别为8：50、9：10、9：30，需计算的时间分别为l.5小时、0.4小时、1.0小时，若采用响应比高者优先算法，9：30开始调度，则此时优先进入主存储器的作业是______。
29.在一个请求分页系统中，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，目前它还没有任何页装入内存，分配给该作业的物理块数目为4，则采用LRU页面淘汰算法时，访问过程中所发生的缺页次数为__________。
30.若某系统采用基址和限长寄存器的方法来保护存储信息，判断绝对地址是否越界的
判别式为__________。
31.访问文件时，从当前目录到该文件的通路上所有各级目录名及该文件名组成的路径称为__________，而从根目录开始到该文件的通路上所有各级目录名及该文件名组成的路径称为__________。
32.用户使用文件时，若按文件的逻辑顺序依次进行读/写，这种文件存取方式称为________存取，若按任意次序读写文件中的信息，则称为________存取。
33.斯普林系统由三部分组成，即：__________、________和缓输出程序。
34.在磁盘的移臂调度中，若只考虑请求访问者的先后次序，而不考虑它们要访问的物理位置，这种调度算法是________;若考虑移臂方向，访问离当前移动臂最近的位置，这种调度算法是________。
35.信号量的值具有明确的物理意义，值大于0时，其值表示________;值小于0时，其绝对值表示________。
四、简答题：本大题共5小题，每小题4分，共20分。
36.多道批处理系统的优点是什么?分时系统是如何克服多道批处理系统缺少交互性的缺点?
37.在某个分页管理系统中，某一个作业有4个页面，被分别装入到主存的第3、4、6、8块中，假定页面和块大小均为1024字节，当作业在CPU上运行时，执行到其地址空间第500号处遇到一条传送命令：mov 2100，3100请计算出MOV指令中两个操作数的物理地址(以上地址均为十进制)。
38.试述文件系统执行“删除”操作所完成的主要工作。
39.设某移动头磁盘系统，共有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向移动，求在下列移臂调度算法下的服务顺序和磁头移动道数。
(1)先来先服务调度算法(2)电梯调度算法
40.何为按序分配资源策略?请简单说明该策略能防止死锁的原因。
五、综合题：本大题共3小题，每小题10分，共30分。
41.有一个单CPU的多道批处理系统(内存中可同时装入两道作业)，作业调度采用“短作业优先”调度算法，进程调度采用“优先数抢占式”调度算法，且优先数越小优先级越高，系统拥有打印机一台，采用静态方法分配，忽略系统的调度开销。现有如下作业序列到达系统：
2018年高等教育自学考试操作系统概论模拟试题参考答案
