Question

操作系统 银行家算法

银行家算法中有NEED矩阵和Request请求向量。
NEED[i][j]=K，NEED[i][j]指进程i还需要Rj类资源K个，才能完成任务。
那我就想不明白既然要想进程工作，为什么每次的Reques的值t不是Need[i][j]的值，可能大于，可能小于，所以银行家算法的第一步便是判断Requesti[J]<=Need[i][j].

Answer 1

这个 你要明确两个概念
Need 需求资源
Request 请求资源
需求是指最大要多少资源 请求是一次需要多少资源

我举个例子 某程序最大需要3个寄存器 做加法运算
开始只要两个 存加数a和被加数b 而且a和b不能被改变
但是这个计算 无比复杂 需要一个小时
计算完了 才需要第三个存结果c

那么他的need是3 第一次request是2 第二次request是1
为什么第一次request不直接是3呢
他要第三个寄存器 一个小时不用浪费啊 留给别人用啊

希望你懂了