问答题
有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)时间片轮转算法。
【参考答案】
(1)采用FCFS调度算法时,各任务在系统中的执行情况如下表所示:
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
下图中将一组进程分为4类,各类进程之间采用优先级调度,而各类进程内部采用时间片轮转调度,请简述P1,P2,P3,P4,P5,P6,P7,P8进程的调度过程。
点击查看答案
问答题
一个实时系统使用了4个周期事件,其周期分别为50ms,100ms,200ms,250ms。假设这4个周期事件分别需要35ms,20ms,10ms和xms的CPU时间,保持系统可调度的最大x值是多少
点击查看答案
相关试题
如下图所示,相交的四条单行线不幸塞车。根...
假设三个进程共享四个资源,每个进程一次只...
考虑由n个进程共享的具有m个同类资源的系统...
某系统有同类资源m个,供n个进程共享。如果...
设系统中有三种类型的资源(A、B、C)和五...