操作系統(tǒng)習(xí)題第三章

1、精選優(yōu)質(zhì)文檔-傾情為你奉上第三章1在分時操作系統(tǒng)中，進程調(diào)度經(jīng)常采用_算法。A 先來先服務(wù) B 最高優(yōu)先權(quán) C 時間片輪轉(zhuǎn) D 隨機2_靜態(tài)_優(yōu)先權(quán)是在創(chuàng)建進程時確定的，確定之后在整個進程運行期間不再改變。A 先來先服務(wù) B 靜態(tài) C 動態(tài) D 短作業(yè)3在_先來先服務(wù)_調(diào)度算法中，按照進程進入就緒隊列的先后次序來分配處理機。4.進程調(diào)度算法采用等時間片輪轉(zhuǎn)法時，時間片過大，就會使輪轉(zhuǎn)法轉(zhuǎn)化為_先來先服務(wù)_調(diào)度算法。5.進程調(diào)度是最基本的一種調(diào)度,在3種類型的OS中都必須配置這級調(diào)度.進程調(diào)度可采用下述兩種方式_A 聯(lián)機方式和批處理方式 B 索引方式和順序方式C 程序方式和搶占方式 D 搶占方式

2、和非搶占方式6._調(diào)度算法有利于CPU繁忙型的作業(yè),而不利于I/0繁忙型的作業(yè).A 時間片輪轉(zhuǎn) B 先來先服務(wù) C 短作業(yè)進程優(yōu)先 D 優(yōu)先權(quán)7.下面有關(guān)選擇進程調(diào)度算法的準(zhǔn)則中不正確的是_A 盡快響應(yīng)交互式用戶的需求B 盡量提高處理機利用率C 盡可能提高系統(tǒng)吞吐量D 適當(dāng)增長進程就緒隊列中的等待時間8.在計算機系統(tǒng)中,只有一個處理器,則多個進程將爭奪CPU資源,如何把CPU有效地分配給進程,這是_進程調(diào)度_要解決的問題.9.若進程P一旦被喚醒就能投入運行，系統(tǒng)可能為_A分時系統(tǒng)，進程P的優(yōu)先級最高B搶占調(diào)度方式，就緒隊列上的所有進程的優(yōu)先級皆比P的低C就緒隊列為空隊列，CPU中無運行進程D搶

3、占調(diào)度方式，P的優(yōu)先級高于當(dāng)前運行的進程.10.下列進程調(diào)度算法中，_可能會出現(xiàn)進程長期得不到調(diào)度的情況。A 非搶占式靜態(tài)優(yōu)先權(quán)法 B 搶占式調(diào)度中采用靜態(tài)優(yōu)先權(quán)法C 分時處理中的時間片輪轉(zhuǎn)調(diào)度算法D 非搶占式調(diào)度中采用FIFO算法11在搶占調(diào)度方式中，搶占的原則是_優(yōu)先權(quán)原則_、_短作業(yè)優(yōu)先原則_、_時間片原則_.12產(chǎn)生死鎖的必要條件是_互斥條件_、_請求和保持條件_、_不剝奪條件_、_環(huán)路等待條件_.13銀行家算法在解決死鎖問題中是用于_死鎖的。A 預(yù)防 B 避免 C 檢測 D 解除14 某系統(tǒng)中有3個并發(fā)進程,都需要同類資源4個,試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是_A 9 B 10

4、C 11 D 1215.在有m個進程的系統(tǒng)中出現(xiàn)死鎖時,死鎖進程的個數(shù)k應(yīng)該滿足的條件是_ _2 k m_.16.產(chǎn)生死鎖的原因是_競爭資源_和_進程間推進順序非法_.17.設(shè)系統(tǒng)中僅有一類數(shù)量為M的獨占型資源,系統(tǒng)中N個進程競爭該類資源,其中各進程對該類資源的最大需求量為W,當(dāng)M、N、W分別取下列值時，哪個情況可能會發(fā)生死鎖_（w =3可分為1，2，則可能會出現(xiàn)死鎖）A M=2，N=2，W=1 B M=3，N=2，W=2C M=3，N=2 ，W=3 D M=5，N=3，W=218假設(shè)就緒隊列中有10個進程，系統(tǒng)將時間片設(shè)為200ms，CPU進行進程切換要花費10ms，試問系統(tǒng)開銷所占的比率約

5、為_.19在銀行家算法中，若出現(xiàn)下述資源分配情況： Process Allocation Need AvailableP0 0 0 3 2 0 0 1 2 1 6 2 2P1 1 0 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6試問：（1）該狀態(tài)是否安全? (2) 該進程P2提出請求Request（1，2，2，2）后，系統(tǒng)能否將資源分配給它？解： 資源情況進程AllocationNeedAvailableP00 0 3 20 0 1 21 6 2 2P11 0 0 01 7 5 0P21 3 5 42 3 5

