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