有5个批处理作业A、B、C、D、E,几乎同时到达计算机系统,其估计运行时间分别为10、6、2、4、8(单位为分钟),优先级分别为3、5、2、1、4,其中5为最高优先级。假设它们都是纯计算型作业,系统开销时间忽略不计。若系统采用非剥夺方式使用CPU,对于以下调度算法,计算平均周转时间:(1)优先级调度。(2)先来先服务按(A、B、C、D、E顺序)。(3)短作业优先。
有5个批处理作业A、B、C、D、E,几乎同时到达计算机系统,其估计运行时间分别为10、6、2、4、8(单位为分钟),优先级分别为3、5、2、1、4,其中5为最高优先级。假设它们都是纯计算型作业,系统开销时间忽略不计。若系统采用非剥夺方式使用CPU,对于以下调度算法,计算平均周转时间:(1)优先级调度。(2)先来先服务按(A、B、C、D、E顺序)。(3)短作业优先。
正确答案:20|19.2|14
- 上一篇:假设一个磁盘驱动器有5000个柱面,从0~4999,当前处理的请求在磁道143上,上一个完成的请求在磁道125上,按FIFO顺序排列的未处理的请求队列如下:86,1470,913,1774,948,1509,1022,1750,130。为了满足所有的磁盘队列中的请求,从当前位置开始,对下列各种磁盘调度算法计算磁盘臂必须移动的磁道数目。1)先来先服务(FCFS)算法;2)最短寻道时间优先(SSTF)算法;3)扫描(SCAN)算法。
- 下一篇:假定系统中有五个进程{P0,P1,P2,P3,P4}和三类资源{A,B,C},各种资源的数量分别为10、5、7,在T0时刻的资源分配情况如下图所示:请问当前系统是否处于安全状态?若不处于安全状态请说明原因,若处于安全状态请给出安全序列。若P1发出请求向量Request(1,0,2),系统能否将资源分配给P1,请说明原因。