若系统中有同类资源16个,有4个进程共享该资源。已知P1、P2、P3、P4所需总资源分别是8、5、9、6。各进程请

Question

若系统中有同类资源16个，有4个进程共享该资源。已知P1、P2、P3、P4所需总资源分别是8、5、9、6。各进程请求资源次序为(序号，进程，申请量)：(1，P1，6)、(2，P2，4)、(3，P3，5)、(4，P4，1)、(5，P1，1)、(6，P2，1)。若用银行家算法为它们分配资源，分析每一步请求以后，各个进程还需的资源数以及系统所剩资源数，并指出系统是否安全。注，当某序号的申请导致系统不安全时，跳过该请求(拒绝该请求)继续往下判断，相当于将该进程阻塞。

Answer 1

正确答案：①(1P16)余资源10。此时P1还需2P2还需5P3还需9P4还需6。系统存在安全序列：{P1P2P3P4}故系统安全。②(2P24)余资源6。此时P1还需2P2还需1P3还需9P4还需6。系统存在安全序列：{P1P2P3P4{故系统安全。③(3P35)余资源1。此时P1还需2P2还需1P3还需4P4还需6。系统存在安全序列：{P2P1P3P4}故系统安全。④(4P41)余资源0。此时P1还需2P2还需1P3还需4P4还需5。系统不存在安全序列故系统不安全。请求(4P41)是不安全的排除该请求继续往后判断。⑤(5P11)余资源0。此时P1还需1P2还需1P3还需4P4还需6。系统不存在安全序列故系统不安全。请求(5P11)是不安全的排除该请求继续往后判断。⑥(6P21)余资源0。此时P1还需2P2还需0P3还需4P4还需6。P2进程资源已得到完全满足P2完成后资源释放。系统存在安全序列：{P2P1P3P4}故系统安全。至此6个进程均进行了是否分配资源判断。
①(1，P1，6)余资源10。此时P1还需2，P2还需5，P3还需9，P4还需6。系统存在安全序列：{P1，P2，P3，P4}，故系统安全。②(2，P2，4)余资源6。此时P1还需2，P2还需1，P3还需9，P4还需6。系统存在安全序列：{P1，P2，P3，P4{，故系统安全。③(3，P3，5)余资源1。此时P1还需2，P2还需1，P3还需4，P4还需6。系统存在安全序列：{P2，P1，P3，P4}，故系统安全。④(4，P4，1)余资源0。此时P1还需2，P2还需1，P3还需4，P4还需5。系统不存在安全序列，故系统不安全。请求(4，P4，1)是不安全的，排除该请求，继续往后判断。⑤(5，P1，1)余资源0。此时P1还需1，P2还需1，P3还需4，P4还需6。系统不存在安全序列，故系统不安全。请求(5，P1，1)是不安全的，排除该请求，继续往后判断。⑥(6，P2，1)余资源0。此时P1还需2，P2还需0，P3还需4，P4还需6。P2进程资源已得到完全满足，P2完成后，资源释放。系统存在安全序列：{P2，P1，P3，P4}，故系统安全。至此，6个进程均进行了是否分配资源判断。 解析：问题1是概念性，问题2是对系统安全的理解，问题3就是银行家算法的一个具体实现，按照银行家算法的详细描述可得。