问答题
有5个任务A、B、C、D、E,它们几乎同时到达,预计它们的运行时间为10、6、2、4、8min。其优先级分别为3、5、2、1和4,这里5为最高优先级。对于下列每一种调度算法,计算其平均进程周转时间(进程切换开销可不考虑)。
(1)先来先服务(按A、B、C、D、E)算法。
(2)优先级调度算法。
(3)时间片轮转算法。
【参考答案】
采用先来先服务(FCFS)调度算法时,5个任务在系统中的执行顺序、完成时间及周转时间如表3.24所示。
(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
某时刻进程的资源使用情况如表3.19所示。 表3.19 T0时刻资源分配情况 进程 已分配资源 尚需资源 可用资源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 2 0 0 0 0 1 0 2 1 P2 1 2 0 1 3 2 P3 0 1 1 1 3 1 P4 0 0 1 2 0 0 此时的安全序列是( )。
A.P1,P2,P3,P4
B.P1,P3,P2,P4
C.P1,P4,P3,P2
D.不存在
点击查看答案&解析
问答题
假设有四个作业,它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法,试问平均周转时间和平均带权周转时间为多少(时间单位:h,以十进制进行计算。) 表3.20 作业提交、运行时间 h 作业号 到达时间 运行时间 1 8.0 2.0 2 8.3 0.5 3 8.5 0.1 4 9.0 0.4
点击查看答案&解析
相关试题
A.增加 B.减少 C.不变 D.不确定
试化简如下图的进程一资源图,并利用死锁定...
某系统有Rl、R2和R3共三种资源,在TO时刻...
有5个并发执行的进程P1、P2、P3、P4、...