假设某系统中有三种资源

1、假设某系统中有三种资源（Rl、R2、R3）,在某时刻系统中共有四个进程。进程P1,P2,P3,P4的最大资源需求数向量和此时已分配的资源数向量分别是：进程当前已分配到的资源最大资源需求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）系统中当前可用资源向量为（1,1,2）。问：（1）如果进程P1发出资源请求向量（1,0，1），系统能否将资源分配给它？（2）如果进程P2发出请求向量（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、在一个多道程序系统中，采用非抢占的最短作业优先算法管理作

3、业。今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间，并填写在下表的适当位置。（注：忽略系统开销，时间为秒。）作业到达时间需执行时间开始时间完成时间周转时间P116176P24671311P358202823P477132013（1）T0时刻为安全状态。其中的一个安全序列为（P4,P5,Pl,P3,P2）（其他可能的安全序列有：（P4,P5,Pl,P2,P3）,（P4,Pl,X,X,X）（2）可以为P2分配资源，因为分配后的状态还是安全的，其安全序列的分析如下表: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不能满足任何一个进程的请求使之运行结束，即进入了不安全状态。FalseP20,1,0,2FalseP33,1,0,0FalseP40,0,1,0FalseP52,1,0,0False4、设系统中有三种类型的资源（A,B，C）和五个进程（Pl,P2,P3，P4,P5）,A资源的数量17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：（1）T0时刻是否为安全状态？若是，请给出安全序列。（2）若进程P4请求资源（2,0,1）,能否实现资源分配？为什么？（3）在（2）的基础上，若进程P1请求资源（0,2,0）,能否实现资源分配？为

6、什么？T0时刻系统状态进程最大资源需求量已分配资源量系统剩余资源数量ABCABCABCP1559212233P2536402P34011405P4425204P5424314（1）T0时刻为安全状态。其中的一个安全序列为（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分配资源，因为分配后的状态还是安全的，其安全序列的分析如下表：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不能满足任何一个进程的请求使之运行结束，即进入了不安全状FalseP51,1,0FalseP13,2,7态。Fals

8、eP21,3,4FalseP30,0,6False1、设系统中有四种类型的资源(A,B,C,D)和五个进程(Pl,P2,P3,P4,P5),A资源的数量6,B资源的数量为3,C资源的数量为4,D资源的数量为2。在TO时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：TO时刻是否为安全状态？若是，请给出安全序列。若进程P2请求资源(0,0,1,0),能否实现资源分配？为什么？在(2)的基础上，若进程P5请求资源(0,0,1,0),能否实现资源分配？为什么？T0时刻系统状态进程最大资源需求量已分配资源量系统剩余资源数量ABCDABCDABCDP1411130111020P202

9、120100P342101110P411111101P521100000T0时刻为安全状态。其中的一个安全序列为(P4,P5,Pl,P3,P2)(其他可能的安全序列有：(P4,P5,P1,P2,P3),(P4,P1,X,X,X)可以为P2分配资源，因为分配后的状态还是安全的，其分析如下表：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不能满足任何一个进程的请求使之运行结束，即进入了不安全状态。FalseP20,1,0,2FalseP33,1,0,0FalseP40,0,1,0FalseP52,1,0,0False5、在一个请求

11、分页系统中,假如一个作业的页面走向为：1,2,3,6,4,73,2,1,4,7,5,6,5,2,1。当分配给该作业的物理块数为4时，分别采用最佳置换算法、LRU和FIFO页面置换算法，计算访问过程中所发生的缺页次数和缺页率。答：最佳置换算法的情况如下表页面走向1236473214756521物理页0111111111物理页122222222物理页23333455物理页3647776缺页否YYYYYYYYY缺页次数为9,缺页率为9/16LRU算法的情况如下表：页面走向1236473214756521物理页011114441111666物理页12222777444422物理页23333333777

12、71物理页366622225555缺页否YYYYYYYYYYYYYY缺页次数为14,缺页率为14/16FIFO算法的情况如下表:页面走向1236473214756521物理页01111444455物理页1222277776物理页233332222物理页36666111缺页否YYYYYYYYYY缺页次数为10,缺页率为10/16在一个请求分页系统中，假如一个作业的页面走向为：4,3,2,1,4,3,5,4,3,2,1,5。当分配给该作业的物理块数M为4时，分别采用最佳置换算法、LRU和FIFO页面置换算法，计算访问过程中所发生的缺页次数和缺页率。答：最佳置换算法的情况如下表：页面走向432143

13、543215物理页0444441物理页133333物理页22222物理页3155缺页否YYYYYY缺页次数为6,缺页率为6/12LRU置换算法的情况如下表：页面走向432143543215物理页044444445物理页13333333物理页2225511物理页311222缺页否YYYYYYYY缺页次数为8,缺页率为8/12FIFO算法的情况如下表：页面走向432143543215物理页04444555511物理页1333344445物理页222223333物理页31111222缺页否YYYYYYYYYY缺页次数为10,缺页率为10/121、考虑下面的页访问串：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3。假定物理块数为3,若应用下面的页面替换算法，分别会出现多少次缺页？（1）LRU替换法算法（2）FIFO替换算法（3）Optimal替换算法答：LRU算法的情况如下表：页面走向123421562123763物理页0111445551177物理页122222666333物理页2331