假設(shè)某系統(tǒng)中有三種資源_第1頁
假設(shè)某系統(tǒng)中有三種資源_第2頁
假設(shè)某系統(tǒng)中有三種資源_第3頁
假設(shè)某系統(tǒng)中有三種資源_第4頁
假設(shè)某系統(tǒng)中有三種資源_第5頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、假設(shè)某系統(tǒng)中有三種資源(Rl、R2、R3),在某時(shí)刻系統(tǒng)中共有四個(gè)進(jìn)程。進(jìn)程P1,P2,P3,P4的最大資源需求數(shù)向量和此時(shí)已分配的資源數(shù)向量分別是:進(jìn)程當(dāng)前已分配到的資源最大資源需求P1(1,0,0)(3,2,2)P2(5,1,1)(6,1,3)P3(2,1,1)(3,1,4)P4(0,0,2)(4,2,2)系統(tǒng)中當(dāng)前可用資源向量為(1,1,2)。問:(1)如果進(jìn)程P1發(fā)出資源請求向量(1,0,1),系統(tǒng)能否將資源分配給它?(2)如果進(jìn)程P2發(fā)出請求向量(1,0,1)呢?答(1)不可以分配,因?yàn)榉峙浜蟛淮嬖诎踩蛄?。分析如下:WORKNEEDALLOCATION新WORKFINISH1,1,

2、2分配給P1:(1,0,1)0,1,1P20,1,11,0,25,1,1FalseP11,2,12,0,1FalseP31,0,32,1,1FalseP44,2,00,0,2False(2)可以分配,因?yàn)榇嬖诎踩蛄?,分析如?WORKNEEDALLOCATION新WORKFINISH1,1,2分配給P2:(1,0,1)0,1,1P20,1,10,0,16,1,26,2,3TrueP16,2,32,2,21,0,07,2,3TrueP37,2,31,0,32,1,19,3,4TrueP49,3,44,2,00,0,29,3,6True3、在一個(gè)多道程序系統(tǒng)中,采用非搶占的最短作業(yè)優(yōu)先算法管理作

3、業(yè)。今有如下所示的作業(yè)序列,請列出各個(gè)作業(yè)開始執(zhí)行時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間,并填寫在下表的適當(dāng)位置。(注:忽略系統(tǒng)開銷,時(shí)間為秒。)作業(yè)到達(dá)時(shí)間需執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間P116176P24671311P358202823P477132013(1)T0時(shí)刻為安全狀態(tài)。其中的一個(gè)安全序列為(P4,P5,Pl,P3,P2)(其他可能的安全序列有:(P4,P5,Pl,P2,P3),(P4,Pl,X,X,X)(2)可以為P2分配資源,因?yàn)榉峙浜蟮臓顟B(tài)還是安全的,其安全序列的分析如下表:WORKNEEDALLOCATION新WORKFINISH1,0,2,0分配給P2:(0,0,1,0)1,0,

4、1,0P41,0,1,00,0,1,01,1,0,12,1,1,1TrueP52,1,1,12,1,1,00,0,0,02,1,1,1TrueP12,1,1,11,1,0,03,0,1,15,1,2,2TrueP25,1,2,20,1,0,20,1,1,05,2,3,2TrueP35,2,3,23,1,0,01,1,1,06,3,4,2True(3)進(jìn)程P5再請求資源(0,0,1,0),則不能為之分配資源。因?yàn)榉峙滟Y源后,不存在安全序列,其分析如下表:WORKNEEDALLOCATION新WORKFINISH1,0,1,0分配給P5:(0,0,1,0)1,0,0,0P11,1,0,0此時(shí),WO

5、RK不能滿足任何一個(gè)進(jìn)程的請求使之運(yùn)行結(jié)束,即進(jìn)入了不安全狀態(tài)。FalseP20,1,0,2FalseP33,1,0,0FalseP40,0,1,0FalseP52,1,0,0False4、設(shè)系統(tǒng)中有三種類型的資源(A,B,C)和五個(gè)進(jìn)程(Pl,P2,P3,P4,P5),A資源的數(shù)量17,B資源的數(shù)量為5,C資源的數(shù)量為20。在T0時(shí)刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法來避免死鎖。請回答下列問題:(1)T0時(shí)刻是否為安全狀態(tài)?若是,請給出安全序列。(2)若進(jìn)程P4請求資源(2,0,1),能否實(shí)現(xiàn)資源分配?為什么?(3)在(2)的基礎(chǔ)上,若進(jìn)程P1請求資源(0,2,0),能否實(shí)現(xiàn)資源分配?為

6、什么?T0時(shí)刻系統(tǒng)狀態(tài)進(jìn)程最大資源需求量已分配資源量系統(tǒng)剩余資源數(shù)量ABCABCABCP1559212233P2536402P34011405P4425204P5424314(1)T0時(shí)刻為安全狀態(tài)。其中的一個(gè)安全序列為(P4,P5,P3,P2,P1)(其他可能的安全序列有:(P4,P5,X,X,X),(P4,P2,X,X,X),(P4,P3,X,X,X),(P5,X,X,X,X)(2)可以為P4分配資源,因?yàn)榉峙浜蟮臓顟B(tài)還是安全的,其安全序列的分析如下表:WORKNEEDALLOCATION新WORKFINISH2,3,3分配給P4:(2,0,1)0,3,2P40,3,20,2,04,0,5

