体系ガイド · 発展

RustでブロックI/Oを実装する:固定ディスクから512バイトを返す

4セクターのメモリディスクで要求、転送先、結果statusを追い、最終セクターと範囲外・書込拒否を比較します。

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

更新日

この記事の目次
  1. 到達目標:一つの要求で512バイトを返す
  2. 要求ヘッダーと記述子の方向を組にする
  3. 固定パターンを使って転送先を見分ける
  4. 正常系と最終セクター:statusとused.lenを読む
  5. 失敗系:範囲外と書き込みを完了として返す
  6. 実行できるRust:容量の端と書き換えの有無を確かめる
  7. 転送を検証する:成功表示よりバッファを見る
  8. 演習:容量をバイト数と混同しない
  9. この記事をロゲイアに質問する理解を確かめる

到達目標:一つの要求で512バイトを返す

この章では、正しい記述子連鎖が指す要求を解釈し、EL2のメモリ上のディスクからゲストへ512バイトを返します。要求の入口はnotify、意味の検査はread_sector、転送はmain.rsのDATA_COPYを出すループです。前章のCHAIN_VALIDはメモリ構造が受け付けられたことを示し、この章ではtypeとsectorを読んで処理の内容を決めます。

ディスクは4セクター、合計2048バイトの固定配列です。ホストのファイルを開いたり、利用者の実ディスクへアクセスしたりする構成ではありません。セクターごとの規則的なデータを用意したため、読んだ場所が正しいかを先頭、末尾、全体のハッシュで比較できます。単に「転送成功」と表示するより、どのバイトがどこへ移ったかを確かめることを到達点とします。

要求ヘッダーと記述子の方向を組にする

要求ヘッダーはtypeが32ビット、reservedが32ビット、sectorが64ビットの計16バイトです。この教材ではtype 0の読取とreserved 0を受け付けます。sectorの単位は512バイトであり、ゲストの仮想アドレスでもバイトオフセットでもありません。sector 3を読むときに3バイト目から始める実装は、アドレスの範囲が正しくても内容を取り違えています。

ヘッダーはデバイスが読む領域、データとstatusはデバイスが書く領域です。記述子の形を検査した後も、読取のdataにWRITEがあることを処理側が確かめます。メモリに入った値を読めることと、その値に従う操作を許可できることは別です。要求の意味と転送方向を、ヘッダーのtypeと記述子のflagsの両方から判断してください。

固定パターンを使って転送先を見分ける

disk関数はセクター番号×17に、セクター内のバイト位置を足し、u8へ変換して配列を作ります。sector 0は先頭0、末尾255です。最後のsector 3は先頭51、末尾50となります。末尾が50になるのは8ビット値へ変換した折り返しであり、転送が途中で失敗したからではありません。同じ規則をホストで計算し、要求したsectorと実際のバイトを照合します。

ゲストは要求前に転送先を0xccで満たします。成功時にはこの値がデータへ置き換わり、失敗時には保たれるため、何が書き換わったかを区別できます。先頭の一バイトだけでは、途中のコピー漏れを見逃します。実行記録のバッファ全体のハッシュも比較し、短い目視の確認と全体の比較を組み合わせます。

正常系と最終セクター:statusとused.lenを読む

blockNormalはsector 0、blockBoundaryは最後のsector 3を読みます。いずれも512バイトをdataへ書き、statusへ0を返します。used.lenは513です。これはデバイスが書いたデータ512バイトとstatus 1バイトの合計で、入力のヘッダー16バイトを含めません。要求ヘッダーの長さ、データ長、usedに記録する長さを同じ数として扱わないでください。

読み取り後はusedへ先頭記述子の番号と長さを公開し、ゲストへの完了通知を準備します。デモではBLOCK_REQUEST、DATA_COPY、USED_PUBLISH、GUEST_RECLAIMを順に追います。データをコピーしたことだけで、ゲストがその結果を回収したとは言えません。転送の成立と通知・回収の成立をつなぐ処理は次の章で詳しく扱います。

ケース要求返すデータstatus / used.len
blockNormaltype 0、sector 0先頭0、末尾2550 / 513
blockBoundarytype 0、sector 3先頭51、末尾500 / 513
blockRangetype 0、sector 4転送先0xccを維持1 / 1
blockWritetype 1、sector 0転送先0xccを維持1 / 1

失敗系:範囲外と書き込みを完了として返す

read_sectorはsectorを容量4と比較してから512を掛けます。この順序なら、u64::MAXのような入力を渡しても巨大な乗算を先に行いません。sector 4は最終セクターの次なのでIOERR 1を返します。書込要求type 1も、この読み取り専用の実装ではIOERRにします。reservedが0でない要求も同じ純粋関数で拒否されます。

