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

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

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