多級反饋隊列調(diào)度題目 什么是非搶占優(yōu)先算法?
什么是非搶占優(yōu)先算法?非搶占式優(yōu)先級算法原理:為了處理緊急任務,使其在進入系統(tǒng)后獲得優(yōu)先級,引入了最高優(yōu)先級優(yōu)先(FPF)調(diào)度算法。它可以分為兩類:(1)非搶占式優(yōu)先級調(diào)度算法;(2)搶占式優(yōu)先級調(diào)度
什么是非搶占優(yōu)先算法?
非搶占式優(yōu)先級算法原理:為了處理緊急任務,使其在進入系統(tǒng)后獲得優(yōu)先級,引入了最高優(yōu)先級優(yōu)先(FPF)調(diào)度算法。它可以分為兩類:(1)非搶占式優(yōu)先級調(diào)度算法;(2)搶占式優(yōu)先級調(diào)度算法。1非搶占式優(yōu)先級算法:一旦系統(tǒng)將處理器分配給就緒隊列中優(yōu)先級最高的進程,該進程將繼續(xù)執(zhí)行,直到完成。2搶占式優(yōu)先級調(diào)度算法:系統(tǒng)還將處理器分配給優(yōu)先級最高的進程執(zhí)行。但在執(zhí)行過程中,只要出現(xiàn)另一個優(yōu)先級更高的進程,進程調(diào)度器就會立即停止當前進程(優(yōu)先級最高的原始進程)的執(zhí)行,并將處理器重新分配給優(yōu)先級最高的新進程。
非搶占式的靜態(tài)優(yōu)先級調(diào)度算法,是什么?
非搶占式靜態(tài)優(yōu)先級調(diào)度算法是指根據(jù)系統(tǒng)資源分配策略進行資源分配的算法。對于不同的系統(tǒng)和系統(tǒng)目標,通常采用不同的調(diào)度算法。例如,在批處理系統(tǒng)中,為了處理大量的分段作業(yè),應該采用短作業(yè)優(yōu)先級調(diào)度算法;例如,在分時系統(tǒng)中,為了保證系統(tǒng)有合理的響應時間,應該采用輪換法進行調(diào)度。目前,調(diào)度算法有很多種,有些算法適合于作業(yè)調(diào)度,有些算法適合于工藝調(diào)度;但有些調(diào)度算法既可以用于作業(yè)調(diào)度,也可以用于工藝調(diào)度。
多級反饋隊列調(diào)度算法的優(yōu)點?
多級反饋隊列調(diào)度算法是一種性能良好的低級作業(yè)調(diào)度策略,能夠滿足各類用戶的需求。對于短時間的分時交互作業(yè),系統(tǒng)通常能在第一個隊列(高優(yōu)先級隊列)指定的時間片內(nèi)完成工作,使終端用戶滿意;對于短批量作業(yè),通常只需要在第一個隊列或第一個隊列和第二個隊列(中優(yōu)先級隊列)中執(zhí)行一個時間片即可完成工作,周轉(zhuǎn)時間仍然很短;對于長批量作業(yè),需要在第一個隊列或第二個隊列(中優(yōu)先級隊列)批作業(yè)中執(zhí)行一個時間片,這將是在第一、第二個隊列中,每個隊列都要得到時間片并運行,永遠不會有任何處理。該系統(tǒng)模擬了多級反饋隊列調(diào)度算法及其實現(xiàn)