操作系统：银行家算法

银行家算法

一、实验目的

1、理解银行家算法。
2、掌握进程安全性检查的方法及资源分配方法。

二、实验要求与内容、过程与结果

1、将图5-1补充完整，画出银行家算法的流程图。

图5-1 银行家算法的流程图

2、将图5-2补充完整，画出安全性检查算法的流程图。

图5-2 安全性检查算法的流程图

3、编写补充完整模拟银行家算法程序sy-5.cpp，并以下面给出的例子来验证编写程序的正确性。要求记录程序运行过程和结果。

例子：某系统有A、B、C、D 4类资源共5个进程（P0，P1，P2，P3、P4）共享，各进程对资源的需求的分配情况如表5-1所示。