操作系统大题演示教学.doc

《操作系统大题演示教学.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、精品好文档，推荐学习交流22.在银行家算法中，若出现下述资源分配情：ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656试问：⑴该状态是否安全？⑵若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它？⑴该状态是安全的，因为存在一个安全序列。下表为该时刻的安全序列表。资源情况进程WorkNeedAllocationWork+AllocationFinishP0P3P4162216541987001206

2、5206560032033300141654198719911truetruetrue仅供学习与交流，如有侵权请联系网站删除谢谢17精品好文档，推荐学习交流P1P219911299111750235610001354299113121417truetrue⑵若进程P2提出请求Request(1，2，2，2)后，系统不能将资源分配给它，若分配给进程P2，系统还剩的资源情况为（0，4，0，0），此时系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进入不安全状态，容易引起死锁的发生。第三章 有关作业和进程调度算法的习题  1. 有一个具有两道作业的批处理系统

3、，作业调度采用短作业优先的调度算法，进程调度采用抢占式的优先级调度算法，在下表的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。  （1）列出所有作业进入内存时间及结束时间。 仅供学习与交流，如有侵权请联系网站删除谢谢17精品好文档，推荐学习交流（2）计算这批作业的平均周转时间及平均带权周转时间。 解： 作业执行过程如下： 8:00  A到达，内存空，A进入内存，无竞争开始运行； 8:20  B到达，进入内存，优先数为2，由于A的优先数为4，相比B优先级低，被剥夺处理器，B开始运行； 8:30  A到达，内存满，不可进入内存； 8:50  B运行结束，

4、同时D到达，同C争夺内存，由于D运行时间短，按照短作业优先的调度算法，D被调入内存；D与A的优先数相比，A的优先级别高，获得处理器继续运行； 9:10  A运行结束，C进入内存，C的优先级别高于D，C开始运行； 10:00  C运行结束，D开始运行； 10:20  D运行结束。 1）所有作业进入内存时间及结束时间如下表所示： 2）作业周转时间=作业结束时间-作业到达时间 仅供学习与交流，如有侵权请联系网站删除谢谢17精品好文档，推荐学习交流这批作业的平均周转时间=(70+30+90+90)/4=70分钟 这批作业的平均带权周转时间=(7/4+1+9/5+9/2)

5、/4=2.26     2. 有一个四道作业的操作系统，若在一段时间内先后到达6个作业，它们的提交和估计运行时间由下表给出：   采用短作业优先调度算法，作业被调入系统后中途不会退出，但作业运行时可被更短作业抢占。（1）分别给出6个作业的开始执行时间、作业完成时间、作业周转时间。（2）计算这批作业的平均周转时间。 解答： 作业执行过程如下： 8:00  J1到达，内存空，无竞争,进入内存开始运行； 8:20  J1运行20分钟，剩余40分钟； 仅供学习与交流，如有侵权请联系网站删除谢谢17精品好文档，推荐学习交流      J2到达，运行时间为35分钟，小于J1

6、，取代J1开始运行。 8:25  J1剩40分钟，J2剩30分钟；      J3到达，运行时间为20分钟，小于J2，取代J2开始运行。 8:30  J1剩40分钟，J2剩30分钟；J3剩15分钟；       J4到达，运行时间为25分钟，大于J3， J3继续运行。 8:35   J3剩10分钟；      J5到达，运行时间为5分钟，尽管时间最短，但是内存中已有四道作业，因此，J5，不可进入内存，J3继续运行。 8:40  J3剩5分钟；J6到达，同理不可进入内存，J3继续运行。 8:45  J3运行结束；J5最短，进入内存并开始执行。 8:50  J5运行

7、结束；J6进入内存，运行时间10分钟，为最短，开始执行。 9:00  J6运行结束，J1剩40分钟，J2剩30分钟；J4剩25分钟；J4最短，开始运行。 9:25  J4运行结束， J2最短，开始运行。 9:55  J2运行结束， J1开始运行。 10:35  J1运行结束。 1）所有作业的开始执行时间、作业完成时间、作业周转时间，如下表所示： 仅供学习与交流，如有侵权请联系网站删除谢谢17精品好文档，推荐学习交流2）作业周转时间=作业结束时间-作业到达时间 这批作业的平均周转时间=(155+95+20+55+15+20)/6=60分钟 这批作业的平均带权周转时

8、间=(155/60+19