多級反饋隊列調度ppt課件-文庫吧資料
2025-05-09 22:04本頁面
【正文】 1,Q2,Q3三個隊列，只有在 Q1中沒有迚程等待時才去調度 Q2，同理，只有 Q1,Q2都為空時才會去調度 Q3。 首先調度優(yōu)先級高的隊列中的迚程。同時，為了便于那些超大作業(yè)的完成，最后一個隊列 QN(優(yōu)先級最低的隊列 )的時間片一般很大。 3 多級反饋隊列調度算法的原理 丌一樣，這就是該算法設計的精妙之處。 ? 對于某個特定的隊列來說，里面是遵循時間片輪轉法。一般來說，優(yōu)先級Priority(Q1) Priority(Q2) ... Priority(QN)。當輪到其執(zhí)行時，如它能在時間片內完成，便撤離系統(tǒng)；如果不能完成，便被掛入第二級隊列后， …… ； 僅當第一級隊列空閑時，調度程序才調度第二級隊列中的進程運行，依次類推 …… ；新進程可搶占低級進程的處理機。 設置多個就緒隊列，并為各個隊列賦予不同的優(yōu)先級和不同長度的時間片；第一個隊列的
教學課件相關推薦
鄂ICP備17016276號-1