多級隊(duì)列調(diào)度算法的優(yōu)缺點(diǎn) 多級反饋隊(duì)列調(diào)度算法的優(yōu)點(diǎn)?
多級反饋隊(duì)列調(diào)度算法的優(yōu)點(diǎn)?多級反饋隊(duì)列調(diào)度算法是一種性能良好的低級作業(yè)調(diào)度策略,能夠滿足各種用戶的需求。對于短時間的分時交互作業(yè),系統(tǒng)通常能在第一個隊(duì)列(高優(yōu)先級隊(duì)列)指定的時間片內(nèi)完成工作,使終端
多級反饋隊(duì)列調(diào)度算法的優(yōu)點(diǎn)?
多級反饋隊(duì)列調(diào)度算法是一種性能良好的低級作業(yè)調(diào)度策略,能夠滿足各種用戶的需求。對于短時間的分時交互作業(yè),系統(tǒng)通常能在第一個隊(duì)列(高優(yōu)先級隊(duì)列)指定的時間片內(nèi)完成工作,使終端用戶滿意;對于短批量作業(yè),通常只需要在第一個隊(duì)列或第一個隊(duì)列和第二個隊(duì)列(中優(yōu)先級隊(duì)列)中執(zhí)行一個時間片即可完成工作,周轉(zhuǎn)時間仍然很短;對于長批量作業(yè),需要在第一個隊(duì)列或第二個隊(duì)列(中優(yōu)先級隊(duì)列)批作業(yè)中執(zhí)行一個時間片,這將是在第一、第二個隊(duì)列中,每個隊(duì)列都要得到時間片并運(yùn)行,永遠(yuǎn)不會有任何處理。本系統(tǒng)模擬了多級反饋隊(duì)列調(diào)度算法及其實(shí)現(xiàn)
因?yàn)殛?duì)列是java服務(wù)器程序常用的概念,多線程并發(fā)訪問時通常涉及數(shù)據(jù)同步問題。過去遇到這樣的問題,執(zhí)行起來很麻煩。幸運(yùn)的是,sun的Java實(shí)現(xiàn)從1.5引入了一個非常有用的包java.util.concurrent文件對于類似的問題有一個更好的實(shí)現(xiàn),以后不用費(fèi)心去寫一大塊代碼(也可能隱藏很多bug)。
因?yàn)樵谀硞€操作系統(tǒng)中,進(jìn)程調(diào)度采用多級反饋隊(duì)列調(diào)度算法。建立了三級反饋隊(duì)列調(diào)度算法。這三個隊(duì)列分別是I、II和III,對應(yīng)的時間片是2、4和8。有四個進(jìn)程a、B、C和D,到達(dá)時間分別為0、5、7和12,執(zhí)行時間分別為7、4、13和9。請寫出整個進(jìn)程調(diào)度過程,包括每個時間段、執(zhí)行的進(jìn)程、執(zhí)行后的進(jìn)程狀態(tài)以及每個隊(duì)列中進(jìn)程的變化。