練習(xí)三(進(jìn)程調(diào)度和死鎖)(答案).doc

練習(xí)三（進(jìn)程調(diào)度和死鎖）一 判斷題1 死鎖就是循環(huán)等待。（錯(cuò)）2 最適合分時(shí)系統(tǒng)的進(jìn)程調(diào)度算法是優(yōu)先級(jí)調(diào)度算法。（錯(cuò)）3 不存在只涉及一個(gè)進(jìn)程的死鎖。（對(duì)）4 若系統(tǒng)中一資源只有一個(gè)，只要系統(tǒng)存在任何環(huán)路，系統(tǒng)狀態(tài)就是不安全的。（對(duì)）5 多級(jí)反饋調(diào)度算法屬于搶占調(diào)度方式。（對(duì)）6 死鎖是多個(gè)進(jìn)程為競(jìng)爭(zhēng)系統(tǒng)資源，或彼此間通信而引起的一種臨時(shí)性阻塞現(xiàn)象。（錯(cuò)）7 當(dāng)進(jìn)程數(shù)大于資源數(shù)時(shí)，進(jìn)程競(jìng)爭(zhēng)資源一定會(huì)產(chǎn)生死鎖。（錯(cuò)）二 選擇題1 下列算法中，_只能采用非搶占調(diào)度方式。A）高優(yōu)先權(quán)優(yōu)先法 B）時(shí)間片輪轉(zhuǎn)法C）FCFS調(diào)度算法 D）短作業(yè)優(yōu)先算法2 下面關(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) 在動(dòng)態(tài)優(yōu)先權(quán)時(shí)，隨著進(jìn)程執(zhí)行時(shí)間的增加，其優(yōu)先權(quán)降低。3 最適合分時(shí)系統(tǒng)的進(jìn)程調(diào)度算法是_。A）FCFS B）SSJF C）優(yōu)先數(shù)法 D）輪轉(zhuǎn)法4 采用“按序分配”策略，可以破壞死鎖產(chǎn)生的條件是_。A）互斥 B）請(qǐng)求和保持 C）非剝奪 D）環(huán)路等待5 下述解決死鎖的方法中，屬于死鎖預(yù)防策略的是_。A）銀行家算法 B）資源有序分配法C）資源分配圖化簡(jiǎn)法 C）撤銷進(jìn)程法6 在為多道程序鎖提供的可共享的系統(tǒng)資源不足時(shí)，可能出現(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)7 采用資源剝奪法可解除死鎖，還可以采用_方法解除死鎖。A）執(zhí)行并行操作 B）撤銷進(jìn)程C）拒絕分配新資源 D)修改信號(hào)量8 發(fā)生死鎖的必要條件有四個(gè)，要防止死鎖的發(fā)生，可以破壞這四個(gè)必要條件，但破壞_條件是不太實(shí)際的。A）互斥 B）不可搶占 C）部分分配 D）循環(huán)等待9 在_的情況下，系統(tǒng)出現(xiàn)死鎖。A) 計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障。B)有多個(gè)封鎖的進(jìn)程同時(shí)存在。C)若干個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地互相等待他方釋放已占有的資源。D)資源數(shù)大大小于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)。10銀行家算法是一種_算法。 A)死鎖解除 B)死鎖避免 C)死鎖預(yù)防 D)死鎖檢測(cè)11_優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不再改變。 A)先來(lái)先服務(wù) B)靜態(tài) C)動(dòng)態(tài) D)短作業(yè)12某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是_。 A)9 B)10 C)11 D)1213以下敘述中正確的是_。A) 調(diào)度原語(yǔ)主要是按照一定的算法，從阻塞隊(duì)列中選擇一個(gè)進(jìn)程，將處理機(jī)分配給它。B) 預(yù)防死鎖的發(fā)生，可以通過(guò)破壞產(chǎn)生死鎖的四個(gè)必要條件之一來(lái)實(shí)現(xiàn)，但破壞互斥條件的可能性不大。C) 進(jìn)程進(jìn)入臨界區(qū)時(shí)要執(zhí)行開(kāi)鎖原語(yǔ)。D) 既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是先來(lái)服務(wù)算法。三 填空題1 處理死鎖的方法通常有_死鎖預(yù)防_、_死鎖避免_和_死鎖檢測(cè)_、 _死鎖解除_。2 為破壞_請(qǐng)求和保持_條件，采用資源的靜態(tài)預(yù)分策略，系統(tǒng)對(duì)進(jìn)程申請(qǐng)的資源進(jìn)行一次性的分配，然后才啟動(dòng)該進(jìn)程運(yùn)行。3 死鎖是指再系統(tǒng)中的多個(gè)_進(jìn)程_，無(wú)限期地等待永遠(yuǎn)不會(huì)發(fā)生的條件。4 進(jìn)程調(diào)度負(fù)責(zé)_處理器_的分配工作。5 在_進(jìn)程_調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來(lái)分配處理機(jī)。6 死鎖產(chǎn)生的必要條件有四個(gè)：_互斥_、_請(qǐng)求和保持_、_不剝奪_和_環(huán)路等待_。 7 解除死鎖常用的方法有兩種。_資源剝奪法_是從其他進(jìn)程那里剝奪足夠數(shù)量的資源給_死鎖進(jìn)程_以解除死鎖狀態(tài)。8 銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請(qǐng)求將導(dǎo)致從_安全狀態(tài)_進(jìn)入_不安全狀態(tài)_時(shí)，系統(tǒng)就拒絕它的資源請(qǐng)求。9 如果要求所有進(jìn)程一次性申請(qǐng)它所需要的全部資源。若系統(tǒng)有足夠的資源分配給進(jìn)程，使一次把所有的資源分配給該進(jìn)程。但在分配時(shí)只要有一種資源要求不能滿足，則資源全不分配，進(jìn)程等待。這種死鎖預(yù)防方法破壞了死鎖產(chǎn)生必要條件中的_請(qǐng)求和保持_條件。10 對(duì)待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測(cè)和解除四個(gè)問(wèn)題。典型的銀行家算法是屬于_死鎖避免_，破壞環(huán)路等待條件是屬于_死鎖預(yù)防_，而剝奪資源是_死鎖解除_的基本方法。四 應(yīng)用題1 5個(gè)進(jìn)程A、B、C、D、E。它們幾乎同時(shí)到達(dá)，預(yù)計(jì)它們的運(yùn)行時(shí)間為10、6、2、4、8min。其優(yōu)先級(jí)分別為3、5、2、1、和