作業(yè)四(作業(yè)管理2011)

1、 作業(yè)四姓名學(xué)號班級 # 一、單項選擇題C_是作業(yè)存在的唯一標(biāo)志。作業(yè)名B.進(jìn)程控制塊C.作業(yè)控制塊D.程序名作業(yè)調(diào)度算法的選擇?？紤]因素之一是使系統(tǒng)有最高的吞吐率，為此應(yīng)B。不讓處理機空閑B.能夠處理盡可能多的作業(yè)C.使各類用戶都滿意D.不使系統(tǒng)過于復(fù)雜用戶使用操作系統(tǒng)通常有三種手段，它們是終端命令、系統(tǒng)調(diào)用命令和C。A.計算機咼級指令B.宏命令C.作業(yè)控制語言D.匯編語言在分時操作系統(tǒng)環(huán)境下運行的作業(yè)通常稱為C。A.后臺作業(yè)B.長作業(yè)C.終端型作業(yè)D.批量型作業(yè)當(dāng)作業(yè)進(jìn)入完成狀態(tài)，操作系統(tǒng)_B。將刪除該作業(yè)并收回其所占資源，同時輸出結(jié)果將該作業(yè)的控制塊從當(dāng)前作業(yè)隊列中刪除，收回其所占資源，

2、并輸出結(jié)果將收回該作業(yè)所占資源并輸出結(jié)果將輸出結(jié)果并刪除內(nèi)存中的作業(yè)在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時到達(dá)，則平均等待時間最短的算法是一DA.先來先服務(wù)B.優(yōu)先數(shù)C.最高響應(yīng)比優(yōu)先D.短作業(yè)優(yōu)先既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是A_。A.響應(yīng)比高者優(yōu)先B.短作業(yè)優(yōu)先C.優(yōu)先級調(diào)度D.先來先服務(wù)作業(yè)調(diào)度程序從處于_D狀態(tài)的隊列中選取適當(dāng)?shù)淖鳂I(yè)投入運行。A.運行B.提交C.完成D.后備A_是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔。A.周轉(zhuǎn)時間B.響應(yīng)時間C.等待時間D.運行時間作業(yè)從進(jìn)入后備隊列到被調(diào)度程序選中的時間間隔稱為C。A.周轉(zhuǎn)時間B.響應(yīng)時間C.等待時間D.觸發(fā)時間11

3、假設(shè)下述四個作業(yè)同時到達(dá)，當(dāng)使用最高優(yōu)先數(shù)優(yōu)先調(diào)度算法時，作業(yè)的平均周轉(zhuǎn)時間為D小時。作業(yè)所需運行時間優(yōu)先數(shù)124259381438A4.5B10.5C4.75D10.25下述作業(yè)調(diào)度算法中，_B調(diào)度算法與作業(yè)的估計運行時間有關(guān)。A.先來先服務(wù)B.短作業(yè)優(yōu)先C.均衡D.時間片輪轉(zhuǎn)用戶通過終端使用計算機系統(tǒng)控制作業(yè)執(zhí)行的方式稱為_B。A.自動B.聯(lián)機C.脫機D.假脫機作業(yè)生存期共經(jīng)歷四個狀態(tài)，它們是提交、后備、_B和完成。A.就緒B.執(zhí)行C.等待D.開始系統(tǒng)在B，發(fā)生從目態(tài)到管態(tài)日A.發(fā)出P操作時B.發(fā)出V操作時C.執(zhí)行系統(tǒng)調(diào)用時D.執(zhí)行置程序狀態(tài)字時以下敘述中正確的是D。操作系統(tǒng)的作業(yè)管理是一

4、種微觀的低級管理。作業(yè)的提交方式有兩種，但對應(yīng)的作業(yè)控制方式只有一種。一個作業(yè)從進(jìn)入系統(tǒng)到運行結(jié)束，一般要經(jīng)歷的狀態(tài)是：后備狀態(tài)、就緒狀態(tài)和完成狀態(tài)。多道批處理與單道批處理的主要區(qū)別在于它必須有作業(yè)調(diào)度功能和進(jìn)程調(diào)度功能，內(nèi)存中可以存放多道作業(yè)。二、填空題作業(yè)調(diào)度又稱高級調(diào)度。其主要功能是把外存上處于后備隊列中的那些作業(yè)調(diào)入內(nèi)存，并為作業(yè)做好運行前的準(zhǔn)備工作和作業(yè)完成后的善后處理工作。確定作業(yè)調(diào)度算法時應(yīng)注意系統(tǒng)資源的均衡使用，使_CPU繁忙作業(yè)和I/O繁忙作業(yè)搭配運行。對系統(tǒng)的總體設(shè)計目標(biāo)來說，批處理操作系統(tǒng)應(yīng)注重提高計算機的效率，盡量增加系統(tǒng)的平均吞吐量，分時操作系統(tǒng)應(yīng)保證用戶所能忍受的響

