第2章作業(yè)管理-免費閱讀
【正文】 優(yōu)先數(shù)由用戶提出自己提出 ，用JCL表示，反映用戶的急切程度。 2. ：衡量不同調(diào)度算法對同一個作業(yè)流的調(diào)度性能。 3. ：衡量同一調(diào)度算法對不同的作業(yè)流的調(diào)度性能。 ? 說明：用戶往往將自己優(yōu)先級定義很高，系統(tǒng)可根據(jù)優(yōu)先級高低收費，這樣一來就造成低優(yōu)先級等待很久。 ：每個進入系統(tǒng)的作業(yè)都有一個優(yōu)先數(shù)，根據(jù)這個優(yōu)先數(shù)，每次系統(tǒng)總是調(diào)度優(yōu)先數(shù)最高的。 TsTW ? （ ） W ??????? ??ni TsiTinW11 說明： 1. 、 越小，系統(tǒng)對作業(yè)的吞吐量越大，系統(tǒng)的性能越高。 TWWT ? 注： – 對于用戶：希望自己作業(yè)的周圍時間最短 – 對于系統(tǒng)：希望平均周轉(zhuǎn)時間短，保證大部分用戶滿意 六、作業(yè)調(diào)度算法 ：資源分配 ：根據(jù)系統(tǒng)的資源分配策略所規(guī)定的資源分配算法 ： ?先來先服務(wù)（ FCFS）算法 ?短作業(yè)優(yōu)先（ SJF）算法 ?優(yōu)先級調(diào)度算法 七、先來先服務(wù)（ FCFS）算法 算法：每次從后備作業(yè)隊列中選擇一個最先進入該隊列的作業(yè)，將它調(diào)入內(nèi)存，分配資源、創(chuàng)建相應(yīng)的進程，放入進程就緒隊列準(zhǔn)備運行。 ? 例如： 1973年關(guān)閉的系統(tǒng)，發(fā)現(xiàn) 1967年申請的作業(yè)尚未運行 ： 由系統(tǒng)確定作業(yè)的優(yōu)先數(shù) 。 舉例 : 作業(yè)情況 調(diào)度算法 作業(yè)名 A B C D E 平均 到達時間 0 1 2 3 4 服務(wù)時間 4 3 5 2 4 FCFS 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 SJF 完成時間 周轉(zhuǎn)時間
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1