處理機(jī)調(diào)度與死鎖習(xí)題

1、處理機(jī)調(diào)度和死鎖習(xí)題第一部分：處理機(jī)的調(diào)度一、單項選擇題1時間片輪轉(zhuǎn)調(diào)度算法是為了()。多個終端能夠得到系統(tǒng)及時響應(yīng)使系統(tǒng)變得高效優(yōu)先級較高的進(jìn)程得到及時響應(yīng)需要CPU時間最少的進(jìn)程最先做2在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時候占用處理器以及決定占用時間的長短是由()決定的。進(jìn)程相應(yīng)的代碼長度B.進(jìn)程總共需要運(yùn)行的時間C.進(jìn)程特點(diǎn)和進(jìn)程調(diào)度策略D.進(jìn)程完成什么功能()有利于CPU繁忙型的作業(yè)，而不利于/0繁忙型的作業(yè)。時間片輪轉(zhuǎn)調(diào)度算法B.先來先服務(wù)調(diào)度算法C.短作業(yè)(進(jìn)程)優(yōu)先算法D.優(yōu)先權(quán)調(diào)度算法下面有關(guān)選擇進(jìn)程調(diào)度算法的準(zhǔn)則中不正確的是()。A.盡快響應(yīng)交互式用戶的請求盡量提高處理器利用

2、率盡可能提高系統(tǒng)吞吐量適當(dāng)增長進(jìn)程就緒隊列的等待時間5設(shè)有4個作業(yè)同時到達(dá)，每個作業(yè)的執(zhí)行時間均為2h,它們在一臺處理器上按單道運(yùn)行，則平均周轉(zhuǎn)時間為()。A1hB5hC2.5hD8h6若每個作業(yè)只能建立一個進(jìn)程，為了照顧短作業(yè)用戶，應(yīng)采用（）；為了照顧緊急作業(yè)用戶，應(yīng)采用（）；為了能實(shí)現(xiàn)人機(jī)交互，應(yīng)采用（）；而能使短作業(yè)長作和交互作業(yè)用戶都滿意，應(yīng)采用（）。FCFS調(diào)度算法B.短作業(yè)優(yōu)先調(diào)度算法C.時間片輪轉(zhuǎn)調(diào)度算法D多級反饋隊列調(diào)度算法E剝奪式優(yōu)先級調(diào)度算法（）優(yōu)先級是在創(chuàng)建進(jìn)程時確定的，確定之后在整個運(yùn)行期間不再改變。先來先服務(wù)B.動態(tài)C.短作業(yè)D.靜態(tài)現(xiàn)在有三個同時到達(dá)的作業(yè)J1，J2

3、和J3,它們的執(zhí)行時間分別是T1，T2,T3,且T1T2=1thon.y-+1i狒血(1)x=0-t=0-Idiml=i+2；程序能正確運(yùn)行，結(jié)果唯一程序不能正確運(yùn)行，可能有兩種結(jié)果程序不能正確運(yùn)行，結(jié)果不確定D.程序不能正確運(yùn)行，可能會死鎖26一個進(jìn)程在獲得資源后，只能在使用完資源后由自己釋放，這屬于死鎖必要條件的（）。A互斥條件B請求和釋放條件C.不剝奪條件D.防止系統(tǒng)進(jìn)入不安全狀態(tài)27死鎖定理是用于處理死鎖的（）方法。A.預(yù)防死鎖B.避免死鎖C.檢測死鎖D.解除死鎖28假設(shè)具有5個進(jìn)程的進(jìn)程集合P二P0,P1,P2,P3,P4，系統(tǒng)中有三類資源A.B.C,假設(shè)在某時刻有如下狀態(tài)，見表2-

4、2。I1，4，0III.1，1，1A.II、IIIC.只有III.0，6，2IV.0，4，7B.I、III、III29【.2011年計算機(jī)聯(lián)考真題】某時刻進(jìn)程的資源使用情況見表2-21，此時的安全序列是（）。AP1，P2，P3，P4BP1，P3，P2，P4C.P1,P4,P3,P2D.不存在二、綜合應(yīng)用題1.設(shè)系統(tǒng)中有下述解決死鎖的方法:1）銀行家算法；2）檢測死鎖，終止處于死鎖狀態(tài)的進(jìn)程，釋放該進(jìn)程占有的資源；3）資源預(yù)分配。簡述哪種辦法允許最大的并發(fā)性，也即哪種辦法允許更多的進(jìn)程無等待地向前推進(jìn)?請按“并發(fā)性”從大到小對上述三種辦法進(jìn)行排序。2系統(tǒng)有同類資源m個，供n個進(jìn)程共享，如果每個進(jìn)

5、程對資源的最大需求量為k，試問:當(dāng)m，n，k的值為分別是下列情況時（見表2-23），是否會發(fā)生死鎖?和資源S2。問:1）若對資源分配。不加現(xiàn)制，會發(fā)生什么情況？為什么？2）為保證進(jìn)程正確運(yùn)行，應(yīng)采用什么樣的運(yùn)行策略？列出所有可能的方法。4某系統(tǒng)有R1R2和R3工三種資源，在T0時刻P1P2P3和P4這四個進(jìn)程對象資源的占用和需求情況見表2-24，此時系統(tǒng)的可用資源矢量為（2，1，2）。試問：1）將系統(tǒng)中各種資源總數(shù)和此刻各進(jìn)程對各資源的需求數(shù)目用矢量或矩陣表示出來。2）如果此時進(jìn)程P1和進(jìn)程P2均發(fā)出資源請求矢量Request（1，0，1），為了保證系統(tǒng)的安全性，應(yīng)如何分配資源給這兩個進(jìn)程?說

6、明所采用策略的原因。3）如果2）中兩個請求立即得到滿足后，系統(tǒng)此刻是否處于死鎖狀態(tài)?5考慮某個系統(tǒng)在表2-25時刻的狀態(tài)。使用銀行家算法回答下面的問題:1)Need矩陣是怎樣的?2)系統(tǒng)是否處于安全狀態(tài)?如果安全，請給出一個安全序列。如果從進(jìn)程P1發(fā)來一個請求(0,4,2,0),這個請求能否立刻被滿足?如安全，請給出一個安全序列。6假設(shè)其有5個進(jìn)程的進(jìn)程集合P=P0,P1,P2,P3，系統(tǒng)中有三類資源A、B.C,假設(shè)在某時刻有如下狀態(tài)：AllocutionMu*IvHilshl*了飛-CABC廠11TTOC o 1-5 h zFO003004丫40PI100I15P2IJS23ff3002。石*JM00I05請問當(dāng)前系統(tǒng)是否處于安全狀態(tài)？如果系統(tǒng)中的可利用資源Available為(0,6,2),系統(tǒng)是否安全?如果系統(tǒng)處在安全狀態(tài),請給出安全序列；如果系統(tǒng)處在非安全狀態(tài),請簡要說明原因。第三部分課后簡答題什么是高級調(diào)度？中級調(diào)度和低級調(diào)度？平均周轉(zhuǎn)時間和平均帶