题目
下面关于短进程优先调度算法优缺点,描述正确的是:A. 能较好地满足各类用户(进程)的需要,综合性能最好,但复杂编码实现相对困难。B. 系统吞吐量高,资源利用率较好;但对短进程有利,长进程不利,且有时会导致”饥饿现象“。C. 调度机制灵活,能支持实时系统[1],但动态优先级参数的修改及抢占机制会增加系统开销[2]。D. 有利于长进程,不利于短进程,且简单易实现;但实际上不公平。E. 时间片长短的设置选择有难度,平均周转时间会比较长,不支持实时应用。
下面关于短进程优先调度算法优缺点,描述正确的是:
A. 能较好地满足各类用户(进程)的需要,综合性能最好,但复杂编码实现相对困难。
B. 系统吞吐量高,资源利用率较好;但对短进程有利,长进程不利,且有时会导致”饥饿现象“。
C. 调度机制灵活,能支持实时系统[1],但动态优先级参数的修改及抢占机制会增加系统开销[2]。
D. 有利于长进程,不利于短进程,且简单易实现;但实际上不公平。
E. 时间片长短的设置选择有难度,平均周转时间会比较长,不支持实时应用。
题目解答
答案
B. 系统吞吐量高,资源利用率较好;但对短进程有利,长进程不利,且有时会导致”饥饿现象“。
解析
短进程优先(SPN)调度算法的核心在于优先选择估计运行时间最短的进程执行,以减少平均等待时间。其优点是能提高系统吞吐量和资源利用率,缺点是对长进程不公平,可能导致“饥饿现象”。本题需结合选项,判断哪一项正确描述了该算法的优缺点。
选项分析
A. 综合性能最好,编码实现困难
- 错误。综合性能最好的通常是多级反馈队列调度,而非SPN。SPN的实现难点在于需要准确预测进程运行时间,但选项未提及此关键点。
B. 吞吐量高,资源利用率好;对短进程有利,长进程不利,可能饥饿
- 正确。短进程快速完成,提升吞吐量和资源利用率;但长进程可能因长期等待而“饥饿”。
C. 支持实时系统,但增加系统开销
- 错误。实时系统通常采用静态优先级或抢占式调度,而SPN不直接支持实时应用,且未涉及动态优先级调整。
D. 有利于长进程,简单易实现
- 错误。SPN明确偏向短进程,与选项描述相反。此外,准确预测运行时间的实现难度较高。
E. 时间片设置问题,周转时间长
- 错误。时间片相关问题属于时间片轮转调度,而SPN不涉及时间片,而是基于运行时间估计。