6、 6P30 3 3 20 6 5 2P40 0 1 40 6 5 6(1) 利用安全性算法對此刻的資源分配情況進行分析，可得到如表所示的安全檢測情況。從表中可以看出，此時刻存在著一個安全序列P0,P3,P4,P1,P2,故該系統(tǒng)是安全的資源進程WorkNeedAllocationWork+AllocationFinishP01 6 2 20 0 1 20 0 3 21 6 5 4trueP31 6 5 4 0 6 5 2 0 3 3 21 9 8 6trueP41 9 8 60 6 5 60 0 1 41 9 9 10trueP11 9 9 101 7 5 01 0 0 02 9 9 10tr

7、ueP22 9 9 102 3 5 61 3 5 43 12 14 14true(2) P2提出請求（1，2，2，2），按銀行家算法檢查： Request2(1,2,2,2)Need2(2,3,5,6) Request2(1,2,2,2)Available(1,6,2,2)試分配并修改相應(yīng)數(shù)據(jù)結(jié)構(gòu)，由此形成的資源分配情況如圖所示： 資源情況進程AllocationNeed AvailableP00 0 3 20 0 1 20 4 0 0P11 0 0 01 7 5 0P22 5 7 61 1 3 4P30 3 3 20 6 5 2P40 0 1 4 0 6 5 6進行安全性檢查，可用資源Ava

8、ilable(0，4，0, 0)已不能滿足任何進程的需要，故系統(tǒng)進入不安全狀態(tài)，此時系統(tǒng)不分配資源。20. 設(shè)系統(tǒng)中有三種類型的資源（A，B，C）的五個進程（P1,P2,P3,P4,P5）。A資源的數(shù)量為17，B資源的數(shù)量為5，C資源的數(shù)量為20。在T0時刻系統(tǒng)狀態(tài)如表所示。系統(tǒng)采用銀行家算法實施死鎖避免策略。試問：（1）T0時刻昌否為安全狀態(tài)？若是，請給出安全序列（2）在T0時刻若進程P2請求資源（0,3，4），是否能實施資源分配？為什么？（3）在（2）的基礎(chǔ)上，若進程P4請求資源（2,0，1），是否能實施資源分配？為什么？（4）在（3）的基礎(chǔ)上，若進程P1請求資源（0，2，0），是否能實施

9、資源分配？為什么？ 資進源程MaxA B C AllocationA B CNeedA B C AvailableA B CP1P2P3P4P55595364 0 114 2 54 2 42124024 0 52 0 43 1 43 4 71 3 40 0 62 2 11 1 0233解：（1）利用安全性算法對此刻的資源分配情況進行分析，可得到如表所示的安全檢測情況。從表中可以看出，此時刻存在著一個安全序列P4,P5,P1,P2,P3,故該系統(tǒng)是安全的。資源進程WorkNeedAllocationWork+AllocationFinishP42 3 32 2 12 0 44 3 7trueP5

10、4 3 71 1 0 3 1 47 4 11trueP17 4 113 4 72 1 29 5 13trueP29 5 131 3 44 0 213 5 15trueP313 5 150 0 64 0 517 5 20true（2） P2提出請求（0，3，4），按銀行家算法檢查： Request2(0，3，4)Need2(1，3，4) Request2(0，3，4)Available(2，3，3)， 讓P2等待。所以不能實施資源分配。（3） P4提出請求（2，0，1），按銀行家算法檢查： Request4(2，0，1)Need4(2，2，1) Request4(2，0，1)Available(

11、2，3，3) 資進源程MaxA B C AllocationA B CNeedA B C AvailableA B CP1P2P3P4P55595364 0 114 2 54 2 42124024 0 54 0 53 1 43 4 71 3 40 0 60 2 01 1 00 3 2進行安全性檢查資源進程WorkNeedAllocationWork+AllocationFinishP40 3 20 2 04 0 54 3 7trueP54 3 71 1 0 3 1 47 4 11trueP17 4 113 4 72 1 29 5 13trueP29 5 131 3 44 0 213 5 15trueP313 5 150 0 64 0 517 5 20true 所以可以實施資源分配。（4） P1提出請求（0，2，0），按銀行家算法檢查： Request2(0，2，0)Need2(1，3，4) Request2(0，2，0)Available(0，3，2) 資進源程MaxA B C AllocationA B CNeedA B C AvailableA B CP1P2P3P4P55595364 0 114 2 54 2 42324024 0 54 0 53 1 43 2 71 3 40 0 60