操作系统实验 死锁 沈阳工程学院 银行家算法

银行家算法是避免死锁的一种重要方法，本实验要求用高级语言编写和调试一个简 单的银行家算法程序。 （1） 设定程序运行时共有 5 个进程，有 3 类系统资源； （2） 设定进程对各类资源最大申请数及初始值； （3） 设定系统提供资源初始状况； （4） 设定某个进程对各类资源的申请表示。 根据银行家算法编写程序，实现以下功能： （1） 判断初始状态是否安全，若安全输出一个安全序列。 （2） 给定某个进程请求资源，判断是否可以接受请求，若可以，输出安全序列。

操作系统所有实验报告（报告中含有源代码）：实验1-进程调度模拟实验；实验2-银行家算法模拟实验；实验3-动态分区存储管理；实验4-请求分页存储管理模拟实验；实验5-命令行接口实验。

银行家算法

===银行家算法的模拟实现=== 一、实验题目 　　银行家算法的模拟实现 二、目的： 1、了解进程产生死锁的原因，了解为什么要进行死锁的避免。 2、掌握银行家算法的数据结构，了解算法的执行过程，加深对银行家算法的理解。 三、内容： 　 设计一个n 个并发进程共享m 个系统资源的系统。进程可动态申请资源和释放资源，系统按各进程的 申请动态的分配资源。要求采用银行家算法实现。

银行家算法是避免死锁的一种重要方法，本实验要求用高级语言编写和调试一个简单的银行家算法程序。 设计目的 1）了解多道程序系统中，多个进程并发执行的资源分配。 2）掌握死锁的产生的原因、产生死锁的必要条件和处理死锁的基本方法。 3）掌握预防死锁的方法，系统安全状态的基本概念。 4）掌握银行家算法，了解资源在进程并发执行中的资源分配策略。 5）理解死锁避免在当前计算机系统不常使用的原因 要求： 设计一个n 个并发进程共享m 个系统资源的系统。进程可动态申请资源和释放资源，系统按各进程的申请动态的分配资源。要求采用银行家算法实现。 提示： （1） 初始化这组进程的最大资源请求和依次申请的资源序列。把各进程已占用和需求资源情况记录在进程控制块中。假定进程控制块的内容包括：进程名，状态，当前申请量，资源需求总量，已占资源量，能执行完标志。其中，进程的状态有：就绪、等待和完成。当系统不能满足进程的资源请求时，进程处于等待态。资源需求总量表示进程运行过程中对资源的总的需求量。 已占资源量表示进程目前已经得到但还未归还的资源量。因此，进程在以后还需要的剩余资源量等于资源需要总量减去已占资源量。显然每个进程的资源需求总量不应超过系统拥有的资源总量。 （2） 银行家算法分配资源的原则是：当某个进程提出资源请求时，假定先分配资源给它，然后查找各进程的剩余请求，检查系统的剩余资源量是否由于进程的分配而导致系统死锁。若能，则让进程等待，否则，让进程的假分配变为真分配。 a) 查找各进程的剩余请求，检查系统的剩余资源量是否能满足其中一进程。如果能，则转b)。 b) 将资源分配给所选的进程，这样，该进程已获得资源最大请求，最终能运行完成。标记这个进程为终止进程，并将其占有的全部资源归还给系统。 重复第a)步和第b)步，直到所有进程都标记为终止进程，或直到一个死锁发生。若所有进程都标记为终止进程，则系统的初始状态是安全的，否则为不安全的。若安全，则正式将资源分配给它，否则，假定的分配作废，让其等待。

死锁会引起计算机工作僵死，因此操作系统中必须防止。本实验的目的在于让学生独立的使用高级语言编写和调试一个系统动态分配资源的简单模拟程序，了解死锁产生的条件和原因，并采用银行家算法有效地防止死锁的发生，以加深对课堂上所讲授的知识的理解。 设计有n个进程共享m个系统资源的系统，进程可动态的申请和释放资源，系统按各进程的申请动态的分配资源。 系统能显示各个进程申请和释放资源，以及系统动态分配资源的过程，便于用户观察和分析；

设计一个n个并发进程共享m个系统资源的程序以实现银行家算法。要求： 1） 简单的选择界面； 2） 能显示当前系统资源的占用和剩余情况。 3） 为进程分配资源，如果进程要求的资源大于系统剩余的资源，不与分配并且提示分配不成功； 4） 撤销作业，释放资源。 编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用适当的算法，有效地防止和避免死锁的发生。

设计五个进程{p0,p1,p2,p3,p4}共享三类资源{A,B,C}的系统， {A,B,C}的资源数量分别为10，5，7。进程可动态地申请资源和释放资源，系统按进程的申请动态地分配资源，要求程序具有显示和打印各进程的某一个时刻的资源分配表和安全序列；显示和打印各进程依次要求申请的资源号以及为某进程分配资源后的有关资源数据。

主要为大家详细介绍了银行家算法的java代码实现，Swing写的界面，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下