习题课（二）处理机的调度与死锁

《习题课（二）处理机的调度与死锁》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、习题课（二）处理机的调度与死锁选择调度方式和调度算法的若干准则一、面向用户的准则1．周转时间短2．响应时间快3．截止时间的保证4．优先权准则二、面向系统的准则1．系统吞吐量高2．处理机利用率好3．各类资源的平衡利用衡量标准作业周转时间如果作业i提交给系统的时刻是ts，完成时刻是tf，该作业的周转时间ti为：ti=tf-ts它是作业在系统里的等待时间与运行时间之和。平均作业周转时间为了提高系统的性能，要让若干个用户的平均作业周转时间和平均带权周转时间最小。平均作业周转时间T=(Σti)/n衡量标准作业

2、带权周转时间如果作业i的周转时间为ti，所需运行时间为tk，则称wi=ti/tk为该作业的带权周转时间。ti是等待时间与运行时间之和，带权周转时间总大于1。平均作业带权周转时间平均作业带权周转时间W=(Σwi)/n衡量标准响应比作业进入系统后的等待时间与估计运行时间之比称作响应比，现定义；响应比＝1+已等待时间/估计运行时间调度算法先来先服务算法最短作业优先算法高优先权优先调度算法时间片轮转法高响应比优先调度算法调度算法例：有五个批处理作业A，B，C，D，E几乎同时到达一个计算中心，估计的运行时间分别为

3、2，4，6，8，10min，它们的优先权分别为1，2，3，4，5（5为最高优先级）。请用下面的调度算法，分别计算作业的平均周转时间（忽略作业的切换开销）：优先级调度时间片轮转（时间片为2min）FIFO（作业的到达顺序为C，D，B，E，A）最短作业优先调度算法优先级：1018242830==22时间片轮转212202630==18FIFO614182830==19.2短作业26122030==14调度算法例：如下表所示，把作业交给单道批处理系统，采用最高响应比优先调度算法，分别计算其周转时间T和平均带权

4、周转时间W。作业号1234提交时间/h8.08.68.89.0运行时间/h2.00.60.20.5死锁在银行家算法中，若出现下述资源分配情况：试问：该状态是否安全？若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？