《2022年操作系统进程调度练习及答案 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统进程调度练习及答案 .pdf（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1 假设一个系统中有5 个进程，它们的到达时间和服务时间如下表所示，忽略 I/O 以及其他开销，若分别按先来先服务（FCFS ）、非抢占式及抢占式的短进程优先（SPF ）、高响应比优先、时间片轮转、多级反馈队列和立即抢占式多级反馈队列七种调度算法，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。答：算法进程情况进程平均时间A B C D E 先来先服务完成时间周转时间3 3 1.00 9 7 1.17 13 9 2.25 18 12 6.00 20 12 600 8.6 2.56 进程到达时间服务时间A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 名
2、师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 5 页 - - - - - - - - - 带权周转时间非抢占式短作业优先完成时间周转时间带权周转时间3 3 1.00 9 7 1.17 15 11 2.75 20 14 2.80 11 3 1.50 7.6 1.84 抢占式短作业优先完成时间周转时间带权周转时间3 3 1.00 15 13 2.16 8 4 1.00 20 14 2.80 10 2 1.00 7.2 1.59 高响应比优先完成时间周转时间带权周3 3 1.0
3、0 9 7 1.17 13 9 2.25 20 14 2.80 15 7 3.50 8 2.14 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 5 页 - - - - - - - - - 转时间时间片轮转完成时间周转时间带权周转时间4 4 1.33 18 16 2.67 17 13 3.25 20 14 2.80 15 7 3.50 10.8 2.71 多级反馈队列完成时间周转时间带权周转时间3 3 1.00 17 15 2.50 18 14 3.50 20 14 2.
4、80 14 6 3.00 10.4 2.56 立即抢占式多级反馈队列完成时间周转时间带权周转时间4 4 1.33 18 16 2.67 15 11 2.75 20 14 2.80 16 8 4.00 10.6 2.71 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 5 页 - - - - - - - - - 2 在银行家算法中，若出现下列资源分配情况：请问：（1）此状态是否安全？（2）若进程 P2提出请求 Request(1,2,2,2)后，系统能否将资源分配给它？答：
5、 （1）安全，因为存在安全序列P0,P3,P4,P1,P2 （2）系统能分配资源，分析如下。 Request(1,2,2,2) = Need2(2,3,5,6); Request(1,2,2,2) = Available2(1,3,5,4)改成Available2(1,6,2,2)； 系统先假定可为 P2分配资源，并修改 Available2 ，Allocation2和Need2 向量，由此形成的资源变化情况如下图所示：Process Allocation Need Avaiable P00032 0012 1622 P11000 1750 P21354 2356 P30332 0652 P4
6、0014 0656 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 5 页 - - - - - - - - - Process Allocation Need Available P0 0032 0012 0400 P1 1000 1750 P2 2576 2356 P3 0332 1652 P4 0014 0656 再利用安全性算法检查此时系统是否安全。如下图Process Work Allocation Need Work+Allocation Finish P2 0400 2576 2356 2976 true P0 2976 0032 0012 29108 true P1 29108 1000 1750 39108 true P3 39108 0332 0652 3121310 true P4 3121310 0014 0656 3121414 true 由此进行的安全性检查得知，可以找到一个安全序列P2,P0,P1,P3,P4 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 5 页 - - - - - - - - -