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

选择调度方式和调度算法的假设干准那么一、面向用户的准那么1．周转时间短2．响应时间快3．截止时间的保证4．优先权准那么二、面向系统的准那么1．系统吞吐量高2．处理机利用率好3．各类资源的平衡利用.衡量标准作业周转时间如果作业i提交给系统的时刻是ts，完成时刻是tf，该作业的周转时间ti为：ti=tf-ts它是作业在系统里的等待时间与运行时间之和。平均作业周转时间为了提高系统的性能，要让假设干个用户的平均作业周转时间和平均带权周转时间最小。平均作业周转时间T=(Σti)/n.衡量标准作业带权周转时间如果作业i的周转时间为ti，所需运行时间为tk，那么称wi=ti/tk为该作业的带权周转时间。ti是等待时间与运行时间之和，带权周转时间总大于1。平均作业带权周转时间平均作业带权周转时间W=(Σwi)/n.衡量标准响应比作业进入系统后的等待时间与估计运行时间之比称作响应比，现定义；响应比＝1+已等待时间/估计运行时间.调度算法先来先效劳算法最短作业优先算法高优先权优先调度算法时间片轮转法高响应比优先调度算法.调度算法例：有五个批处理作业A，B，C，D，E几乎同时到达一个计算中心，估计的运行时间分别为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和平均带权周转时间W。作业号1234提交时间/h8.08.68.89.0运行时间/h2.00.60.20.5.调度算法例：假设一个系统中有5个进程，它们的到达时间和效劳时间如下表所示，忽略I/O以及其他开销时间，假设分别按照先来先效劳〔FCFS〕、非抢占及抢占的短进程优先(SPF)、高响应比优先〔HRRN〕、时间片轮转〔RR，时间片=1〕、多级反响队列调度算法(FB，第i级队列的时间片=2i-1)以及立即抢占的多级反响队列调度算法(FB，第i级队列的时间片=2i-1)进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。.进程到达时间服务时间A03B26C44D65E82.先来先效劳FCFSFirstComeFirstServed短进程优先SPF(SPN)ShortestProcessFirst(Next)短作业优先SJFShortestJobFirst高响应比优先HRRF(HRRN)HighestResponseRatioFirst(next).SJF算法是非抢占式的，可以改进成抢占式的调度算法。当一个作业正在执行时，一个新作业进入就绪状态，如果新作业所需CPU时间比当前正在执行的作业剩余下来还需要的CPU时间短，抢占式短作业优先算法强行赶走当前正在执行的作业，这种方式叫最短剩余时间优先〔ShortestRemainingTimeFirst,SRTF〕算法。.