批處理作業(yè)管理習(xí)題(參考版)
2025-01-13 07:28本頁(yè)面
【正文】 作業(yè)的概念主要用在批處理系統(tǒng)中，進(jìn)程的概念則用在幾乎所有的多道程序系統(tǒng)中 。 作業(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)行的用戶程序。請(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í)間。系統(tǒng)中的資源有一個(gè) CPU和兩臺(tái)輸入輸出設(shè)備(IO1,IO2)同時(shí)運(yùn)行。如果內(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í)行。 如果系統(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í)行。因此，有必要調(diào)度外存上的后備作業(yè)，使它投入執(zhí)行。 當(dāng)一個(gè)作業(yè)運(yùn)行結(jié)束，內(nèi)存中活躍的進(jìn)程數(shù)量必然減少。 ? 作業(yè) JOB1， ，執(zhí)行結(jié)束時(shí)間為 ，釋放內(nèi)存，但仍然不能滿足JOB3主存需求量；接下來(lái) JOB2開(kāi)始執(zhí)行，從 時(shí)至 ，然后釋放內(nèi)存，此時(shí) JOB3進(jìn)入內(nèi)存；JOB4自 ；最后 JOB3從 。今有如所示的作業(yè)序列，請(qǐng)分別列出各個(gè)作業(yè)的開(kāi)始執(zhí)行時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間（忽略系統(tǒng)開(kāi)銷）。 【 解析 】 （ 1）先來(lái)先服務(wù)： 作業(yè) 1的周轉(zhuǎn)時(shí)間： 80=8 作業(yè) 2的周轉(zhuǎn)時(shí)間： = 作業(yè) 3的周轉(zhuǎn)時(shí)間： =12 所以平均周轉(zhuǎn)時(shí)間 =（ 8++12） /3? 短作業(yè)優(yōu)先（ＳＪＦ）： 作業(yè) 1的周轉(zhuǎn)時(shí)間： 80=8 作業(yè) 3的周轉(zhuǎn)時(shí)間： =8 作業(yè) 2的周轉(zhuǎn)時(shí)間： = 所以平均周轉(zhuǎn)時(shí)間 =（ 8+8+） /3 ? （ 2）若調(diào)度在一個(gè)時(shí)間單位以后才開(kāi)始 ,采用短作業(yè)優(yōu)先： 作業(yè) 3的周轉(zhuǎn)時(shí)間： =1 作業(yè) 2的周轉(zhuǎn)時(shí)間： = 作業(yè) 1的周轉(zhuǎn)時(shí)間： 140=14
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1