习题课(二)处理机的调度与死锁2.ppt

习题课(二)处理机的调度与死锁2.ppt

ID:52602499

大小:79.50 KB

页数:13页

时间:2020-04-11

习题课(二)处理机的调度与死锁2.ppt_第1页
习题课(二)处理机的调度与死锁2.ppt_第2页
习题课(二)处理机的调度与死锁2.ppt_第3页
习题课(二)处理机的调度与死锁2.ppt_第4页
习题课(二)处理机的调度与死锁2.ppt_第5页
资源描述:

《习题课(二)处理机的调度与死锁2.ppt》由会员上传分享,免费在线阅读,更多相关内容在PPT专区-天天文库

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

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

3、2,3,4,5(5为最高优先级)。请用下面的调度算法,分别计算作业的平均周转时间(忽略作业的切换开销):优先级调度时间片轮转(时间片为2min)FIFO(作业的到达顺序为C,D,B,E,A)最短作业优先调度算法优先级:1018242830==22时间片轮转212202630==18FIFO614182830==19.2短作业26122030==14调度算法例:如下表所示,把作业交给单道批处理系统,采用最高响应比优先调度算法,分别计算其周转时间T和平均带权周转时间W。作业号1234提交时间/h8.08.68.89

4、.0运行时间/h2.00.60.20.5调度算法例:假设一个系统中有5个进程,它们的到达时间和服务时间如下表所示,忽略I/O以及其他开销时间,若分别按照先来先服务(FCFS)、非抢占及抢占的短进程优先(SPF)、高响应比优先(HRRN)、时间片轮转(RR,时间片=1)、多级反馈队列调度算法(FB,第i级队列的时间片=2i-1)以及立即抢占的多级反馈队列调度算法(FB,第i级队列的时间片=2i-1)进行CPU调度,请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。进程到达时间服务时间

5、A03B26C44D65E82先来先服务FCFSFirstComeFirstServed短进程优先SPF(SPN)ShortestProcessFirst(Next)短作业优先SJFShortestJobFirst高响应比优先HRRF(HRRN)HighestResponseRatioFirst(next)SJF算法是非抢占式的,可以改进成抢占式的调度算法。当一个作业正在执行时,一个新作业进入就绪状态,如果新作业所需CPU时间比当前正在执行的作业剩余下来还需要的CPU时间短,抢占式短作业优先算法强行赶走当前正在

6、执行的作业,这种方式叫最短剩余时间优先(ShortestRemainingTimeFirst,SRTF)算法。死锁在银行家算法中,若出现下述资源分配情况:试问:该状态是否安全?若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。