试题题干
以下进程调度算法中,对运行时间小的进程有利的算法是( )
参考答案
正确答案:
试题解析
短进程优先调度算法:从就绪队列中选择估计运行时间最短的进程,将处理机分配给它,使它立即执行并一直执行完成,或发生某事件而被阻塞放弃处理机时,再重新调度。优点是能有效降低进程的平均等待时间,提高系统的吞吐量。
时间片轮转调度算法:系统将所有的就绪进程按先来先服务的原则,排成一个队列,每次调度时把CPU分配给队首进程,并令其执行一个时间片。
多级队列调度:将就绪队列分成多个独立队列,根据进程的某些属性,进程会被永久地分配到一个队列。
多级反馈队列调度:建立多个优先权不同的就绪队列,为每个队列赋予大小不同的时间片。
因此,短进程优先调度算法对于运行时间小的进程最有利,本题选A。