第七章 程序排程 介紹

2021-10-12 10:29:18 字數 1017 閱讀 2904

7.2 排程指標: t周轉時間 = t完成時間 - t到達時間

7.3 先進先出(fifo):

example_1:工作平均周轉時間為(10+20+30)/3=20

example_2:工作平均周轉時間為(100+110+120)/3=120

7.4 最短任務優先(sjf):

example_1:工作平均周轉時間為(10+20+120)/3=50

example_2:工作平均周轉時間為(100+(110-10)+(120-10))/3=103.33

7.5 最短完成時間優先(stcf):

每當新工作進入系統時,它就會確定剩餘工作和新工作中,誰的剩餘時間最少,然後排程該工作

example_1:工作平均周轉時間為((20-10)-(30-10)+120)/3=50

7.7輪轉(round-robin):

rr在乙個時間片內執行乙個工作,然後切換到執行佇列中的下乙個任務,而不是執行乙個任務直到結束,它反覆執行,直到所有任務完成;時間片的長度必須是時鐘中斷週期的倍數;

第七章 程序環境

1.main 函式 c程式總是從main函式開始執行的。main函式的原型是 int main int argc,char argv 其中,argc是命令列引數的數目,argv是指向引數的各個指標構成的陣列。當核心執行c程式時 使用乙個exec函式 在呼叫main前先呼叫乙個特殊的啟動例程。可執行程...

第七章 程序間通訊

第七章 程序間通訊 1 程序間通訊簡介 多個程序之間相互通訊 交換資訊的方法 方法 1 本地程序通訊 共享記憶體 訊號量 管道 命名管道 訊息佇列 2 遠端通訊 套介面 全雙工管道 2 共享記憶體和訊號量 1 共享記憶體 通過兩個或多個程序共享同一塊記憶體區域實現程序間通訊 最底層的通訊機制,最快速...

第七章 進度計畫

一 單項選擇題 1.快速跟進是指 採用並行執行任務,加速專案進展 用乙個任務取代另外的任務 如有可能,減少任務數量 減輕專案風險 試題解析 a 參 採用並行執行任務,加速專案進展 2.下面哪一項可以決定進度的靈活性?pert 總浮動adm 趕工 試題解析 b 參 總浮動 3.是專案衝突的主要原因,尤...