第2章作業(yè)管理和用戶接口(文件)
【正文】 種作業(yè)調(diào)度算法的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。q 聯(lián)機作業(yè)控制216。p由于作業(yè)控制卡是分散的，因此要對作業(yè)控制卡進行修改比較麻煩。用戶根據(jù)其操作意圖逐個地鍵入命令控制和指揮作業(yè)運行，而系統(tǒng)也通過相應(yīng)的設(shè)備把作業(yè)運行的情況和操作結(jié)果通知用戶，以便用戶根據(jù)當前的情況決定下一步的行動。q 高級語言程序員往往使用過程調(diào)用而不直接用 API Win32 API函數(shù) 作業(yè)：q 1 15q補充題：216。每一個 API函數(shù)對應(yīng)一個系統(tǒng)服務(wù)功能，通過 API函數(shù)，在用戶程序中可以實現(xiàn)諸如建立窗口、繪圖及使用硬件設(shè)備等功能。p作業(yè)控制卡的格式表示方式不簡潔，不易學會，不受用戶歡迎。 作業(yè)控制 脫機作業(yè)控制通常采用兩種途徑：q 作業(yè)控制卡216。練習 4假設(shè)某多道程序設(shè)計系統(tǒng)供用戶使用的主存空間是 100K，磁帶機 2臺，打印機 1臺，采用可變分區(qū)方式管理主存，采用靜態(tài)分配方式分配磁帶機和打印機，現(xiàn)有如表所示的作業(yè)序列作業(yè)號 進入輸入井 計算時間 主存 磁帶機 打印機1 8:00 25分 15K 1 12 8:20 10 30 0 13 8:20 20 60 1 04 8:30 20 20 1 05 8:35 15 10 1 1作業(yè)調(diào)度策略是先來先服務(wù)，優(yōu)先分配主存的低地址區(qū)域且不移動已在主存的作業(yè)，在主存中的作業(yè)評分 CPU時間，問題如下作業(yè)調(diào)度選中各作業(yè)的次序是什么全部作業(yè)運行結(jié)束的時刻是什么平均周轉(zhuǎn)時間是多少練習 5某多道程序設(shè)計系統(tǒng)配有一臺處理器和兩臺外設(shè) I1和 I2，現(xiàn)有 3各優(yōu)先級由低到高的作業(yè) J1， J2和J3都已裝入主存，他們使用資源的先后順序和占用時間分別是：J1： I2 30， CPU 10， I1 30， CPU 10J2； I1 20， CPU 20， I2 40J3； CPU 30， I1 20處理器調(diào)度采用可搶占的優(yōu)先數(shù)算法，請問三個作業(yè)從開始到完成所用的時間3個作業(yè)全部完成時 CPU的利用率3個作業(yè)全部完成時外設(shè) I1的利用率練習 6有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法，有如表所示的調(diào)度序列，優(yōu)先數(shù)數(shù)值越小優(yōu)先級越高列出所有作業(yè)進入內(nèi)存時間及結(jié)束時間計算平均周轉(zhuǎn)時間作業(yè) 到達時間 估計運行時間 優(yōu)先數(shù)A 10:00 40分 5B 10:20 30 3C 10:30 50 4D 10： 50 20 6 脫機控制方式 聯(lián)機控制方式 作業(yè)控制 作業(yè)控制就是用戶對作業(yè)的干預 作業(yè)控制方式有兩種：q 脫機作業(yè)控制216。更好的方法是由系統(tǒng)根據(jù)該作業(yè)執(zhí)行時間的長短和對資源要求的多少來規(guī)定其優(yōu)先數(shù)。q確定優(yōu)先數(shù)的一種較簡單的方法是，216。q 它兼顧了運行時間短和等待時間長的作業(yè)，但 算法較復雜， 每次調(diào)度作業(yè)時，要計算各個作業(yè)的響應(yīng)比 。 作業(yè)調(diào)度的功能及調(diào)度性能的衡量 作業(yè) i的周轉(zhuǎn)時間 Ti定義為：Ti=TeiTsi（其中 Tei為作業(yè) i的完成時間， Tsi為作業(yè) i的提交時間）；n個作業(yè)的 平均周轉(zhuǎn)時間 T為： T=(T1+ T2+… + Tn)/n 作業(yè) i的帶權(quán)周轉(zhuǎn)時間 Wi定義為： Wi= Ti/Tri（其中 Tri為作業(yè) i的實際運行時間）n個作業(yè)的 平均帶權(quán)周轉(zhuǎn)時間 W為： W=(W1+ W2+… + Wn)/n 作業(yè)調(diào)度的功能及調(diào)度性能的衡量q 先來先服務(wù)調(diào)度算法 （ FIFO/FCFS）q 短作業(yè)優(yōu)先調(diào)度算法（ SJF）q 響應(yīng)比高者優(yōu)先調(diào)度算法 q 優(yōu)先數(shù)調(diào)度算法 作業(yè)調(diào)度的算法 作業(yè)調(diào)度的算法 FCFS先來先服務(wù)（ FCFS， First Come Firs Serve）調(diào)度算法是按作業(yè)來到的先后次序進行調(diào)度的。為被選中的作業(yè)開始運行做好一切準備工作。216。完成
教學課件相關(guān)推薦
鄂ICP備17016276號-1