《操作系统解答题练习》由会员分享，可在线阅读，更多相关《操作系统解答题练习（13页珍藏版）》请在金锄头文库上搜索。
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|Available| 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 6
