操作系统实验报告-利用银行家算法避免死锁

操作系统实验报告-利用银行家算法避免死锁

ID:37335408

大小:367.00 KB

页数:30页

时间:2019-05-22

操作系统实验报告-利用银行家算法避免死锁_第1页
操作系统实验报告-利用银行家算法避免死锁_第2页
操作系统实验报告-利用银行家算法避免死锁_第3页
操作系统实验报告-利用银行家算法避免死锁_第4页
操作系统实验报告-利用银行家算法避免死锁_第5页
资源描述:

《操作系统实验报告-利用银行家算法避免死锁》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、--计算机操作系统实验报告题目利用银行家算法避免死锁一、实验目的:1、加深了解有关资源申请、避免死锁等概念,并体会和了解死锁和避免死锁的具体实施方法。2、要求编写和调试一个系统动态分配资源的简单模拟程序,观察死锁产生的条件,并采用银行家算法,有效的防止和避免死锁的发生。二、实验内容:用银行家算法实现资源分配:----设计五个进程{p0,p1,p2,p3,p4}共享三类资源{A,B,C}的系统,例如,{A,B,C}的资源数量分别为10,5,7。进程可动态地申请资源和释放资源,系统按进程的申请动态地分配资源,要求程序具有显示和打印各进程的某一个时刻的资源分配表和安全序列;显示

2、和打印各进程依次要求申请的资源号以及为某进程分配资源后的有关资源数据。三、问题分析与设计:1、算法思路:先对用户提出的请求进行合法性检查,即检查请求是否大于需要的,是否大于可利用的。若请求合法,则进行预分配,对分配后的状态调用安全性算法进行检查。若安全,则分配;若不安全,则拒绝申请,恢复到原来的状态,拒绝申请。2、银行家算法步骤:(1)如果Requesti<or=Need,则转向步骤(2);否则,认为出错,因为它所需要的资源数已超过它所宣布的最大值。(2)如果Request<or=Available,则转向步骤(3);否则,表示系统中尚无足够的资源,进程必须等待。(3)系

3、统试探把要求的资源分配给进程Pi,并修改下面数据结构中的数值:    Available=Available-Request[i];    Allocation=Allocation+Request;Need=Need-Request;----(4)系统执行安全性算法,检查此次资源分配后,系统是否处于安全状态。3、安全性算法步骤:(1)设置两个向量①工作向量Work。它表示系统可提供进程继续运行所需要的各类资源数目,执行安全算法开始时,Work=Allocation;②布尔向量Finish。它表示系统是否有足够的资源分配给进程,使之运行完成,开始时先做Finish[i]=

4、false,当有足够资源分配给进程时,令Finish[i]=true。(2)从进程集合中找到一个能满足下述条件的进程:①Finish[i]=false②Need

5、5、主要数据结构假设有M个进程N类资源,则有如下数据结构:intmax[M*N]M个进程对N类资源的最大需求量intavailable[N]系统可用资源数intallocated[M*N]M个进程已经得到N类资源的资源量intneed[M*N]M个进程还需要N类资源的资源量intworked[]----系统提供给进程继续运行所需的各类资源数目四、源代码importjava.awt.*;importjavax.swing.*;importjava.util.*;importjava.awt.event.*;importjavax.swing.border.*;publicc

6、lassOsBankerextendsJFrame{//界面设计JLabellabelInfo;JLabellabelInfo1;intresourceNum,processNum;intcount=0;JButtonbuttonRequest,buttonSetInit,button,button1,buttonsearch,button2;JTextFieldtf1,tf2;JTextField[]textAvailable;JTextField[][]textAllocation;JTextField[][]textNeed;JTextFieldtextProces

7、sName;JTextField[]textRequest;intavailable[];intmax[][];intneed[][];intallocated[][];----intSafeSequence[];intrequest[];booleanFinish[];intworked[];booleanflag=false;JFramef1;JFramef2;JFramef3;JTextAreajt;voiddisplay(){Borderborder=BorderFactory.createLoweredBevelBo

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。