デッドロックの検出 grmdは排他の要求時に、資源割り当てグラフにおける循環状態が発生した場合、 デッドロックと認識する(図1 - 図4)。一般的にデッドロックを検知したプロ セスは自己の排他獲得している全ての資源を一旦解放した後に、必要であれば ロールバック等の処置を行い、再度資源を獲得し直す必要がある。 GET LOCK +---------------->(Process 1) | | | [Resource 1] [Resource 2] (Process 2) (図1) GET LOCK +---------------->(Process 1) | | | [Resource 1] [Resource 2] | | | (Process 2)<----------------+ GET LOCK (図2) GET LOCK WAIT LOCK +----------------