问答题
假定要在一台处理机上执行下列作业:
作业
执行时间
优先级
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以及非剥夺式优先级调度算法时,这些作业的执行情况。针对上述每种调度算法,给出平均周转时间和平均带权周转时间。
【参考答案】
采用FCFS的调度算法时,各作业在系统中的执行情况如下表所示:
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
给定一组作业J1,J2,…,Jn,它们的运行时间分别为T1,T2,…,Tn,假定这些作业同时到达,并且将在一台CPU上按单道方式运行。证明:若按最短作业优先调度算法运行这些作业,则平均周转时间最短。
点击查看答案
问答题
有5个任务A,B,C,D,E,它们几乎同时到达,预计它们的运行时间为10min,6min,2min,4min,8min。其优先级分别为3,5,2,1和4,这里5为最高优先级。对于下列每一种调度算法,计算其平均进程周转时间(进程切换开销可不考虑)。 (1)先来先服务(按A,B,C,D,E)算法。 (2)优先级调度算法。 (3)时间片轮转算法。
点击查看答案
相关试题
如下图所示,相交的四条单行线不幸塞车。根...
假设三个进程共享四个资源,每个进程一次只...
考虑由n个进程共享的具有m个同类资源的系统...
某系统有同类资源m个,供n个进程共享。如果...
设系统中有三种类型的资源(A、B、C)和五...