2016春操作系统大作业（银行家死锁避免算法模拟）- 副本

华南理工大学

“计算机操作系统”课程设计大作业

一、实验题目: 银行家死锁避免算法模拟

二、实验目的：通过本次实验掌握银行家死锁避免算法的基本思想。当进程提出资源申请时，能够用该算法判断是否拒绝进程请求。

三、实验内容

认真阅读教材（计算机操作系统（第三版），汤小丹，西安电子科技大学出版社）P108-P111页3.6.3节银行家算法的实现思想，理解该算法是如何能够实现死锁避免的。编写一个银行家算法模拟程序用于处理进程的资源申请。

1。假设系统共有5类资源，分别以A、B、C、D、E来标识，每类资源的初始数量全部为50。

2。进程可以通过程序界面随时提交新的资源申请，提交的信息包括进程名称、对5类资源的最大需求数量。

3。每次当有资源申请时，先输出系统当前状态（5类资源当前可用数量，每个进程已分配的每类资源数量），再利用银行家算法判断是否该满足进程请求。如果可以分配，输出给该进程分配资源后的系统状态，再输出至少一个“安全序列”。

四、实验要求：

每人完成一份大作业实验报告。报告分设计思想、数据定义、处理流程、源程序、运行结果截图、设计体会等部分。 1） 给出数据定义和详细说明； 2） 给出实现思想和设计流程； 3） 调试完成源程序； 4） 屏幕观察运行结果； 5） 总结自己的设计体会； 编程语言及操作系统平台不限。 五、提交内容

本大作业每个人必须单独完成。最后需提交的内容包括：源程序（关键代码需要注释说明）、可运行程序、算法思路及流程图、心得体会。将以上内容刻入光盘，光盘上写明班级、学号、姓名信息，再将大作业要求、源程序及注释、算法思路及流程图、心得体会等打印出来。最后将打印稿及光盘统一交给网络学院教务员。

大作业严禁抄袭。发现抄袭一律以不及格论。大作业内容要完整，一定要有算法思路、流程图、心得体会、运行输出信息截屏等内容，如果只提交源代码则大作业成绩记为不合格。

本文来源：https://www.bwwdw.com/article/e0qd.html