操作系统解答题练习

1、问答题练习1、（3分）请列出操作系统所具有的功能中的三个功能。参考答案：处理机管理，内存管理，设备管理，文件管理，用户界面2、（3分）请列出用户界面的三个形式。参考答案：命令界面，程序界面和图形界面1、设进程的到达时间和完成进程所需的运行时间（服务时间）如上 表所示。请用短进程非抢占式调度算法计算各进程的开始运行时间、 结束运行时间，周转时间、和等待时间，并计算平均周转时间。参考答案：进程到达时间服务时间开始时间结束时间周转时间等待时间A010001001000B110101111110100C2100111211209109D311001019897平均周转时间T=2、（3分）处理机调度算法

2、的效果可以用周转时间和带权周转时间来 度量。请说明这两者有什么异同参考答案：两者都是从作业提交到完成的时间来度量算法的优劣。但后者考虑作业的等待时间对于作业本身的服务时间的相对影响因素， 因此当作业的差异性很大时，评价更客观些。3在单道批处理系统中，下列三个作业采用先来先服务的调度算法和最高响应比优先算法进行调度，哪一种调度算法的性能较好请完成下作业提交时 刻运行时 刻开始时 刻完成时 刻周转时间/mi n带权周转时 间110:002:00210:101:00310:250:25平均周转时间T=平均带权周转时间W=参考答案:先来先服务调度算法:作业提交时 刻运行时 刻开始时 刻完成时 刻周转时

3、间/mi n带权周转时 间110:002:0010:0012:0012012r 10:101:0012:0013:0017017/6310:250:2513:0013:2518036/5平均周转时间T=平均带权周转时间W=最高响应比优先调度算法:作业提交时 刻运行时 刻开始时 刻完成时 刻周转时间/mi n带权周转时 间110:002:0010:0012:0012012r 10:101:0012:2513:25195 310:250:2512:0012:25120平均周转时间T=145min平均带权周转时间W=综上所述，最高响应比调度算法性能较好。4.如果限制为两道的多道程序系统中，有 4个作

4、业进入系统，其进 入系统时刻、估计运行时间为下图所示。系统采用SJF作业调度算法, 采用SRTF进程调度算法，请填充下面表格。作业进入系 统时刻估计运行时间 /min开始运行时 刻结束运行 时刻周转时间/mi n110:00302r 10:05203r io：io5410:2010平均周转时间T=平均带权周转时间W=参考答案:作业进入系 统时刻估计运行时间/min进入内 存时刻开始运 行时刻结束运 行时刻周转时 间 /min110:003010:0010:00 :11:0565210:052010:0510:0510:2520310:10510:2510:2510:3020410:201010

5、:3010:3010:4020平均周转时间T=平均带权周转时间W=5.有一个4道作业的操作系统，若在一段时间内先后到达 6个作业,其提交时刻和估计运行时间为下表所示:作业提交时刻估计运行时间/min18:006028:203538:252048:302558:35568:4010系统米用剩余SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被剩余时间更短的作业所抢占。(1) 分别给出6个作业的执行时间序列，即开始执行时间、作业完成时间、作业周转时间。(2) 计算平均作业周转时间。参考答案:作业提交时估计运进入剩余开始完成周转刻行时间内存时间时间时间时间/mi n时刻/mi n/m

6、in18:00608:00408:0010:3515528:20358:20 1308:209:559538:25208:25158:258:452048:30258:30259:009:255558:3558:45 :58:458:501568:40108:50108:509:0020平均周转时间T=60min6.有一个具有三道作业的多道批处理系统，作业调度采用短作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法。 在下 表所示的作业序列中，作业优先数即为进程优先数，数越小则优先级越高。作业到达时刻估计运行时间/min优先数A10:00r405B10:20303C10:30604D

7、10:50206E11:00204F11:10104试填充下表:作业进入内存时刻运行结束时刻作业周转时间/mi nABCDEF平均作业周转时间T=参考答案:作业进入内存 时刻开始运行 时刻运行结束时刻作业周转时间 /minA:10:0010:0012:40:160B10:2010:2010:5030C10:3010:5011:5080D10:5012:4013:00130E12:0012:0012:20P 80F11:5011:5012:0050平均作业周转时间T=1、（2分）生产者消费者的互斥同步问题叙述如下：生产者生产产品，放入有n个缓冲区的缓冲池中，每个缓冲区只能放 一个产品。消费者从缓

