关卡中的多个工作单元持有不同资源,还可能继续申请更多。即使当前空闲资源足够满足一次请求,分出去之后也可能找不到让所有单元依次完成并归还资源的顺序。
本例四个单元、三类资源,每个单元已声明最大需求。剩余需求是最大需求减当前持有量。模拟安全性时,找一个剩余需求不超过当前可用量的单元让它完成,收回它原先持有的资源,再继续寻找下一个。
三类资源总量[5, 6, 6],当前可用[0, 1, 2];单元2申请[1, 5, 0]。
单元 | 已持有 | 最大需求 | 剩余需求 0 | [2, 2, 1] | [3, 2, 3] | [1, 0, 2] 1 | [1, 1, 2] | [5, 2, 6] | [4, 1, 4] 2 | [0, 0, 0] | [0, 4, 1] | [0, 4, 1] 3 | [2, 2, 1] | [5, 2, 3] | [3, 0, 2] 初始安全检查{'safe': False, 'trace': [], 'unfinished': [0, 1, 2, 3]} 试分配检查None 决定:超过声明剩余需求。 决定后的持有量[[2, 2, 1], [1, 1, 2], [0, 0, 0], [2, 2, 1]]。所有输入都是本例独立的教学数据。编号只用于识别对象,不能代替大小、时序或优先级规则。请保留区间边界、相同结果的处理顺序与精确分数,避免把显示舍入造成的差异误认为机制本身发生变化。
请求超过声明剩余需求或可用量时直接拒绝,否则先试分配并执行安全检查。记录给出完成顺序与每步可用资源。独立核对枚举全部二十四种完成排列,确认是否存在合法顺序,接受请求后还要核对资源总量守恒。
不能把最大需求当作当前还需要申请的数量,也不能在模拟完成时把最大需求全部加回可用资源。正确增加的是该单元已持有量,因为模拟只是确认余量能够帮助它走完,并没有永久从可用池扣除这份余量。
找不到安全顺序并不等于当前已经发生死锁,只表示无法按声明的最大需求保证所有单元完成。本例假设单元最终会归还资源,不讨论优先级、超时或强制回收。未被接受的请求不会改变实际持有量。
比较另一套设置时,先改变一个条件并找出最早不同的中间步骤。最终结果看起来接近并不足以说明过程一致;保留输入、推导依据和边界情况,才便于把规则差异与实现错误分开。