批處理作業(yè)管理習(xí)題-資料下載頁(yè)
2025-01-10 07:28本頁(yè)面
【正文】 率，操作系統(tǒng)需要保持內(nèi)存中足量的進(jìn)程。因此，有必要調(diào)度外存上的后備作業(yè)，使它投入執(zhí)行。 2 有新作業(yè)提交。 如果系統(tǒng)中的作業(yè)數(shù)量尚未使系統(tǒng)達(dá)到飽和狀態(tài)，處理機(jī)仍有一些閑置時(shí)間，若此時(shí)有新作業(yè)提交，系統(tǒng)在確認(rèn)當(dāng)前內(nèi)存的道數(shù)不足的情況下，可立即調(diào)度新作業(yè)，使它執(zhí)行。 3 處理機(jī)利用率較低。如果內(nèi)存中的進(jìn)程多為 I/O型的，它們的計(jì)算任務(wù)不足以讓 CPU忙碌起來(lái)，那么，系統(tǒng)可將部分等待 I/O的進(jìn)程掛起來(lái)，而后調(diào)度外存上的計(jì)算型進(jìn)程，投入內(nèi)存執(zhí)行。 【 例 *】 有三個(gè)程序 A， B,C，它們分別單獨(dú)運(yùn)行時(shí)的 CPU和 I/O占用時(shí)間 (ms)如下： I/O2 CPU I/O1 CPU I/O1 CPU I/O1 60 20 30 10 40 20 20 程序 A t(ms) I/O1 CPU I/O2 CPU I/O2 30 40 70 30 30 程序 B t(ms) CPU I/O1 CPU I/O2 40 60 30 70 程序 C t(ms) 現(xiàn)在考慮三個(gè)程序同時(shí)開(kāi)始執(zhí)行。系統(tǒng)中的資源有一個(gè) CPU和兩臺(tái)輸入輸出設(shè)備(IO1,IO2)同時(shí)運(yùn)行。三個(gè)程序的優(yōu)先級(jí)為：A最高， B次之， C最低，優(yōu)先級(jí)稿的程序可以中斷優(yōu)先級(jí)低的程序，但優(yōu)先級(jí)與輸入輸出設(shè)備無(wú)關(guān)。請(qǐng)回答下面的問(wèn)題： 1 最早結(jié)束的程序是哪個(gè) ? 2 最后結(jié)束的程序是哪個(gè)？ 3 三個(gè)程序執(zhí)行到結(jié)束分別用了多長(zhǎng)時(shí)間 4 計(jì)算這段時(shí)間 CPU利用率 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 IO2 IO2 IO2 IO2 IO2 IO2 CPU CPU IO1 IO1 IO1 CPU .. .. .. .. .. IO1 IO1 IO1 IO1 CPU CPU IO1 IO1 IO1 IO1 IO1 CPU CPU CPU .. .. CPU IO2 IO2 IO2 IO2 IO2 IO2 IO2 CPU CPU CPU IO2 IO2 IO2 CPU CPU CPU .. .. .. .. .. .. CPU .. IO1 IO1 IO1 IO1 IO1 IO1 .. .. CPU CPU CPU IO2 (7) 【 分析 】 程序 B在 CPU上運(yùn)行 30ms,被程序 A搶占 A 60(IO2)+20(CPU)+30(IO1)+10(CPU)+50(等待IO1)+40(IO1)+20(CPU)+20(IO1)=250ms B 30(IO1)+30(CPU)+20(等待 )+10(CPU)+70(IO2)+30(IO2)=220ms C 30(CPU)+60(等待 )+IO(CPU)+10(等待 )+60(IO1)+20(等待 )+20(CPU)+20(等待 )+10(CPU)+70(IO2)=310ms 【 例 】 計(jì)算采用 FSFS,SJN,HRN的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。 作業(yè)號(hào) 提交時(shí)刻 估計(jì)運(yùn)行時(shí)間 h 1 2 3 4 【 解答 】 1 FCFS算法 作業(yè) 1到達(dá)，作業(yè)進(jìn)入內(nèi)存。 作業(yè) 1結(jié)束，作業(yè) 2， 3已到達(dá)，作業(yè)調(diào)度 2運(yùn)行 作業(yè) 2結(jié)束，作業(yè) 4已到達(dá)，作業(yè) 3調(diào)度運(yùn)行 作業(yè) 3運(yùn)行結(jié)束，作業(yè) 4被調(diào)度運(yùn)行 2 SJN算法 由于 1到達(dá)，故調(diào)度作業(yè) 1 作業(yè) 2， 3到達(dá)，調(diào)度作業(yè) 3 作業(yè) 4到達(dá)，作業(yè) 2， 4中，選擇作業(yè) 4 調(diào)度作業(yè) 2 3 采用 HRN算法 選擇作業(yè) 1 作業(yè) 2響應(yīng)比 =()/= 作業(yè) 3響應(yīng)比 =()/=1 選擇作業(yè) 3運(yùn)行 作業(yè) 2響應(yīng)比 =()/= 作業(yè) 4響應(yīng)比 =()/=1 選擇作業(yè) 2運(yùn)行 選擇作業(yè) 4 作業(yè)與進(jìn)程 【 例 】 什么是作業(yè)？作業(yè)與進(jìn)程有何區(qū)別？ 【 解答 】 作業(yè)是交給計(jì)算機(jī)運(yùn)行的用戶程序。 作業(yè)是用戶向計(jì)算機(jī)提交任務(wù)的任務(wù)實(shí)體，而進(jìn)程是完成任務(wù)的執(zhí)行實(shí)體，是向系統(tǒng)申請(qǐng)分配資源的基本單位； 一個(gè)作業(yè)由多個(gè)進(jìn)程組成，至少由一個(gè)進(jìn)程組成。 作業(yè)的概念主要用在批處理系統(tǒng)中，進(jìn)程的概念則用在幾乎所有的多道程序系統(tǒng)中
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1