排程佇列模型

2021-07-27 04:49:00 字數 674 閱讀 7147

排程佇列模型及準則

1 僅有程序排程的排程佇列模型:

每個程序在執行時都可能出現以下三種情況:

(1) 任務在給定的時間片內已經完成,該程序便在釋放處理機後進入完成狀態

(2) 任務在本次分得的時間片內尚未完成,os便將該任務再放入就緒佇列的末尾;

(3) 在執行期間,程序因為某事件而被阻塞後,被os放入阻塞佇列。 

2 具有低階和高階排程的佇列模型:

由作業排程按一定的作業排程演算法,從外存的後備佇列中選擇一批作業調入記憶體,並為它們建立程序,送入就緒佇列,然後才由程序排程按照一定的程序排程演算法選擇乙個程序,把處理機分配給該程序。

3 **排程佇列模型: 

在引入中級排程之後,將程序的就緒狀態分為記憶體就緒和外存就緒,類似的也可以將阻塞狀態進行劃分,分為記憶體阻塞和外存阻塞,在排程操作下,程序可以由記憶體阻塞轉換為外存阻塞。

排程與佇列

1 sp strictpriority 2 rr,逐包排程 3 wrr,加權輪詢 4 drr deficit round robin 差分輪詢,位元組1 1 rr,可欠賬 5 dwrr deficit weightedround robin 差分加權輪詢 6 加權公平佇列wfq weighted f...

Golang GMP排程模型

processor的數量是在啟動時被設定為環境變數gomaxprocs的值,或者通過執行時排程函式gomaxprocs 進行設定。processor數量固定意味著任意時刻只有gomaxprocs個執行緒在執行著go 我們分別用三角形,矩形和圓形表示machine processor和goroutin...

golang GMP排程模型

多程序 多執行緒的問題 多執行緒 程序的壁壘 執行緒占用記憶體 約為4mb 高cpu排程消耗 1 1 n m 排程器的優化 早期go排程器 弊端 全域性佇列 p的本地佇列 p列表 m列表 p和m的數量 m數量問題 hand off 機制 利用並行 搶占 全域性g佇列 通過go func 建立乙個g ...