《操作系统》
第四章死锁(第2讲)
主讲：黄伯虎
上一讲内容回顾
杂诗其二死锁的基本概念
财经报道死锁的定义
死锁产生的必要条件死锁的解决方案
鸵鸟政策
让死锁发生，事后处理 不让死锁发生
死锁的预防
对孩子鼓励的话>玫瑰5
下课后的英文死锁的避免
多项资源银行家算法*
适用于一个进程申请多个资源的情况。
举例：系统中有以下资源：5台打印机，7个手写板，8台扫描仪，9个读卡器，共有5个进程T1、T2、T3、T4、T5共享这些资源。各进程所需最大资源量和当前各进程已经得到的资源数量如下图，问如果进程T2此时希望得到1台打印机,1个手写板,2个读卡器是否可以满足?
sum(1)=(2,4,3,1) sum(2)=(2,2,0,5) sum(3)=(1,5,5,0) sum(4)=(5,0,1,3) sum(5)=(0,3,3,3)allocation(1)=(0,1,2,1)
allocation(2)=(1,1,0,2)
allocation(3)=(0,3,4,0)
allocation(4)=(2,0,0,1)
allocation(5)=(0,0,1,3)
claim(1)=(2,3,1,0)
claim(2)=(1,1,0,3)
十二星座之首claim(3)=(1,2,1,0)
海底两万里第一章读书笔记claim(4)=(3,0,1,2)
claim(5)=(0,3,2,0)
图片的英语单词步骤：
比较claim(i)和available向量，寻找满足下列关系的进程: claim(i) < available
claim(1)=(2,3,1,0)
claim(2)=(1,1,0,3)
claim(3)=(1,2,1,0)
claim(4)=(3,0,1,2)
claim(5)=(0,3,2,0)
available=(2,2,1,2)
allocation(1)=(0,1,2,1) allocation(2)=(1,1,0,2) allocation(3)=(0,3,4,0) allocation(4)=(2,0,0,1) allocation(5)=(0,0,1,3)
available=(2,5,5,2) +
claim(1)=(2,3,1,0) claim(2)=(1,1,0,3) claim(3)=(x,x,x,x) claim(4)=(3,0,1,2) claim(5)=(0,3,2,0)
