问答题
在一个单道批处理系统中,一组作业的提交时间和运行时间如下表所示:
作业
提交时间
运行时间(小时)
1
8:00
1.0
2
8:50
0.50
3
9:00
0.20
4
9:10
0.10
试计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W:
(1)先来先服务。
(2)短作业优先。
(3)响应比高者优先。
【参考答案】
采用先来先服务作业调度算法时,作业的运行情况如下表所示:
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
单道批处理系统中,有四个作业,其有关情况如下表所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。 作业 J1 J2 J3 J4 提交时间 h 8.0 8.6 8.8 9.0 运行时间 h 2.0 0.6 0.2 0.5
点击查看答案
问答题
假定要在一台处理机上执行下列作业: 作业 执行时间 优先级 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2 且假定这些作业在时刻0以1,2,3,4,5的顺序到达。说明分别使用FCFS、RR(时间片=1)、SJF以及非剥夺式优先级调度算法时,这些作业的执行情况。针对上述每种调度算法,给出平均周转时间和平均带权周转时间。
点击查看答案
相关试题
如下图所示,相交的四条单行线不幸塞车。根...
假设三个进程共享四个资源,每个进程一次只...
考虑由n个进程共享的具有m个同类资源的系统...
某系统有同类资源m个,供n个进程共享。如果...
设系统中有三种类型的资源(A、B、C)和五...