题32
题目
下列调度算法中, 系统开销最小的调度算法是 ( )。
A. 高响应比优先调度算法
B. 多级反馈队列调度算法
C. 先来先服务调度算法
D. 时间片轮转调度算法
分析
肯定是先来先服务，因为不用维护其他的信息
解
C
高响应比优先算法需要根据进程的等待时间和服务时间来计算响应比;
多级反馈队列算法涉及多个队列的管理, 以及进程在队列之间的转移, 它们的系统开销都较大。
时间片轮转算法虽然简单, 但它需要为每个进程分配一个固定的时间片, 并且在时间片用完时进行上下文切换, 因此它的系统开销也不小。
先来先服务算法是一种最简单的调度算法, 它只需按照进程到达的先后顺序进行调度, 无须进行任何优先级或时间片的判断和分配, 因此系统开销最小。