デバイスへ渡すのはデータへの案内である
virtioでは、ゲストのドライバとデバイス側が決まった形式のキューを通じて要求を渡します。この教材は分割リングの一つのキューに限定します。記述子には領域のアドレス、長さ、方向や連結の情報があり、要求のデータ全てをその場へ複製するわけではありません。デモでは記述子、実際のバッファ、公開する番号を別々に描きます。第一弾は論理的な一要求の流れを学ぶ模型であり、実際のDMA、機能交渉、完全なvirtioブロックデバイスをそのまま実装したものではありません。
第一弾のデモでは、表に16個の記述子を用意し、一要求がヘッダー、データ、状態の三つを使う説明にします。要求数3なら9個を確保し、空きは7個です。これは一要求が常に三つを使うというvirtio全体の一般則ではありません。チェーン長を固定した例で、要求数と資源数を区別するための条件です。実際のデバイス種別と機能に合わせて数を求めます。
準備中の要求を先に公開しない
例えば記述子0が送信する要求情報を、記述子1がデバイスから受け取る結果の領域を表すとします。ドライバは必要な領域の内容と連結を整えてから、先頭の記述子番号をavailable側へ公開します。デバイスが書いてよい領域と、読むだけの領域は方向の指定で区別します。まだ長さやアドレスを書いていないのに公開すると、相手が未完成の情報を読む可能性があります。模型では準備完了の段階と公開の段階を分けます。実装では、それに対応するメモリの可視性と順序の規則も必要になります。
この三記述子の例では、availableへ公開するのは各チェーンの先頭番号です。要求0の記述子が0→1→2、要求1が3→4→5なら、公開する頭は0と3になります。全ての記述子番号を独立した要求として載せると、連結した領域の関係を失います。デモではチェーンを一行で示し、頭の番号、記述子の総数、要求の件数を別の表示へ置きます。
availableとusedは別の進み方をする
ドライバはavailable側へ要求を載せ、デバイスは処理が終わった要求についてused側へ情報を返します。キュー長を4とする説明例でavailableのカウンタが5なら、次の格納位置の計算には4での剰余が関わりますが、カウンタとスロット番号は同じ意味ではありません。実際の分割リングのインデックスには幅と周回の規則もあります。第一弾の模型では少数の操作に範囲を限定し、リングの位置と公開済み・完了済みの件数を別に表示します。availableが増えたという事実から、usedも同じだけ増えたと考えてはいけません。
availableの位置を読む例と、usedの完了を読む例でも、所有する側が異なります。ドライバが書く情報とデバイスが返す情報を色だけでなくラベルで示します。カウンタが同じ数になっても、ドライバ側で完了を回収する作業は別に残る場合があります。第一弾では完了の公開と回収も手順として分け、返却済みなのにまだ空きへ戻していない状態を観察します。
通知を送っても処理はまだ終わっていない
通知は、処理できる要求があることを相手へ知らせるための仕組みです。通知した瞬間にデバイスが処理を完了したとは限りません。また、通知の抑制やまとめ方があるため、要求一件につき必ず一回の通知が発生するわけでもありません。教材では、公開、通知、デバイスの取得、処理、usedへの返却を個別のイベントにします。通知後に停止しても、バッファは引き続き利用中として表示されます。通知回数、公開件数、完了件数を別々に読むことで、待っている場所を説明できるようになります。
要求を三件にして一回だけ通知する試験では、通知直後のusedは0のままです。その後の完了イベントで1、2、3と進めます。途中で止めれば、通知済みでも三件が未完了の状態、一件だけ完了した状態などを比較できます。実デバイスの通知抑制の細則を全て再現していなくても、通知と完了を別の時点へ置くという基本の区別は観察できます。
| 段階 | 要求を扱う側 | バッファを再利用できるか |
|---|---|---|
| 準備中 | ドライバ | まだ公開していない範囲で扱う |
| availableへ公開後 | デバイスが参照できる | 完了前の転用はしない |
| 通知後・used未確認 | デバイス処理中になり得る | まだ再利用しない |
| usedを確認して回収後 | ドライバ | 回収した資源を再利用できる |
完了を確認するまで寿命を保つ
ドライバが要求を公開した後、そのバッファを別の要求へ転用すると、デバイスが別のデータを読んだり書き込んだりする恐れがあります。例えば要求Aの結果領域を要求Bの入力に使い直し、後からAの書き込みが届けばBの内容が壊れます。完了を受け取り、どの要求のどの資源かを照合してから回収します。Rustの所有権はこの責任を表す助けになりますが、言語がデバイスの完了を自動で知るわけではありません。外部主体のアクセス期間と、ソフトウェアが管理する寿命を結び付ける設計が必要です。
三件のうち二件だけが完了した例なら、回収後の空きは16−3×1=13個です。残る一件の三記述子は使用中として保持します。一件も完了していないのに再利用する条件では、模型が操作を拒否し、空きが増えないことを確認します。完了数のラベルだけでなく、資源数の計算まで整合することが、不正な早期再利用を見つける試験になります。
size = 16
descriptors_per_request = 3
published = 3
completed = 2
reclaimed = completed
outstanding = published - reclaimed
free = size - descriptors_per_request * outstanding
assert (outstanding, free) == (1, 13)
assert published - completed == 1
print('outstanding:', outstanding, 'free:', free)
要求の完了と永続化も分けて考える
ブロックデバイスの書き込みを発展課題にする場合、usedで要求が返ったことだけから電源断後にもデータが残るとは結論づけません。デバイスの書き込みキャッシュやflush等の契約が関わります。また要求によっては、使用済みエントリを見ただけでアプリの成功が決まらず、状態値も調べる必要があります。第一弾の模型はキューの所有権と完了の受け渡しを扱い、保存装置の障害や永続化を測っていません。自分が確認した完了の境界を一文で説明できるようにします。
状態値を読む例を追加するなら、usedへ返った、要求が成功した、永続化を確認した、を別々の欄にします。一つのチェックマークへまとめると、どの保証まで得たのか分からなくなります。読み取り要求と書き込み要求でも、後段の意味は変わります。教材ではまず返却と回収を完成させ、デバイス固有の成功条件は、その境界を示した上で追加します。
課題:四件を公開し、三件が返ったとき
要求A、B、C、Dを公開し、一回通知した後、usedでA、B、Cの完了を確認したとします。解答では、回収できる資源は照合して完了を確認した三件分であり、Dの資源はまだ保持する、と答えます。通知が一回だから一件しか進んでいないとも、三件終わったからDも終わったとも判断しません。次に、availableへ記述子番号を載せる前に何を済ませるべきかを答えてください。領域、内容、長さ、方向、連結を整え、必要な順序を守って公開する、です。二つの課題は、公開前と公開後で誰が何をしてよいかを確認しています。
追加で三要求・一件未完了の条件をデモへ入れ、空き記述子を求めてください。二件が返って回収されたなら13個で、残る要求の三つは使えません。続いて完了前の再利用を選び、拒否された理由を寿命の図へ戻して説明します。正答の数字を覚えるだけでなく、どの要求がまだ外部から参照される可能性を持つかを示せれば、所有権とキューの教材がつながります。