体系ガイド · 発展

virtioのブロック要求を組み立てる:方向・長さ・sectorを検査する

READとWRITEの記述子方向をデバイス側から読み、要求ヘッダー・データ・statusをsplit queueへ渡します。

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

更新日

この記事の目次
  1. 到達目標:一つの要求を三つのバッファから読む
  2. READとWRITEは、ディスクとゲストのどちらから見るか
  3. sectorは512 byteの位置単位として計算する
  4. NEXTとWRITEを別々のフラグとして組み立てる
  5. ヘッダーとデータを準備してから公開する
  6. statusは要求ごとの結果である
  7. 演習:方向の誤りを直して別の範囲でも試す
  8. この記事をロゲイアに質問する理解を確かめる

到達目標:一つの要求を三つのバッファから読む

virtqueueの仕組みが分かっても、ディスクへ渡す要求の内容が正しいとは限りません。この教材では、virtio 1.2のblock deviceを参考に、要求ヘッダー、データ、statusの三つを組み立てます。目標は、何をどちら向きへ転送し、どの結果を完了として読むかを、記述子列と対応させて説明できることです。前提は第1弾のvirtqueueの公開と回収です。transport初期化やfeature交渉全体は省き、必要な準備が済んだキューの操作を扱います。

デモのストレージは教材内RAMディスク16 sectorで、1 sectorは512 byteです。1要求は1〜2 sector、最大4要求、16記述子のsplit queueに固定します。これは実ファイルやホストのディスクへのアクセスではありません。リセットするとRAMディスクも初期状態へ戻ります。一時停止は観察を止めるだけで、処理中の要求は消しません。模型の容量と実行範囲を明確にすることで、完了した読書きを実ストレージへの保存と誤解せずに検査できます。

READとWRITEは、ディスクとゲストのどちらから見るか

READはディスクからゲストのデータバッファへ内容を読む要求、WRITEはゲストのデータバッファからディスクへ内容を書く要求です。一方、記述子のVIRTQ_DESC_F_WRITEは、デバイスがそのバッファへ書いてよいかを表します。名前のWRITEが二つの場所に出ますが、視点が違います。READ要求のデータにはデバイスが書くためF_WRITEを付け、WRITE要求のデータはデバイスが読むため付けません。この反転が、最初に確認したい誤りです。

ヘッダーはどちらの要求でもデバイスが読む領域です。statusはデバイスが処理結果を書く領域なので、どちらの要求でも書込み可能にします。ゲストから見て読めるかどうかと、デバイスのアクセス方向を混ぜないでください。実装時には「このバッファを読む主体」「書く主体」を日本語で記してからフラグへ変換すると、操作名だけを頼りにするより誤りを減らせます。デバイスが書けないデータ領域へREADを成立させたように見せる模型にはしません。

バッファREADWRITE
要求ヘッダーデバイス読取り用デバイス読取り用
データデバイス書込み可能デバイス読取り用
statusデバイス書込み可能デバイス書込み可能

sectorは512 byteの位置単位として計算する

この要求のsectorフィールドは、512 byte単位の開始位置です。sector=3なら開始byte位置は1536です。デバイスが別の論理ブロックサイズを提示する構成でも、sectorフィールドの単位を勝手にその値へ置き換えないようにします。今回の模型は512 byteを固定し、データ長を512または1024 byteに限定します。要求ヘッダーの長さは16 byte、statusは1 byteとして追うので、データ長へヘッダーやstatusを足した値をsector数と取り違えません。

容量16 sectorのRAMディスクでsector=15から1 sector読む例は境界内ですが、同じ位置から2 sector読む例は終端を越えます。開始位置だけが有効でも要求全体が有効とは限りません。sectorの非負整数性、長さの単位、要求終端が容量以下であることを順に確認します。失敗時はデータを途中まで書き換えて成功扱いするのではなく、模型の検査段階で止めます。範囲検査とデータ方向の検査は独立であり、どちらか一方だけ通っても公開できません。

NEXTとWRITEを別々のフラグとして組み立てる

