资源描述：
《操作系统-资源分配》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、6.现有四个进程P1，P2，P3，P4共享R1，R2，R3三类资源，资源分配情况如表1所示，采用银行家算法（1）目前系统是否处于安全状态？（2）现在如果进程P2提出申请资源数量为(1,0,1)，能否为它分配？(3)P2申请资源后，若P1再请求(1,0,1)，能否为它分配？(4)P1申请资源后，若P3再请求(0,0,1)，能否为它分配?表1系统当前资源分配表进程MaxR1R2R3AllocationR1R2R3NeedR1R2R3AvailableR1R2R3P1322100222112P2613511102P3314211103P44220
2、02420MAX表示各进程最大需求资源数，Allocation表示已经分配的资源数，Need表示仍需要的资源数，Available表示现在可用的资源数。这几项不需要都给出，要注意表里给出的是什么。以下为简答：(1)只要能通过分析，举出一个安全序列，比如：P2、P3、P4、P1，说明系统能够按这一次序执行完所有进程，那么就说明当前系统处于安全状态。进程MaxR1R2R3AllocationR1R2R3NeedR1R2R3AvailableR1R2R3P1322100222112P2613511102P3314211103P4422002420
3、P2(010)(623)P3(520)(834)P4(414)(836)P1(614)(936)(2)分配给P2后剩下资源为(0,1,1)，P2此时需求变为(0,0,1)，仍可以使P2执行完毕，即仍存在(1)中的安全序列，因此可以分配。(3)此时剩余资源是(0,1,1)，不能满足P1的请求(1,0,1)，因此P1进入阻塞状态，不能进行分配。(4)P1申请资源后进入阻塞状态，此时剩余资源仍是(0,1,1)，若分配给P3(0,0,1)则剩余(0,1,0)，不足以满足任何进程执行完，因此不能分配。3．(7分)假设某系统有同类资源12个，有3进程p
4、1、p2、p3，已知p1、p2、p3所需资源总数是8、6、9，它们申请资源的次序如表1所示。系统采用银行家算法为它们分配资源。请回答：（1）哪次申请分配会使系统进入不安全状态？说明理由。（2）写出执行完序号为6的申请后，各进程的状态和各进程已占的资源数。序号进程申请量1P142P243P324P115P226P32……答:(1)若序号4的申请被满足,会使系统进入不安全状态。因为在序号1、2、3的申请被满足后，进程p1、p2、p3分别后得资源数为4、4、2，尚需资源数分别为：4、2、7，系统上可使用的资源数为2。若序号4的申请被满足，进程p1
5、、p2、p3分别后得资源数为5、4、2，尚需资源数分别为：3、2、7，系统尚可使用的资源数为1，在继续执行，三个进程所需资源都不能得到满足，使系统进入不安全状态。（2）执行完序号为6的申请后，进程p1、p2、p3的状态分别为阻塞或执行、执行或完成、阻塞。各进程已占的资源数4、6、2?(把每个步骤看成很短一段时间，P2在第五步获得足够的资源，在第六步得到执行，可能完成，也可能没完，如果完成了则可能释放资源，P1等到资源得到执行；没完成则P1继续阻塞)。因为进程p2在序号5的申请被满足时，已得到全部资源它能运行结束且归还资源，那么执行完序号为6
6、的申请后，进程p2的状态可以是执行或完成，这样p1的状态为阻塞或执行。3．（7分）假设某系统有同类资源10个，进程p、q、r所需资源总数是8、4、9，它们申请资源的次序如表1所示。系统采用银行家算法为它们分配资源。请回答：（1）写出执行完序号为6的申请后，各进程的状态和各进程已占的资源数。（2）在以后的各次申请中，哪次申请要求可先得到满足？说明理由。表1进程申请资源情况序号进程申请量1r22p43q24p25r16q27r38p29r3……答：（1）执行完序号为6的申请后，进程p、q、r的状态分别为阻塞、就绪或执行、阻塞。各进程已占的资源数
7、4、4、2。其中q进程已得到全部资源它能运行结束且归还资源。（2）在以后的各次申请中，序号为8的申请要求可先得到满足。因为若进程q已归还了所占资源，则系统目前有4各资源，可以满足进程p的尚需资源数，但不能满足进程r的尚需资源数。2．（9分）假设系统中有5个进程P1、P2、P3、P4和P5，4种类型的资源R1、R2、R3和R4。某时刻系统资源分配情况如下表所示。已分配资源尚需资源剩余资源R1R2R3R4R1R2R3R4R1R2R3R4P1003200121622P210001750P313542356P403320652P500140656试
8、回答下列问题：（1）此时系统是否安全？为什么？（2）如安全，P2申请资源（1、2、2、2），系统能否分配给它？为什么？（1）此时系统剩余资源（1622），可以满足P1的要求，分配
