2018 操作系统 处理机调度算法非抢占式优先级调度 选择题
第 24 题

某系统采用基于优先权的非抢占式进程调度策略,完成一次进程调度和进程切换的系统时间开销为 1us。在 T 时刻就绪队列中有 3 个进程 P1、P2 和 P3,其在就绪队列中的等待时间、需要的 CPU 时间和优先权如下表所示。若优先权值大的进程优先获得 CPU,从 T 时刻起系统开始进程调度,则系统的平均周转时间为()。

进程等待时间需要的 CPU 时间优先级
P130us12us10
P215us24us30
P318us36us20

处理机调度算法

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。