问答题
单道批处理系统中,有四个作业,其有关情况如下表所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。
作业
J
1
J
2
J
3
J
4
提交时间/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以及非剥夺式优先级调度算法时,这些作业的执行情况。针对上述每种调度算法,给出平均周转时间和平均带权周转时间。
点击查看答案
问答题
给定一组作业J1,J2,…,Jn,它们的运行时间分别为T1,T2,…,Tn,假定这些作业同时到达,并且将在一台CPU上按单道方式运行。证明:若按最短作业优先调度算法运行这些作业,则平均周转时间最短。
点击查看答案
相关试题
如下图所示,相交的四条单行线不幸塞车。根...
假设三个进程共享四个资源,每个进程一次只...
考虑由n个进程共享的具有m个同类资源的系统...
某系统有同类资源m个,供n个进程共享。如果...
设系统中有三种类型的资源(A、B、C)和五...