三記述子の例では、先頭がヘッダー、次がデータ、最後がstatusです。先頭とデータには次の記述子があるのでNEXTを付け、最後には付けません。READならフラグの値は順に1、3、2となります。1はNEXT、2はF_WRITE、3は両者の組合せです。WRITEならデータはデバイス読取り用なので、1、1、2になります。要求を識別するhead IDと、列の中の順番やリングのスロット番号を同じものとして扱わないことも重要です。

次のコードは方向とNEXTの関係を計算し、READとWRITEの違いを出力します。実メモリ上のアドレスやDMAの設定を作るコードではありません。発展実装では、各記述子のaddr、len、flags、nextと、要求ごとの所有バッファを具体化します。NEXTが循環したり、範囲外の記述子へ進んだりする列は拒否します。見た目が三行並んでいるだけでは、正しい参照の鎖であることを保証できないため、到達先まで確認します。

javascript
const NEXT = 1, WRITE = 2;
function chain(op) {
  if (!['READ','WRITE'].includes(op)) throw Error('operation');
  return [
    {part:'header', len:16, flags:NEXT, next:1},
    {part:'data', len:512, flags:NEXT | (op === 'READ' ? WRITE : 0), next:2},
    {part:'status', len:1, flags:WRITE}
  ];
}
console.log(chain('READ').map(d=>d.flags).join(','));
console.log(chain('WRITE').map(d=>d.flags).join(','));

ヘッダーとデータを準備してから公開する

デバイスへ要求を渡す前に、種別、sector、データ、statusの置き場所と記述子列を準備します。要求ヘッダーの種別はREADに対応するIN、WRITEに対応するOUTとして扱い、reservedの領域をデータとして流用しません。ここまでが正しくても、準備が見える前にavailableへheadを公開すると、デバイスが古い値を読む可能性を考える必要があります。模型では準備、可視性の確立、公開を別の操作として示します。

バリアの説明は「どの情報が、何を公開する前に見えている必要があるか」という順序に限定します。TypeScriptの代入を一行実行したことを、実CPUの全メモリモデルで十分な順序保証がある証拠とは扱いません。要求を公開した後は、完了を確認するまでデバイスが参照するバッファを勝手に再利用しません。この寿命の制約はWRITEのデータだけでなく、READの出力先やstatusにも関わります。通知を送った瞬間に所有権が戻るわけではありません。

statusは要求ごとの結果である

statusバッファは初期値のままか、デバイスから結果が書かれたかを区別できるようにします。説明用に未完了値255を置いたとしても、それは成功を意味しません。完了側で成功、I/Oエラー、未対応などの結果を読み、要求のhead IDと結び付けます。リング全体の通知が来たことだけで、すべての要求のstatusを成功とする処理は誤りです。一部の要求だけが終わったとき、未完了のstatusやバッファはそのまま残します。

READに成功した場合は、内容が正しいsectorから得られたかも確認します。statusだけ0でも、別の要求のバッファへ書き込んでいれば成功とは扱えません。WRITEの場合も、ディスクの対象範囲だけが変わり、他sectorと他VMの領域を変えないことを検査します。今回のRAMディスクは再実行で初期化されるため、完了を永続化の保証と表現しません。要求の妥当性、処理結果、保存の持続性は、別の問いとして扱います。

演習:方向の誤りを直して別の範囲でも試す

修正課題では、READのデータ記述子にF_WRITEが付いていない入力を読み込みます。デバイスからゲストへの方向に直し、ヘッダーとstatusの向きを壊さず、既知のsectorの内容を読み出してください。次に1 sectorを2 sectorへ変え、開始位置も変えて回帰確認します。解答では「READだからWRITEフラグを付けない」という誤りを、要求名とデバイスのバッファ権限の二つの視点から説明し直します。

境界確認として、sector=15の1 sector要求は通り、2 sector要求は拒否されることを確かめます。成功した入力だけでなく、拒否すべき入力がデータを変更しないことも記録してください。最後にWRITEへ変えた場合のデータ方向と、statusの方向が変わるかを予測します。データのF_WRITEは外しますが、statusは書込み可能のままです。次の完了回収の教材では、正しい要求を組み立てた後に、いつどのバッファを再利用できるかを追います。

デモで動作を確かめる

virtioのブロック要求と完了

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

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

学習コースから次を選ぶ