處理機調(diào)度與死鎖練習題

《處理機調(diào)度與死鎖練習題》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術論文-天天文庫。

1、第三章處理機調(diào)度與死鎖一、單項選擇題1．在為多道程序所提供的可共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖。但是，不適當?shù)腳_______也可能產(chǎn)生死鎖。A.進程優(yōu)先權B．資源的線性分配C．進程推進順序D.分配隊列優(yōu)先權3．產(chǎn)生死鎖的四個必要條件是：互斥、__________、循環(huán)等待和不剝奪。A.請求與阻塞B．請求與保持C.請求與釋放D．釋放與阻塞4．發(fā)生死鎖的必要條件有四個，要防止死鎖的發(fā)生，可以破壞這四個必要條件，但破壞___________條件是不太實際的。A.互斥B．不可搶占C．部分分配D．循環(huán)等待5．在分時操作系統(tǒng)中，進程調(diào)度經(jīng)常采

2、用________________算法。A.先來先服務B．最高優(yōu)先權C.時間片輪轉D．隨機6．資源的按序分配策略可以破壞______________條件。A.互斥使用資源B．占有且等待資源C.非搶奪資源D.循環(huán)等待資源7．在_____________的情況下，系統(tǒng)出現(xiàn)死鎖。A.計算機系統(tǒng)發(fā)生了重大故障B．有多個封鎖的進程同時存在C.若干進程因競爭資源而無休止地相互等待他方釋放已占有的資源D．資源數(shù)大大小于進程數(shù)或進程同時申請的資源數(shù)大大超過資源總數(shù)8．銀行家算法是一種________________算法。A.死鎖解除B．死鎖避免C.死

3、鎖預防D．死鎖檢測9．當進程數(shù)大于資源數(shù)時，進程競爭資源___________會產(chǎn)生死鎖。A.一定B．不一定10．_________優(yōu)先權是在創(chuàng)建進程時確定的，確定之后在整個進程運行期間不再改變。A.先來先服務B．靜態(tài)C.動態(tài)D.短作業(yè)12．以優(yōu)先級為基礎的進程調(diào)度算法可以保證在任何時候正在運行的進程總是非等待狀態(tài)下諸進程中優(yōu)先級最高的進程。上述描述是___________。A．正確的B．錯誤的16．___________是作業(yè)存在的惟一標志。A.作業(yè)名B．進程控制塊C作業(yè)控制塊D．程序名17．作業(yè)調(diào)度算法的選擇?？紤]因素之一是使系統(tǒng)

4、有最高的吞吐率，為此應____。A.不讓處理機空閑B.能夠處理盡可能多的作業(yè)C.使各類用戶都滿意D．不使系統(tǒng)過于復雜21．在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時到達，則平均等待時間最短的算法是_________。A.先來先服務B．優(yōu)先數(shù)C．最高響應比優(yōu)先D．短作業(yè)優(yōu)先22．既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是________。A.響應比高者優(yōu)先B．短作業(yè)優(yōu)先C．優(yōu)先級調(diào)度D．先來先服務23．作業(yè)調(diào)度程序從處于_______狀態(tài)的隊列中選取適當?shù)淖鳂I(yè)投入運行。A.運行B．提交C．完成D．后備24．_____________是

5、指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔。A．周轉時間B．響應時間C.等待時間D．運行時間26．假設下述四個作業(yè)同時到達，當使用最高優(yōu)先數(shù)優(yōu)先調(diào)度算法時，作業(yè)的平均周轉時間為__________小時。作業(yè)所需運行時間優(yōu)先數(shù)124259381438?A．4.5B．10.5C．4.75D．10.2527．下述作業(yè)調(diào)度算法中，_________調(diào)度算法與作業(yè)的估計運行時間有關。A.先來先服務B．短作業(yè)優(yōu)先C.均衡D．時間片輪轉答案:1答：C3答：B4答：A5答：C6答：D7答：C8答：B9答：B10答：B12答：B16答：C17答：B21答：

6、D22答：A23答：D24答：A26答：D27答：B二、填空題1．進程的調(diào)度方式有兩種，一種是__①__，另一種是__②__。2．死鎖是指在系統(tǒng)中的多個__________無限期地等待永遠不會發(fā)生的條件。4．進程調(diào)度負責__________的分配工作。5．在__________調(diào)度算法中，按照進程進入就緒隊列的先后次序來分配處理機。6．死鎖產(chǎn)生的必要條件有四個，即__①__、__②__、__③__、__④__。8．銀行家算法中，當一個進程提出的資源請求將導致系統(tǒng)從__①__進入__②__時，系統(tǒng)就拒絕它的資源請求。10．對待死鎖，一般

7、應考慮死鎖的預防、避免、檢測和解除四個問題。典型的銀行家算法是屬于__①__,破壞環(huán)路等待條件是屬于__②__11．作業(yè)調(diào)度又稱__①__其主要功能是__②__，并為作業(yè)做好運行前的準備工作和作業(yè)完成后的善后處理工作。21.設有一組作業(yè)，它們的提交時間及運行時間如下：作業(yè)號提交時間運行時間(分鐘)19:007029:403039:5010410:105在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序是______。答案:1答：①剝奪方式②非剝奪方式2答：進程4答：處理機5答：先來先服務6答：①互斥條件②不剝奪條件⑧部分分配④環(huán)路條

8、件8答：①安全狀態(tài)②不安全狀態(tài)10答：①死鎖的避免②死鎖的預防11答：①高級調(diào)度②按照某種原則從后備作業(yè)隊列中選取作業(yè)21答：1、4、3、2三、綜合題1.作業(yè)提交時間運行時間18.002.5028.201.2038.30