令和1年度 春期 ネットワークスペシャリスト 午前I 問6

デッドロックとは、複数のタスク（プログラムの実行単位）が互いに相手が持っている資源（コンピュータの部品やデータなど）を待っている状態が解消されず、停止してしまうことです。この問題では、二つのタスクが二つの資源を排他的に（同時に一つしか使えないように）使用する際に発生するデッドロックを防ぐ方法を問われています。正解はイです。資源獲得の順序を両方のタスクで同じにすることで、一方のタスクが資源Aを獲得し、次に資源Bを獲得しようとした際に、もう一方のタスクも資源Aを獲得しようとしますが、資源Aは既に取得されているため待機状態になります。しかし、もう一方のタスクは資源Aの取得に失敗するため、資源Bを待つことはなく、デッドロックは発生しません。ア、エのように優先度を変えても、資源の獲得順序によってはデッドロックが発生する可能性があります。ウのように資源獲得の順序を逆にする、というだけでは、どちらかのタスクが先に両方の資源を確保できなければ、やはりデッドロックを引き起こす可能性があります。