8、冲池中取产品消费，不允许从空缓冲区中取产 品。有多个生产者进程与多个消费者进程并发进行，任何时刻只允许一个进程访问缓冲池。生产者进程和消费者进程分别从缓冲池中的同 一位置开始，顺序循环地使用缓冲池，放产品或取产品。当缓冲池的 n个缓冲区都满时，生产者进程必须在缓冲池外等待。当缓冲池的n个缓冲区都空时，消费者进程必须在缓冲池外等待。使用记录型信号量对生产者消费者问题的解答如下：设置整型量n,设定缓冲池（临界资源）中的缓冲区总数设置互斥信号量mutex，初值1，记录对缓冲池的互斥访问设置信号量empty，初值n，记录缓冲池中空缓冲区数设置信号量full，初值0,记录缓冲池中满缓冲区数生产者和消费者

9、的并发程序如上面的流程图所示。请回答下面的问题（1）、（ 1分）如果将生产者进程中的两个 P操作语句（S2和S3）的 执行次序反过来，可能会造成死锁。试分析其原因，发生死锁时缓冲 池中的缓冲区有几个是满的参考答案：n个（2）、（ 1分）如果将消费者进程中的两个 P操作语句（X1和X2） 的执行次序反过来，可能会造成死锁。试分析其原因，发生死锁时缓 冲池中的缓冲区有几个是满的参考答案： 0 个（或 n 个全是空的）2、（5 分）设两个进程并发访问一个打印机分配表， A 进程申请打印 机，从打印机分配表读入状态字，进程 B 向打印机分配表写入状态 字。这两个进程对打印机分配表的操作是互斥的， 用

10、P/V 操作表示进 程 A 和 B 的操作过程。进程 B：P(S);读入打印机分配表；修改打印机分配表；参考答案： 设互斥信号量 S=1进程 A ：P(S);V（S）；V（S）；1、（8分）设系统中有三种类型的资源（A, B, C）和五个进程（P1, P2, P3, P4, P5）, A资源的数量17, B资源的数量为5, C资源的 数量为 20。在 T0 时刻系统状态如表所示。系统采用银行家算法来避 免死锁。请回答下列问题：（1）T0 时刻是否为安全状态若是,请给出安全序列。（2）若进程P4请求资源（2，0，1），能否实现资源分配为什么（3） 在（2）的基础上，若进程P1请求资源（0，2，0

11、），能否实现 资源分配参考答案：（1） T0 时刻为安全状态。其中的一个安全序列为（ P4，P5，P3， P2， P1） （其他可能的安全序列有： （P4， P5， X， X， X）， （P4， P2，X，X，X），（P4，P3，X，X，X），（P5，X，X，X，X）（2）可以为 P4 分配资源，因为分配后的状态还是安全的，其安全序列的分析如下表：|Work| CNeed | | A B CAllocation| Work+Allocation| FinishAB| ABC| ABCP4 |032| 0 2 0| 405| 437| TrueP5 |437| 1 1 0| 314| 7411|

12、 TrueP1 |7411| 3 4 7| 212| 9513| TrueP2 |9513| 1 3 4| 402| 13515| TrueP3 |13515| 0 0 6| 405|17 520| True( 3)进程 P1 再请求资源（ 0,2,0),则不能为之分配资源。2、（15 分）考虑一个系统在某个时刻的状态如表所示应用银行家算法回答下列问题：1）填写 Need 矩阵的内容2）系统是否处于安全状态（3）如果进程P1发出请求（0, 4, 2, 0）,这个请求能否被满足参考答案：(1)根据银行家算法,可列出Need 矩阵如下表：进程| Need| Allocation|Max|Avail

13、able| A B C D| A B C D |A B C D| A B CP0| 0 00 0| 0 01 2 |0 01 2| 1 5 2P1| 0 75 0| 1 00 0 |1 75 0|P2| 1 00 2| 1 35 4 |2 35 6|P3| 0 02 0| 0 63 2|0 65 2|P4| 0 64 6| 0 01 4|0 65 6|( 2)利用安全性算法,列出下表进程| Work|Need | Allocation| Work+Allocation | Finish| A B C D|A B C D |A B C D| ABC D |P0| 1 5 2 0|0 0 0 0

14、|0 0 1 2| 153 2 | trueD0P1| 15 3 2|1 00 2 |1 75 0| 21282 |trueP2| 2128 2 |0 02 0 |0 63 2| 218114 |trueP3| 21811 4|0 64 6 |0 01 4| 218128 |trueP4| 21812 8 |0 75 0 |1 00 0| 318128 |true存在安全序列(P0,P2,P3,P4,P1)系统处于安全状态。( 3)进程P1 发出请求(0,4,2,0 ) ,可进行分配,结果得到如下表进程 |Need |Allocation| Max | Available|A BC D |A

