2023考研备考已经拉响,越来越多的考生在考研选择上考虑计算机408专业,下面上海高顿考研网给大家整理了计算机408的考研知识点,以供大家学习参考。
2023考研计算机408知识点
 
2023考研408计算机知识点:多级反馈队列调度算法
多级反馈队列调度算法是时间轮转调度算法和优先级调度算法的综合和发展,实现的思想如下:
(1)应设置多个就绪队列,并为各个队列赋予不同的优先级。第一个队列的优先级较大,第二个队列次之,其余各队列的优先权逐个降低。
(2)该算法赋予各个队列中进程执行时间片的大小也各不相同,在优先权愈高的队列中,为每个进程所规定的执行时间片就愈小。例如,第二个队列的时间片要比第一个队列的时间片长一倍,……,第i+1个队列的时间片要比第i个队列的时间片长一倍。
(3)当一个新进程进入内存后,首先将它放入第一队列的末尾,按FCFS原则排队等待调度。当轮到该进程执行时,如它能在该时间片内完成,便可准备撤离系统;
如果它在一个时间片结束时尚未完成,调度程序便将该进程转入第二队列的末尾,再同样地按FCFS原则等待调度执行;
如果它在第二队列中运行一个时间片后仍未完成,再依次将它放入第三队列,……,如此下去,当一个长作业(进程)从第一队列依次降到第n队列后,在第n队列中便采取按时间片轮转的方式运行。
(4)仅当第一队列空闲时,调度程序才调度第二队列中的进程运行;仅当第1~(i-1)队列均空时,才会调度第i队列中的进程运行。
以上就是今天为大家准备的计算机408考研知识点,你学习了吗。还没开始备考的考生抓紧学习吧。