作業(yè)管理培訓(xùn)課程(編輯修改稿)
2025-03-05 21:17 本頁面
【文章內(nèi)容簡介】 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è)。 ：每個進入系統(tǒng)的作業(yè)都有一個優(yōu)先數(shù)，根據(jù)這個優(yōu)先數(shù)，每次系統(tǒng)總是調(diào)度優(yōu)先數(shù)最高的。 優(yōu)先數(shù)由用戶提出自己提出 ，用JCL表示，反映用戶的急切程度。 ? 說明：用戶往往將自己優(yōu)先級定義很高，系統(tǒng)可根據(jù)優(yōu)先級高低收費，這樣一來就造成低優(yōu)先級等待很久。 ? 例如： 1973年關(guān)閉的系統(tǒng)，發(fā)現(xiàn) 1967年申請的作業(yè)尚未運行 ： 由系統(tǒng)確定作業(yè)的優(yōu)先數(shù) 。可照顧短作業(yè)，也不會使長作業(yè)長期得不到服務(wù)。 作業(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 十、習(xí)題： 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 平均周轉(zhuǎn)時間： 平均帶權(quán)周轉(zhuǎn)時間： 答案：（ FCFS） 作業(yè) 進入 時間 運行時間(分鐘） 開始 時間 完成 時間 周轉(zhuǎn) 時間 帶權(quán)周 轉(zhuǎn)時間 1 8:00 120 8:00 10:00 120 1 2 8:50 50 10:00 10:50 120 3 9:00 10 10:50 11:00 120 12 4 9:50 20 11:00 11:20 90 平均周轉(zhuǎn)時間： （分鐘） 平均帶權(quán)周轉(zhuǎn)時間：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1