体系ガイド · 発展

タイマー後の再開:再設定・mask・実測の不変条件

実タイマーの配送後にEL1が再開し、次の期限を設定する三回の実測を、保留・回数・順序の不変条件で検証します。

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

更新日

この記事の目次
  1. 到達目標:一回の発火から継続実行へ進む
  2. 再設定は前の要求を完了してから行う
  3. mask中も物理の通知と仮想の保留を追う
  4. 実測トレース:三周期の対応を確認する
  5. 境界と失敗が機械状態を壊さないかを見る
  6. 実行できるRust:保留と再設定の不変条件
  7. 再現性は固定した証拠と変動する値を分ける
  8. 演習:最初に破れる条件を探す
  9. この記事をロゲイアに質問する理解を確かめる

到達目標:一回の発火から継続実行へ進む

一回だけタイマーのハンドラーへ入れても、ゲストがその後の処理を続けられるとは限りません。この章では、仮想IRQの完了後にGUEST_RESUMEDへ到達し、次の期限を設定し、同じ経路を三回たどる実測を読みます。配布のguest_main、arm_virtual_timer、handle_guest_irq、handle_host_irqを順に対応させます。タイマーの設定と割り込みの完了は別の責任であり、次の周期には両方の正しさが必要です。

対象は一つの信頼するゲストです。複数vCPUのスケジューラー、ゲストの保存復元、Linuxの時刻管理へ一般化した実装ではありません。共有RAMの配送数を使って、教材の通常処理がどこまで進んだかを確認します。単にタイマー割り込みの行を三行並べた模擬ログではなく、実際の各周期の期限、物理通知、仮想受理、完了、復帰を対応させることが目標です。

再設定は前の要求を完了してから行う

EL2のhandle_host_irqは期限の通知を受けると、仮想タイマーを無効化して物理側を完了し、仮想IRQを用意します。ゲストはIAR、EOIR、DIRで仮想側を完了します。guest_mainは目標の配送数へ達したことを確認し、GUEST_RESUMEDを記録してから次のarm_virtual_timerへ進みます。次の期限を設定することは、前の仮想IRQのdeactivateの代わりにはなりません。

この教材では各周期で現在時刻を読み直し、そこへ差分を加えます。前のdeadlineへ一定差分を加える固定周期方式ではありません。そのため処理やログの時間も次の開始位置へ影響します。三周期のdeadline間隔が差分と完全一致しないことを、直ちに算術の誤りと考えないでください。どの時点を基準に次の期限を作る設計かを、ソースのnowの読み取りから説明します。

mask中も物理の通知と仮想の保留を追う

timerMaskedでは、EL1のDAIFのIRQ maskを保持してタイマーを設定します。実際の期限到達はEL2へ通知され、PHYSICALが増え、仮想LRはPendingになります。この時点でDELIVERIESはまだ0です。maskを外すとゲストのIRQハンドラーが実行され、DIR後にDELIVERIESが増えます。物理通知の数とゲスト処理の数が一時的に異なることは、この実験の意図した観測です。

ここでのmaskはタイマーの停止でも、EL2の物理IRQをすべて抑える設定でもありません。ゲストが保留中の仮想IRQを受け付けないという条件です。物理側の処理が進んだのにゲストACKがない場合でも、LRがPendingであることを見れば消失との違いを説明できます。unmaskの後に一回だけ受理されることを確認し、保留によって重複配送や要求の上書きが起きていないかを調べます。

実測トレース:三周期の対応を確認する

timerRepeatedには三組のTIMER_ARM、TIMER_EXPIRED、GUEST_EOI_DIR、GUEST_RESUMEDがあります。各周期の復帰時にPHYSICALとDELIVERIESは1、2、3とそろい、最後のDONEでも3です。表はこの収録の回数と順序を抜き出しています。各周期の生のcounterやdeadlineを一定の文字列へ置き換えず、元のUARTに残したまま、検査では大小関係と順序を使います。

周期ごとに、ARMのnow + deltaがCVALと一致すること、EXPIREDのcounterがCVAL以上であること、同じ周期のINJECTが物理通知の後であることを確認します。さらにGUEST_RESUMEDが次のARMより前にあることを調べます。これらを組み合わせると、単に回数が3になっただけでなく、前の処理から戻って次を設定できたことを説明できます。最終値の一致と実行経路の正しさは別々に検証します。

周期完了・復帰時の回数次の確認
1PHYSICAL=1 / DELIVERIES=1RESUMEDの後に次のARM
2PHYSICAL=2 / DELIVERIES=2LRを完了して再利用
3PHYSICAL=3 / DELIVERIES=3GUEST_RESUMEDへ到達
終了DONE: 両方3余分な配送がない

