第2章作業(yè)管理-在線瀏覽
2025-03-16 22:21本頁面
【正文】 FCFS 完成時間 4 7 12 14 18 周轉(zhuǎn)時間 4 6 10 11 14 9 帶權(quán)周轉(zhuǎn)時間 1 2 2 SJF 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 作業(yè)情況 調(diào)度算法 作業(yè)名 A B C D E 平均 到達時間 0 1 2 3 4 服務(wù)時間 4 3 5 2 4 FCFS 完成時間 4 7 12 14 18 周轉(zhuǎn)時間 4 6 10 11 14 9 帶權(quán)周轉(zhuǎn)時間 1 2 2 SJF 完成時間 4 9 18 6 13 周轉(zhuǎn)時間 4 8 16 3 9 8 帶權(quán)周轉(zhuǎn)時間 1 九、優(yōu)先級調(diào)度算法 算法：根據(jù)優(yōu)先級調(diào)度作業(yè)。 優(yōu)先數(shù)由用戶提出自己提出 ，用JCL表示，反映用戶的急切程度。 ? 例如： 1973年關(guān)閉的系統(tǒng)，發(fā)現(xiàn) 1967年申請的作業(yè)尚未運行 ： 由系統(tǒng)確定作業(yè)的優(yōu)先數(shù) 。 作業(yè)優(yōu)先數(shù) = 作業(yè)等待時間 +作業(yè)要求服務(wù)時間 作業(yè)要求服務(wù)時間 ? 同時進入系統(tǒng)，短作業(yè)優(yōu)先數(shù)高 – A： 5 B： 500 同時等待： 10 – A＝（ 10+5） /5＝ 3 – B＝（ 10+500） /500≈1 ? 時間長后，長作業(yè)的優(yōu)先數(shù)增大 – A： 5 B： 500 長作業(yè)等待： 500 – A＝（ 0+5） /5＝ 1 – B＝（ 500+500） /500＝ 2 十、習題： FCFS、 SJF計算 作業(yè) 進入 時間 運行 時間 (分鐘） 開始 時間 完成 時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn) 時間 1 8:00 120 2 8:50 50 3 9:00 10 4 9:50 20 平
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1