单选题
👁️ 浏览量:

试题题干

以下进程调度算法中,对运行时间小的进程有利的算法是( )

A

短进程优先调度算法

B

时间片轮转调度算法

C

多级队列调度算法

D

多级反馈队列调度算法

参考答案

正确答案:

试题解析

短进程优先调度算法:从就绪队列中选择估计运行时间最短的进程,将处理机分配给它,使它立即执行并一直执行完成,或发生某事件而被阻塞放弃处理机时,再重新调度。优点是能有效降低进程的平均等待时间,提高系统的吞吐量。

时间片轮转调度算法:系统将所有的就绪进程按先来先服务的原则,排成一个队列,每次调度时把CPU分配给队首进程,并令其执行一个时间片。

多级队列调度:将就绪队列分成多个独立队列,根据进程的某些属性,进程会被永久地分配到一个队列。

多级反馈队列调度:建立多个优先权不同的就绪队列,为每个队列赋予大小不同的时间片。

因此,短进程优先调度算法对于运行时间小的进程最有利,本题选A。