在关键部分问题中,退出部分中的流程是否会影响下一个流程将执行其关键部分的决策?

时间:2018-02-17 14:22:21

标签: operating-system critical-section

enter image description here

这本书是Avi Silberschatz的操作系统概念。由于退出部分的流程已经执行了他们的关键部分,是否应该允许他们影响决策?

1 个答案:

答案 0 :(得分:0)

认为意图是只允许参与竞争执行其关键部分的进程参与决定其中哪一个实际获得此权限。< / em>的

我对此的解读是代码被划分为四个不重叠的类别;三个部分 entry critical, exit 一起涉及临界区问题,其余整个程序是余数。该文明确指出,余下部分中的代码无法参与决定哪个进程被授予对关键区域的独占访问权。

假设作者不想排除退出部分中的进程可以决定“进程Y,你接下来”的可能性通常的解决方案是不同的(Dijkstra的信号量算法)。