障害・アンチパターン図鑑 · 基礎から応用へ

TOCTOU競合

確認した状態と利用時の対象が変わる競合を追い、名前の再解決や条件付き更新の境界を設計します。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. 確認結果は未来の予約ではない
  2. パスの確認とopenの間を追う
  3. 同じ対象へ操作するAPIを選ぶ
  4. ファイル以外の条件も原子的に扱う
  5. 競合する順序を試験へ残す
  6. この記事をロゲイアに質問する理解を確かめる

確認結果は未来の予約ではない

TOCTOUは、ある条件を確認した時点と、その条件へ依存して操作する時点の間に状態が変わる競合です。Time of CheckとTime of Useの間が空くことで、確認が正しかったとしても利用時には前提が失われます。二つの呼出しが短い間隔でも、スケジューリングや他プロセスの変更が入り得るため、間隔を短くするだけでは防げません。同じアプリのスレッドだけが変更する場合と、別プロセスやファイルシステム上の名前も変わる場合では、守るべき範囲が違います。どの状態が誰によって変わり得るかを明確にし、確認と利用を一つの操作へまとめられるかを考えます。

パスの確認とopenの間を追う

説明用に、パスPの属性を調べて安全だと判断し、その後に同じ文字列Pをopenする流れを考えます。間に名前の対応が変われば、openは別の対象へ到達する可能性があります。文字列が同じことはオブジェクトが同じことの証明ではありません。これは競合の模式例で、他者の環境を書き換える実験を求めるものではありません。調査では確認API、名前を含むディレクトリの管理者、シンボリックリンクやrenameの可能性、open後の操作を並べます。openの後も再びパスで操作すれば、新しい名前解決が入ることに注意します。

同じ対象へ操作するAPIを選ぶ

ファイル記述子を得た後に、その記述子へfstatや読み書きを行えば、毎回パスを解決する方法より同じ対象へ操作を結び付けやすくなります。ただし何を開いてよいかという認可の条件まで自動で満たすわけではありません。信頼したディレクトリ記述子を起点にしたopenat系の操作や、Linux openat2の解決制約は目的に応じた道具です。RESOLVE_BENEATH、シンボリックリンクの制約、マウント境界などの意味を資料で確認します。最後の要素へのNOFOLLOWだけで途中の全経路も検査したと考えず、対象OSとエラー時の扱いも設計します。

ファイル以外の条件も原子的に扱う

同じ構造はDBや共有メモリにも現れます。残数が一以上かを読み、後で別操作で一を引くと、その間に別の要求が消費する場合があります。条件付きUPDATEや比較更新など、前提と変更を同じ原子的な境界で扱う方法を選びます。トランザクションで囲むだけでも、分離レベルやロックの対象によって保証は違います。アプリ内のmutexは、そのmutexを使わない別プロセスの変更を止めません。確認した版を条件に更新する場合は、不一致を正常な競合として扱い、再試行の上限と再読み取りの範囲を明確にします。

競合する順序を試験へ残す

試験では「確認、相手の変更、利用」の順序を意図的に作り、同じ対象や条件へ結び付いた操作が拒否または正しく実行されることを確かめます。sleepへ頼った偶然の再現より、テスト用の同期点で順序を制御する方法が役立ちます。操作前の再確認をもう一回足しても、最後の確認と利用の間は残ります。変更後は正常なパス、許可されない解決、対象消失、競合、不対応機能のエラーを分けます。目的はすべての並行変更をなくすことではなく、利用する前提を守る境界と、守れなかった場合の処理を明示して検証することです。

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

CS基礎を固める · STEP 18

サーバーの中で起きていること · STEP 15

学習コースから次を選ぶ