操作系统实验二-银行家算法02.docVIP

  • 2
  • 0
  • 约1.67千字
  • 约 2页
  • 2020-11-26 发布于四川
  • 举报
操作系统实验二-银行家算法02 操作系统实验二 银行家算法 实验二 银行家算法 一、实验目的: 运用高级语言编写和调试一个系统动态分配资源的简单模拟程序,了解死锁产生的条件和原因,并采用银行家算法有效地避免死锁的发生,以加深对课堂上所讲授的知识的理解。 二、实验内容: 完成银行家算法的模拟实现:设计有m个进程共享n个系统资源的系统,进程可动态的申请和释放资源。系统按各进程的申请动态的分配资源时,采用银行家算法有效地避免死锁的发生。 三、实验准备: 1.相关理论知识: (1)银行家算法的思路 对进程的资源请求进行合法性检查;若请求合法,则进行试分配。试分配后,调用安全性检查算法进行安全性检查。若安全,则满足该进程请求,分配资源;若不安全,则拒绝该进程申请,不分配资源,并恢复系统试分配前的资源状态。 (2)银行家算法中用到的主要数据结构 可利用资源向量 int Available N Request i[100]={0};//各进程所需各类资源的最大需求 int Avaliable[100]={0};//系统可用资源 char name[100]={0};//资源的名称 int Allocation[100][100]={0};//系统已分配资

文档评论(0)

1亿VIP精品文档

相关文档