操作系統(tǒng)-第3章復(fù)習(xí)題答案

1、操作系統(tǒng)第三章總復(fù)習(xí)題一、單選題1、進(jìn)程調(diào)度又稱低級(jí)調(diào)度，其主要功能是（D）。A.選擇一個(gè)作業(yè)調(diào)入內(nèi)存B.選擇一個(gè)主存中的進(jìn)程調(diào)出到外存C.選擇一個(gè)外存中的進(jìn)程調(diào)入到主存D.將一個(gè)就緒的進(jìn)程投入到運(yùn)行2、若進(jìn)程P一旦被喚醒就能夠投入運(yùn)行，系統(tǒng)可能為（D）。A.分時(shí)系統(tǒng),進(jìn)程P的優(yōu)先級(jí)最高B.搶占調(diào)度方式，就緒隊(duì)列上的所有進(jìn)程的優(yōu)先級(jí)皆比P的低C.就緒隊(duì)列為空隊(duì)列D.搶占調(diào)度方式，P的優(yōu)先級(jí)高于當(dāng)期運(yùn)行的進(jìn)程。3、一個(gè)進(jìn)程P被喚醒后，（D）。A. P就占有了CPUB. P的PCBt移到就緒隊(duì)列的隊(duì)首。C. P的優(yōu)先級(jí)肯定最高D. P的狀態(tài)變成就緒4、若當(dāng)期運(yùn)行進(jìn)程（C）后，系統(tǒng)將會(huì)執(zhí)行進(jìn)程調(diào)度原

2、語(yǔ)。A執(zhí)行了一個(gè)轉(zhuǎn)移指令B要求增加主存空間，經(jīng)系統(tǒng)調(diào)用銀行家算法進(jìn)行測(cè)算認(rèn)為是安全的。C執(zhí)行了一條I/O指令要求輸入數(shù)據(jù)。D執(zhí)行程序期間發(fā)生了I/O完成中斷。5、當(dāng)系統(tǒng)中（C）時(shí)，系統(tǒng)將不會(huì)執(zhí)行進(jìn)程調(diào)度原語(yǔ)。A.一個(gè)新進(jìn)程被創(chuàng)建B.當(dāng)前進(jìn)程執(zhí)行了P操作。C.在非搶占調(diào)度中，進(jìn)程A正在運(yùn)行而進(jìn)程B恰好被喚醒。D.分時(shí)系統(tǒng)中時(shí)間片用完。6、在分時(shí)系統(tǒng)中，若當(dāng)期運(yùn)行的進(jìn)程連續(xù)獲得了兩個(gè)時(shí)間片，原因可能是（B）。A該進(jìn)程的優(yōu)先級(jí)最高B就緒隊(duì)列為空C該進(jìn)程最早進(jìn)入就緒隊(duì)列D該進(jìn)程是一個(gè)短進(jìn)程7、實(shí)時(shí)系統(tǒng)中采用的調(diào)度算法可以有如下幾種：1、非搶占優(yōu)先權(quán)調(diào)度算法2、立即搶占優(yōu)先權(quán)調(diào)度算法3、時(shí)間片輪轉(zhuǎn)調(diào)度算

3、法4、基于時(shí)鐘中斷搶占的優(yōu)先權(quán)調(diào)度算法按實(shí)時(shí)要求的嚴(yán)格程度由低到高的順序（B）。A1-3-2-4B3-1-4-2C3-1-2-4D1-3-4-28、三種主要類型的OS中都必須配置的調(diào)度（C）0A作業(yè)調(diào)度B中級(jí)調(diào)度C低級(jí)調(diào)度DI/O調(diào)度9、設(shè)系統(tǒng)中n個(gè)進(jìn)程并發(fā)，共同競(jìng)爭(zhēng)資源X,且每個(gè)進(jìn)程都需要m個(gè)X資源，為使該系統(tǒng)不會(huì)發(fā)生死鎖，資源X最少要有（C）個(gè)。Am*n+1Bn*m+nCn*m+1-nD無法預(yù)計(jì)注：可以這樣理解N個(gè)進(jìn)程，都需要M個(gè)資源，最壞的一種情況是：每個(gè)進(jìn)程都占有M-1個(gè)資源，都得不到M個(gè)資源，總共資源數(shù)（m-1）*n。（m-1）*n加上一個(gè)資源后，就至少有一個(gè)進(jìn)程擁有M個(gè)資源，不會(huì)發(fā)

