行家算法课程设计

《行家算法课程设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、目录第一章关于死锁21.1死锁的概念21.2死锁的一些结论21.3产生死锁的必要条件21.4安全状态与不安全状态3第二章课程设计的目的3第三章课程设计的要求3第四章课程设计题目描述4第五章课程设计之银行家算法原理55.1银行家算法的思路55.2．银行家算法中用到的主要数据结构55.3．银行家算法65.4．安全性检查算法7第六章源程序结构分析及代码实现86.1．程序结构86.2．数据结构86.3．函数声明96.4．主函数main()96.5.源程序代码10第七章课程设计的总结1010/10第一章关于

2、死锁1.1死锁的概念在多道程序系统中，虽可借助于多个进程的并发执行，来改善系统的资源利用率，提高系统的吞吐量，但可能发生一种危险——死锁。所谓死锁(Deadlock),是指多个进程在运行中因争夺资源而造成的一种僵局(Deadly_Embrace),当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。1.2死锁的一些结论参与死锁的进程最少是两个（两个以上

3、进程才会出现死锁）参与死锁的进程至少有两个已经占有资源参与死锁的所有进程都在等待资源参与死锁的进程是当前系统中所有进程的子集注：如果死锁发生，会浪费大量系统资源，甚至导致系统崩溃。1.3产生死锁的必要条件1、互斥使用（资源独占）一个资源每次只能给一个进程使用2、不可强占（不可剥夺）资源申请者不能强行的从资源占有者手中夺取资源，资源只能由占有者自愿释放3、请求和保持（部分分配，占有申请）10/10一个进程在申请新的资源的同时保持对原有资源的占有（只有这样才是动态申请，动态分配）4、循环等待存在一个进

4、程等待队列{P1,P2,…,Pn},其中P1等待P2占有的资源，P2等待P3占有的资源，…，Pn等待P1占有的资源，形成一个进程等待环路。1.4安全状态与不安全状态 安全状态：如果存在一个由系统中所有进程构成的安全序列P1，…Pn，则系统处于安全状态。一个进程序列{P1，…，Pn}是安全的，如果对于每一个进程Pi(1≤i≤n），它以后尚需要的资源量不超过系统当前剩余资源量与所有进程Pj(j

5、安全状态一定导致死锁。第二章课程设计的目的操作系统是计算机系统的核心系统软件，它负责控制和管理整个系统的资源并组织用户协调使用这些资源，使计算机高效的工作。设计目的具体如下：1、了解多道程序系统中，多个进程并发执行的资源分配。2、掌握死锁的产生的原因、产生死锁的必要条件和处理死锁的基本方法。3、掌握预防死锁的方法，系统安全状态的基本概念。4、掌握银行家算法，了解资源在进程并发执行中的资源分配策略。5、理解死锁避免在当前计算机系统不常使用的原因第三章课程设计的要求1．分析设计内容，给出解决方案（要说

6、明设计实现的原理，采用的数据结构）。10/102．对程序的每一部分要有详细的设计分析说明。3．源代码格式要规范。4．设计合适的测试用例，对得到的运行结果要有分析。5．设计中遇到的问题，设计的心得体会。6．按期提交完整的程序代码、可执行程序和课程设计报告。第四章课程设计题目描述银行家算法是一种最有代表性的避免死锁的算法。要解释银行家算法，必须先解释操作系统安全状态和不安全状态。安全状态：如果存在一个由系统中所有进程构成的安全序列P1，…，Pn，则系统处于安全状态。安全状态一定是没有死锁发生。不安全状

7、态:不存在一个安全序列。不安全状态不一定导致死锁。那么什么是安全序列呢？安全序列：一个进程序列{P1，…，Pn}是安全的，如果对于每一个进程Pi(1≤i≤n），它以后尚需要的资源量不超过系统当前剩余资源量与所有进程Pj(j

8、以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配。在避免死锁的方法中，所施加的限制条件较弱，有可能获得令人满意的系统性能。在该方法中把系统的状态分为安全状态和不安全状态，只要能使系统始终都处于安全状态，便可以避免发生死锁。