《操作系统实验报告-利用银行家算法避免死锁》由会员分享，可在线阅读，更多相关《操作系统实验报告-利用银行家算法避免死锁（20页珍藏版）》请在金锄头文库上搜索。
1、 计算机操作系统实验报告题 目 利用银行家算法避免死锁一、 实验目的： 1、加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 2、要求编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用银行家算法，有效的防止和避免死锁的发生。二、 实验容：用银行家算法实现资源分配： 设计五个进程p0,p1,p2,p3,p4共享三类资源A,B,C的系统，例如，A,B,C的资源数量分别为10，5，7。进程可动态地申请资源和释放资源，系统按进程的申请动态地分配资源，要求程序具有显示和打印各进程的某一个时刻的资源分配表和安全序列；显示和打印各进程依次要求申请的资源号
2、以及为某进程分配资源后的有关资源数据。三、 问题分析与设计：1、算法思路：先对用户提出的请求进行合法性检查，即检查请否大于需要的，是否大于可利用的。若请求合法，则进行预分配，对分配后的状态调用安全性算法进行检查。若安全，则分配；若不安全，则拒绝申请，恢复到原来的状态，拒绝申请。2、银行家算法步骤：（1）如果Requestior =Need,则转向步骤(2)；否则，认为出错，因为它所需要的资源数已超过它所宣布的最大值。 （2）如果Requestor=Available,则转向步骤（3）；否则，表示系统无足够的资源，进程必须等待。 （3）系统试探把要求的资源分配给进程Pi,并修改下面数据结构中的数
3、值： Available=Available-Requesti; Allocation=Allocation+Request; Need=Need-Request; (4)系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。3、安全性算法步骤：（1）设置两个向量工作向量Work。它表示系统可提供进程继续运行所需要的各类资源数目，执行安全算法开始时，Work=Allocation;布尔向量Finish。它表示系统是否有足够的资源分配给进程，使之运行完成，开始时先做Finishi=false，当有足够资源分配给进程时，令Finishi=true。（2）从进程集合中找到一个能满足下述条件的
4、进程：Finishi=falseNeedor=Work 如找到，执行步骤（3）；否则，执行步骤（4）。（3）当进程P获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行： Work=Work+Allocation; Finishi=true; 转向步骤（2）。（4）如果所有进程的Finishi=true,则表示系统处于安全状态；否则，系统处于不安全状态。4、流程图：系统主要过程流程图银行家算法流程图安全性算法流程图5、主要数据结构 假设有M个进程N类资源，则有如下数据结构：int maxM*N M个进程对N类资源的最大需求量int availableN 系统可用资源数int al
5、locatedM*N M个进程已经得到N类资源的资源量int needM*N M个进程还需要N类资源的资源量int worked 系统提供给进程继续运行所需的各类资源数目四、 源代码import java.awt.*;import javax.swing.*;import java.util.*;import java.awt.event.*;import javax.swing.border.*;public class OsBanker extends JFrame / 界面设计JLabel labelInfo;JLabel labelInfo1;int resourceNum, proc
6、essNum;int count = 0;utton buttonRequest, buttonSetInit, button, button1, buttonsearch,button2;JTextField tf1, tf2;JTextField textAvailable;JTextField textAllocation;JTextField textNeed;JTextField textProcessName;JTextField textRequest;int available;int max;int need;int allocated;int SafeSequence;in
7、t request;boolean Finish;int worked;boolean flag = false;JFrame f1;JFrame f2;JFrame f3;JTextArea jt;void display() Border border = BorderFactory.createLoweredBevelBorder();Border borderTitled = BorderFactory.createTitledBorder(border, 按钮区);textAvailable = new JTextField5;textAllocation = new JTextFi
8、eld65;textNeed = new JTextField65;textProcessName = new JTextField();textProcessName.setEnabled(false);textRequest = new JTextField5;tf1 = new JTextField(20);tf2 = new JTextField(20);labelInfo = new JLabel(请先输入资源个数和进程个数（16），后单击确定);JPanel contentPane;contentPane = (JPanel) this.getContentPane();conte
9、ntPane.setLayout(null);contentPane.setBackground(Color.pink);labelInfo.setBounds(50, 10, 300, 40);labelInfo.setOpaque(true);labelInfo.setForeground(Color.red);labelInfo.setBackground(Color.pink);contentPane.add(labelInfo, null);JLabel b1 = new JLabel(资源个数:);b1.setForeground(Color.blue);JLabel b2 = n
10、ew JLabel(进程个数:);b2.setForeground(Color.blue);b1.setBounds(50, 80, 80, 30);contentPane.add(b1, null);tf1.setBounds(180, 80, 170, 30);contentPane.add(tf1, null);b2.setBounds(50, 150, 80, 30);contentPane.add(b2, null);tf2.setBounds(180, 150, 170, 30);contentPane.add(tf2, null);button1 = new utton(确定);
11、button = new utton(重置);button1.setBounds(80, 200, 80, 30);contentPane.add(button1, null);button.setBounds(220, 200, 80, 30);contentPane.add(button, null);this.setSize(400, 300);this.setResizable(false);this.setTitle(银行家算法(SXJ);this.setLocationRelativeTo(null);this.setDefaultCloseOperation(EXIT_ON_CL
12、OSE);this.setVisible(true);f1 = new JFrame();labelInfo1 = new JLabel(请先输入最大需求和分配矩阵，然后单击初始化);JPanel contentPane1;contentPane1 = (JPanel) f1.getContentPane();contentPane1.setLayout(null);contentPane1.setBackground(Color.pink);labelInfo1.setOpaque(true);labelInfo1.setBounds(75, 10, 400, 40);labelInfo1.
13、setBackground(Color.pink);labelInfo1.setForeground(Color.blue);contentPane1.add(labelInfo1, null);JLabel labelAvailableLabel = new JLabel(AllResource:);JLabel labelNeedLabel = new JLabel(MaxNeed:);JLabel labelAllocationLabel = new JLabel(allocated:);JLabel labelRequestLabel = new JLabel(request proc
14、ess:);labelNeedLabel.setBounds(75, 90, 100, 20);/ x,y,width,heightcontentPane1.add(labelNeedLabel, null);labelAllocationLabel.setBounds(75, 240, 100, 20);contentPane1.add(labelAllocationLabel, null);labelAvailableLabel.setBounds(75, 70, 100, 20);contentPane1.add(labelAvailableLabel, null);labelRequestLabel.setBounds(75, 400, 100, 20);contentPane1.add(labelRequestLabel, null);JLabel labelProcessLabel1 = new JLabel(进程1), new
