找考题网-背景图
问答题

有4个进程Pa、Pb、Pc、Pd、Pe,它们同时依次进入就绪队列,它们的优先数和需要的处理器时间如表2-5所示。


忽略进程调度等所花费的时间,请回答下列问题:
a.分别写出采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。
b.分别计算出上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。
c.某单处理器系统中采用多道程序设计,现有10个进程存在,则处于“运行”,“阻塞”、“就绪”状态的进程数量最小和最大值分别可能是多少

【参考答案】

a.采用“先来先服务”调度算法时进程调度次序:Pa→Pb→Pc→Pd→Pe采用“非抢占式的优先数”调度算法时进程调度次序:Pa→Pb→P...

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)