进程管理——死锁避免算法设计.docVIP

操作系统课程设计 进程管理 死锁避免算法设计 姓 名： 学 号： 系 别： 计算机科学与工程 专 业： 计算机科学与技术 年 级： 指导教师： 2018年 5 月16 日 一、课程设计项目介绍（含项目介绍及设计目的） 项目介绍： 1、前言介绍：在多道程序系统中，虽可借助于多个进程的并发执行，来改善系统的资源利用提高吞吐量，但可能发生一种危险——死锁。当进程处于这种僵持状态时，若无外力作用，他们都无法再向前推进。 在操作系统的资源分配也有类似的问题，如果资源分配不得当就会发生进程循环等待资源，就会出现死锁的现象。而最有代表性的避免死锁的算法就是银行家算法。银行家算法是避免死锁的一种重要方法，本次课程设计用C语言编写和调试一个简单的银行家算法程序，用银行家算法检查是否允许分配资源给进程，避免死锁。 2、设计内容： 内容：实现教材3.6.3节中所描述的银行家避免死锁算法。 要求：可自定义进程数目、资源类型和每种类型资源的数目；?? 可输入每个进程对每种资源的最大需求、已经获得的数量；?? 当某进程发起某种资