操作系统课程设计--银行家算法.pdf

目录

第一章功能需求描述2

1.1功能列表与说明2

1.2操作界面和操作方法2

第二章设计描述3

2.1任务分解说明3

2.2主要数据结构设计说明3

2.3主要函数接口设计说明3

第三章算法描述5

第四章开发过程描述14

4.1程序代码14

4.2设计中的问题和解决方法23

4.3测试用例和测试方法24

第五章设计心得体会32

计算机科学与技术学院

课程设计任务书

课程设计名称操作系统课程设计

课程设计题目银行家算法

学生姓名专业班级学号

课程设计任务内容

[问题描述]

为保证资金的安全，银行家规定：

(1)当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客；

(2)顾客可以分期贷款，但贷款的总数不能超过最大需求量；

(3)当银行家现有的资金不能满足顾客尚需的贷款数额时，对顾客的贷款可推迟支付，

但总能使顾客在有限的时间里得到贷款；

(4)当顾客得到所需的全部资金后，一定能在有限的时间里归还所有的资金.

操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进

程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分

配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程本次申请的资源

数是否超过了该资源所剩余的总量。若超过则拒绝分配资源，若能满足则按当前的申请量分

配资源，否则也要推迟分配。

[基本要求]

（1）用c++语言实现银行家算法的描述

（2）了解银行家算法的实现原理

[测试要求]

（1）程序能够正确运行

（2）能够正确测试符合要求的所有输入数据

1

第一章功能需求描述

1.1功能列表与说明

（1）添加进程：规定现在操作系统中运行的进程数。

（2）添加资源：规定当前需要资源的种类数和各种类资源的数目。

（3）分配资源：给各进程分配资源。

（4）安全性检查：检查资源分配后是否会发生死锁，若发生则不这样进行分配。

（5）资源释放：当一个进程结束后释放其所占有的各类资源。

（6）得到安全序列：当资源分配能够保证各进程顺利结束，则得到进程的安全序列。

（7）删除资源：即取消某资源

1.2操作界面和操作方法

*************银行家算法演示****************

请首先输入系统可供资源种类的数量:

资源*的名称：

资源的数量：

请输入作业的数量：

请输入各进程的最大需求量：

请输入各进程已经申请的资源量：

系统目前可用资源：

系统是否安全？

分配的序列：

********银行家算法演示***********

1：增加资源

2：删除资源

3：修改资源

4：分配资源

5：增加作业

0：离开

在如上的操作界面中分别按照提示进行输入，按回车键表示当前输入完毕，然后

进行下个步骤的输入或者得到最终结果。

2

第二章设计描述

2.1任务分解说明

银行家算法的实现过程主要分为以下几个部分：为实现银行家算法，系统中必须

设置若干数据结构。其中有allocation，记录已经分配的系统资源；max，记录每个

进程的资源最大需求；available，记录剩余资源；need用来记录现在每个进程需要

多少资源，need=max-allocation；request请求资源；