操作系统实验报告

《操作系统原理》实验报告

实验项目名称:模拟使用银行家算法判断系统的状态

一、实验目的

银行家算法是操作系统中避免死锁的算法，本实验通过对银行家算法的模拟，加强对操作系统中死锁的认识，以及如何寻找到一个安全序列解除死锁。

二、实验环境

1、硬件：笔记本。

2、软件：Windows 7 , Eclipse。

三、实验内容

1.把输入资源初始化，形成资源分配表；

2.设计银行家算法，输入一个进程的资源请求，按银行家算法步骤进行检查；

3.设计安全性算法，检查某时刻系统是否安全；

4.设计显示函数，显示资源分配表，安全分配序列。

四、数据处理与实验结果

1.资源分配表由进程数组，Max，Allocation，Need，Available 5个数组组成；

实验采用数据为下表：

2.系统总体结构，即菜单选项，如下图

实验的流程图。如下图

3.实验过程及结果如下图所示

1.首先输入进程数和资源类型及各进程的最大需求量

2.输入各进程的占有量及目前系统的可用资源数量

3.初始化后，系统资源的需求和分配表

4.判断线程是否安全

5.对线程进行死锁判断

五、实验过程分析

在实验过程中，遇到了不少问题，比如算法无法回滚操作，程序一旦执行，必须直接运行到单个任务结束为止，即使产生了错误，也必须等到该项任务结束才可以去选择别的操作。但总之，实验还是完满的完成了。

六、实验总结

通过实验使我对以前所学过的基础知识加以巩固，也对操作系统中抽象理论知识加以理解，例如使用Java语言来实现银行家算法，在这个过程中更进一步了解了银行家算法，通过清晰字符界面能进行操作。不过不足之处就是界面略显简洁，对于一个没有操作过计算机的人来说，用起来可能还是有些难懂。所以，以后会对界面以及功能进行完善，做到人人都可以看懂的算法。