计算机操作系统原理实验指导书

5 银行家算法实现

5.1 实验类型

设计型（4学时）。

5.2 实验目的

1) 理解死锁避免相关内容； 2) 掌握银行家算法主要流程； 3) 掌握安全性检查流程。

5.3 实验描述

本实验主要对操作系统中的死锁预防部分的理论进行实验。要求实验者设计一个程序，该程序可对每一次资源申请采用银行家算法进行分配。

5.4 实验内容

1) 设计多个资源（≥3）； 2) 设计多个进程（≥3）；

3) 设计银行家算法相关的数据结构；

4) 动态进行资源申请、分配、安全性检测并给出分配结果。

5.5 实验要求

1) 编写程序完成实验内容； 2) 画出安全性检测函数流程图； 3) 撰写实验报告。