兩級調度

因此,總是會有40個進程交換出去的書面 一個進程所花費的時間和交換中換出女士分別為50。 如果發生這種情況,那顯然還需要一個過程被換出。

雙級調度計算機科學 的術語來描述一個方法來更有效地執行過程 調度 ,涉及到 換出的 進程
考慮這個問題:一個系統包含了所有與同等優先50運行的進程。 但是,系統的 記憶體 只能容納10記憶過程中同時進行。 因此,總是會有40個進程交換出去的書面 虛擬記憶體 在 硬碟上 。一個進程所花費的時間和交換中換出女士分別為50。
隨著簡單 循環調度 ,每一次 上下文切換 時,這個過程將需要交換的(因為只有最近使用的10個最不被交換過程中)。 隨機選擇過程中會減少的機率為80%(40/50)。 如果發生這種情況,那顯然還需要一個過程被換出。 交換和退出的成本很高,和調度會浪費掉許多不必要的時間做。見維基百科two level scheduling

相關詞條

熱門詞條

聯絡我們