处理机调度与死锁之银行家算法笔记
来源:互联网 发布:java web下载大文件 编辑:程序博客网 时间:2024/05/16 03:06
银行家算法所用到的数据结构:
以各类资源为矩阵的首行,以各类进程为矩阵的首列。i表示i行,j表示j列,
进程需要的最大资源数目为矩阵 MAX[i,j];
分配给各进程的资源数 目为矩阵 Allocation[i,j];
各类进程需要的资源数目为矩阵 Need[i,j];
可用的资源数 Available[j] ;
首先执行银行家算法,假设进程REQUESTi[j] 表示进程i请求j类资源。
将REQUESTi[j]<Need[i,j] and REQUESTi[j]<Available[j];
如果满足就试探的将资源分配给进程i.
此时 Available[j]=Available[j]-REQUESTi[j]
Allocation[i,j]=Available[i,j]+REQUEST[j];
第二步,执行安全性算法。
设置一个工作向量Work[j]=Avaliable[j]; 设置一个标识Finsh[i]=false;
寻找一个进程满足如下条件。
Need[i,j]<Work[j] 否则,执行第四部
满足执行第三步:
第三步: 将Finsh[i]=true; Work[j]=Work[j]+Availbale[i,j];
第四步: 没有合适的安全性序列,系统不进行分配。
先预分配资源,再执行安全性算法,若能找到一个安全性序列,则予以分配,否则系统不安全,易产生死锁,不进行分配。
- 处理机调度与死锁之银行家算法笔记
- 处理机调度避免死锁之银行家算法
- 操作系统银行家算法.NETC#编写(处理机调度与死锁)银行家算法
- 处理机的调度与死锁笔记
- 操作系统笔记---处理机调度与死锁
- 处理机调度与死锁
- 处理机调度与死锁
- 处理机调度与死锁
- 处理机调度与死锁
- 处理机调度与死锁
- 计算机操作系统之处理机调度与死锁
- 操作系统基础之处理机调度与死锁
- 操作系统之处理机调度与死锁
- 处理机调度与死锁总结
- 操作系统之死锁概述与银行家算法
- 死锁与银行家算法
- 操作系统chapter3处理机调度与死锁
- [OS] 第三章 处理机调度与死锁
- C++ 头文件的包含与编译优化
- fukan之西柚1(喜忧)
- Qt关闭窗体自动释放资源
- 大整数的加减乘除求余
- 基于javascript,ajax,json的在前端动态显示你的任何表格数据
- 处理机调度与死锁之银行家算法笔记
- Jvm优化
- Exit 与 Goto :eof 在批处理中的区别
- 简单运用RSA加密算法 求密钥对
- c语言实现单独显示汉字
- 写给自己(找工作历程之后)
- 图解TCP状态机
- linux学习:解决Ubuntu运行时CPU温度过高导致自动关机保护
- FMDB 2