2023考研備考已經拉響,越來越多的考生在考研選擇上考慮計算機408專業(yè),下面上海高頓考研網給大家整理了計算機408的考研知識點,以供大家學習參考。
2023考研計算機408知識點
 
2023考研408計算機知識點:多級反饋隊列調度算法
多級反饋隊列調度算法是時間輪轉調度算法和優(yōu)先級調度算法的綜合和發(fā)展,實現(xiàn)的思想如下:
(1)應設置多個就緒隊列,并為各個隊列賦予不同的優(yōu)先級。第一個隊列的優(yōu)先級較大,第二個隊列次之,其余各隊列的優(yōu)先權逐個降低。
(2)該算法賦予各個隊列中進程執(zhí)行時間片的大小也各不相同,在優(yōu)先權愈高的隊列中,為每個進程所規(guī)定的執(zhí)行時間片就愈小。例如,第二個隊列的時間片要比第一個隊列的時間片長一倍,……,第i+1個隊列的時間片要比第i個隊列的時間片長一倍。
(3)當一個新進程進入內存后,首先將它放入第一隊列的末尾,按FCFS原則排隊等待調度。當輪到該進程執(zhí)行時,如它能在該時間片內完成,便可準備撤離系統(tǒng);
如果它在一個時間片結束時尚未完成,調度程序便將該進程轉入第二隊列的末尾,再同樣地按FCFS原則等待調度執(zhí)行;
如果它在第二隊列中運行一個時間片后仍未完成,再依次將它放入第三隊列,……,如此下去,當一個長作業(yè)(進程)從第一隊列依次降到第n隊列后,在第n隊列中便采取按時間片輪轉的方式運行。
(4)僅當第一隊列空閑時,調度程序才調度第二隊列中的進程運行;僅當第1~(i-1)隊列均空時,才會調度第i隊列中的進程運行。
以上就是今天為大家準備的計算機408考研知識點,你學習了嗎。還沒開始備考的考生抓緊學習吧。