到達目標:要求の公開と消費を別の操作として読む
virtqueueは、ゲストとデバイスが共有メモリ上で要求と完了を受け渡すための構造です。この章ではEL1のprepare_requestとEL2のnotifyを対応させ、ゲストが公開した要求をデバイスが一度だけ取り出す流れを追います。通知レジスターに書いた値の中へ512バイトのデータが入っているわけではありません。通知は入口であり、要求の実体はRAM内の記述子とバッファにあります。
配布実装は記述子テーブル、available ring、used ringを別々に置くsplit ringです。ゲストはavailable側へ要求の先頭番号を公開し、EL2はused側へ完了を公開します。同じメモリを両側が読めても、どちらが何をいつ書くかという責任は分かれています。デモではQUEUE_TAKEとUSED_PUBLISHを比べ、その間に何を検査し、何を変更したかを説明してください。
固定したアリーナを地図にする
教材の共有アリーナは0x41000000から65536バイトです。記述子、avail、used、要求ヘッダー、データ、statusを別の位置に置き、検査しやすい配置にしています。キュー長8の記述子テーブルは8個×16バイトです。Layout::validateは、指定した三つの管理領域がアリーナ内に収まり、必要な整列を守り、互いに重ならないことを調べます。
payloadの検査もアリーナ内かどうかだけでは不十分です。データの書込先がusedリングと重なれば、転送したデータが完了管理を壊します。Layout::payloadは管理領域との重なりを拒否し、validate_chainは三つのpayload同士の重なりも調べます。この地図は教材の固定配置であり、virtioのすべてのデバイスで同じアドレスを使う決まりではありません。
| 領域 | アリーナ先頭からの距離 | 役割 |
|---|---|---|
| descriptor table | +0x0000 | 8個の16バイト記述子 |
| available ring | +0x1000 | ゲストが要求の先頭番号を公開 |
| used ring | +0x2000 | EL2が処理済みの番号と長さを公開 |
| request header | +0x3000 | type・reserved・sectorの16バイト |
| data | +0x4000 | 512バイトの転送先 |
| status | +0x5000 | 1バイトの要求結果 |
記述子の連鎖:番号・方向・長さを検査する
正常な読取要求は、ヘッダー16バイト、データ512バイト、status 1バイトの三つです。ヘッダーのNEXTがデータを指し、データのNEXT|WRITEがstatusを指し、statusのWRITEで連鎖が終わります。WRITEはゲストが書くという意味ではなく、デバイスがその領域へ書けるという方向です。読取I/Oではデバイスがデータを返すため、データ記述子にもWRITEが必要になります。
validate_chainは先頭とnextの番号、連鎖の形、長さ、方向、アドレスを調べます。先頭へ戻る循環や同じ記述子の再訪を拒否し、間接記述子のフラグも受け付けません。checked_regionはアドレスと長さの加算があふれないことまで確認します。添字だけ正しくても書込先が不正なら危険なので、記述子テーブル内の番号と、記述子が指すpayloadの範囲を別々に検査します。
公開の順序:内容を書いてからidxを進める
prepare_requestはヘッダーと記述子、availableのスロットを用意し、メモリの順序を整えてからavailable.idxを進めます。最後にQueueNotifyへ書いてEL2へ処理を知らせます。消費側はnotifyで順序を確認してidxを読み、consumedとの差から未処理の要求があるかを判定します。idxを先に公開すると、相手がまだ完成していない内容を読める状態になります。
この小さな実装は、一回に未処理要求が一つ増える使い方に限定します。pendingは差が0なら要求なし、1なら一件あり、それ以外なら拒否です。長さ8だから一度に8件をまとめて投入できる、とは解釈しないでください。キューの保存場所の数と、教材ドライバーが許す同時進行数は別の契約です。実装を広げるなら、消費ループとゲスト側の管理も合わせて変える必要があります。
二つの折り返し:スロットと16ビットカウンター
リング内の位置はconsumed % 8で求めます。queueBoundaryは九件を順に処理し、スロット0から7を経て0へ戻ることをQEMUで確かめます。各要求の後にゲストが完了を回収してから同じバッファを再利用します。この収録はスロットの折り返しであり、65535から0へ戻る16ビットidxの折り返しを機械上で実走したものではありません。
16ビットの差はwrapping_subで計算します。consumedが65535、availが0なら差は1で、新しい一件として扱えます。通常の符号なし引き算と大小比較だけでは、この境界を誤解しやすくなります。ホストの単体テストで数値境界を、QEMUの九件収録で実際の領域再利用を確かめると、それぞれの証拠の役割が明確になります。
実行できるRust:一回だけ消費して位置を戻す
次の独立したRustは、配布lib.rsのpendingとリング位置の規則を取り出します。九回の要求について、公開直後に未処理が一件あり、消費後には残らないことをassertで確かめます。positionsの末尾が0になるのは配列上の位置の折り返しです。u16の数値境界は別のassertとして検査します。
このプログラムは共有メモリを使わず、メモリバリアやデバイス通知を実装しません。そのため、数値が合うことを機械上の可視性の証拠に置き換えてはいけません。まず数値の契約を単独で確認し、次に実QEMUのQUEUE_TAKE、USED_PUBLISH、GUEST_RECLAIMが九回対応するかを読みます。計算と実行の両方を使うことで、重複消費と領域再利用の問題を分けて調べられます。
#[derive(Debug, PartialEq)]
enum Reject { TooMany }
fn pending(avail: u16, consumed: u16) -> Result<bool, Reject> {
match avail.wrapping_sub(consumed) {
0 => Ok(false), 1 => Ok(true), _ => Err(Reject::TooMany)
}
}
fn slot(index: u16) -> usize { (index % 8) as usize }
fn main() {
assert_eq!(pending(12,12),Ok(false));
assert_eq!(pending(13,12),Ok(true));
assert_eq!(pending(14,12),Err(Reject::TooMany));
assert_eq!(pending(0,u16::MAX),Ok(true));
let mut consumed=0u16;
let mut positions=Vec::new();
for _ in 0..9 {
let avail=consumed.wrapping_add(1);
assert_eq!(pending(avail,consumed),Ok(true));
positions.push(slot(consumed));
consumed=consumed.wrapping_add(1);
assert_eq!(pending(avail,consumed),Ok(false));
}
assert_eq!(positions,vec![0,1,2,3,4,5,6,7,0]);
assert_eq!(consumed,9);
println!("slots={:?} u16-boundary=ok",positions);
}壊れた連鎖は要求エラーとして返せるか
queueFailureの循環した連鎖では、安全なstatusの書込先を含む要求を確定できません。このためEL2はDEVICE_NEEDS_RESETのマスク64(bit 6)を加え、status 15から79へ進みます。used.idxは進めず、used-bufferの完了通知も出しません。代わりにInterruptStatusのbit 1(値2)で構成変更を知らせ、IRQ 40を配送します。ゲストはdevice status 79を読み、リセットが必要な状態を確認します。これを「読取要求がIOERRで完了した」と同じ結果にまとめないでください。連鎖が不正な場合は、結果を書いて返す足場自体が壊れています。
一方、正しい連鎖でsectorが容量外だった場合は、安全なstatus領域が分かるためIOERRを書いて完了を返せます。二つの失敗はどちらもIRQを使いますが、usedの更新とInterruptStatusのビットが異なります。IOERRの完了はbit 0(値1)、構成変更はbit 1(値2)です。調査ではQUEUE_TAKEの後にCHAIN_VALIDがあるかを最初に確認し、次にBLOCK_REQUESTへ進んだかを見ます。要求の意味を調べる前に、要求の構造を確定するという順序です。 queueSpuriousは、available.idxとconsumedが等しい空の通知・重複通知の対照です。QUEUE_IDLEを記録して無視し、リセット、used公開、IRQ、キュー状態の変更を行いません。新しい要求がない場合と、新しい連鎖が壊れているqueueFailureを区別してください。
演習:一つの不変条件ずつ壊してみる
正常な三記述子の連鎖から始め、data.nextを先頭へ戻す、statusのWRITEを消す、データ長を511にする、data.addrをusedの先頭へ移す、という変更を一つずつ試します。どの検査で拒否されるかを先に予測してください。複数の誤りを同時に入れると、最初に検出された理由しか見えず、残りの境界が検査できているか判断できません。
次に、スロット番号とidxを別々の列にした九件の表を作り、公開・消費・完了回収を記入します。発展課題では65535から0の数値境界を純粋関数で試します。提出物には各変更の拒否理由、used.idx、InterruptStatusのビット、IRQ後の処理、どの試験がQEMU実走でどれがホスト試験かを明記してください。件数が合うだけでなく、同じ要求を二回消費しないことまで確認します。