7、4,3,7TrueP54,3,71,1,03,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(3)進(jìn)程P1再請求資源(0,2,0),則不能為之分配資源。因?yàn)榉峙滟Y源后,不存在安全序列,其分析如下表:WORKNEEDALLOCATION新WORKFINISH0,3,2分配給P1:(0,2,0)0,1,2P40,2,0此時(shí),WORK不能滿足任何一個(gè)進(jìn)程的請求使之運(yùn)行結(jié)束,即進(jìn)入了不安全狀FalseP51,1,0FalseP13,2,7態(tài)。Fals

8、eP21,3,4FalseP30,0,6False1、設(shè)系統(tǒng)中有四種類型的資源(A,B,C,D)和五個(gè)進(jìn)程(Pl,P2,P3,P4,P5),A資源的數(shù)量6,B資源的數(shù)量為3,C資源的數(shù)量為4,D資源的數(shù)量為2。在TO時(shí)刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法來避免死鎖。請回答下列問題:TO時(shí)刻是否為安全狀態(tài)?若是,請給出安全序列。若進(jìn)程P2請求資源(0,0,1,0),能否實(shí)現(xiàn)資源分配?為什么?在(2)的基礎(chǔ)上,若進(jìn)程P5請求資源(0,0,1,0),能否實(shí)現(xiàn)資源分配?為什么?T0時(shí)刻系統(tǒng)狀態(tài)進(jìn)程最大資源需求量已分配資源量系統(tǒng)剩余資源數(shù)量ABCDABCDABCDP1411130111020P202

9、120100P342101110P411111101P521100000T0時(shí)刻為安全狀態(tài)。其中的一個(gè)安全序列為(P4,P5,Pl,P3,P2)(其他可能的安全序列有:(P4,P5,P1,P2,P3),(P4,P1,X,X,X)可以為P2分配資源,因?yàn)榉峙浜蟮臓顟B(tài)還是安全的,其分析如下表:WORKNEEDALLOCATION新WORKFINISH1,0,2,0分配給P2:(0,0,1,0)1,0,1,0P41,0,1,00,0,1,01,1,0,12,1,1,1TrueP52,1,1,12,1,1,00,0,0,02,1,1,1TrueP12,1,1,11,1,0,03,0,1,15,1,2,

10、2TrueP25,1,2,20,1,0,20,1,1,05,2,3,2TrueP35,2,3,23,1,0,01,1,1,06,3,4,2True(3)進(jìn)程P5再請求資源(0,0,1,0),則不能為之分配資源。因?yàn)榉峙滟Y源后,不存在安全序列,其分析如下表:WORKNEEDALLOCATION新WORKFINISH1,0,1,0分配給P5:(0,0,1,0)1,0,0,0P11,1,0,0此時(shí),WORK不能滿足任何一個(gè)進(jìn)程的請求使之運(yùn)行結(jié)束,即進(jìn)入了不安全狀態(tài)。FalseP20,1,0,2FalseP33,1,0,0FalseP40,0,1,0FalseP52,1,0,0False5、在一個(gè)請求

11、分頁系統(tǒng)中,假如一個(gè)作業(yè)的頁面走向?yàn)椋?,2,3,6,4,73,2,1,4,7,5,6,5,2,1。當(dāng)分配給該作業(yè)的物理塊數(shù)為4時(shí),分別采用最佳置換算法、LRU和FIFO頁面置換算法,計(jì)算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。答:最佳置換算法的情況如下表頁面走向1236473214756521物理頁0111111111物理頁122222222物理頁23333455物理頁3647776缺頁否YYYYYYYYY缺頁次數(shù)為9,缺頁率為9/16LRU算法的情況如下表:頁面走向1236473214756521物理頁011114441111666物理頁12222777444422物理頁23333333777

12、71物理頁366622225555缺頁否YYYYYYYYYYYYYY缺頁次數(shù)為14,缺頁率為14/16FIFO算法的情況如下表:頁面走向1236473214756521物理頁01111444455物理頁1222277776物理頁233332222物理頁36666111缺頁否YYYYYYYYYY缺頁次數(shù)為10,缺頁率為10/16在一個(gè)請求分頁系統(tǒng)中,假如一個(gè)作業(yè)的頁面走向?yàn)椋?,3,2,1,4,3,5,4,3,2,1,5。當(dāng)分配給該作業(yè)的物理塊數(shù)M為4時(shí),分別采用最佳置換算法、LRU和FIFO頁面置換算法,計(jì)算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。答:最佳置換算法的情況如下表:頁面走向432143

13、543215物理頁0444441物理頁133333物理頁22222物理頁3155缺頁否YYYYYY缺頁次數(shù)為6,缺頁率為6/12LRU置換算法的情況如下表:頁面走向432143543215物理頁044444445物理頁13333333物理頁2225511物理頁311222缺頁否YYYYYYYY缺頁次數(shù)為8,缺頁率為8/12FIFO算法的情況如下表:頁面走向432143543215物理頁04444555511物理頁1333344445物理頁222223333物理頁31111222缺頁否YYYYYYYYYY缺頁次數(shù)為10,缺頁率為10/121、考慮下面的頁訪問串:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3。假定物理塊數(shù)為3,若應(yīng)用下面的頁面替換算法,分別會出現(xiàn)多少次缺頁?(1)LRU替換法算法(2)FIFO替換算法(3)Optimal替換算法答:LRU算法的情況如下表:頁面走向123421562123763物理頁0111445551177物理頁122222666333物理頁2331

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論