银行家安全算法

一、预备知识

1．死锁的相关知识。

2．银行家算法。

3．系统安全性检查。

二、目的

1．加深了解有关资源申请、避免死锁等概念。

2．体会和了解死锁和避免死锁的具体实施方法。

三、要求

1．理解死锁的概念以及产生死锁的原因。

2．了解检测状态安全性的方法。 

3．掌握利用银行家算法避免死锁的做法。

四、实验内容

银行家算法是避免死锁的一种重要方法，本实验要求编写和调试一个简单的银行家算法程序。

1．设计进程对各类资源最大申请表示及初值的确定。

2．设定系统提供资源的初始状况。

3．设定每次某个进程对各类资源的申请表示。

4．编制程序，依据银行家算法，决定其资源申请是否得到满足。

5．显示资源申请和分配时的变化情况。

五、思路

1．先找出安全序列

2．后申请资源在找出安全序列