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