操作系統(tǒng)第三章總復習題-

操作系統(tǒng)第三章總復習題一、單選題1、進程調(diào)度又稱低級調(diào)度，其主要功能是（ D）。A.選擇一個作業(yè)調(diào)入內(nèi)存B.選擇一個主存中的進程調(diào)出到外存C.選擇一個外存中的進程調(diào)入到主存D.將一個就緒的進程投入到運行2、若進程 P一旦被喚醒就能夠投入運行，系統(tǒng)可能為（D）。A.分時系統(tǒng),進程P的優(yōu)先級最高B.搶占調(diào)度方式，就緒隊列上的所有進程的優(yōu)先級皆比 P的低C.就緒隊列為空隊列D.搶占調(diào)度方式，P的優(yōu)先級高于當期運行的進程。3、一個進程 P被喚醒后,（D）。A．P就占有了 CPU。B.P的PCB被移到就緒隊列的隊首。C．P的優(yōu)先級肯定最高D．P的狀態(tài)變成就緒4、若當期運行進程（ C）后，系統(tǒng)將會執(zhí)行進程調(diào)度原語。A執(zhí)行了一個轉(zhuǎn)移指令B要求增加主存空間，經(jīng)系統(tǒng)調(diào)用銀行家算法進行測算認為是安全的。C執(zhí)行了一條 I/O指令要求輸入數(shù)據(jù)。D執(zhí)行程序期間發(fā)生了I/O完成中斷。5、當系統(tǒng)中（C）時，系統(tǒng)將不會執(zhí)行進程調(diào)度原語。A.一個新進程被創(chuàng)建B.當前進程執(zhí)行了P操作。C.在非搶占調(diào)度中，進程A正在運行而進程B恰好被喚醒。D.分時系統(tǒng)中時間片用完。B）。6B）。A該進程的優(yōu)先級最高B就緒隊列為空C該進程最早進入就緒隊列D該進程是一個短進程7、實時系統(tǒng)中采用的調(diào)度算法可以有如下幾種：1、非搶占優(yōu)先權(quán)調(diào)度算法2、立即搶占優(yōu)先權(quán)調(diào)度算法3、時間片輪轉(zhuǎn)調(diào)度算法4、基于時鐘中斷搶占的優(yōu)先權(quán)調(diào)度算法按實時要求的嚴格程度由低到高的順序（B）。A1-3-2-4B3-1-4-2C3-1-2-4D1-3-4-28、三種主要類型的 OS中都必須配置的調(diào)度（C）。A作業(yè)調(diào)度B中級調(diào)度C低級調(diào)度DI/O調(diào)度9、設(shè)系統(tǒng)中n個進程并發(fā)，共同競爭資源X,且每個進程都需要m個X資源，為使該系統(tǒng)不會發(fā)生死鎖，資源X最少要有（C）個。Am*n+1Bn*m+nCn*m+1-nD無法預計注：可以這樣理解N個進程，都需要M個資源，最壞的一種情況是：每個進程都占有M-1個資源，都得不到M個資源，總共資源數(shù)（m-1）*n。（m-1）*n加上一個資源后，就至少有一個進程擁有 M個資源，不會發(fā)生死鎖。10、死鎖的預防方法中，不太可能的一種方法使（A）。A擯棄互斥條件 B擯棄請求和保持條件C擯棄不剝奪條件D擯棄環(huán)路等待條件11、某系統(tǒng)采用了銀行家算法，則下列敘述正確的使（ B）A系統(tǒng)處于不安全狀態(tài)時一定會發(fā)生死鎖B系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖C系統(tǒng)處于安全狀態(tài)時可能會發(fā)生死鎖D系統(tǒng)處于安全狀態(tài)時一定會發(fā)生死鎖12、下列進程調(diào)度算法中，（A）可能會出現(xiàn)進程長期得不到調(diào)度的情況。A.靜態(tài)優(yōu)先權(quán)法B搶占式調(diào)度中采用動態(tài)優(yōu)先權(quán)調(diào)度C分時處理中的時間片輪轉(zhuǎn)調(diào)度算法D非搶占調(diào)度中采用FIFO算法13、采用動態(tài)優(yōu)先權(quán)的調(diào)度算法中，如果所有的進程都具有相同優(yōu)先權(quán)初值，則此時的優(yōu)先權(quán)調(diào)度算法實際上和（A）相同。A先來先服務調(diào)度算法B短作業(yè)優(yōu)先調(diào)度算法C時間片輪轉(zhuǎn)調(diào)度算法D長作業(yè)優(yōu)先調(diào)度算法14、為多道程序提供的可共享資源不足時，可能出現(xiàn)死鎖。但是，不適當?shù)模?C）也可能產(chǎn)生死鎖。A.進程優(yōu)先權(quán)B資源的線性分配C． 進程推進順序D分配隊列優(yōu)先權(quán)15、在分時操作系統(tǒng)中，進程調(diào)度經(jīng)常采用（ C）算法。A先來先服務 B最高優(yōu)先權(quán)C時間片輪轉(zhuǎn) D隨機16、資源的按序分配策略可以破壞（ D）條件。A互斥使用資源B占有且等待資源 C不可剝奪資源 D環(huán)路等待資源17、銀行家算法在解決死鎖問題中是用于（ B）的。A預防死鎖B避免死鎖C檢測死鎖D解除死鎖18、（B）優(yōu)先權(quán)是在創(chuàng)建了進程時確定的，確定之后在整個運行期間不再改變。A先來先服務 B靜態(tài)C動態(tài)D短作業(yè)19、在下列解決死鎖的方法中，屬于預防策略的是（ B）。A銀行家算法B有序資源分配法 C死鎖檢測法D安全性算法20、（D）算法不適合作業(yè)調(diào)度。A先來先服務 B短作業(yè)優(yōu)先 C最高優(yōu)先權(quán)優(yōu)先 D時間片輪轉(zhuǎn)二、判斷題1、進程調(diào)度算法各種各樣，但是如果選擇不當，就會造成死鎖。（X）2、優(yōu)先權(quán)調(diào)度算法中，在考慮靜態(tài)優(yōu)先權(quán)時，一般計算進程的優(yōu)先權(quán)高于磁盤 I/O進程的優(yōu)先權(quán).（X）TOC\o"1-5"\h\z3、安全狀態(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、在時間片輪轉(zhuǎn)算法中，時間片的大小對系統(tǒng)性能有很大影響，如果時間片太大，并大到一定程度時，時間片輪轉(zhuǎn)調(diào)度算法遍退化為（先來先服務 ）。2、進程的調(diào)度方式有兩種，一種是（非搶占式） ，令一種是（搶占式）。3、死鎖產(chǎn)生的 4個必要條件是（互斥）、（不剝奪）、（請求和保持）、（環(huán)路等待）。4、銀行家算法中，當一個進程提出的資源請求將導致系統(tǒng)從（ 安全狀態(tài)）進入（不安全狀態(tài)）時，系統(tǒng)就會拒絕它的資源請求。5、產(chǎn)生死鎖的根本原因是（可共享資源不足） ，另一個基本原因是（進程的推進順序不當）。6、在面向用戶的調(diào)度準則中， （截止時間的保證）是實時調(diào)度算法的重要準則，（響應時間快）是分時系統(tǒng)中進程調(diào)度算法的重要準則，（平均周轉(zhuǎn)時間短 ）是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準則。7、我們?nèi)绻麨槊恳蛔鳂I(yè)只建立一個進程，則為了照顧短作業(yè)用戶，應采用（短作業(yè)優(yōu)先調(diào)度算法） ；為了照顧緊急作業(yè)的用戶，應采用（基于優(yōu)先權(quán)的可搶占式調(diào)度算法）；為能實現(xiàn)人機交互作用應采用（時間片輪轉(zhuǎn)法調(diào)度算法）；為了兼顧短作業(yè)和長時等待的作業(yè)，應采用（高響應比優(yōu)先調(diào)度算法）；為了使短作業(yè)、長作業(yè)及交互作業(yè)用戶都比較滿意，應采用（多級反饋隊列調(diào)度算法）；為了使作業(yè)的平均周轉(zhuǎn)時間最短，應采用（短作業(yè)優(yōu)先調(diào)度算法）。四、簡答題1、在選擇調(diào)度方式和調(diào)度算法時，應遵循的原則時什么？P90-91答：A.在面向用戶的調(diào)度準則中，截止時間的保證是實時調(diào)度算法的重要準則，響應時間快是分時系統(tǒng)中進程調(diào)度算法的重要準則，平均周轉(zhuǎn)時間短是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準則。B.在面向用戶的調(diào)度準則中，有以下幾個準則：a.系統(tǒng)吞吐量提高b.處理機利用率好 c.各類資源的平衡利用2、為什說多級反饋調(diào)度算法能較好地滿足各方面用戶的需要？ P97答：A.終端型作業(yè)用戶。由于終端型作業(yè)用戶說提交的作業(yè)大多屬于交互性作業(yè)，作業(yè)較小，系統(tǒng)只要能使這些作業(yè)在第一隊列所規(guī)定的時間片內(nèi)完成，便可以終端型作業(yè)用戶感到滿意。B.短批處理作業(yè)用戶。對于很短的批處理型作業(yè)，開始時像終端型作業(yè)一樣，如果僅在第一隊列中執(zhí)行一個時間片即可完成，便可以獲得與終端型作業(yè)一樣的響應時間。對于稍長的作業(yè)，通常也只需要在第二隊列和第三隊列各執(zhí)行一個時間片即可完成，其周轉(zhuǎn)時間仍然較短。C.長批處理作業(yè)用戶。對于長作業(yè)，它將依次在第 1,2,…，n個隊列中運行，然后再按輪轉(zhuǎn)方式運行，用戶不必擔心其作業(yè)長期得不到處理。3、何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？ P103-105答：所謂死鎖，是指多個進程在運行過程中因為爭奪資源而造成的一種僵局，在這種僵局中，若沒有外力作用，它們都將無法再往前推進。產(chǎn)生死鎖的原因：A.競爭資源引起進程死鎖B.進程推進順序不當引起死鎖產(chǎn)生死鎖的必要條件：A.互斥條件B.請求和保持C.不剝奪條件D.環(huán)路等待條件4、高級調(diào)度與低級調(diào)度的主要任務是什么？為什么要引入中級調(diào)度 ？P84-86答：高級調(diào)度的主要任務是根據(jù)某種算法，把外存上那些處于后備隊類中的那些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進程，分配必要的資源。低級調(diào)度的主要任務是決定就緒隊列的進程中哪個獲得處理機， 然后再有分派程序執(zhí)行把處理機分配給該進程的具體操作。引入中級調(diào)度是為了提高內(nèi)存利用率和系統(tǒng)吞吐量。五、應用題1、有5個任務A,B,C,D,E,它們幾乎同時先后達到，預計它們運行的時間為10,6,2,4,8min。其優(yōu)先級分別為3,5,2,1,4,這里5為最高優(yōu)先級。對下列每一種調(diào)度算法，計算其平均進程周轉(zhuǎn)時間（進程切換開銷可不考慮）。1）先來先服務算法。2）優(yōu)先級調(diào)度算法。（非搶占式）3）時間片輪轉(zhuǎn)調(diào)度算法。（時間片2min）4）短進程優(yōu)先調(diào)度算法解答：先來先服務算法。調(diào)度序列：A->B->C->D->ET=(10+16+18+22+30/5=19.2執(zhí)行次序運行時間優(yōu)先級等待時間周轉(zhuǎn)時間A103010B651016C221618

D411822E842230執(zhí)行次序運行時間優(yōu)先級等待時間周轉(zhuǎn)時間B6506E84614A1031424C222426D412630執(zhí)行次序運行時間優(yōu)先級等待時間周轉(zhuǎn)時間C2202D4126B65612E841220A10320302、假設(shè)一個系統(tǒng)中有5個進程，它們的到達時間和服務時間如下表所示，忽略I/O以及其他開銷時間,若分別按先來先服務，短進程優(yōu)先，高響應比優(yōu)先調(diào)度算法進行CPU調(diào)度，請給出各進程的完成時間、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間、平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)