7.在用信号量实现对临界资源的互斥访问时,若信号量的初值为2,当前值为-1,表示有 个进程等待使用该资源。 8.引入进程的主要目的是 进程存在的惟一标志是 四.简答题(30分) 1.什么是多道程序技术?在操作系统中引入该技术,带来了哪些好处? 2.虚拟存储器具有哪些基本特征?实现虚拟存储器的几个关键技术是什么? 3.一个比较完善的文件系统应该具有哪些功能? 4.RAID是通过什么方法来提高磁盘的I/0速度和可靠性的 5.何谓死锁?为什么将所有资源按类型赋予不同的序号,并规定所有的进程按资源号递增 的顺序申请资源后,系统便不会产生死锁? 6.试说明访管指令、特权指令和系统功能调用之间的区别和联系。 五.综合题(30分) 1.计算进程PC和打印进程P01、P02共享一个单缓冲区〉计算进程负责计算,并把计算结 果放入单缓冲中:打印进程P01、P02则负责从单缓冲中取出计算结果进行打印,而且对每 个计算结果,P01和P02都需分别打印一次。请用记录型信号量描述上述进程间的同步关系 2.假设磁盘有20个磁道,磁盘请求队列中是一些随机请求,它们按照到达的次序分别处 于98、183、37、122、14、124、65、67号磁道上,当前磁头在53号磁道上,并向磁道号减 小的方向上移动。请给出按FCFS、SSTF、SCAN及 CSCAN算法进行磁盘调度时满足请求的次 序,并计算出它们的平均寻道长度。 3.假设某多道程序设计系统中有供用户使用的内存100K,打印机1台。系统采用可变分区 方式管理内存:对打印机采用静态分配,并假设输入输出操作的时间忽略不计;采用最短剩余 时间优先的进程调度算法,进程剩余执行时间相同时采用先来先服务算法;进程调度时机选 择在执行进程结束时或有新进程到达时。现有一进程序列如下 进程号进程到达时间要求执行时间要求主存量申请打印机数(台) 841 15K 假设系统优先分配内存的低地址区域,且不许移动己在主存中的进程,请 (1)给出进程调度算法选中进程的次序,并说明理由 (2)全部进程执行结束所用的时间是多少? 模拟试题(二)答案 判断题改错题 1.对 2.错,原因:与进程执行速度有关 3.错,线程是调度的基本单位,进程是资源分配的基本单位 4.错,原因:分段存储管理易于实现用户使用内存空间的动态扩充。 5对 二.单项选择题 1.A2.D3.A4.C5.C6.C7.C8 D10.B 填空 1.命令接 图形接口 程序接口7.在用信号量实现对临界资源的互斥访问时,若信号量的初值为 2,当前值为 -1,表示有 _________个进程等待使用该资源。 8.引入进程的主要目的是_________,进程存在的惟一标志是_______。 四.简答题（30 分） 1.什么是多道程序技术?在操作系统中引入该技术,带来了哪些好处? 2.虚拟存储器具有哪些基本特征?实现虚拟存储器的几个关键技术是什么? 3.一个比较完善的文件系统应该具有哪些功能? 4.RAID 是通过什么方法来提高磁盘的 I/O 速度和可靠性的? 5.何谓死锁?为什么将所有资源按类型赋予不同的序号,并规定所有的进程按资源号递增 的顺序申请资源后,系统便不会产生死锁? 6.试说明访管指令、特权指令和系统功能调用之间的区别和联系。 五. 综合题(30 分) 1.计算进程 PC 和打印进程 P01、P02 共享一个单缓冲区〉计算进程负责计算,并把计算结 果放入单缓冲中:打印进程 P01、P02 则负责从单缓冲中取出计算结果进行打印,而且对每一 个计算结果,P01 和 P02 都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。 2.假设磁盘有 200 个磁道,磁盘请求队列中是一些随机请求,它们按照到达的次序分别处 于 98、183、37、122、14、124、65、67 号磁道上,当前磁头在 53 号磁道上,并向磁道号减 小的方向上移动。请给出按 FCFS、SSTF、SCAN 及 CSCAN 算法进行磁盘调度时满足请求的次 序,并计算出它们的平均寻道长度。 3.假设某多道程序设计系统中有供用户使用的内存 100K,打印机 1 台。系统采用可变分区 方式管理内存:对打印机采用静态分配,并假设输入输出操作的时间忽略不计;采用最短剩余 时间优先的进程调度算法,进程剩余执行时间相同时采用先来先服务算法;进程调度时机选 择在执行进程结束时或有新进程到达时。现有一进程序列如下: 进程号 进程到达时间 要求执行时间 要求主存量 申请打印机数(台) 1 0 8 15K 1 2 4 4 30K 1 3 10 1 60K 0 4 11 20 20K 1 5 16 14 10K 1 假设系统优先分配内存的低地址区域,且不许移动己在主存中的进程,请: (1)给出进程调度算法选中进程的次序,并说明理由。 (2)全部进程执行结束所用的时间是多少? 模拟试题（二）答案 一.判断题改错题 1.对 2.错,原因:与进程执行速度有关。 3.错，线程是调度的基本单位，进程是资源分配的基本单位 4.错,原因:分段存储管理易于实现用户使用内存空间的动态扩充。 5.对 二.单项选择题 1.A 2.D 3.A 4.C 5.C 6.C 7.C 8.B 9.D 10.B 三.填空 1.命令接口 图形接口 程序接口