設計面接は、2回目のリクエスト、所有者の取り違え、循環依存のときに何が起こるかを面接官が尋ねた時点で具体的になります。図だけでは、こうした質問には答えられません。小さな実行可能なモデルがあれば、提案した不変条件がそれらに耐えられるかどうかが明らかになります。
この中級のセットでは、これまでに学んだ言語とドメインの手法を新しいレコードで組み合わせます。ロックの順序のリスク、バージョン付きのキー、ガード付きの遷移、所有権、制約付きの割り当て、決定的な依存関係の順序を確認します。実装する前に、モデルが置いている前提を説明してください。課題ではスレッドを起動したり、エレベーターを操作したり、リモートのサービスを呼び出したりはしません。確認するのはそうしたシステムが依存する判断の境界で、有効で完全な答えが存在しない場合のnullの結果も含みます。
ロック取得の有向依存関係に閉路があると、循環待ちの危険が生じます。現在DFSの経路上にあるノードと、子孫の処理がすでに終わったノードは別物です。隣接リストを使えば、各ノードと各辺は高々1回しか調べられません。