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