修改版-操作系統(tǒng)cpu調(diào)度 階段測(cè)試

操作系統(tǒng)cpu調(diào)度-階段測(cè)試一、單選（45分）用戶要求計(jì)算機(jī)處理的一個(gè)計(jì)算問(wèn)題，稱(chēng)之為（C）。A）進(jìn)程 B）程序C）作業(yè)D）系統(tǒng)調(diào)度通常一個(gè)批處理作業(yè)，需要若干個(gè)步驟才能完成，系統(tǒng)要求用戶（B）給出說(shuō)明A）不必 B）只能在作業(yè)提交時(shí)候C）只能在作業(yè)運(yùn)行期間 D）隨時(shí)都可以下列調(diào)度準(zhǔn)則中，通常只適用于實(shí)時(shí)系統(tǒng)的是（D）A）周轉(zhuǎn)時(shí)間短 B）響應(yīng)時(shí)間快C）優(yōu)先權(quán)準(zhǔn)則 D）截止時(shí)間保證下列算法中，（A）可能出現(xiàn)進(jìn)程長(zhǎng)時(shí)間得不到調(diào)度A） 非搶占式靜態(tài)優(yōu)先權(quán)法B） 搶占式靜態(tài)優(yōu)先權(quán)法C） 非搶占式動(dòng)態(tài)優(yōu)先權(quán)法D） 輪轉(zhuǎn)法（D）優(yōu)先級(jí)是在創(chuàng)建進(jìn)程時(shí)確定的，確定之后在整個(gè)運(yùn)行期間不再改變A）先來(lái)先服務(wù) B）動(dòng)態(tài)C）短作業(yè) D）靜態(tài)FCFS調(diào)度算法有利于（A）。A） 長(zhǎng)作業(yè)和cpu繁忙型作業(yè)B） 長(zhǎng)作業(yè)和IO繁忙型作業(yè)C） 短作業(yè)和cpu繁忙型作業(yè)D） 段作業(yè)和IO繁忙型作業(yè)在采用動(dòng)態(tài)優(yōu)先權(quán)的調(diào)度算法中，如果進(jìn)程的優(yōu)先級(jí)是一樣的，則此時(shí)優(yōu)先權(quán)調(diào)度算法實(shí)際上和（B）調(diào)度算法相同。A） 短作業(yè)優(yōu)先調(diào)度算法B） 先來(lái)先服務(wù)調(diào)度算法C） 高響應(yīng)比調(diào)度算法D） 優(yōu)先權(quán)調(diào)度算法下列中（D）不是分時(shí)系統(tǒng)中時(shí)間片大小考慮的因素A） 系統(tǒng)對(duì)響應(yīng)時(shí)間的要求B） 系統(tǒng)的處理能力C） 就緒隊(duì)列中的進(jìn)程數(shù)目D） 各類(lèi)資源的平衡利用9作業(yè)調(diào)度算法中提到的響應(yīng)比，指的是（C）A） 作業(yè)計(jì)算時(shí)間與等待時(shí)間之比B） 作業(yè)等待時(shí)間與計(jì)算時(shí)間之比C） 系統(tǒng)調(diào)度時(shí)間與作業(yè)等待時(shí)間之比D） 作業(yè)等待時(shí)間與系統(tǒng)調(diào)度時(shí)間之比10下列算法中，（A）可能出現(xiàn)進(jìn)程長(zhǎng)時(shí)間得不到調(diào)度A）非搶占式靜態(tài)優(yōu)先權(quán)法搶占式靜態(tài)優(yōu)先權(quán)法非搶占式動(dòng)態(tài)優(yōu)先權(quán)法D)輪轉(zhuǎn)法11.現(xiàn)在有三個(gè)同時(shí)到達(dá)的作業(yè)J1,J2和J3,它們的執(zhí)行時(shí)間分別是T1,T2,T3,且T1VT2<T3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時(shí)間是(B)A)T1+T2+T3 B)(3xTl+2xT2+T3)/3C)(T1+T2+T3)/3 D)(TI+2xT2+3xT3)/312若所有作業(yè)同時(shí)到達(dá),在各種調(diào)度算法中,平均等待時(shí)間最短的是(A)短作業(yè)優(yōu)先調(diào)度算法先來(lái)先服務(wù)調(diào)度算法高響應(yīng)比調(diào)度算法優(yōu)先權(quán)調(diào)度算法13下列關(guān)于進(jìn)程調(diào)度中非搶占方式描述錯(cuò)誤的是(B)—旦分配處理器，一直運(yùn)行下去處理器時(shí)鐘到了,便不再執(zhí)行系統(tǒng)開(kāi)銷(xiāo)較小不適用實(shí)時(shí)系統(tǒng)14選擇排隊(duì)中等待時(shí)間最長(zhǎng)的作業(yè)優(yōu)先調(diào)度，應(yīng)該用哪個(gè)算法(C)短作業(yè)優(yōu)先調(diào)度算法先來(lái)先服務(wù)調(diào)度算法高響應(yīng)比調(diào)度算法優(yōu)先權(quán)調(diào)度算法15在分時(shí)系統(tǒng)中，對(duì)終端用戶采用(C)使每個(gè)終端作業(yè)去占用cpu先來(lái)先服務(wù)優(yōu)先級(jí)時(shí)間片輪轉(zhuǎn)分級(jí)調(diào)度二、簡(jiǎn)答題1.在批處理系統(tǒng)、分時(shí)系統(tǒng)中，各采用哪幾種進(jìn)程（作業(yè)）調(diào)度算法？10‘批處理系統(tǒng)的調(diào)度算法：短作業(yè)優(yōu)先、優(yōu)先權(quán)、高響應(yīng)比優(yōu)先、多級(jí)反饋隊(duì)列調(diào)度算法。（3個(gè)以上就可以）分時(shí)系統(tǒng)的調(diào)度算法：時(shí)間片輪轉(zhuǎn)法。2試比較FCFS和SPF兩種進(jìn)程調(diào)度算法。？10'相同點(diǎn)：兩種調(diào)度算法都可以用于作業(yè)調(diào)度和進(jìn)程調(diào)度。不同點(diǎn)：FCFS調(diào)度算法每次都從后備隊(duì)列中選擇一個(gè)或多個(gè)最先進(jìn)入該隊(duì)列的作業(yè)，將它們調(diào)入內(nèi)存、分配資源、創(chuàng)建進(jìn)程、插入到就緒隊(duì)列。該算法有利于長(zhǎng)作業(yè)/進(jìn)程，不利于短作業(yè)/進(jìn)程。SPF算法每次調(diào)度都從后備隊(duì)列中選擇一個(gè)或若干個(gè)估計(jì)運(yùn)行時(shí)間最短的作業(yè)，調(diào)入內(nèi)存中運(yùn)行。該算法有利于短作業(yè)/進(jìn)程，不利于長(zhǎng)作業(yè)/進(jìn)程。完成時(shí)間=服務(wù)時(shí)間+開(kāi)始執(zhí)行時(shí)間周轉(zhuǎn)時(shí)間=完成時(shí)間-到達(dá)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間=周轉(zhuǎn)時(shí)間/服務(wù)時(shí)間3下面列出了A、B、C、D四個(gè)作業(yè)分別到達(dá)系統(tǒng)的時(shí)間、要求服務(wù)的時(shí)間、開(kāi)始執(zhí)行的時(shí)間及各自的完成時(shí)間，請(qǐng)按照先來(lái)先服務(wù)（FCFS）調(diào)度算法，計(jì)算出各自的周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間。10‘進(jìn)程名到達(dá)時(shí)間服務(wù)時(shí)間開(kāi)始執(zhí)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間A010111B150151501C2105161595.9D3100611611581.584請(qǐng)按照短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法，計(jì)算出上述A、B、C、D四個(gè)作業(yè)各自的周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間？10‘非搶占：進(jìn)程名到達(dá)時(shí)間服務(wù)時(shí)間開(kāi)始執(zhí)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間A010111B150151501C2105161595.9D3100611611581.58搶占：進(jìn)程名到達(dá)時(shí)間服務(wù)時(shí)間開(kāi)始執(zhí)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間A010111B150161601.2C210212101D3100611611581.58

5.下邊圖示出了時(shí)間片分別為q=1和q=4時(shí)，A、B、C、D、E五個(gè)進(jìn)程的運(yùn)行情況，請(qǐng)按照輪轉(zhuǎn)法計(jì)算出時(shí)各進(jìn)程的平均周轉(zhuǎn)時(shí)間和帶權(quán)平均周轉(zhuǎn)時(shí)間?15'作業(yè)ffi況進(jìn)程名ABCDE平均到達(dá)吋間01234時(shí)間片服務(wù)吋間43424RR曠1完成時(shí)間15]216917周靜吋間15H146B1L8帶權(quán)周轉(zhuǎn)時(shí)間3553.673.533333.46RR完成時(shí)間47II1317周轉(zhuǎn)時(shí)間4691()IS8.4帶權(quán)周轉(zhuǎn)時(shí)間