これらは正しい連鎖に載った要求なので、安全なstatusへ1を書き、used.len 1で完了を返し、IRQを出します。データのコピーは行わず、転送先の0xccを保ちます。循環記述子のようにDEVICE_NEEDS_RESETへ進む失敗とは違います。エラーが起きたら必ずIRQが消える、あるいはIRQが来たら読取に成功した、と推論しないでください。要求完了のIRQは結果の存在を知らせます。構成変更と通知原因を区別したうえで、成功かどうかは要求statusで判断します。

実行できるRust:容量の端と書き換えの有無を確かめる

次のホスト用コードはread_sectorの条件とdiskのパターンを使い、転送結果の契約を検査します。正常な先頭・末尾の読取、容量外、書込要求、最大整数のsectorを試します。失敗後にoutの全バイトが0xccかを確認するため、statusの数値だけ合っていてデータを壊す実装も見逃しにくくなります。

返す二つの数値は要求statusとused.lenの計算例です。この短いコードはusedリングへ実際に公開せず、IRQも出しません。配布プロジェクトでは、この値が共有メモリへ順序どおりに書かれ、ゲストが回収したことまでQEMUで確かめます。ホスト試験の出力と機械の生ログを混ぜずに、それぞれが確かめる境界を言葉にしてください。

rust
fn read_sector(kind: u32, sector: u64, reserved: u32) -> Result<usize, u8> {
    if kind != 0 || reserved != 0 || sector >= 4 { return Err(1); }
    Ok((sector * 512) as usize)
}
fn read(kind: u32, sector: u64, out: &mut [u8;512]) -> (u8,u32) {
    match read_sector(kind,sector,0) {
        Ok(offset) => {
            for (i,b) in out.iter_mut().enumerate() {
                let absolute=offset+i;
                *b=((absolute/512)*17+absolute%512) as u8;
            }
            (0,513)
        },
        Err(status) => (status,1),
    }
}
fn main() {
    let mut out=[0xcc;512];
    assert_eq!(read(0,0,&mut out),(0,513));
    assert_eq!((out[0],out[511]),(0,255));
    assert_eq!(read(0,3,&mut out),(0,513));
    assert_eq!((out[0],out[511]),(51,50));
    out.fill(0xcc);
    assert_eq!(read(0,4,&mut out),(1,1));
    assert!(out.iter().all(|b|*b==0xcc));
    assert_eq!(read(1,0,&mut out),(1,1));
    assert!(out.iter().all(|b|*b==0xcc));
    assert_eq!(read_sector(0,u64::MAX,0),Err(1));
    println!("sector0=ok sector3=ok range=IOERR write=IOERR");
}

転送を検証する:成功表示よりバッファを見る

結果が予測と異なるときは、最初にBLOCK_REQUESTのtypeとsector、次にCHAIN_VALIDのDATAとLENGTHを確認します。その後にDATA_COPYの有無とバッファ全体のハッシュを比較します。誤ったsectorから正しく512バイトをコピーした問題と、正しいsectorを途中までしかコピーしなかった問題では、調べる場所が違います。要求の意味と転送の範囲を分けて追ってください。 連鎖は同じままsectorを3から4へ変える対照入力を使うと、構造の検査と容量の検査を切り分けられます。次にsectorを0へ戻してtypeを1へ変え、読み取り専用の契約を確かめます。検査したい境界以外を同時に変えないことが大切です。

blockRangeとblockWriteではBLOCK_REJECTの後もUSED_PUBLISHとゲスト回収が続きます。status 1とused.len 1、転送先維持という三つをまとめて確認します。エラーの文字列があるだけでは、誤ってデータを書いたり完了を返さなかったりする不具合を検出できません。ケースごとのELFハッシュとコマンドもそろえ、別のビルドのバッファを比較していないか確かめます。

演習:容量をバイト数と混同しない

演習ではsector 0、3、4、u64::MAXの四つについて、受理・拒否、配列内オフセット、status、used.len、バッファの期待を先に表にします。次にtypeを1へ変え、読み取り専用という契約がどこで適用されるかを調べてください。上限の判定を掛け算の後へ動かす変更が、なぜ整数境界の試験を必要とするかも説明します。

発展課題では固定パターンを変え、先頭と末尾だけ一致するが途中の内容が違うデータを作ります。目視の数値だけでは不足する理由を示し、全体のハッシュを比較します。提出物には入力、期待表、実測、予測との差、参照したビルドの情報を残します。実ディスクを扱わずに再現できる小さなI/Oでも、要求、転送、結果を分けて検査する姿勢は変わりません。

QEMU実行記録:読み取りI/Oから完了回収まで

実験の途中状態を読み込み中…

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

学習コースから次を選ぶ