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

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

2、3）/3D、（T1+2T2+3T3）/34：有三個作業(yè)： A（到達(dá)時間8:50，執(zhí)行時間1.5小時） B（到達(dá)時間9:00，執(zhí)行時間0.4小時） C（到達(dá)時間9:30，執(zhí)行時間1小時） 當(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：一個估計(jì)運(yùn)行時間為2小時的作業(yè)8:00到達(dá)系統(tǒng)，12:00開始調(diào)度執(zhí)行，則其響應(yīng)比是（ C ）A、1B、2C、3D、46：三個作業(yè)J1、J2和J3同時進(jìn)入系統(tǒng)，其估計(jì)運(yùn)行時間為10min、40min和25min，各自的優(yōu)先級分別為5、9和13，如果三個

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

4、9：分時系統(tǒng)中的當(dāng)前運(yùn)行進(jìn)程連續(xù)獲得了兩個時間片，原因可能是（B）A、該進(jìn)程的優(yōu)先級最高B、就緒隊(duì)列為空C、該進(jìn)程最早進(jìn)入就緒隊(duì)列D、該進(jìn)程是一個短進(jìn)程10：若進(jìn)程P一旦被喚醒就能夠投入運(yùn)行，系統(tǒng)可能為（D）A、在分時系統(tǒng)中，進(jìn)程P的優(yōu)先級最高B、搶占調(diào)度方式，就緒隊(duì)列上的所有進(jìn)程的優(yōu)先級皆比P的低C、就緒隊(duì)列為空隊(duì)列D、搶占調(diào)度方式，P的優(yōu)先級高于當(dāng)前運(yùn)行的進(jìn)程11：下列選項(xiàng)中，降低進(jìn)程優(yōu)先級的合理時機(jī)是（A）A、進(jìn)程時間片用完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）可能會引起進(jìn)程饑餓。A、先來先服務(wù)調(diào)度算法

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