4、生死鎖。10、死鎖的預(yù)防方法中，不太可能的一種方法使（A）。A按棄互斥條件B按棄請(qǐng)求和保持條件C按棄不剝奪條件D按棄環(huán)路等待條件11、某系統(tǒng)采用了銀行家算法，則下列敘述正確的使（B）A系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖B系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖C系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖D系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖12、下列進(jìn)程調(diào)度算法中，（A）可能會(huì)出現(xiàn)進(jìn)程長(zhǎng)期得不到調(diào)度的情況。A.靜態(tài)優(yōu)先權(quán)法B搶占式調(diào)度中采用動(dòng)態(tài)優(yōu)先權(quán)調(diào)度C分時(shí)處理中的時(shí)間片輪轉(zhuǎn)調(diào)度算法D非搶占調(diào)度中采用FIFO算法13、采用動(dòng)態(tài)優(yōu)先權(quán)的調(diào)度算法中，如果所有的進(jìn)程都具有相同優(yōu)先權(quán)初值，則此時(shí)的優(yōu)先權(quán)調(diào)度算法實(shí)際上和

5、（A）相同。A先來先服務(wù)調(diào)度算法B短作業(yè)優(yōu)先調(diào)度算法C時(shí)間片輪轉(zhuǎn)調(diào)度算法D長(zhǎng)作業(yè)優(yōu)先調(diào)度算法14、為多道程序提供的可共享資源不足時(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)15、在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（C）算法。A先來先服務(wù)B最高優(yōu)先權(quán)C時(shí)間片輪轉(zhuǎn)D隨機(jī)16、資源的按序分配策略可以破壞（D）條件。A互斥使用資源B占有且等待資源C不可剝奪資源D環(huán)路等待資源17、銀行家算法在解決死鎖問題中是用于（B）的。A預(yù)防死鎖B避免死鎖C檢測(cè)死鎖D解除死鎖18、（B）優(yōu)先權(quán)是在創(chuàng)建了進(jìn)程時(shí)確定的，確定之后在整個(gè)運(yùn)行期間不再改變

6、。A先來先服務(wù)B靜態(tài)C動(dòng)態(tài)D短作業(yè)19、在下列解決死鎖的方法中，屬于預(yù)防策略的是（B）。A銀行家算法B有序資源分配法C死鎖檢測(cè)法D安全性算法20、（D）算法不適合作業(yè)調(diào)度。A先來先服務(wù)B短作業(yè)優(yōu)先C最高優(yōu)先權(quán)優(yōu)先D時(shí)間片輪轉(zhuǎn)二、判斷題1、進(jìn)程調(diào)度算法各種各樣，但是如果選擇不當(dāng)，就會(huì)造成死鎖。（X）2、優(yōu)先權(quán)調(diào)度算法中，在考慮靜態(tài)優(yōu)先權(quán)時(shí)，一般計(jì)算進(jìn)程的優(yōu)先權(quán)高于磁盤I/O進(jìn)程的優(yōu)先權(quán).（X）3、安全狀態(tài)使沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。（X）4、安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也是可能有死鎖的狀態(tài)（X）5、安全狀態(tài)是可能沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。（X：6、安全狀

7、態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)。（V:三、填空題1、在時(shí)間片輪轉(zhuǎn)算法中，時(shí)間片的大小對(duì)系統(tǒng)性能有很大影響，如果時(shí)間片太大，并大到一定程度時(shí)，時(shí)間片輪轉(zhuǎn)調(diào)度算法遍退化為（先來先服務(wù)）。2、進(jìn)程的調(diào)度方式有兩種，一種是（非搶占式），令一種是（搶占式）。3、死鎖產(chǎn)生的4個(gè)必要條件是（互斥）、（不剝奪）、（請(qǐng)求和保持）、（環(huán)路等待）。4、銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請(qǐng)求將導(dǎo)致系統(tǒng)從（安全狀態(tài)）進(jìn)入（不安全狀態(tài)）時(shí)，系統(tǒng)就會(huì)拒絕它的資源請(qǐng)求。5、產(chǎn)生死鎖的根本原因是（可共享資源不足），另一個(gè)基本原因是（進(jìn)程的推進(jìn)順序不當(dāng)）。6、在面向用戶的調(diào)度準(zhǔn)則中，（截止時(shí)間的保證）是實(shí)時(shí)調(diào)度算法的重要準(zhǔn)則，（響應(yīng)時(shí)間快）是分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法的重要準(zhǔn)則，（平均周轉(zhuǎn)時(shí)間短）是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)則。7、我們?nèi)绻麨槊恳蛔鳂I(yè)只建立一個(gè)進(jìn)程，則為了照顧短作業(yè)用戶，應(yīng)采用（短作業(yè)優(yōu)先調(diào)度算法）；為了照顧緊急作業(yè)的用戶，應(yīng)采用（基于優(yōu)先權(quán)的可搶占式調(diào)度算法）；為能實(shí)現(xiàn)人機(jī)交互作