关于多级反馈队列调度算法
首先,这是交互系统中采用的调度算法,分别是:
- 轮转调度RR(Round Robin)
- 最高优先级调度HPF(Highest Priority First)
- 多级反馈队列(Multiple feedback queue)
- 最短进程优先(Shortest Process Next)
核心要点:
设置多个就绪队列,第一级队列优先级最高。但是分配的时间片最短,即时间片大小与队列优先级成负相关,各级队列按照时间片轮转方式(很公平,但如果进程来回多次切换,就得不偿失了)
几点说明:
-
多级反馈调度,结合了轮转调度和最高优先级调度,同时采