假设某系统中有三种资源

1、假设某系统中有三种资源(R1、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,11P20,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,41TrueP49,3,44,2,00,0,29,3,6True3、在一个多道程序系统中，采用非抢占的最短作业优先算法管

3、理作业。今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间，并填写在下表的适当位置。(注：忽略系统开销，时间为秒。)作业到达时间需执行时间开始时间完成时1可周转时间P116176P24671311P358202823P477132013(1)T0时刻为安全状态。其中的一个安全序列为(P4,P5,P1,P3,P2)(其他可能的安全序列有：(P4,P5,P1,P2,P3),(P4,P1,X,X,X)(2)可以为P2分配资源，因为分配后的状态还是安全的，其安全序列的分析如下表:WORKNEEDALLOCATION新WORKFINISH1,0,2,0分配给P2:(0,0,1,0)1

4、,0,10P41,0,1,00,0,1,01,1,0,12,1,11TrueP52,1,1,12,1,1,00,0,0,02,1,11TrueP12,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,101分配给P5:(0,0,1,0)1,。，。，01P11,1,0,0此时，W

5、ORK不能满足任何一个进程的请求使之运行结束，即进入了不安全状态。FalseP20,1,0,2FalseP33,1,0,0FalseP40,0,1,0FalseP52,1,0,0False4、设系统中有三种类型的资源(A,B,C)和五个进程(P1,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,

7、54,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态。Fal

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

9、111020P202120100P342101110P411111101P521100000(1)T0时刻为安全状态。其中的一个安全序列为(P4,P5,P1,P3,P2)(其他可能的安全序列有：(P4,P5,P1,P2,P3),(P4,P1,X,X,X)(2)可以为P2分配资源，因为分配后的状态还是安全的，其分析如下表：WORKNEEDALLOCATION新WORKFINISH1,0,2,0分配给P2:(0,0,1,0)1,0,10P41,0,1,00,0,1,01,1,0,12,1,11TrueP52,1,1,12,1,1,00,0,0,02,1,11：TrueP12,1,1,11,1,0,

10、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,10分配给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,

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

12、物理页2333333377771物理页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页面置换算法，计算访问过程中所发生的缺页次数和缺页率。答：最佳置换算法的情况

13、如下表：页面走向432143543215物理页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物理页233