文档介绍：《计算机操作系统》
课程设计报告
——设计题目:银行家算法
学院:计算机科学与工程
专业:计算机科学与技术
班级:
学号:
姓名:
指导老师:
目录
1绪论--------------------------------------------2
------------------------------------2
------------------------------------2
------------------------------------2
----------------------------------------2
------------------------------3
2 概要设计---------------------------------------3
------------------------------------3
------------------------------3
------------------------------4
------------------------------4
3 程序流程图-----------------------------------6
---------------------------6
-----------------------------7
-----------------------------8
4 测试-------------------------------------------9
5、设计心得-------------------------------------13
6、参考文献-------------------------------------13
7、实验代码-------------------------------------13
1绪论
:
银行家算法是一种最具有代表性的避免死锁的算法。要解释银行家算法,必须先解释操作系统的安全状态和不安全状态。所谓安全状态,是指系统能按照某种进程顺序{P1,P2,…,Pn}(称{P1,P2,…,Pn }序列为安全序列),来为每个进程Pi分配其所需资源,直至满足每个进程对资源的最大需求,使每个进程都可以顺利完成。安全状态一定没有死锁发生。如果系统无法找到这样一个安全序列,则称系统处于不安全状态。那么,什么是安全序列呢?如果对每一个进程Pi(1<i<n),它以后尚需要的资源量不超过系统当前可利用的资源量与所有的进程Pj(j<n)所占有的资源量之和,则称此进程序列{P1,P2,…,Pn}是安全的,称作安全序列。
:
操作系统是计算机系统的核心系统软件,它负责控制和管理整个系统的资源并组织用户协调使用这些资源,使计算机高效的工作。《操作系统课程设计》是《操作系统》理论课的必要补充,是复习和检验所学课程的重要手段,本课程设计的目的是综合应用学生所学知识,通过实验环节,加深学生对操作系统基本原理和工作过程的理解,提高学生独立分析问题、解决问题的能力,增强学生的动手能力。
、设计要求:
,给出解决方案(要说明设计实现的原理,采用的数据结构)。
。
。
。
,对得到的运行结果要有分析。
,设计的心得体会。
、可执行程序和课程设计报告。
:
,了解为什么要避免死锁。
,了解算法的执行过程,加深对银行家算法的理解。
:
:
所谓死锁: 是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。由于资源占用是互斥的,当某个进程提出申请资源后,使得有关进程在无外力协助下,永远分配不到必需的资源而无法继续运行,这就产生了一种特殊现象死锁。
:
银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源,但系  统在进行资源分配之前,应先计算此次分配资