境界と失敗が機械状態を壊さないかを見る

正常系は通常差分で一周期、反復は三周期、境界は一tickです。短い差分でも設定ログを有効化より前に残すため、ARMからEXPIREDへの順序を保って読めます。timerFailureは差分0を拒否し、TIMER_ARMや配送へ進みません。ホスト用のtimer_deadlineでは加算のオーバーフローも拒否します。すべてを同じ失敗例だとまとめず、どの段階で状態変更を止めるかを示します。

占有中のLRへ次の要求を押し込めないことも重要です。一回目のActiveが残っていれば、次のタイマー期限を作れたとしても仮想配送資源は空いていません。純粋な受付関数の拒否と、実測のDIR後のInvalidを対応させます。配送数が足りないときは、期限が来なかったのか、物理処理の後に保留したのか、ゲストが受理したが完了しなかったのかを分けて調べます。

実行できるRust:保留と再設定の不変条件

次の独立したホスト用Rustは、設定、期限到達、保留、完了という簡略化した周期を表します。時刻を進めたりGICを操作したりするプログラムではありません。expireはテストが呼ぶ状態遷移であり、実際のタイマー発火の証拠ではないことを明示します。機械実行のUARTとは別に、保留中の再設定拒否と一回ずつの完了という設計上の不変条件を検査するためのコードです。

maskを保持したcompleteはfalseを返し、pendingを残します。未完了の状態でarmすると拒否され、unmask後のcompleteで回数が一つ増えます。これを三回繰り返し、最後の余分なcompleteが回数を増やさないことを確かめます。実際のIRQ処理はEOIとDIRを含むため、このモデルの一操作へすべてを置き換えたと解釈しないでください。モデルの粗さを示した上で、実測の詳細な経路へ対応づけます。

rust
#[derive(Default)]
struct Cycle { armed: bool, pending: bool, physical: u32, delivered: u32 }
impl Cycle {
    fn arm(&mut self) -> Result<(), &'static str> {
        if self.armed || self.pending { return Err("unfinished cycle"); }
        self.armed = true; Ok(())
    }
    fn expire(&mut self) -> Result<(), &'static str> {
        if !self.armed { return Err("not armed"); }
        self.armed = false; self.pending = true; self.physical += 1; Ok(())
    }
    fn complete(&mut self, masked: bool) -> bool {
        if masked || !self.pending { return false; }
        self.pending = false; self.delivered += 1; true
    }
}
fn main() {
    let mut c = Cycle::default();
    for n in 1..=3 {
        c.arm().unwrap(); c.expire().unwrap();
        assert!(!c.complete(true));
        assert!(c.pending);
        assert_eq!(c.arm(), Err("unfinished cycle"));
        assert!(c.complete(false));
        assert_eq!((c.physical, c.delivered), (n,n));
    }
    assert!(!c.complete(false));
    println!("physical={} delivered={} pending={}", c.physical, c.delivered, c.pending);
}

再現性は固定した証拠と変動する値を分ける

同じソースと設定から作ったELFの同一性と、実行時counterの完全一致は別の性質です。配布記録にはソースの識別情報、ビルドコマンド、QEMUコマンド、ELFハッシュ、生のUARTがあります。これらを一組にして参照し、counterの差を消すためにログを正規化して実測のように扱わないでください。時刻値の違いを許しながら、因果関係を検査できる条件を用意します。

例えば各周期の期限到達条件、物理通知と仮想ACKの順序、DIR後のInvalid、復帰後の再設定、最終回数を検査します。失敗が出た場合は、最初に破れた条件を探すと後続の不足を原因と取り違えずに済みます。ログの再生だけで確認した条件と、自分で再ビルドして実行した条件を分けて報告してください。どちらも学習には使えますが、証明できる範囲が異なります。

演習:最初に破れる条件を探す

演習ではtimerRepeatedのログを周期ごとに分け、ARM、EXPIRED、INJECT、ACK、EOI、DIR、RESUMEDの順番を表にします。次に各周期の期限計算と配送数を検査し、正常な根拠を文章にしてください。対照としてtimerMaskedを使い、PHYSICALだけが先に増える時点を探します。その時点のLRがPendingであることと、後でDELIVERIESが追いつくことを対応させます。

続いて、もしDIRが実行されなかった場合、もし期限加算が失敗した場合、もしゲストがunmaskしなかった場合という三つの仮説を考えます。それぞれ最初に破れる観測条件を予測してください。提出物では実測と仮説を混ぜず、実行した条件、使った記録、予測だけの部分を明記します。発展課題では、固定周期方式へ変更するなら何が変わるかを、現在時刻基準の方式と比較して説明します。

QEMU実行記録:タイマー通知とゲスト復帰

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

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

学習コースから次を選ぶ