15、B C D| A B C D | A B C DP0|0 00 0 |0 01 2| 0 0 1 2 | 1 1 0 0P1|0 33 0 |1 42 0| 1 7 5 0 |P2|1 00 2 |1 35 4| 2 3 5 6|P3|0 02 0 |0 63 2| 0 6 5 2 |P4|0 64 6 |0 01 4| 0 6 5 6 |用安全性算法检查，列出进程| AWork |Need | A B C D |AllocationA B C D| A| Work+Allocation | FinishBCD |BCD |P0| 1100 |0 00 0 |0 01 2| 1112 |tru

16、eP1| 1102 |1 00 2 |1 75 0| 2862 |trueP2| 2862 |0 02 0 |0 63 2| 21494 |trueP3| 21494 |0 64 6 |0 01 4| 214104 |trueP4| 214 108 |0 33 0 |1 42 0| 38128 |true存在安全系列( P0,P2,P3,P4,P1 )，因此可满足需求，可分配所需要资源。1 、( 1 分)给定段表如下：段号 |段基地址 |段长0 |210| 5001 |2350| 202 |100| 903|1350| 5904|1938| 95试求分段地址 (3, 500)所对应的物理地址参

17、考答案： 18502、(1 分)在分页式存储管理中，快表被用来提高访问内存中的数据的存取速度。假定查找快表需要10 ns,访问内存一次需要100 ns,如 果采用二级页表结构， 而快表的命中率是 60%，问对于内存数据的平 均存取时间是多少参考答案： *（10+100） + *（10+300） = 1904、（1 分）设有一分页管理系统，管理总共 16 个存储块，每个页面 大小为 1024，问物理地址至少应有多少位参考答案： 16 个存储块的块号最多需要 4位，每块有 1024个存储单 元，即所需的地址数需要 10位，所以物理地址总长为 14 位。5、（1 分）设有一分页管理系统，能够管理的逻

18、辑地址空间最多可有16 个页面，每个页面大小为 1024，问逻辑地址至少应有多少位 参考答案：页号占 4 位，页面占 10位，逻辑地址至少要有 14位。6、（1 分）假定地址长度为 16 位，页面大小为 1024。问二进制分页 地址（1000 10, 1000 1000）的二进制逻辑地址的表示7、（1 分）假定地址长度为 16 位，页面大小为 1024。问二进制逻辑地址（0001 0001 0001 0001）的二进制分页地址的表示参考答案：8、（1 分）在一个段式存储管理系统中，其段表为：段号内存起始地址段长02105001235020210090313505904193895试求表中逻辑地

19、址（0,430） （2,120）对应的物理地址是什么参考答案：逻辑地址（0, 430）表示段号为2,即段首地址为210,对应的物理地址为：210+430=640逻辑地址（2，120）因为段内地址120段长90，所为该段为非法段， 越界。10、 （ 5分）请求分页存储管理中，假定系统为某进程分配了 3个物 理块，开始时3个物理块都为空，进程运行时的页面走向为： 7, 0, 1,0, 3, 0, 7, 0, 1,4, 6, 3, 6, 0, 1, 3, 6, 1,3, 2如果使用先进先出置换算法， 请问缺页率是多少参考答案：75%11、 （5分）在一个请求分页系统中，采用 LRU页面置换算法时，假

20、 如一个作业的页面访问顺序为4，3, 2，1, 4, 3, 5, 4, 3, 2， 1, 5，当分配给该作业的物理块数 M为4时，试写出页面访问的过程， 并计算访问中所发生的缺页次数和缺页率参考答案：产生缺页次数8次，缺页率为8/12%12、（20分）对于如下的页面访问序列：1 ,2 ,3 ,4 ,1 ,2 ,5 ,1 ,2 ,3 ,4 ,5当内存块数量分别为 3和4时，试问：使用FIFO和LRU置换算 法产生的缺页中断次数和缺页中断率分别是多少 （所有内存开始时都 是空的，凡第一次用到的页面都产生一次缺页中断）参考答案：FIFO淘汰算法：贝面123412512345块1111444555块22221P1133块33332224缺缺缺缺缺缺缺缺缺内存块为3时，缺页中断（或称缺页次数、页面故障）为9缺页中断率为75%;页面123412512345块1p :111555 :544块2222211115块333332222块44444333缺缺缺缺缺缺缺缺缺缺内存块为4时，缺页中