操作系統(tǒng)第三章總復(fù)習(xí)習(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 ）。AP 就占有了CPU。BP 的PCB 被移到就緒隊(duì)列的隊(duì)首。CP 的優(yōu)先級(jí)肯定最高DP 的狀態(tài)變成就緒4、若當(dāng)期運(yùn)行進(jìn)程（ C ）后，系統(tǒng)將會(huì)執(zhí)行進(jìn)程

2、調(diào)度原語。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)度原語。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、立即搶占

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

4、，總共資源數(shù)(m-1)*n。(m-1)*n加上一個(gè)資源后，就至少有一個(gè)進(jìn)程擁有M個(gè)資源，不會(huì)發(fā)生死鎖。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)程長期得不到調(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 非

5、搶占調(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í)際上和（ A ）相同。A 先來先服務(wù)調(diào)度算法B 短作業(yè)優(yōu)先調(diào)度算法C 時(shí)間片輪轉(zhuǎn)調(diào)度算法D 長作業(yè)優(yōu)先調(diào)度算法14、為多道程序提供的可共享資源不足時(shí)，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)模?C ）也可能產(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)

6、路等待資源17、銀行家算法在解決死鎖問題中是用于（ B ）的。A 預(yù)防死鎖B 避免死鎖C 檢測(cè)死鎖D 解除死鎖18、（ B ）優(yōu)先權(quán)是在創(chuàng)建了進(jìn)程時(shí)確定的，確定之后在整個(gè)運(yùn)行期間不再改變。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)

7、程的優(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、安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)。（ ）三、填空題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)路等待）

8、。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ī)交互作用應(yīng)采用（時(shí)間片輪轉(zhuǎn)法調(diào)度算法）；為了兼顧

9、短作業(yè)和長時(shí)等待的作業(yè)，應(yīng)采用（高響應(yīng)比優(yōu)先調(diào)度算法）；為了使短作業(yè)、長作業(yè)及交互作業(yè)用戶都比較滿意，應(yīng)采用（多級(jí)反饋隊(duì)列調(diào)度算法）；為了使作業(yè)的平均周轉(zhuǎn)時(shí)間最短，應(yīng)采用（短作業(yè)優(yōu)先調(diào)度算法）。四、簡答題1、在選擇調(diào)度方式和調(diào)度算法時(shí)，應(yīng)遵循的原則時(shí)什么P90-91答：A.在面向用戶的調(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)則。B.在面向用戶的調(diào)度準(zhǔn)則中，有以下幾個(gè)準(zhǔn)則:a. 系統(tǒng)吞吐量提高b.處理機(jī)利用率好c. 各類資源的平衡利用2、為什說多級(jí)反饋調(diào)度算法能較好地滿足各方面用戶的需

10、要P97答：A.終端型作業(yè)用戶。由于終端型作業(yè)用戶說提交的作業(yè)大多屬于交互性作業(yè)，作業(yè)較小，系統(tǒng)只要能使這些作業(yè)在第一隊(duì)列所規(guī)定的時(shí)間片內(nèi)完成，便可以終端型作業(yè)用戶感到滿意。B.短批處理作業(yè)用戶。對(duì)于很短的批處理型作業(yè)，開始時(shí)像終端型作業(yè)一樣，如果僅在第一隊(duì)列中執(zhí)行一個(gè)時(shí)間片即可完成，便可以獲得與終端型作業(yè)一樣的響應(yīng)時(shí)間。對(duì)于稍長的作業(yè)，通常也只需要在第二隊(duì)列和第三隊(duì)列各執(zhí)行一個(gè)時(shí)間片即可完成，其周轉(zhuǎn)時(shí)間仍然較短。C.長批處理作業(yè)用戶。對(duì)于長作業(yè)，它將依次在第1，2，.，n 個(gè)隊(duì)列中運(yùn)行，然后再按輪轉(zhuǎn)方式運(yùn)行，用戶不必?fù)?dān)心其作業(yè)長期得不到處理。3、何謂死鎖產(chǎn)生死鎖的原因和必要條件是什么P103

11、-105答：所謂死鎖，是指多個(gè)進(jìn)程在運(yùn)行過程中因?yàn)闋帄Z資源而造成的一種僵局，在這種僵局中，若沒有外力作用，它們都將無法再往前推進(jìn)。產(chǎn)生死鎖的原因：A.競(jìng)爭資源引起進(jìn)程死鎖B.進(jìn)程推進(jìn)順序不當(dāng)引起死鎖產(chǎn)生死鎖的必要條件：A.互斥條件B.請(qǐng)求和保持C.不剝奪條件D. 環(huán)路等待條件4、高級(jí)調(diào)度與低級(jí)調(diào)度的主要任務(wù)是什么為什么要引入中級(jí)調(diào)度P84-86答：高級(jí)調(diào)度的主要任務(wù)是根據(jù)某種算法，把外存上那些處于后備隊(duì)類中的那些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程，分配必要的資源。低級(jí)調(diào)度的主要任務(wù)是決定就緒隊(duì)列的進(jìn)程中哪個(gè)獲得處理機(jī)，然后再有分派程序執(zhí)行把處理機(jī)分配給該進(jìn)程的具體操作。引入中級(jí)調(diào)度是為了提高內(nèi)存利

12、用率和系統(tǒng)吞吐量。五、應(yīng)用題1、有5 個(gè)任務(wù)A,B,C,D,E，它們幾乎同時(shí)先后達(dá)到，預(yù)計(jì)它們運(yùn)行的時(shí)間為10,6,2,4,8min。其優(yōu)先級(jí)分別為3,5,2,1,4,這里5 為最高優(yōu)先級(jí)。對(duì)下列每一種調(diào)度算法，計(jì)算其平均進(jìn)程周轉(zhuǎn)時(shí)間（進(jìn)程切換開銷可不考慮）。1） 先來先服務(wù)算法。2） 優(yōu)先級(jí)調(diào)度算法。（非搶占式）3） 時(shí)間片輪轉(zhuǎn)調(diào)度算法。（時(shí)間片2min）4） 短進(jìn)程優(yōu)先調(diào)度算法解答：先來先服務(wù)算法。調(diào)度序列：A ->B-> C-> D-> ET=（10+16+18+22+30）/5=執(zhí)行次序運(yùn)行時(shí)間優(yōu)先級(jí)等待時(shí)間周轉(zhuǎn)時(shí)間A 103010B 651016C 221618D 411822E 842230執(zhí)行次序運(yùn)行時(shí)間優(yōu)先級(jí)等待時(shí)間周轉(zhuǎn)時(shí)間B 6 5 0 6E 8 4 6 14A 10 3 14 24C 2 2 24 26D 4 1 26 30執(zhí)行次序運(yùn)行時(shí)間優(yōu)先級(jí)等待時(shí)間周轉(zhuǎn)時(shí)間C 2 2 0 2