操作系统实验报告-利用银行家算法避免死锁
更新时间:2024-06-05 10:50:01 阅读量: 综合文库 文档下载
- 操作系统推荐度:
- 相关推荐
计算机操作系统实验报告
题 目 利用银行家算法避免死锁
一、 实验目的:
1、加深了解有关资源申请、避免死锁等概念,并体会和了解死锁和避免死锁的具体实施方法。
2、要求编写和调试一个系统动态分配资源的简单模拟程序,观察死锁产生的条件,并采用银行家算法,有效的防止和避免死锁的发生。
二、实验内容:
用银行家算法实现资源分配:
设计五个进程{p0,p1,p2,p3,p4}共享三类资源{A,B,C}的系统,例如,{A,B,C}的资源数量分别为10,5,7。进程可动态地申请资源和释放资源,系统按进程的申请动态地分配资源,要求程序具有显示和打印各进程的某一个时刻的资源分配表和安全序列;显示和打印各进程依次要求申请的资源号以及为某进程分配资源后的有关资源数据。
三、问题分析与设计:
1、算法思路:
先对用户提出的请求进行合法性检查,即检查请求是否大于需要的,是否大于可利用的。若请求合法,则进行预分配,对分配后的状态调用安全性算法进行检查。若安全,则分配;若不安全,则拒绝申请,恢复到原来的状态,拒绝申请。
2、银行家算法步骤:
(1)如果Requesti<or =Need,则转向步骤(2);否则,认为出错,因为它所需要的资源数已超过它所宣布的最大值。
(2)如果Request<or=Available,则转向步骤(3);否则,表示系统中尚无足够的资源,进程必须等待。
(3)系统试探把要求的资源分配给进程Pi,并修改下面数据结构中的数值:
Available=Available-Request[i];
Allocation=Allocation+Request; Need=Need-Request;
(4)系统执行安全性算法,检查此次资源分配后,系统是否处于安全状态。
3、安全性算法步骤: (1)设置两个向量
①工作向量Work。它表示系统可提供进程继续运行所需要的各类资源数目,执行安全算法开始时,Work=Allocation;
②布尔向量Finish。它表示系统是否有足够的资源分配给进程,使之运行完成,开始时先做Finish[i]=false,当有足够资源分配给进程时,令Finish[i]=true。
(2)从进程集合中找到一个能满足下述条件的进程: ①Finish[i]=false ②Need 如找到,执行步骤(3);否则,执行步骤(4)。 (3)当进程P获得资源后,可顺利执行,直至完成,并释放出分配给它的资源,故应执行: Work=Work+Allocation; Finish[i]=true; 转向步骤(2)。 (4)如果所有进程的Finish[i]=true,则表示系统处于安全状态;否则,系统处于不安全状态。 4、流程图: 系统主要过程流程图 银行家算法流程图 安全性算法流程图 5、主要数据结构 假设有M个进程N类资源,则有如下数据结构: int max[M*N] M个进程对N类资源的最大需求量 int available[N] 系统可用资源数 int allocated[M*N] M个进程已经得到N类资源的资源量 int need[M*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, processNum; int count = 0; JButton 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[]; int 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 JTextField[5]; textAllocation = new JTextField[6][5]; textNeed = new JTextField[6][5]; textProcessName = new JTextField(\ textProcessName.setEnabled(false); textRequest = new JTextField[5]; tf1 = new JTextField(20); tf2 = new JTextField(20); labelInfo = new JLabel(\请先输入资源个数和进程个数(1~6),后单击确定\JPanel contentPane; contentPane = (JPanel) this.getContentPane(); contentPane.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 = new 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 JButton(\确定\button = new JButton(\重置\ 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_CLOSE); 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.setBackground(Color.pink); labelInfo1.setForeground(Color.blue); contentPane1.add(labelInfo1, null); JLabel labelAvailableLabel = new JLabel(\ JLabel labelNeedLabel = new JLabel(\ JLabel labelAllocationLabel = new JLabel(\ JLabel labelRequestLabel = new JLabel(\ labelNeedLabel.setBounds(75, 90, 100, 20); // x,y,width,height contentPane1.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 JLabel(\进程2\ new JLabel(\进程3\进程4\进程5\ new JLabel(\进程6\ JLabel[] labelProcessLabel2 = { new JLabel(\进程1\new JLabel(\进程2\ new JLabel(\进程3\进程4\进程5\ new JLabel(\进程6\ JPanel pPanel1 = new JPanel(), pPanel2 = new JPanel(), pPanel3 = new JPanel(), pPanel4 = new JPanel(); pPanel1.setLayout(null); pPanel2.setLayout(null); /* * pPanel4.setLayout(null); pPanel4.setBounds(440,120,90,270); * pPanel4.setBorder(borderTitled); */ buttonSetInit = new JButton(\初始化\ buttonsearch = new JButton(\检测安全性\ button2 = new JButton(\重置\ buttonRequest = new JButton(\请求资源\ buttonSetInit.setBounds(420, 140, 100, 30); contentPane1.add(buttonSetInit, null); buttonsearch.setBounds(420, 240, 100, 30); contentPane1.add(buttonsearch, null); button2.setBounds(420, 340, 100, 30); contentPane1.add(button2, null); buttonRequest.setBounds(420, 425, 100, 30); contentPane1.add(buttonRequest, null); for (int pi = 0; pi < 6; pi++) { labelProcessLabel1[pi].setBounds(0, 0 + pi * 20, 60, 20); labelProcessLabel2[pi].setBounds(0, 0 + pi * 20, 60, 20); } pPanel1.setBounds(75, 120, 60, 120); pPanel2.setBounds(75, 270, 60, 120); for (int pi = 0; pi < 6; pi++) { pPanel1.add(labelProcessLabel1[pi], null); pPanel2.add(labelProcessLabel2[pi], null); } contentPane1.add(pPanel1); contentPane1.add(pPanel2); contentPane1.add(pPanel4); for (int si = 0; si < 5; si++) for (int pi = 0; pi < 6; pi++) { textNeed[pi][si] = new JTextField(); textNeed[pi][si] .setBounds(150 + si * 50, 120 + pi * 20, 50, 20); textNeed[pi][si].setEditable(false); textAllocation[pi][si] = new JTextField(); textAllocation[pi][si].setBounds(150 + si * 50, 270 + pi * 20, 50, 20); textAllocation[pi][si].setEditable(false); } for (int si = 0; si < 5; si++) { textAvailable[si] = new JTextField(); textAvailable[si].setEditable(false); textAvailable[si].setBounds(150 + si * 50, 70, 50, 20); textRequest[si] = new JTextField(); textRequest[si].setEditable(false); textRequest[si].setBounds(150 + si * 50, 430, 50, 20); contentPane1.add(textAvailable[si], null); contentPane1.add(textRequest[si], null); } for (int pi = 0; pi < 6; pi++) for (int si = 0; si < 5; si++) { contentPane1.add(textNeed[pi][si], null); contentPane1.add(textAllocation[pi][si], null); } textProcessName.setBounds(80, 430, 50, 20); contentPane1.add(textProcessName, null); f1.setSize(550, 500); void RequestResource() { // 请求资源 jt.setText(\ int processname = (Integer.parseInt(textProcessName.getText()) - 1); request = new int[resourceNum]; for (int i = 0; i < resourceNum; i++) { request[i] = Integer.parseInt(textRequest[i].getText()); } if (!Smaller(request, need[processname])) { labelInfo.setText(\资源请求不符该进程的需求量.\ } else if (!Smaller(request, available)) { labelInfo1.setText(\可用资源不足以满足请求,进程需要等待.\ } else { Sub(available, request); Add(allocated[processname], request); Sub(need[processname], request); copyVector(worked, available); Safety(0); if (flag) { labelInfo1.setText(\可立即分配给该进程!\ } else { labelInfo1.setText(\分配后导致系统处于不安全状态!,不可立即分配\ Add(available, request); Sub(allocated[processname], request); Add(need[processname], request); } } // } } } 五、实验结果: 初始界面: 初始化: 检测安全性: 请求资源: (1)进程2(1,0,2) (2)进程5(3,3,0) (3)进程1(0,2,0) 六、遇到的问题及不足之处: 1、程序编写的时候规定最大资源数和最大进程数均<=6。 2、程序直接初始化了6个进程框,既浪费了内存空间,又对可视化界面的美观造成影响。 3、未对输入异常进行处理:比如在请求资源的第一个方框中只能填入进程的数字编号,当填入的为非整数时,程序会抛出异常。 4、未解决进程名中对字符串的处理,直接固定进程名为数字,用户不能直接输入原有的进程名,造成不好的用户体验。
正在阅读:
操作系统实验报告-利用银行家算法避免死锁06-05
谈启发式教学在小学数学教学中的运用05-13
2012年江西省青少年游泳比赛秩序册04-27
物业保洁管理02-16
施工现场安全保卫制度04-13
202X书香宿舍活动策划书.doc04-13
心理学补充资料(习题和书上没有的知识点)10-29
安全生产监督管理局2021年度目标任务完成情况自查报告08-16
施工组织(铝塑板幕墙)03-25
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 死锁
- 银行家
- 算法
- 避免
- 操作系统
- 利用
- 实验
- 报告
- 边施工边通车道路保通专项安全方案
- 信访工作者个人先进事迹材料(多篇范文)
- 2010高考英语单词拼写专练(按字母顺序)
- 17届初二下数学《半期考试试题》试卷改
- 大唐双鸭山热电有限公司“8.13”人身死亡事故简况
- 笔记本硬件结构终极教程(上) - 图文
- “优秀传统文化与学科整合教学设计”方案 (2)
- 主题二《在希望的田野上》
- 02《公共组织财务管理》教学大纲
- 2013驾照考试易错题大全(全新自创)
- 大学生学习以专为主的辩论赛演讲稿
- 最新湘教版小学科学四年级下册全册教案
- 利用脉冲响应不变法设计IIR数字滤波器
- 毕业设计600m斜拉桥设计
- 27746《电力拖动自动控制系统--运动控制系统(第4版)》阮毅、陈伯
- 2015-2016学年七年级历史下册课时当堂检测15
- 新版苏教版一年级数学下册《100以内数的组成和读写》教案
- 2016年尔雅突发事件及自救互救期末考试答案
- 1、隔振理论的要素及隔振设计方法
- 2007年浙江省舟山市初中毕业生学业考试数学试题及参考答案