银行家算法课程设计java语言_银行家算法课程设计.doc

操作系统课程设计报告

题目：银行家算法的设计与实现

院 (系)： 计算机信息与技术

专 业： 计算机科学与技术

班 级： B090601

学 生：

学 号： B090601

指导教师： 姜虹

2012年 6月

摘 要

Dijkstra提出的银行家算法，是最具代表性的避免死锁的算法。

本文对如何用银行家算法来处理操作系统给进程分配资源做了详细的说明，包括需求分析、概要设计、详细设计、测试与分析、总结、源程序清单。?

首先做了需求分析，解释了什么是银行家算法，并指出它在资源分配中的重要作用。

然后给出了银行家算法的概要设计，包括算法思路、步骤，以及要用到的主要数据结构、函数模块及其之间的调用关系等。

在概要设计的基础上，又给出了详细的算法设计，实现概要设计中定义的所有函数,对每个函数写出核心算法，并画出了流程图。

接着对编码进行了测试与分析(并在最后附上Java编写的程序代码)。

最后对整个设计过程进行了总结。

关键词：安全状态；安全序列；银行家算法；安全性算法；安全序列；流程图。

目录

TOC \o "1-3" \h \z \u HYPERLINK \l "_Toc327541740" 摘 要 PAGEREF _Toc327541740 \h 2

HYPERLINK \l "_Toc327541741" 1 绪论 PAGEREF _Toc327541741 \h 1

HYPERLINK \l "_Toc327541742" 1.1前言 PAGEREF _Toc327541742 \h 1

HYPERLINK \l "_Toc327541743" 1.2研究意义 PAGEREF _Toc327541743 \h 1

HYPERLINK \l "_Toc327541744" 2 需求分析 PAGEREF _Toc327541744 \h 3

HYPERLINK \l "_Toc327541745" 2.1题目描述 PAGEREF _Toc327541745 \h 3

HYPERLINK \l "_Toc327541746" 2.2银行家算法 PAGEREF _Toc327541746 \h 3

HYPERLINK \l "_Toc327541747" 2.3基本要求 PAGEREF _Toc327541747 \h 3

HYPERLINK \l "_Toc327541748" 2.4目的 PAGEREF _Toc327541748 \h 3

HYPERLINK \l "_Toc327541749" 3 概要设计 PAGEREF _Toc327541749 \h 5

HYPERLINK \l "_Toc327541750" 3.1算法思路： PAGEREF _Toc327541750 \h 5

HYPERLINK \l "_Toc327541751" 3.2银行家算法步骤 PAGEREF _Toc327541751 \h 5

HYPERLINK \l "_Toc327541752" 3.3安全性算法步骤 PAGEREF _Toc327541752 \h 5

HYPERLINK \l "_Toc327541753" 3．4数据结构： PAGEREF _Toc327541753 \h 6

HYPERLINK \l "_Toc327541754" 4 详细设计 PAGEREF _Toc327541754 \h 8

HYPERLINK \l "_Toc327541755" 4.1主要函数的核心代码： PAGEREF _Toc327541755 \h 8

HYPERLINK \l "_Toc327541756" 4.2系统主要过程流程图 PAGEREF _Toc327541756 \h 8

HYPERLINK \l "_Toc327541757" 4.3银行家算法流程图 PAGEREF _Toc327541757 \h 9

HYPERLINK \l "_Toc327541758" 5 测试与分析 PAGEREF _Toc327541758 \h 10

HYPERLINK \l "_Toc327541759" 5.1测试数据 PAGEREF _Toc327541759 \h 10

HYPERLINK \l "_Toc327541760" 5.2银行家算法的演示 PAGEREF _Toc327541760 \h 10

HYPERLINK \l "_Toc327541761" 5.3分配资源由于大于可利用资源则失败。