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