问题
问答题
有5个进程Pa、Pb、Pc、Pd和Pe，它们依次进入就绪队列，它们的优先级和需要的处理机时间如表2-14所示。
| 表2-14 进程—处理机—优先级表
|
(1) 分别写出采用“先来先服务”和“非抢占式的优先数(优先数大优先级低)”调度算法选中进程执行的次序。
(2) 分别计算出上述两种算法使各进程在就绪队列中的等待时间及两种算法下的平均等待时间。
(3) 某单处理机系统中采用多道程序设计，现有10个进程存在，则处于“运行”、“阻塞”和“就绪”状态的进程数量最小和最大值分别可能是多少
答案
参考答案：(1) 采用“先来先服务”调度算法时，进程调度次序是：Pa→Pb→Pc→Pd→Pe。采用“非抢占式的优先数”调度算法时，进程调度次序是：Pa→Pb→Pe→Pc→Pd。 表2-15 “先来先服务”各进程的等待时
(2) 采用“先来先服务”调度算法时，各进程的等待时间如表2-15所示。采用“非抢占式的优先数”调度算法时，进程调度次序如表2-16所示。
进程
问答题