[計算機硬件及網(wǎng)絡(luò)]第三章b調(diào)度算法-wenkub
2022-12-23 02:17:48 本頁面
【正文】 2 3 后備隊列 內(nèi)存 例題 : 在單道環(huán)境下，某批處理有四道作業(yè)，已知他們的進入系統(tǒng)的時刻、估計運算時間如下： 作業(yè) 進入時刻 (h) 運行時間 (h) 1 2 3 4 用 FCFS算法計算作業(yè)的運行情況、平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間 平均周轉(zhuǎn)時間 T＝ 平均帶權(quán)周轉(zhuǎn)時間 T’＝ 作業(yè) 進入時刻 運行時間 開始時刻 完成時刻 周轉(zhuǎn)時間 1 2 3 4 帶權(quán)周轉(zhuǎn) 用 FCFS算法 :計算作業(yè)的運行情況、平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間 完成時間 = 開始時間 +運行時間 周轉(zhuǎn)時間 = 完成時間 — 進入時間 帶權(quán)周轉(zhuǎn)時間= 周轉(zhuǎn)時間 / 運行時間 （ h） （ h） FCFS算法調(diào)度例 2 作業(yè)名 進入時間 運行時間（分） 需內(nèi)存量 KB A 8:06 42 15 B 8:18 30 60 C 8:30 24 50 D 8:36 24 10 E 8:42 12 20 有用戶空間 100KB，并規(guī)定作業(yè)相應(yīng)程序裝入內(nèi)存連續(xù)區(qū)域，并不能被移動，作業(yè)與進程均采用FCFS算法 名 裝 入 內(nèi) 存 時 間 開 始 時 間 結(jié) 束 時 間 周 轉(zhuǎn) 時 間 帶 權(quán) 周 轉(zhuǎn) 時 間 A 8 : 0 6 8 : 0 6 8 : 4 8 4 2 4 2 /4 2 B 8 : 1 8 8 : 4 8 9 : 1 8 6 0 6 0 /3 0 D 8 : 3 6 9 : 1 8 9 : 4 2 6 6 6 6 /2 4 C 9 : 1 8 9 : 4 2 1 0 : 0 6 9 6 9 6 /2 4 E 9 : 1 8 1 0 : 0 6 1 0 : 1 8 9 6 9 6 /1 2有用戶空間 100KB，并規(guī)定作業(yè)相應(yīng)程序裝入內(nèi)存連續(xù)區(qū)域，并不能被移動，作業(yè)與進程均采用 FCFS算法 作業(yè)名 進入時間 運行時間（分） 需內(nèi)存量 KB A 8:06 42 15 B 8:18 30 60 C 8:30 24 50 D 8:36 24 10 E 8:42 12 20 100K 15K 60K 10K 15K FCFS總結(jié)： FCFS根據(jù)進程到達就緒隊列的時間來分配中央處理機 ，一旦一個進程獲得了中央處理機 ， 就一直運行到結(jié)束 ， 先來先服務(wù)是非剝奪調(diào)度 。 由于這種調(diào)度方法不 能保證良好的響應(yīng)時間 ， 在處理交互式用戶時很少用這種方法 。這一算法有利于短作業(yè)，對長作業(yè)不利。 ?第 1秒時 B進入系統(tǒng)內(nèi)存，第 2秒時 A進入內(nèi)存 ?當 CPU空閑，需要調(diào)度進程時根據(jù)不同的算法選擇 A或 B ?問：分別計算 FCFS算法下和 SJF算法下， A和B的周轉(zhuǎn)時間，帶權(quán)周轉(zhuǎn)時間和系統(tǒng)平均周轉(zhuǎn)時間 B A 調(diào)度算法比較例題 ? FCFS算法－－先來先服務(wù) ?B：周轉(zhuǎn)時間為 4＋ 100＝ 104s ? 帶權(quán)周轉(zhuǎn)時間為 104/100 ＝ ?A：周轉(zhuǎn)時間為 3+100+5＝ 108s ? 帶權(quán)周轉(zhuǎn)時間為 108/5 ＝ ?平均帶權(quán)周轉(zhuǎn)時間為 ( +)247。 響應(yīng)比 R不僅是 要求運行時間的函數(shù) ， 而且還是 等待時間的函數(shù) 。當執(zhí)行的 時間片用完 時，調(diào)度程序便停止該進程的執(zhí)行，并將它 送就緒隊列的末尾 ，等待分配下一時間片再執(zhí)行。 時間片輪轉(zhuǎn)策略特別適合于分時系統(tǒng)中使用 ，當多個進程駐留在主存中時 ， 在進程間轉(zhuǎn)接處理機的開銷一般是不大的 。 最佳的時間片量值應(yīng)能使分時用戶得到好的響應(yīng)時間 。 例： 假定在一個處理機上執(zhí)行以下五個作業(yè)： 作業(yè)號 A B C D E 到達時間 0 1 2 3 4 運行時間 4 3 5 2 4 分別采用 FCFS、 SJF、 RR（ 時間片＝ 1） 和 HRN(響應(yīng)比高者優(yōu)先 ) 四種調(diào)度算法時 ， 試做： （ 1） 畫出調(diào)度圖； （ 2） 計算每個作業(yè)的周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間 ； （ 3）計算平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。 T=9：作業(yè) D完成，作業(yè) C、 E已到達，計算作業(yè) C、 E響應(yīng)比 RP分別為： 1+7/ 1+5/4，作業(yè) C響應(yīng)比最大調(diào)度運行。 (Priority)優(yōu)先調(diào)度算法 靜態(tài)優(yōu)先權(quán) 在進程創(chuàng)建時確定，且在 整個生命期中保持不變 。 ? 在 UNIX系統(tǒng)中處于核心態(tài)和用戶態(tài)的優(yōu)先權(quán)不同。 用戶態(tài)優(yōu)先權(quán)是可變的，它隨著占用 CPU時間的增加而降低。 ? 例如 前后臺系統(tǒng)可以建立兩個就緒隊列 ，批處理作業(yè)所建立進
教學課件相關(guān)推薦
鄂ICP備17016276號-1