单选题

有 5 个进程 P1, P2, P3, P4, P5, 它们几乎同时进入就绪队列, 它们的优先数和需要的处理器时间如下表所示。 假设优先数小的优先级高, 忽略进行调度等所花费的时间。

进程 处理器时间 优先数
P1
P2
P3
P4
P5
10
1
2
1
5
3
1
3
5
4

采用“非抢占式优先数” 调度算法, 进程执行的次序是(     )。

【正确答案】 B
【答案解析】

采用“非抢占式优先数” 调度算法, 那么该调度算法的依据仅仅是进程的优先数, 根据进程的优先数从小到大排序 , 执行次序为 P2P3P1P5P4 或P2P1P3P5P4, B 项是正确选项。