操作系统课程设计银行家算法模拟实现概述.doc

操作系统原理 课程设计 课设名称： 银行家算法模拟实现 姓 名： 郝碧涛 班 级： 13软件3班 学 号： 1310321308 指导教师： 万方 一．设计题目 银行家算法模拟实现 二．主要内容 设计目的 了解多道程序系统中，多个进程并发执行的资源分配。 掌握思索的产生原因、产生死锁的必要条件和处理死锁的基本方法。 掌握预防死锁的方法，系统安全状态的基本概念。 掌握银行家算法，了解资源在进程并发执行中的资源分配策略。 理解死锁避免在当前计算机系统不常使用的原因。 银行家算法的概念 银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。为实现银行家算法，系统必须设置若干数据结构。 要解释银行家算法，必须先解释操作系统安全状态和不安全状态。 安全序列是指一个进程序列{P1，…，Pn}是安全的，即对于每一个进程Pi(1≤i≤n），它以后尚需要的资源量不超过系统当前剩余资源量与