体系ガイド · 発展

完了を確認して資源を回収する:used IDと所有権を追う

公開・通知・usedへの完了記録・回収を分け、順序の入れ替わる要求でも正しいバッファだけを再利用します。

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

更新日

この記事の目次
  1. 到達目標:仕事を渡す時点と取り戻す時点を区別する
  2. 公開前に準備と可視性を成立させる
  3. 通知は処理開始の手掛かりで、完了ではない
  4. used IDから元の要求へ戻る
  5. 回収する前に、完了した出力の可視性を確かめる
  6. エラー完了と、まだ終わっていない要求を分ける
  7. 演習:早期再利用を直し、順序違いでも回収する
  8. この記事をロゲイアに質問する理解を確かめる

到達目標:仕事を渡す時点と取り戻す時点を区別する

要求の記述子列が正しくても、通知直後にバッファを上書きすれば、デバイスがまだ読んでいる内容を壊す可能性があります。この教材の目標は、準備、公開、通知、デバイス処理、完了記録、回収の責任を分け、どの要求の資源が返ったかを判定できることです。前提はvirtioブロック要求の構造とsplit queueの基本です。模型は16 sectorのRAMディスク、最大4要求、16記述子に限定し、完了順を入れ替えた例を使います。

所有権はメモリが物理的にどこへ移動したかではなく、誰がその内容を変更してよいかという契約として追います。バッファは同じ場所にあっても、公開後のドライバは勝手に再利用できません。完了した要求の回収によって再利用可能となる境界を記録します。データの出力、status、usedのIDが一致していることに加え、未完了要求の領域と別VMのメモリを変えていないことも確認します。最後に値が合っているだけでは十分ではありません。

公開前に準備と可視性を成立させる

ドライバはヘッダー、データ、statusの領域と記述子を準備し、available ringへhead IDを書き、利用可能数の更新で要求を公開します。デバイスが公開を観測したときに、参照する内容が準備済みであるという順序が必要です。模型ではこの関係を「準備した内容を公開前に見える状態へする」操作で表します。特定のCPUのバリア命令を一本入れれば全環境で十分、という主張はしません。実装ではtransportとDMA整合性も確認対象です。

失敗例は、head IDを先に公開し、後からヘッダーのsectorを直す操作です。デバイスが古いsectorを見れば、最後にゲストの変数を正しくしても読出し先は直りません。フラグの方向、範囲、長さという構造検査と、この公開順序の検査を別に行います。順序のない操作列を、最後のオブジェクトだけ見て合格させないことが重要です。デモの途中状態を読む理由は、最終形だけでは分からない契約違反を観察するためです。

通知は処理開始の手掛かりで、完了ではない

公開後の通知は、利用可能な仕事があることをデバイスへ知らせるためのものです。通知した直後にstatusを成功へ変えたり、データを上書きしたりする権限は返りません。デバイスは後から要求を読み、処理し、statusなどの出力を書き、used ringへ結果を載せます。通知を受けたこと、処理を開始したこと、処理を終えたことを同じ時刻の一つのイベントにしないでください。モデルが高速でも、その論理的な境界は省きません。

通知抑制がある構成では、毎要求に必ず通知が一回対応するわけでもありません。逆に完了通知の割り込みがmaskされていても、used側に完了が存在する場合があります。デモでは通知の有無とusedの状態を並べ、ポーリングで完了を確認できる例も見ます。これは通知が不要だという意味ではなく、通知が完了内容の保管場所ではないという区別です。再利用の判断は通知回数ではなく、確認済みの要求ごとの完了に基づけます。

観測言えることまだできないこと
availableへ公開デバイスが利用できるバッファの再利用
通知仕事の存在を知らせた全要求を成功扱い
used idを確認そのheadの処理が戻った他headの回収
statusを確認して回収要求の結果と資源を取り戻すRAM完了を永続化保証とする

used IDから元の要求へ戻る

split queueのused要素は、完了した記述子列のheadをIDで知らせます。公開した順番と完了した順番が同じとは、この教材では仮定しません。head=0とhead=3の要求を公開し、3が先に終わったなら、回収するのは3に対応するバッファです。availableの先頭を順に取り出して対応させると、0の未完了バッファを誤って再利用することがあります。リングのスロット位置、要求のhead ID、アプリケーションの要求番号は分けて保持します。

