目前,越来越多的学校在计算机专业上面选择统考408!因此,备考该科目的考生一定要认真复习!接下来,小编给大家分享——2023考研408计算机知识点:多级反馈队列调度算法,供考生参考。
2023考研408计算机知识点:多级反馈队列调度算法
多级反馈队列调度算法是时间轮转调度算法和优先级调度算法的综合和发展,实现的思想如下:
(1)应设置多个就绪队列,并为各个队列赋予不同的优先级。第一个队列的优先级较大,第二个队列次之,其余各队列的优先权逐个降低。
(2)该算法赋予各个队列中进程执行时间片的大小也各不相同,在优先权愈高的队列中,为每个进程所规定的执行时间片就愈小。例如,第二个队列的时间片要比第一个队列的时间片长一倍,……,第i+1个队列的时间片要比第i个队列的时间片长一倍。
(3)当一个新进程进入内存后,首先将它放入第一队列的末尾,按FCFS原则排队等待调度。当轮到该进程执行时,如它能在该时间片内完成,便可准备撤离系统;
如果它在一个时间片结束时尚未完成,调度程序便将该进程转入第二队列的末尾,再同样地按FCFS原则等待调度执行;
如果它在第二队列中运行一个时间片后仍未完成,再依次将它放入第三队列,……,如此下去,当一个长作业(进程)从第一队列依次降到第n队列后,在第n队列中便采取按时间片轮转的方式运行。
(4)仅当第一队列空闲时,调度程序才调度第二队列中的进程运行;仅当第1~(i-1)队列均空时,才会调度第i队列中的进程运行。
综上是“2023考研408计算机知识点:多级反馈队列调度算法”,希望对备考2023计算机考研学子们有所帮助!
推荐阅读: