操作系统上机实验三

实验名称:操作系统上机实验三

实验者:___代国威___ 班级:__计科1704 __ 学号:____1905019003____

1.实验简介

实验项目名称: 模拟实现银行家算法实现死锁避免

实验日期: 2020/5/26 场地: 家采用的软硬件环: VM+ Ubuntu+Win10

2.实验目的:

在熟练掌握死锁发生原理和解决死锁问题的基础上，利用一种程序设计语言模拟实现利用银行家算法实现死锁避免，一方面加深对原理的理解，另一方面提高学生通过编程根据已有原理解决实际问题的能力，为学生将来进行系统软件开发和针对实际问题提出高效的软件解决方案打下基础。

3.编写程序

实验步骤

模拟实现银行家算法以避免死锁的出现。

建立相应的数据结构（系统中每类资源的总量，进程对各类资源的最大需求量矩阵，资源已分配情况矩阵）根据用户的输入信息，完成数据的初始化，随机输入用户的资源需求申请，调用安全性算法得出此次资源申请是否安全的结论，若安全，输出安全序列，否则，不予分配

4.实验结果及分析

实现效果:\

5.结论

要想实现该程序，首先必须要掌握Dijkstra银行家算法的详细理念，要能根据用户的输入信息，完成数据初始化，根据用户的随机资源需求申请，调用安全性算法得出此次资源申请是否安全，再进行相应决策。

通过这次实验，我更进一步掌握了安全序列的定义和意义，并且能够深刻掌握动态分配资源的过程中相应系统安全状态下应当做出的动作，模拟实现银行家算法以避免死锁的出现。虽然编程序中途遇到了一些问题，不过我查阅相关资料成功得以解决