操作系統(tǒng)第三章作業(yè)2

1、1：有如下三道作業(yè)。系統(tǒng)為它們服務(wù)的順序是：1、2、3。求平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。平均周轉(zhuǎn)時(shí)間：（2+2.9+3）/3=2.63平均帶權(quán)周轉(zhuǎn)時(shí)間：（1+2.9+12）/3=5.32：有利于CPU繁忙型的作業(yè)（或進(jìn)程），而不利于I/O繁忙型的作業(yè)（或進(jìn)程）的調(diào)度算法是（ B ）A、時(shí)間片輪轉(zhuǎn)法B、先來先服務(wù)C、最短剩余時(shí)間優(yōu)先D、高優(yōu)先級(jí)優(yōu)先3：三個(gè)作業(yè)J1、J2和J3同時(shí)到達(dá)系統(tǒng)，它們的估計(jì)運(yùn)行時(shí)間分別是T1、T2和T3，且T1<T2<T3。若按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是（C）A、 T1+T2+T3B、（T1+T2+T3）/3C、（3T1+2T2+T

2、3）/3D、（T1+2T2+3T3）/34：有三個(gè)作業(yè)： A（到達(dá)時(shí)間8:50，執(zhí)行時(shí)間1.5小時(shí)） B（到達(dá)時(shí)間9:00，執(zhí)行時(shí)間0.4小時(shí)） C（到達(dá)時(shí)間9:30，執(zhí)行時(shí)間1小時(shí)） 當(dāng)作業(yè)全部到達(dá)后，單道批處理系統(tǒng)按照響應(yīng)比高者優(yōu)先算法進(jìn)行調(diào)度，則作業(yè)被選中的次序是（ B ） A、(ABC) B、(BAC) C、(BCA) D、(CBA)5：一個(gè)估計(jì)運(yùn)行時(shí)間為2小時(shí)的作業(yè)8:00到達(dá)系統(tǒng)，12:00開始調(diào)度執(zhí)行，則其響應(yīng)比是（ C ）A、1B、2C、3D、46：三個(gè)作業(yè)J1、J2和J3同時(shí)進(jìn)入系統(tǒng)，其估計(jì)運(yùn)行時(shí)間為10min、40min和25min，各自的優(yōu)先級(jí)分別為5、9和13，如果三個(gè)

3、作業(yè)均為CPU繁忙型，系統(tǒng)單道運(yùn)行，作業(yè)調(diào)度采用高優(yōu)先級(jí)優(yōu)先算法，數(shù)值大為優(yōu)先級(jí)高，那么作業(yè)J1從提交到完成的時(shí)間是（ C ）。A、25B、65C、75D、107：下表表明了在一個(gè)系統(tǒng)中的五個(gè)進(jìn)程的運(yùn)行時(shí)間和優(yōu)先級(jí)，規(guī)定，優(yōu)先級(jí)數(shù)值越小優(yōu)先級(jí)越高。在某一時(shí)刻，這五個(gè)進(jìn)程同時(shí)到達(dá)系統(tǒng)，順序?yàn)镻0、P1、P2、P3和P4，請(qǐng)按下列算法計(jì)算進(jìn)程平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間（忽略系統(tǒng)開銷）。（1）先來先服務(wù)；（2）短進(jìn)程優(yōu)先；（3）時(shí)間片輪轉(zhuǎn)（時(shí)間配額5ms）；（4）高優(yōu)先級(jí)優(yōu)先8：下列作業(yè)調(diào)度算法中，具有最短的作業(yè)平均周轉(zhuǎn)時(shí)間的是（ B ）A、短作業(yè)優(yōu)先B、先來先服務(wù)C、高優(yōu)先級(jí)優(yōu)先D、時(shí)間片輪轉(zhuǎn)

4、9：分時(shí)系統(tǒng)中的當(dāng)前運(yùn)行進(jìn)程連續(xù)獲得了兩個(gè)時(shí)間片，原因可能是（B）A、該進(jìn)程的優(yōu)先級(jí)最高B、就緒隊(duì)列為空C、該進(jìn)程最早進(jìn)入就緒隊(duì)列D、該進(jìn)程是一個(gè)短進(jìn)程10：若進(jìn)程P一旦被喚醒就能夠投入運(yùn)行，系統(tǒng)可能為（D）A、在分時(shí)系統(tǒng)中，進(jìn)程P的優(yōu)先級(jí)最高B、搶占調(diào)度方式，就緒隊(duì)列上的所有進(jìn)程的優(yōu)先級(jí)皆比P的低C、就緒隊(duì)列為空隊(duì)列D、搶占調(diào)度方式，P的優(yōu)先級(jí)高于當(dāng)前運(yùn)行的進(jìn)程11：下列選項(xiàng)中，降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是（A）A、進(jìn)程時(shí)間片用完B、進(jìn)程剛完成I/O，進(jìn)入就緒隊(duì)列C、進(jìn)程長期處于就緒隊(duì)列D、進(jìn)程從就緒狀態(tài)轉(zhuǎn)換為運(yùn)行狀態(tài)12：下列進(jìn)程調(diào)度算法中，（A）可能會(huì)引起進(jìn)程饑餓。A、先來先服務(wù)調(diào)度算法

5、B、時(shí)間片輪轉(zhuǎn)調(diào)度算法C、多級(jí)反饋隊(duì)列調(diào)度算法D、短進(jìn)程優(yōu)先調(diào)度算法13：下列調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是（C）A、先來先服務(wù)調(diào)度算法 B、時(shí)間片輪轉(zhuǎn)調(diào)度算法C、高響應(yīng)比優(yōu)先調(diào)度算法D、短進(jìn)程優(yōu)先調(diào)度算法14：下列進(jìn)程調(diào)度算法中，對(duì)短進(jìn)程不利的是（A）A、先來先服務(wù)調(diào)度算法 B、時(shí)間片輪轉(zhuǎn)調(diào)度算法C、高響應(yīng)比優(yōu)先調(diào)度算法D、短進(jìn)程優(yōu)先調(diào)度算法15：下列選項(xiàng)中，滿足短任務(wù)優(yōu)先且不會(huì)發(fā)生饑餓現(xiàn)象的調(diào)度算法是（ C ）A、先來先服務(wù) B、時(shí)間片輪轉(zhuǎn)C、高響應(yīng)比優(yōu)先D、非搶占式短進(jìn)程優(yōu)先16：一個(gè)多道批處理系統(tǒng)中僅有P1和P2兩個(gè)作業(yè)， P2比P1晚5ms到達(dá)。它們的計(jì)算和I/O操作順序如下： P1: 計(jì)算60ms, I/O80ms，計(jì)算20ms; P2: 計(jì)算120m