次の例ではMapでheadから要求へ戻り、3の後で0を回収します。処理の順番を入れ替えても要求名とデータが対応することを確認してください。未知のused ID、同じ完了の二重回収、まだ公開していないheadへの完了は拒否する必要があります。usedの長さも結果を読む手掛かりですが、要求ごとのstatusを読む責任は残ります。成功でなくても正当に完了した要求の資源を回収する処理と、データを成功としてアプリへ渡す処理は同じではありません。

javascript
const pending = new Map([[0,{name:'A',data:'alpha'}],[3,{name:'B',data:'beta'}]]);
const used = [{id:3,status:0},{id:0,status:0}];
const reclaimed = [];
for (const item of used) {
  const request = pending.get(item.id);
  if (!request) throw Error('unknown or duplicate used id');
  reclaimed.push(`${item.id}:${request.name}:${item.status}`);
  pending.delete(item.id);
}
console.log(reclaimed.join(','));
console.log('pending', pending.size);

回収する前に、完了した出力の可視性を確かめる

デバイス側ではstatusやデータを準備してからusedの完了を公開する必要があり、ドライバ側ではusedを観測した後に、それに対応する出力を正しく読む必要があります。模型はこの順序を独立した境界として表し、実メモリバリアの全効果を模倣するものではありません。出力を読む前にusedのIDと要求の対応を確認し、READなら期待する内容がそのバッファにあるか、statusが成功かを照合します。

要求が二件あり、一件だけ完了した例では、usedの件数が増えたことだけで二件とも回収しません。未完了の要求についてはヘッダー、データ、statusと記述子の寿命を維持します。回収済みのheadを再び別の要求へ割り当てる場合も、古い完了を再読して新要求へ適用しないよう、消費位置の管理が必要です。今回の操作数には上限があり、16ビットのリングindexの周回全体は扱いませんが、同じ完了を二度読む誤りは小さな例でも検査できます。

エラー完了と、まだ終わっていない要求を分ける

要求のstatusがI/Oエラーなら、処理は成功していません。しかしデバイスから正当な完了が返り、以後そのバッファを使わない契約を満たしていれば、資源回収の段階へ進めます。まだusedに現れていない要求を、エラーだったことにして回収するのとは違います。タイムアウトした場合も、ドライバ側で待つのをやめたという事実だけでデバイスの参照が消えるわけではありません。中断やリセットを扱うには、別の停止と回収の契約が必要です。

また、RAMディスクでWRITEが完了したことは、停電後にも内容が残ることを保証しません。永続化の議論にはデバイスの機能とフラッシュなどの条件が必要で、今回の模型は扱いません。完了、成功、永続化を一つの「保存済み」という表示へまとめないでください。デモでは、どのheadが戻り、statusが何で、どのバッファを再利用したかを表示します。結果の意味を限定することが、次に実ストレージを扱う実装へ正しく進むための準備です。

演習:早期再利用を直し、順序違いでも回収する

最初の修正課題では、通知だけを根拠にREADの出力先を別の要求へ使い回す操作を直します。usedに該当headが現れ、出力とstatusを確認できるまで寿命を保ってください。次に完了順を入れ替え、最初の要求が未完了のまま二件目だけを回収します。正しい解答は通知の文字列を書き換えるものではなく、計算された所有権とheadの対応を保つものです。未完了のバッファが不変であることも合格条件へ含めます。

総合演習では、この完了を仮想割り込みへ接続します。IRQをmaskするとゲストのハンドラは進みませんが、usedに完了がある場合はその事実を別に観察できます。mask解除後に本来のVMだけが回収し、他VMと保留要求のデータが変わらないことを確かめます。最後にstatusエラーの回帰例を試し、資源回収と成功データの引渡しを区別してください。こうして要求の構築から完了まで、同じIDと同じ所有者を追う一連の学習がつながります。

デモで動作を確かめる

virtioのブロック要求と完了

デモの途中状態を読み込んでいます…

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

学習コースから次を選ぶ