问题标签 [bankers-algorithm]

有人可以提供使用银行家算法解决以下问题的逐步方法吗？如何确定是否存在“安全状态”？当一个过程可以“运行到完成”时意味着什么？

在此示例中，我有四个进程和 10 个相同资源的实例。

只是关于 Dijkstra银行家算法中安全/不安全状态的快速查询......

如果系统快照中的一个进程（例如下面的那个）已经满足了它的所有需求，并且没有足够的资源来满足任何其他进程的需求，那么系统是否处于安全状态? 我知道通常我们假设一个进程一旦收到其所需的资源，它将很快终止并返回所有资源，但是当我们计算系统的状态时是否考虑了这个假设？

编辑

只是为了让我的问题更清楚一点：上面示例中的系统是处于安全状态还是不安全状态？我们是否假设来自 P2 的请求被延迟到 P1 返回资源，此时 P2 的请求可以被满足，因此系统是安全的，或者系统是不安全的，因为当前没有可能的请求可以被满足？

N processes share M resource units that can be reserved and release only one at a time. The maximum need of each process does not exceed M, and the sum of all maximum needs is less than M+N. Can a deadlock occur in the system ?

虽然银行动态分配资源以确保系统始终安全，但如果其中一个线程没有放弃已分配的资源（由于某些无限循环或其他原因）导致银行无法满足其他线程怎么办？ '需要？这会被称为死锁吗？

我需要模仿excel中的计算。我们必须得到准确的答案。计算在几个点上四舍五入。Excel 向上舍入 X.5。看起来 Teradata 正在使用银行家的四舍五入（将 X.5 舍入到偶数 #）。

我无法更改公司数据库中的设置。有什么我可以使用的语法吗？

我有一个案例声明的临时修复，但我希望有更好的解决方案。

谢谢！

我有一个关于 Dijkstra 银行家算法问题的答案的问题（问题在下面的屏幕截图中提供）。

我认为这个问题的答案应该是“是的，有可能做到”。我的想法是，一旦用户 1 完成，我们可以将他弹出并释放他请求的资源（10 个 A 和 5 个 B），并将他使用的资源返回到可用资源池，这将帮助其他人完成。

相反，答案（在问题下方的屏幕截图中）表明这是不可能的。我哪里做错了？为什么这是不可能的答案？

回答：

银行家算法：我正在尝试从 txt 文件中读取 4 个变量。分配，最大矩阵/可用和请求向量。我不知道如何正确阅读它。txt 文件的第一个值是进程数，第二个值是资源，第一个矩阵是分配，第二个矩阵是 Max，最后是 2 个向量。这就是我目前所拥有的

这是txt文件：

5

4

0 0 1 2
1 0 0 0
1 3 5 4
0 6 3 2
0 0 1 4

0 0 1 2
1 7 5 0
2 3 5 6
0 6 5 2
0 6 5 6

1 5 2 0

1:0 4 2 0

明天早上我在 OS Course 进行了期末考试，但遇到了一个问题。

假设我们的系统中有 4 个进程：P1、P2、P3、P4，以及 4 个不同的资源：R1、R2、R3、R4。此图中显示的系统的当前状态。

问题是 - “系统是否陷入僵局？” 我解决了几个类似的问题，所以，我认为，系统处于死锁状态，因为没有足够的可用资源（例如 P4 请求 R3 的 2 个实例，但可用列表中仅存在 R3 的 1 个资源）。

我有点困惑，因为我的从业者的回答是：系统没有陷入死锁，进程按以下顺序运行：P4->P3->P1->P2

哪种解决方案是正确的？

谢谢。

为什么我们有锁，完成变量和信号量时需要银行家算法。由于在linux中获取锁是按一定的顺序获得的，所以不可能有任何死锁。那么在这种情况下运行银行家算法有什么用。

我们如何将 taskmanager 中的进程（如 notepad.exe）作为输入作为我的银行家算法（死锁检测）的进程？