1

我试图了解银行家的算法是如何工作的。我有一个关于它如何在我的大学幻灯片上工作的示例,但我不确定为什么P4跳过了一个过程(在我的情况下)。此时不应该这样检查吗?我是不是误会了什么?

 P4 [3,2,2,3] <= [4,4,2,3]

我的答案:

在此处输入图像描述

来自大学幻灯片的答案:

来自 uni 幻灯片的答案

4

1 回答 1

1

你是对的,它应该是序列的一部分,它会。看起来你的大学幻灯片只展示了银行算法的第一步。这就是为什么后面有逗号的原因P3(幻灯片截图):

在此处输入图像描述

正如您已经注意到的,一旦P3完成,系统将提供足够多的资源,P4因为可用性向量将更新如下:

一个 C D
可用的 3+1 3+1 0+2 2+1

并且P4需要如下:

在此处输入图像描述

您显然可以继续此序列,因为P4完成后,P0可能会请求资源并获得批准等等。

于 2021-05-14T22:15:36.717 回答