问答题

假设某计算机系统有4个进程，各进程的预计运行时间和到达就绪队列的时刻见表2-11(相对时间，单位为“时间配额”)。试用可抢占式短进程优先调度算法和时间片轮转调度算法进行调度(时间配额为2)。分别计算各个进程的调度次序及平均周转时间。

表2-11　进程调度表

进程
到达就绪队列时刻
预计运行时间
P1
0
8
p2
1
4
P3
2
9
P4
3
5

【参考答案】

1)按照可抢先式短进程优先调度算法进程运行时间见下表。
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
进程B运行时有无等待现象若有，在什么时候发生等待现象
问答题
假定某多道程序设计系统供用户使用的主存空间为100KB，磁带机2台，打印机1台。采用可变分区方式管理主存，采用静态分配方式分配磁带机和打印机，忽略用户作业I O时间。现有如下作业序列，见表2-8。 表2-8 作业序列 作业号 进入输入井时间 要求计算时间 主存需求量 磁带机需求 打印机需求 1 8:00 25min 15KB 1 1 2 8:20 10min 30KB 0 1 3 8:20 20min 60KB 1 0 4 8:30 20min 20KB 1 0 5 8:35 15min 10KB 1 1 采用先来先服务作业调度，优先分配主存的低地址区域且不准移动已在主存的作业，在主存中的各作业平分CPU时间，问题如下： 1)作业调度选中各作业的次序是什么 2)全部作业运行结束的时刻是什么 3)如果把一个作业从进入输入井到运行结束的时间定义为周转时间，在忽略系统开销时间条件下，最大的作业周转时间是多少 4)平均周转时间是多少
相关试题