《假设某系统中有三种资源》由会员分享，可在线阅读，更多相关《假设某系统中有三种资源（8页珍藏版）》请在金锄头文库上搜索。
1、假设某系统中有三种资源（、），在某时刻系统中共有四个进程。进程，的最大资源需求数向量和此时已分配的资源数向量分别是：进程当前已分配到的资源最大资源需求(,0)(3,)(5,)(6,)(,)(3,)(,)(4,)系统中当前可用资源向量为（、）。问：（）如果进程发出资源请求向量（，），系统能否将资源分配给它？（）如果进程发出请求向量（，）呢？答（）不可以分配，因为分配后不存在安全序列。分析如下：WORKNEEDALLOCATION新WORKFINISH1,1,2分配给P1：(1,0,1)0,1,1P20,1,11,0,25,1,1FalseP11,2,12,0,1FalseP31,0,32,1,1
2、FalseP44,2,00,0,2False（）可以分配，因为存在安全序列，分析如下: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,6True、在一个多道程序系统中，采用非抢占的最短作业优先算法管理作业。今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间，并填写在下表的适当位置。（注：忽略系统开销，时间为秒。）作业到达时间
3、需执行时间开始时间完成时间周转时间（1）TO时刻为安全状态。其中的一个安全序列为（P4,P5,Pl,P3,P2）（其他可能的安全序列有：（P4，P5，Pl，P2,P3），（P4，P1，X，X，X）（2）可以为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,2TrueP25
4、,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,0False4、设系统中有三种类型的资源（
5、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）,能否实现资源分配？为什么？T0时刻系统状态进程最大资源需求量已分配资源量系统剩余资源数量ABCABCABCP1559212233P2536402P34011405P4425204P5424314（1）T0时刻为安全状态。其中的一个安全序
6、列为P（,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,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,
7、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,7FalseP21,3,4FalseP30,0,6False1、设系统中有四种类型的资源(A,B,C,D)和五个进程(Pl,P2,P3,P4,P5),A资源的数量6,B资源的数量为3,C资源的数量为4,D资源的数量为2。在TO时刻系
8、统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：(1) TO时刻是否为安全状态？若是，请给出安全序列。(2) 若进程P2请求资源(0,0,1,0),能否实现资源分配？为什么？(3) 在(2)的基础上，若进程P5请求资源(0,0,1,0),能否实现资源分配？为什么？T0时刻系统状态进程最大资源需求量已分配资源量系统剩余资源数量ABCDABCDABCDP1411130111020P202120100P342101110P411111101P521100000(1) T0时刻为安全状态。其中的一个安全序列为P,P5,Pl,P3,P2)(其他可能的安全序列有：(P4,P5,P1,P2,
9、P3),(P4,P1,X,X,X)(2) 可以为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,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
10、),则不能为之分配资源。因为分配资源后，不存在安全序列，其分析如下表：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,0False、在一个请求分页系统中假如一个作业的页面走向为:521当分配给该作业的物理块数为时分别采用最佳置换算法、和页面置换算法计算访问过程中所发生的缺页次数和缺页率。答：最佳置换算法的情况如下表页面走向123
11、6473214756521物理页0111111111物理页122222222物理页23333455物理页3647776缺页否YYYYYYYYY缺页次数为9缺页率为LRU算法的情况如下表：页面走向1236473214756521物理页011114441111666物理页12222777444422物理页2333333377771物理页366622225555缺页否YYYYYYYYYYYYYY缺页次数为4缺页率为FIFO算法的情况如下表:页面走向1236473214756521物理页01111444455物理页1222277776物理页233332222物理页36666111缺页否YYYYYYYYYY缺页次数为，缺页率
