Question

操作系统银行家算法题

在银行家算法中若出现下述资源分配情况：
进程 已分配资源 需求资源 可剩余资源
P0 0 0 3 2 0 0 1 2 1 6 2 2
P1 1 0 0 0 1 7 5 0
P2 1 3 5 4 2 3 5 6
P3 0 3 3 2 0 6 5 2
P4 0 0 1 4 0 6 5 6
问：1，该状态是否安全？
2，若P2提出请求｛1，2，2，2｝后，系统能否将资源分配给它？

给出具体一点的过程。谢谢！

Answer 1

在8位或16位嵌入式系统应用中，由于CPU资源量比较少，任务比较简单，程序员可以在应用程序中管理CPU资源，而不一定要专门的系统软件。如果嵌入式系统比较复杂并且采用32位CPU时，情况就完全不同了。32位CPU的资源量非常大，除理能力也非常强大，如果还是采用手工编制CPU的管理程序，面对复杂的应用，很难发挥出32位CPU的除理能力，并且程序也不可靠。举个例子：平时用的电脑，有比较丰富的外设资源，如果不使用操作系统，自己用开发工具从底层开始写程序，搞个一年半载的，或许也可以让电脑跑起来，在显示器上搞个类似的windows界面。然而，如此的裸…

Answer 2

解：（1）利用银行家算法对此时刻的资源分配情况进行分析，可得此时刻的安全性分析情况：
Work Need Allocation Work+Allocation Finish
P0 1 6 2 2 0 0 1 2 0 0 3 2 1 6 5 4 true
P3 1 6 5 4 0 6 5 2 0 3 3 2 1 9 8 6 true
P4 1 9 8 6 0 6 5 6 0 0 1 4 1 9 9 10 true
P1 1 9 9 10 1 7 5 0 1 0 0 0 2 9 9 10 true
P2 2 9 9 10 2 3 5 6 1 3 5 4 3 12 14 14 true
从上述分析中可以看出，此时存在一个安全序列{P0，P3，P4，P1，P2}，故该状态是安全的。
（2）P2提出请求Request2（1，2，2，2），按银行家算法进行检查：
·Request2（1，2，2，2） ≤Need（2，3，5，6）
·Request2（1，2，2，2） ≤Available（1，6，2，2）
·试分配并修改相应数据结构，资源分配情况如下：
Allocation Need Available
P0 0 0 3 2 0 0 1 2 0 4 0 0
P1 1 0 0 0 1 7 5 0
P2 2 5 7 6 1 1 3 4
P3 0 3 3 2 0 6 5 2
P4 0 0 1 4 0 6 5 6

·再利用安全性算法检查系统是否安全，可用系统资源Available（0，4，0，0）已不能满足任何进程的需要，故系统进入不安全状态，此时系统不能将资源分配给P2。

Answer 3

前天刚考完操作系统。手写了答案你看看，不难！

Answer 4

挖了个草...去年期末我们的操作系统也是考得这道题，不过现在忘了咋做的了。

Answer 5

引用Rorally的回答：
前天刚考完操作系统。手写了答案你看看，不难！

请问第一问是不是还可以有别的顺序？