- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
成绩
课程设计报告
题 目 银行家算法
课 程 名 称 操作系统课程设计
院 部 名 称 信息技术学院
专 业 计算机科学与技术
班 级 M11计算机科学与技术II
学 生 姓 名
学 号
课程设计地点 A205
课程设计学时 20
指 导 教 师 李 莉
金陵科技学院教务处制
目录
一、课程设计的目的和要求 2
1、目的 2
2、要求 2
二、系统需求分析…………………………………………………………………………………2
三、概要设计 2
3.1程序主要流程 2
3.2 程序函数调用关系 4
四、详细设计 4
4.1数据结构描述 4
五、调试与测试 5
5.1 程序初始界面 5
5.2 测试创建进程功能 5
六、结论与体会…………………………………………………………………………………….7
七、参考文献 8
八、附件:源程序清单 8
一、课程设计的目的和要求
1.1 目的
加深了解有关资源申请、避免死锁等概念,并体会和了解死锁和避免死锁的具体实施方法。
1.2 要求
用高级语言编写和调试一个简单的银行家算法程序。
二、系统需求分析
银行家算法是为了使系统保持安全状态。把操作系统看作是银行家,操作系统管理的资源相当于银行家管理的资金,进程向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规则为进程分配资源,当进程首次申请资源时,要测试该进程对资源的最大需求量,如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源,否则就推迟分配。当进程在执行中继续申请资源时,先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源,若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量,若能满足则按当前的申请量分配资源,否则也要推迟分配。所以银行家算法确实能保证系统时时刻刻都处于安全状态。
三、概要设计
3.2程序函数调用关系
下图为银行家算法的函数之间的调用关系,主函数调用子函数,子函数也可以调用子函数,进行进程的初始化,排序等等。
函数调用关系图
四、详细设计(4)如所有的进程Finish[n]=true,则表示安全;否则系统不安全。
五、调试过程
5.1 运行程序初始界面
运行程序,显示初始界面如图5-1所示。输入进程的个数。
图5-1
5.2 测试创建进程功能
输入进程数2:
图5-2
输入资源种类、资源总数、各进程所需最大资源量和已占有量:
图5-3
资源的分配情况:
图5-4
申请资源的进程及申请数目:
图5-5
分配完成是佛继续操作:
图5-6
可继续执行分配:
图5-7
六、结论与体会#includeiostream.h
#includestring.h
#includestdio.h
#include windows.h
#include process.h
#define FALSE 0
#define TRUE 1
#define W 10
#define R 20
int M ; //总进程数
int N ; //资源种类
int ALL_RESOURCE[W];//各种资源的数目总和
int MAX[W][R]; //M个进程对N类资源最大资源需求量
int AVAILABLE[R]; //系统可用资源数
int ALLOCATION[W][R]; //M个进程已经得到N类资源的资源量
int NEED[W][R]; //M个进程还需要N类资源的资源量
int Request[R]; //请求资源个数
void showdata() //函数showdata,输出资源分配情况
{
int i,j;
cout\n\n各种资源的总数量(all):\n;
for (j=0;jN;j++)
cout 资源 j+1: ALL_RESOURCE[j]endl;
coutendl;
cout系统目前各种资源可用的数为(available):endl;
for (j=0;jN;j++)
cout 资源 j+1: AVAILABLE[j];
coutendl;
cout各进程还需要的资源量(need):endlendl;
cout 进程 ;
for
您可能关注的文档
最近下载
- 2024年6月英语四级真题(全3套).pdf
- 脑血管病教案.doc VIP
- 《Unit 6 Food and Drinks Listening and Speaking》学历案-中职英语高教版23基础模块1.docx
- 生活饮用水水质处理器卫生安全与功能评价规范-一般水质处理器(2001).pdf
- 标准图集-05SS521预制装配式钢筋混凝土排水检查井图集.pdf
- 流感课件完整版本.pptx VIP
- 学生干部心理调适培训.ppt VIP
- 国家开放大学《建筑力学》章节测试参考答案.pdf
- 10《往事依依》课件 2024-2025学年部编版七年级语文上册(共18张PPT).pptx VIP
- GY5(J1型)半联轴器加工工艺与工装设计-机械设计制造及其自动化.doc VIP
文档评论(0)