问答题

假定要在一台处理器上执行表2-7所示的作业，且假定这些作业在时刻0以1、2、3、4、5的顺序到达。说明分别使用FCFS、RR(时间片=1)、SJF以及非剥夺式优先级调度算法时，这些作业的执行情况。
针对上述每种调度算法，给出平均周转时间和平均带权周转时间，见表2-7。

表2-7　系统作业情况

作业
执行时间
优先级
1
10
3
2
1
1
3
2
3
4
1
4
5
5
2

【参考答案】

各个作业对应于各个算法的周转时间和加权周转时间见下表。
(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
在采用优先级进程调度时，运行进程是否一定是系统中优先级最高的进程
问答题
有一个具有两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用抢占式优先级调度算法。作业的运行情况见表2-9，其中作业的优先数即为进程的优先数，优先数越小，优先级越高。 表2-9 作业运行情况 作业名 到达时间 运行时间 优先数 1 8:00 40分钟 5 2 8:20 30分钟 3 3 8:30 50分钟 4 4 8:50 20分钟 6 问： 1)列出所有作业进入内存的时间及结束的时间(以分钟为单位)； 2)计算平均周转时间。
相关试题