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

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

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

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

4、C 11 D 1215.在有m個(gè)進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時(shí),死鎖進(jìn)程的個(gè)數(shù)k應(yīng)該滿足的條件是_ _2 k m_.16.產(chǎn)生死鎖的原因是_競爭資源_和_進(jìn)程間推進(jìn)順序非法_.17.設(shè)系統(tǒng)中僅有一類數(shù)量為M的獨(dú)占型資源,系統(tǒng)中N個(gè)進(jìn)程競爭該類資源,其中各進(jìn)程對(duì)該類資源的最大需求量為W,當(dāng)M、N、W分別取下列值時(shí)，哪個(gè)情況可能會(huì)發(fā)生死鎖_（w =3可分為1，2，則可能會(huì)出現(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è)就緒隊(duì)列中有10個(gè)進(jìn)程，系統(tǒng)將時(shí)間片設(shè)為200ms，CPU進(jìn)行進(jìn)程切換要花費(fèi)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) 該進(jìn)程P2提出請(qǐng)求Request（1，2，2，2）后，系統(tǒng)能否將資源分配給它？解： 資源情況進(jìn)程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) 利用安全性算法對(duì)此刻的資源分配情況進(jìn)行分析，可得到如表所示的安全檢測情況。從表中可以看出，此時(shí)刻存在著一個(gè)安全序列P0,P3,P4,P1,P2,故該系統(tǒng)是安全的資源進(jìn)程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提出請(qǐng)求（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)，由此形成的資源分配情況如圖所示： 資源情況進(jìn)程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進(jìn)行安全性檢查，可用資源Ava

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

9、資源分配？為什么？ 資進(jìn)源程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）利用安全性算法對(duì)此刻的資源分配情況進(jìn)行分析，可得到如表所示的安全檢測情況。從表中可以看出，此時(shí)刻存在著一個(gè)安全序列P4,P5,P1,P2,P3,故該系統(tǒng)是安全的。資源進(jìn)程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提出請(qǐng)求（0，3，4），按銀行家算法檢查： Request2(0，3，4)Need2(1，3，4) Request2(0，3，4)Available(2，3，3)， 讓P2等待。所以不能實(shí)施資源分配。（3） P4提出請(qǐng)求（2，0，1），按銀行家算法檢查： Request4(2，0，1)Need4(2，2，1) Request4(2，0，1)Available(

11、2，3，3) 資進(jìn)源程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進(jìn)行安全性檢查資源進(jìn)程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 所以可以實(shí)施資源分配。（4） P1提出請(qǐng)求（0，2，0），按銀行家算法檢查： Request2(0，2，0)Need2(1，3，4) Request2(0，2，0)Available(0，3，2) 資進(jìn)源程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