假設(shè)某系統(tǒng)中有三種資源

1、假設(shè)某系統(tǒng)中有三種資源（Rl、R2、R3）,在某時刻系統(tǒng)中共有四個進程。進程P1,P2,P3,P4的最大資源需求數(shù)向量和此時已分配的資源數(shù)向量分別是：進程當前已分配到的資源最大資源需求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)中當前可用資源向量為（1,1,2）。問：（1）如果進程P1發(fā)出資源請求向量（1,0，1），系統(tǒng)能否將資源分配給它？（2）如果進程P2發(fā)出請求向量（1,0,1）呢？答（1）不可以分配，因為分配后不存在安全序列。分析如下：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）可以分配，因為存在安全序列，分析如下: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、在一個多道程序系統(tǒng)中，采用非搶占的最短作業(yè)優(yōu)先算法管理作

3、業(yè)。今有如下所示的作業(yè)序列，請列出各個作業(yè)開始執(zhí)行時間、完成時間和周轉(zhuǎn)時間，并填寫在下表的適當位置。（注：忽略系統(tǒng)開銷，時間為秒。）作業(yè)到達時間需執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間P116176P24671311P358202823P477132013（1）T0時刻為安全狀態(tài)。其中的一個安全序列為（P4,P5,Pl,P3,P2）（其他可能的安全序列有：（P4,P5,Pl,P2,P3）,（P4,Pl,X,X,X）（2）可以為P2分配資源，因為分配后的狀態(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）進程P5再請求資源（0,0,1,0）,則不能為之分配資源。因為分配資源后，不存在安全序列，其分析如下表：WORKNEEDALLOCATION新WORKFINISH1,0,1,0分配給P5：(0,0,1,0)1,0,0,0P11,1,0,0此時,WO

5、RK不能滿足任何一個進程的請求使之運行結(jié)束，即進入了不安全狀態(tài)。FalseP20,1,0,2FalseP33,1,0,0FalseP40,0,1,0FalseP52,1,0,0False4、設(shè)系統(tǒng)中有三種類型的資源（A,B，C）和五個進程（Pl,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）若進程P4請求資源（2,0,1）,能否實現(xiàn)資源分配？為什么？（3）在（2）的基礎(chǔ)上，若進程P1請求資源（0,2,0）,能否實現(xiàn)資源分配？為

6、什么？T0時刻系統(tǒng)狀態(tài)進程最大資源需求量已分配資源量系統(tǒng)剩余資源數(shù)量ABCABCABCP1559212233P2536402P34011405P4425204P5424314（1）T0時刻為安全狀態(tài)。其中的一個安全序列為（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分配資源，因為分配后的狀態(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）進程P1再請求資源（0,2,0）,則不能為之分配資源。因為分配資源后，不存在安全序列，其分析如下表：WORKNEEDALLOCATION新WORKFINISH0,3,2分配給P1：（0,2,0）0,1,2P40,2,0此時,WORK不能滿足任何一個進程的請求使之運行結(jié)束，即進入了不安全狀FalseP51,1,0FalseP13,2,7態(tài)。Fals

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

9、120100P342101110P411111101P521100000T0時刻為安全狀態(tài)。其中的一個安全序列為(P4,P5,Pl,P3,P2)(其他可能的安全序列有：(P4,P5,P1,P2,P3),(P4,P1,X,X,X)可以為P2分配資源，因為分配后的狀態(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)進程P5再請求資源(0,0,1,0),則不能為之分配資源。因為分配資源后，不存在安全序列，其分析如下表：WORKNEEDALLOCATION新WORKFINISH1,0,1,0分配給P5：(0,0,1,0)1,0,0,0P11,1,0,0此時,WORK不能滿足任何一個進程的請求使之運行結(jié)束，即進入了不安全狀態(tài)。FalseP20,1,0,2FalseP33,1,0,0FalseP40,0,1,0FalseP52,1,0,0False5、在一個請求

11、分頁系統(tǒng)中,假如一個作業(yè)的頁面走向為：1,2,3,6,4,73,2,1,4,7,5,6,5,2,1。當分配給該作業(yè)的物理塊數(shù)為4時，分別采用最佳置換算法、LRU和FIFO頁面置換算法，計算訪問過程中所發(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在一個請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向為：4,3,2,1,4,3,5,4,3,2,1,5。當分配給該作業(yè)的物理塊數(shù)M為4時，分別采用最佳置換算法、LRU和FIFO頁面置換算法，計算訪問過程中所發(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