三个并发进程X，Y和Z执行三个不同的代码段，用于访问和更新某些共享变量 . 进程X对信号量a，b和c执行P操作（即等待）;进程Y对信号量b，c和d执行P操作;进程Z在进入各个代码段之前对信号量c，d和a执行P操作 . 在完成其代码段的执行之后，每个进程在其三个信号量上调用V操作（即信号） . 所有信号量都是二进制信号量，初始化为1 .
以下哪一项表示由进程调用P操作的无死锁顺序？
（A）X：P（a）P（b）P（c），Y：P（b）P（c）P（d），Z：P（c）P（d）P（a）
（B）X：P（b）P（a）P（c），Y：P（b）P（c）P（d），Z：P（a）P（c）P（d）
（C）X：P（b）P（a）P（c），Y：P（c）P（b）P（d），Z：P（a）P（c）P（d）
（D）X：P（a）P（b）P（c），Y：P（c）P（b）P（d），Z：P（c）P（d）P（a）
有谁可以请答复一些解释？
1 回答
答案是（B）因为这是唯一一个所有进程以相同顺序打开锁的方法 .
在
(A)X确实P(a)然后P(c)和Z确实P(c)然后P(a)所以X可能有a并且正在等待c并且Z可能有c并且正在等待a在
(B)中，P(a)位于X之前的X和Z中，P(b)位于X之前的P(c)之前且Y位于P(c)之后且P(c)位于P(d)之前Z在
(C)中，P(b)和P(c)是X和Y中的问题在
(D)，P(a)和P(c)是X和Z和P(b)以及P(c)和Y中的问题我在一个系统上工作，因为文件锁定存在这种问题 . 解决方案是确保所有进程以相同的顺序打开文件，因此我们选择按字母顺序打开它们 .