操作系统实验10：银行家算法模拟实现

code link: 欢迎star

1. 实验目的

理解并掌握银行家算法的基本设计思想、关键数据结构和算法流程。

2. 实验内容

利用C语言设计与实现银行家算法，构建计算机系统资源的模拟管理和处理场景并对自己的银行家算法实现方案加以测试验证。

3. 实验要求

（1）基于C语言的银行家算法的设计与实现；
（2）计算机系统资源的模拟管理和处理场景的构建（初始化操作包括系统各类资源配备情况、一组并发进程及相应资源最大需求明细，进程申请资源操作需要指定进程及其对所需各类资源的申请数量，进程释放资源操作需要指定进程及其对当前所占用各类资源的释放数量）；
（3）算法原型应能正确处理进程申请/释放资源的各种操作请求；
（4）针对银行家算法原型开展基于计算机系统资源管理的完备的测试验证。

4. 实验思路

按照课堂上的ppt讲解内容，首先设置Finish、Work、Max、Allocation、Need、Available等数组，进行线程资源的模拟。分为init函数、distribute函数、show函数，进行主要的功能。
其中init函数，主要是从txt文件中按既定的格式，读取线程的个数、资源量总数、各个线程所需的资源和已经分配的资源数。
Distribute函数用来进行安全序列的寻找。还设置了几个函数用以辅助distribute函数。是的结构更加分明。
Show函数在有安全序列的同时显示出安全序列。

5. 程序实现

5.1. 相关环境介绍

操作系统：window 10 21H2
开发环境：Clion-2022.2.1-Windows
编译器：mwing-10.0

5.2. Test1

初始数据

结果验证

结果完全符合手动验算。

5.3. Test2

初始数据：

结果验证：

Test2 有特殊首发请求，在提前处理列，处理完后，开始处理其他请求。

6. 实验汇总

6.1. 实验要求完成情况

成功完成实验要求。

6.2. 技术难点及解决方案

实验中，更多的是各种条件的判断和理解，这样需要一定的调试。特别是初始数据的格式化读入，是请教同学后才得出的文件读写的方案，一开始考虑手动输入，效率很低。

6.3. 实验感想和经验总结

我们可以把很多初始化的数据或者配置信息，存在文件中，进行文件的读写操作，这样保证了输入的格式和效率。

6.4. 参考链接

• ZGSOS操作系统实验指导《实验课题10_银行家算法模拟实现》