5、應(yīng)時間；而實時操作系統(tǒng)則應(yīng)在保證及時響應(yīng)和處理有關(guān)事件的前提下，再考慮系統(tǒng)資源的利用率。 一個作業(yè)可以分成若干順序處理的加工步驟，每個加工步驟稱為一個作業(yè)步。5在一個具有分時兼批處理的計算機操作系統(tǒng)中，如果有終端作業(yè)和批處理作業(yè)混合同時執(zhí)行，終端作業(yè)作業(yè)應(yīng)優(yōu)先占用處理器。操作系統(tǒng)為用戶提供兩個接口。一個是命令接口,用戶利用它來組織和控制作業(yè)的女行或管理計算機系統(tǒng)。另一個是程序接口,編程人員使用它們來請求操作系統(tǒng)提供服務(wù)。TOC o 1-5 h z在微機操作系統(tǒng)中，通常把鍵盤命令分成內(nèi)部命令和外部命令兩大類。所謂系統(tǒng)調(diào)用，就是用戶在程序中調(diào)用操作系統(tǒng)所提供的一些子功能。一個作業(yè)進(jìn)入系統(tǒng)到運行結(jié)束

6、，一般需要經(jīng)歷收容、運行、完成三個階段。10按命令接口對作業(yè)控制方式的不同可將命令接口分為聯(lián)機命令接口和脫機命令接口O11.設(shè)有一組作業(yè)，它們的提交時間及運行時間如下：作業(yè)號提交時間運行時間（分鐘）19：007029：403039：5010410：105在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序是1、4、3、2三、解析題：1.假設(shè)有三個作業(yè)，它們的進(jìn)入時間及估計運行時間如下作業(yè)號進(jìn)入時間估計運行時間（分鐘）110:0060210:1060310:2515在單道批處理方式下，采用先來先服務(wù)算法和短作業(yè)優(yōu)先算法進(jìn)行作業(yè)調(diào)度，請分別給出它們的調(diào)度順序，并計算出作業(yè)的平均周轉(zhuǎn)時間和帶權(quán)平均周

7、轉(zhuǎn)時間。答案：先來先服務(wù)算法作業(yè)號進(jìn)入時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間110:0060分鐘10:0011:0060分鐘210:1060分鐘11:0012:00110分鐘310:2515分鐘12:0012:15110分鐘平均周轉(zhuǎn)時間：93.33分鐘平均帶權(quán)周轉(zhuǎn)時間：3.39最短作業(yè)優(yōu)先算法作業(yè)號進(jìn)入時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間10：0060分鐘10：0011:0060分鐘10:1060分鐘11:1512:15125分鐘10:2515分鐘11:0011:1550分鐘調(diào)度順序1，3，2平均周轉(zhuǎn)時間78.33分鐘平均帶權(quán)周轉(zhuǎn)時間2.142有一個兩道的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度

8、算法，進(jìn)程調(diào)度采用基于優(yōu)先數(shù)的搶占式調(diào)度算法，有如下的作業(yè)序列作業(yè)進(jìn)入時間估計運行時間（分）優(yōu)先數(shù)JOB110:00405JOB210:20303JOB310:30504JOB410:50206其中優(yōu)先數(shù)數(shù)值越小優(yōu)先級越高。（1）列出所有作業(yè)進(jìn)入內(nèi)存的時間及運行結(jié)束時間。（2）計算作業(yè)平均周轉(zhuǎn)時間和帶權(quán)平均周轉(zhuǎn)時間。答：分析10:00,JOB1進(jìn)入內(nèi)存，并開始執(zhí)行；10:20,JOB2進(jìn)入內(nèi)存，搶占JOB1,JOB2開始執(zhí)行；10:50,JOB2完成，調(diào)JOB4進(jìn)內(nèi)存，JOB1再次執(zhí)行；11:10，JOB1完成，調(diào)JOB3進(jìn)內(nèi)存，JOB3開始執(zhí)行；12:00，JOB3完成，JOB4開始執(zhí)行；心

9、12:20，JOB4完成。1.兩道批處理作業(yè)，作業(yè)調(diào)度采用最短作業(yè)優(yōu)先，進(jìn)程調(diào)度采用基于優(yōu)先級的搶占式調(diào)度同時允許兩個程序存在于主存中進(jìn)入內(nèi)存運行時間段周轉(zhuǎn)時間Job110:0010:00-10:2010:50-11:1070Job210:2010:20-10:50Job311:1011:10-12:0090Job410:5012:00-12:2090平均周轉(zhuǎn)時間：(70+30+90+90)/4=70帶權(quán)平均周轉(zhuǎn)時間：(70/40+30/30+90/50+90/20)/4=2.263某系統(tǒng)采用不能移動已在內(nèi)存中作業(yè)的可變分區(qū)方式管理系統(tǒng)的內(nèi)存，現(xiàn)有供用戶使用的內(nèi)存空間100K,系統(tǒng)配有4臺磁帶機，有一批作業(yè)如下：作業(yè)進(jìn)入時間估計運行時間（分）需要內(nèi)存（K）需要磁帶機（臺）JOB110:0025152JOB210:2030601JOB310:3010503JOB410:3520102JOB510:4015302該系統(tǒng)采用多道程序設(shè)計技術(shù)，對磁帶機采用靜態(tài)分配，忽略設(shè)備工作時間和系統(tǒng)進(jìn)行調(diào)度所花費的時間，請分別寫出采用“先來先服務(wù)調(diào)度算法”和“短作業(yè)優(yōu)先算法”選中作業(yè)的執(zhí)行次序及作業(yè)的平均周轉(zhuǎn)時間。若允許行動已在內(nèi)存中的作業(yè)，則作業(yè)被選中的次序又是怎樣的？此時計算出作業(yè)的平均周轉(zhuǎn)時間。作業(yè)到達(dá)時間進(jìn)入內(nèi)存開