資源描述:
《第2章 調(diào)度與死鎖自測題》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、4.4調(diào)度與死鎖自測題4.4.1基本題一、判斷題(正確的在括號中記√,錯誤的記×)1.死鎖就是循環(huán)等待。()2.最適合分時系統(tǒng)的進(jìn)程調(diào)度算法是優(yōu)先數(shù)法。()3.不存在只涉及一個進(jìn)程的死鎖。()4.在分時系統(tǒng)中當(dāng)用戶數(shù)一定時,影響響應(yīng)時間的主要因素是調(diào)度算法。()5.若系統(tǒng)中每一資源類只有一個,只要系統(tǒng)存在任何環(huán)路,系統(tǒng)狀態(tài)就是不安全的。()6.多級反饋調(diào)度算法屬于搶占調(diào)度方式。()7.死鎖是多個進(jìn)程為競爭系統(tǒng)資源或彼此間通信而引起的一種臨時性的阻塞現(xiàn)象。()8.在引入線程的系統(tǒng)中進(jìn)程程調(diào)度負(fù)責(zé)CPU的分配工作。()9.當(dāng)進(jìn)程數(shù)大于資源數(shù)時,進(jìn)程競爭資源一定會產(chǎn)生死鎖。()10.實(shí)時調(diào)度的關(guān)
2、鍵是保證滿足實(shí)時任務(wù)對截止時間的要求。()1.Χ2.Χ3.√4.Χ5.√6.√7.Χ8.Χ9.Χ10.√二、選擇題1.在三種基本類型的操作系統(tǒng)中,都設(shè)置了進(jìn)程調(diào)度,在批處理系統(tǒng)中還應(yīng)設(shè)置______調(diào)度。A.作業(yè)B.進(jìn)程C.中級D.多處理機(jī)2.下列算法中,_______只能采用非搶占調(diào)度方式。A.高優(yōu)先權(quán)優(yōu)先法B.時間片輪轉(zhuǎn)法C.FCFS調(diào)度算法D.短作業(yè)優(yōu)先算法3.下面關(guān)于優(yōu)先權(quán)大小的論述中,正確的論述是_____________。A.計(jì)算型作業(yè)的優(yōu)先權(quán),應(yīng)高于I/O型作業(yè)的優(yōu)先權(quán)。B.用戶進(jìn)程的優(yōu)先權(quán),應(yīng)高于系統(tǒng)進(jìn)程的優(yōu)先權(quán)。C.資源要求多的作業(yè),其優(yōu)先權(quán)應(yīng)高于資源要求少的作業(yè)。D.在
3、動態(tài)優(yōu)先權(quán)時,隨著進(jìn)程執(zhí)行時間的增加,其優(yōu)先權(quán)降低。4.最適合分時系統(tǒng)的進(jìn)程調(diào)度算法是______。A、FCFSB、SSJFC、優(yōu)先數(shù)法D、輪轉(zhuǎn)法5.在分時系統(tǒng)中當(dāng)用戶數(shù)一定時,影響響應(yīng)時間的主要因素是_____。A、時間片B、調(diào)度算法C、存儲分配方式D、作業(yè)的大小6.采用“按序分配”策略,可以破壞死鎖產(chǎn)生的條件是______。A、互斥B、請求和保持C、非剝奪D、環(huán)路等待7.下述解決死鎖的方法中,屬于死鎖預(yù)防策略的是____________。A.銀行家算法B.資源有序分配法C.資源分配圖化簡法D.撤消進(jìn)程法8.從下面關(guān)于安全狀態(tài)和非安全狀態(tài)的論述中,正確的論述是________。A.安全狀
4、態(tài)是沒有死鎖的狀態(tài),非去全狀態(tài)是有死鎖的狀態(tài)。B.安全狀態(tài)是可能有死鎖的狀態(tài),非安全狀態(tài)也是可能有死鎖的狀態(tài)。C.安全狀態(tài)是可能沒有死鎖的狀態(tài),非安全狀態(tài)是有死鎖的狀態(tài)。D.安全狀態(tài)是沒有死鎖的狀態(tài),非安全狀態(tài)是可能有死鎖的狀態(tài)。9.關(guān)于產(chǎn)生死鎖的現(xiàn)象,下面的描述最準(zhǔn)確是__________。A.每個進(jìn)程共享某一個資源B.每個進(jìn)程競爭某一個資源C.每個進(jìn)程等待著某一個不能得到且不可釋放的資源D.某個進(jìn)程因資源而無法進(jìn)行下去10.采用“按序分配”策略,可以破壞死鎖產(chǎn)生的條件是______。A、互斥B、請求和保持C、非剝奪D、環(huán)路等待11.在選取撤消的進(jìn)程或搶占的進(jìn)程時,應(yīng)盡量選擇______
5、_。A.進(jìn)程優(yōu)先級最高的B.進(jìn)程已運(yùn)行的時間最短的C.進(jìn)程完成其工作還需要的時間最短的D.進(jìn)程已A使用的資源數(shù)最少的12.系統(tǒng)使用的資源,如進(jìn)程控制塊(PCB)一般采用下列_________處理死鎖。A.預(yù)分法B.搶占和交換的方法C.死鎖避免方法D.資源定序方法13.在為多道程序所提供的可共享的系統(tǒng)資源不足時,可能出現(xiàn)死鎖。但是,不適當(dāng)?shù)腳__也可能產(chǎn)生死鎖。A.進(jìn)程優(yōu)先權(quán)B.資源的線性分配c.進(jìn)程推進(jìn)順序D.分配隊(duì)列優(yōu)先權(quán)答:C14.采用資源剝奪法可解除死鎖,還可以采用_____方法解除死鎖。A.執(zhí)行并行操作B.撤消進(jìn)程C.拒絕分配新資源D.修改信號量答:B15.發(fā)生死鎖的必要條件有四個
6、,要防止死鎖的發(fā)生,可以破壞這四個必要條件,但破壞_____條件是不太實(shí)際的。A.互斥B.不可搶占C.部分分配D.循環(huán)等待答:A16.在_________的情況下,系統(tǒng)出現(xiàn)死鎖。A.計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B.有多個封鎖的進(jìn)程同時存在C.若干進(jìn)程因競爭資源而無休止地相互等待他方釋放已占有的資源D.資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時申請的資源數(shù)大大超過資源總數(shù)答:C17.銀行家算法是一種__________算法。A.死鎖解除B.死鎖避免C.死鎖預(yù)防D.死鎖檢測答:B18.________優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時確定的,確定之后在整個進(jìn)程運(yùn)行期間不再改變。A.先來先服務(wù)B.靜態(tài)C.動態(tài)D.短作業(yè)答:B
7、19.某系統(tǒng)中有3個并發(fā)進(jìn)程,都需要同類資源4個,試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是_________。A.9B.10C.11D.12答:B20.以下敘述中正確的是___________。A.調(diào)度原語主要是按照一定的算法,從阻塞隊(duì)列中選擇一個進(jìn)程,將處理機(jī)分配給它。B.號預(yù)防死鎖的發(fā)生可以通過破壞產(chǎn)生死鎖的四個必要條件之一來實(shí)現(xiàn),但破壞互斥條件的可能性不大。C.進(jìn)程進(jìn)入臨界區(qū)時要執(zhí)行開鎖原語。D.既考慮作業(yè)等待時間,又