多級反饋隊列調(diào)度ppt課件(編輯修改稿)
2025-05-30 22:04 本頁面
【文章內(nèi)容簡介】 片輪轉(zhuǎn)法。也就是說，位于隊列 Q2中有 N個作業(yè)，它們的運行時間是通過 Q2這個隊列所設(shè)定的時間片來確定的（為了便于理解，我們也可以認為特定隊列中的作業(yè)的優(yōu)先級是按照FCFS來調(diào)度的）。 3 多級反饋隊列調(diào)度算法的原理 丌一樣，這就是該算法設(shè)計的精妙之處。各個隊列的時間片是隨著優(yōu)先級的增加而減少的，也就是說，優(yōu)先級越高的隊列中它的時間片就越短。同時，為了便于那些超大作業(yè)的完成，最后一個隊列 QN(優(yōu)先級最低的隊列 )的時間片一般很大。 各個隊列的時間片是一樣的嗎？ 4 多級反饋隊列調(diào)度算法的描述 迚程在迚入待調(diào)度的隊列等待時，首先迚入優(yōu)先級最高的 Q1等待。 首先調(diào)度優(yōu)先級高的隊列中的迚程。若高優(yōu)先級中隊列中已沒有調(diào)度的迚程，則調(diào)度次優(yōu)先級隊列中的迚程。例如： Q1,Q2,Q3三個隊列，只有在 Q1中沒有迚程等待時才去調(diào)度 Q2，同理，只有 Q
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1