银行家算法模拟实验.pdfVIP

实验银行家算法

（一）实验目的

1.理解银行家算法

2.掌握进程安全性检查的方法及资源分配的方法

（二）实验内容

编程模拟银行家算法的程序，并以下面给出的例子验证所编写的程序的正确性。

各进程对资源的需求和分配情况表

已占资源最大需求数

进程

ABCDABCD

P000120012

P110001750

P213542356

P306320652

P400140656

现在系统中A、B、C、D4类资源分别还剩1、5、2、0个，请按银行家算法回答下列问题：

1.现在系统是否处于安全状态？

2.如果现在进程P1提出需要(0、4、2、0)个资源的请求，系统能否满足它的请求？

解：2.总资源:3141212

进程WorkNeedAllocationWork+AllocationFinish

ABCDABCDABCDABCD

P01100000000121112true

P21112100213542466true

P12466033014203886true

P3388600200632314118true

P4314118064200143141212true

2131212

（三）实验准备

在该实验中涉及到银行家算法和安全检查性算法。

1．银行家算法

在避免死锁的方法中，如果所施加的限制条件较弱，有可能获得令人满意的系统性能，

在该算法中把系统的状态分为安全状态和不安全状态，只要能使系统始终都处于安全状态，

便可避免发生死锁。

基本思想是分配资源之前，判断系统是否是安全的；若安全，才分配。

2．安全性检查算法

安全性检查算法主要是根据银行家算法进行资源分配后，检查资源分配后的系统状态是

否处于安全状态之中。