实验2银行家算法资料.doc

淮海工学院计算机工程学院 实验报告书 课程名： 操作系统原理A 题 目： 实验一 银行家算法 班 级： 网络131 学 号： 姓 名：  目的与要求 银行家算法是操作系统中避免死锁的典型算法，用Java或C/C++语言编写一个银行家算法的模拟程序。通过本实验可以加深对银行家算法的步骤和相关数据结构用法的更好理解。 实验内容 用Java或C/C++语言编写一个简单的银行家算法模拟程序，用银行家算法实现资源分配。程序能模拟多个进程共享多种资源的情形。进程可动态地申请资源，系统按各进程的申请动态地分配资源。要求程序具有显示和打印各进程的某一时刻的资源分配表和安全序列；显示和打印各进程依次要求申请的资源数量以及为某进程分配资源后的有关资源数据的情况。 实验说明 实验中进程的数量、资源的种类以及每种资源的总量Total[j]最好允许动态指定。初始时每个进程运行过程中的最大资源需求量Max[i,j]和系统已分配给该进程的资源量Allocation[i,j]均为已知（这些数值可以在程序运行时动态输入），而算法中其他数据结构的值（包括Need[i,j]、Available[j]）则需要由程序根据已知量的值计算产生。 实验步骤 1.认真理解好课本中银行家算法的实例。 2.根据课本中银行家算法的描述，画出程序流程图。 初始算法 ? 银行家算法 4.实验结果截图 初界面 2）添加资源 3）输入进程MAX和Allocation 4）请求资源 5）输入p1发出请求request（1.0.2） 5.实验心得 一开始关于如何写出银行家算法一点思路都没有，后来经过上网去查找资料，结合资料，对于银行家算法的不了解之处也解决了通过自己动手去做发现自己懂的东西真的特别有限，所以我会在后续的课程中，结合这次的经历好好学习。import java.awt.Container; import java.awt.GridLayout; import java.awt.event.*; import javax.swing.*; public class mainWindow extends JFrame implements ActionListener{ private static final long serialVersionUID = 1L; JFrame bankerAlgoritJFrame;//主界面 JLabel[] l; //输入资源种类数，输入启动的进程数，资源请求，标签 JTextField[] t; //对应于标签的文本框 JButton[] b; //对应去标签的按钮 JPanel[] p; int m=0;//添加的进程数 int n=0;//添加的资源种类数 int[] available; int[][] max; int[][] allocation; int[][] need; int[] request; String requestP; String[] processName; String[] processName_Safety;//保存一个安全推进序列 String[] resourceName; JPanel[] l1; JTextField[] t1; public mainWindow(String name){ super(name); setSize(320, 350); setLocation(500, 100); setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); Container container = getContentPane(); container.setLayout(null); l = new JLabel[3]; t = new JTextField[2]; b = new JButton[3]; p = new JPanel[3]; p[0] = new JPanel(); p[1] = new JPanel(); p