银行家算法模拟实验_第1页
银行家算法模拟实验_第2页
银行家算法模拟实验_第3页
银行家算法模拟实验_第4页
银行家算法模拟实验_第5页
已阅读5页，还剩2页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

实验二课程名称：操作系统课程类型：必修实验项目名称：银行家算法实验题目：采用银行家算法避免死锁一、实验目的通过本次实验，使学生掌握死锁的概念和产生死锁的原因和必要条件， 预防和避免死锁的方法，死锁的检测与解除。通过本次实验，使学生加深了对死锁概念的理解和掌握，深刻领会银行家算法的实质及实现过程。二、实验要求及实验环境设计一个能动态检查n个资源、m个进程的系统是否安全并且能实施动态分配的程序。（具体个数可由键盘输入）。每一个进程可动态、随机提出申请各个资源的数量，如果系统能满足并且分配后系统仍处于安全状态，那么写出一个安全序列，表明系统是安全的；若系统不安全，那么不分配资源。三、设计思想1程序流程图开始对系统进行初始化 init（）输出“选择 1-用银行家算法；选择 0-退出”输入一个值 ii=1是调用银行家算法allo（）来咯（）结束图 1-1 主程序的流程图开始输入系统的资源种类的个数 n输入各个资源类拥有的最大数量输入进程个数 m输入各个进程对各类资源的最大数量结束图 1-2 初始化算法 init（）的流程图开始输入准备申请资源的进程序号输入准备申请资源的进程序号 i输入进程 i 提出的对各个资源的需求调用银行家模拟资源分配算法 require（）图 1-3 银行家算法 allo（）的流程图结束RequestiNeedi？RequestiAvailable？不满足，等待 Available=Available-RequestiAllocationi=Allocationi+RequestiNeedi=Needi-Requesti调用安全算法safe( )？确认，pi继续FTF TT F开始请求超量，错误返回Available=Available+RequestiAllocationi=Allocationi-RequestiNeedi=Needi+Requestipi等待结束图 1-4 模拟资源分配算法 require（）的流程图F有满足条件的j:Finishj=0NeedjWorkFinishj=1;Work=Work+AllocationjT所有的finishj=1？T F安全 不安全结束图 1-5 安全算法（）的流程图开始Work=Available;Finish=false; 2逻辑设计用结构体数组表示m个进程，其中包括使用数组形式的线性表表示进程对各个资源需要的总资源数、对各个资源已占用的资源数，还需要的资源数。3、物理设计全局变量int n,m;struct info/进程信息int claim50;/最大占用资源数int allocation50;/已经占有的资源数int need50
人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论