操作系统课程设计[定稿].docVIP

操作系统课程设计 银行家算法 作者：彭 杨 专业名称：08级计算机科学与技术 学号：3200805030102 指导教师：罗俊松 摘 要 死锁会引起计算机工作僵死，因此操作系统中必须防止。了解死锁产生的条件和原因，并有效地防止死锁的发生。银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。为实现银行家算法，系统必须设置若干数据结构。 银行家算法执行过程中，首先判断申请资源的进程所申请的资源数目是否合法，若是合法的，则可以为其进行试分配，再利用安全性算法求出安全序列，如果存在安全序列，则说明可以给申请资源的进程分配资源，分配成功，继续为其它进程服务。如果找不到安全序列，则说明为该进程分配资源后系统会进入不安全状态，所以不能为该进程分配资源，使该进程进入阻塞状态。若申请资源的进程申请的资源数目不合法，则不需要进行试分配，直接使其进入阻塞状态，处理其他申请资源的进程。 关键词 ：银行家算法 安全性算法 死锁 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc287860222 摘 要 PAGEREF _Toc287860222 \h I HYPERLINK \l _Toc287860223 目录 PAGEREF _Toc287860223 \h II HYPERLINK \l _Toc287860224 第1章 前言 PAGEREF _Toc287860224 \h - 1 - HYPERLINK \l _Toc287860225 1.1课题背景 PAGEREF _Toc287860225 \h - 1 - HYPERLINK \l _Toc287860226 1.2课题研究的目的与意义 PAGEREF _Toc287860226 \h - 1 - HYPERLINK \l _Toc287860227 第2章 设计思想 PAGEREF _Toc287860227 \h - 2 - HYPERLINK \l _Toc287860228 2.1 银行家算法 PAGEREF _Toc287860228 \h - 2 - HYPERLINK \l _Toc287860229 2.1.1 银行家算法数据结构 PAGEREF _Toc287860229 \h - 2 - HYPERLINK \l _Toc287860230 2.1.2 银行家算法 PAGEREF _Toc287860230 \h - 2 - HYPERLINK \l _Toc287860231 2.2 安全性算法 PAGEREF _Toc287860231 \h - 3 - HYPERLINK \l _Toc287860232 2.3 系统流程图 PAGEREF _Toc287860232 \h - 4 - HYPERLINK \l _Toc287860233 3.1银行家算法中用到的主要数据结构设计 PAGEREF _Toc287860233 \h - 5 - HYPERLINK \l _Toc287860234 3.3运行结果 PAGEREF _Toc287860234 \h - 11 - HYPERLINK \l _Toc287860235 结 论 PAGEREF _Toc287860235 \h - 14 - HYPERLINK \l _Toc287860236 参考文献 PAGEREF _Toc287860236 \h - 15 - 第1章 前言 1.1课题背景 在预防死锁的各种算法中最具有代表性的避免死锁的算法是Dijkstra的银行家算法。这是因为该算法能用于银行系统现金贷款的发放而得名，在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。为实现银行家算法，系统必须设置若干数据结构。在这一次的课程设计中就要对银行家算法从分析到实现，整体做一个详细的描述。 1.2课题研究的目的与意义 （1）提高自己的分析问题，解决问题和动手能力。 （2）通过银行家算法的实现，可以判断系统的安全性，对申请资源的进程进行限制，了解银行家算法的实现方法，从而避免系统进入死锁状态。  第2章 设计思想 2.1 银行家算法 银行家算法能用于银行系现金贷款的发放而得名,是最具有代表性的避免死锁的发放而得名。 2.1.1 银行家算法 (1)可利用资源向量Available ，它是一个含有m个元素的数组，其中的每一个元素代表一类可利用的资源的数目，