第2章作業(yè)管理和用戶接口(參考版)
2025-02-15 19:16本頁面
【正文】 q 高級語言程序員往往使用過程調(diào)用而不直接用 API Win32 API函數(shù) 作業(yè)：q 1 15q補充題：216。每一個 API函數(shù)對應(yīng)一個系統(tǒng)服務(wù)功能，通過 API函數(shù)，在用戶程序中可以實現(xiàn)諸如建立窗口、繪圖及使用硬件設(shè)備等功能。用戶根據(jù)其操作意圖逐個地鍵入命令控制和指揮作業(yè)運行，而系統(tǒng)也通過相應(yīng)的設(shè)備把作業(yè)運行的情況和操作結(jié)果通知用戶，以便用戶根據(jù)當前的情況決定下一步的行動。p作業(yè)控制卡的格式表示方式不簡潔，不易學(xué)會，不受用戶歡迎。p由于作業(yè)控制卡是分散的，因此要對作業(yè)控制卡進行修改比較麻煩。 作業(yè)控制 脫機作業(yè)控制通常采用兩種途徑：q 作業(yè)控制卡216。q 聯(lián)機作業(yè)控制216。練習(xí) 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)時間是多少練習(xí) 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的利用率練習(xí) 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ù) 作業(yè)控制方式有兩種：q 脫機作業(yè)控制216。練習(xí) 1 在一個單道批處理系統(tǒng)中，一組作業(yè)的提交時刻和運行時間如表所示，試計算以下三種作業(yè)調(diào)度算法的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。更好的方法是由系統(tǒng)根據(jù)該作業(yè)執(zhí)行時間的長短和對資源要求的多少來規(guī)定其優(yōu)先數(shù)。為了防止有的用戶為自己的作業(yè)規(guī)定一個很高的優(yōu)先數(shù)，系統(tǒng)可對高優(yōu)先數(shù)作業(yè)收取高的費用。q確定優(yōu)先數(shù)的一種較簡單的方法是，216。因此，響應(yīng)比可寫為：響應(yīng)比 =1+作業(yè)等待時間／估計的運行時間 作業(yè)調(diào)度的算法 HRN 作業(yè)調(diào)度的算法 HRN 如果對表 22中的作業(yè)采用響應(yīng)比高者優(yōu)先調(diào)度算法來進行調(diào)度，每個作業(yè)運行完成時剩下的所有作業(yè)的響應(yīng)比 :當作業(yè) 1結(jié)束時：作業(yè) 2的響應(yīng)比 =1+()/=1+3=4作業(yè) 3的響應(yīng)比 =1+()/=1+10=11作業(yè) 4的響應(yīng)比 =1+()/=1+=從計算結(jié)果可看出，作業(yè) 3的響應(yīng)比最高，應(yīng)該選擇作業(yè) 3運行。q 它兼顧了運行時間短和等待時間長的作業(yè)，但 算法較復(fù)雜， 每次調(diào)度作業(yè)時，要計算各個作業(yè)的響應(yīng)比 。這種算法對短作業(yè)有利，作業(yè)的平均周轉(zhuǎn)時間最佳，也容易實現(xiàn)，但它不考慮長作業(yè)的利益，有可能使長作業(yè)得不到運行的機會。 作業(yè)調(diào)度的功能及調(diào)度性能的衡量 作業(yè) i的周轉(zhuǎn)時間 Ti定義為：Ti=TeiTsi（其中 Tei為作業(yè)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1