🏷️ 知识点：非抢占式优先级调度
2018 年第 24 题
操作系统
选择题
某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为 1us。在 T 时刻就绪队列中有 3 个进程 P1、P2 和 P3，其在就绪队列中的等待时间、需要的 CPU 时间和优先权如下表所示。若优先权值大的进程优先获得 CPU，从 T 时刻起系统开始进程调度，则系统的平均周转时间为（）。
| 进程 | 等待时间 | 需要的 CPU 时间 | 优先级 |
|---|---|---|---|
| P1 | 30us | 12us | 10 |
| P2 | 15us | 24us | 30 |
| P3 | 18us | 36us | 20 |
A. 54us B. 73us C. 74us D. 75us
[tag_link]
正确答案：D
本题考察 非抢占式优先级调度，由优先权可知，进程的执行顺序为 P2 → P3 → P1。P2 的周转时间：1 +15+24= 40μs P3 的周转时间：18+1+24+1 +36= 80μs P1 的周转时间：30+1+24 +1 +36+1 +12=105μs平均周转时间： (40+80+105) /3= 225/3= 75μs, 故选 D。