体系ガイド · 発展

仮想時刻と期限を計算する:count・offset・CVALを分ける

physical−offsetで仮想カウントを求め、期限到達・ENABLE・IMASKと割り込み配送を別の条件として検査します。

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

更新日

この記事の目次
  1. 到達目標:何を数え、何と比較したかを説明する
  2. 仮想カウントはphysicalからoffsetを引く
  3. 期限到達と信号出力を分ける
  4. 境界値を計算する小さな実装
  5. カウントの単位と期限の単位を合わせる
  6. 非実行中のVMの時刻をどう扱うか
  7. 演習:三段階の状態を数値で予測する
  8. この記事をロゲイアに質問する理解を確かめる

到達目標:何を数え、何と比較したかを説明する

タイマーを「指定時間後に関数を呼ぶもの」として使ってきた場合も、その内部では増えるカウントと比較値が必要です。この教材の目標は、物理カウント、仮想カウント、期限のCVALを区別し、通知が出るかを数値で判断することです。前提は仮想割り込みの配送条件です。AArch64のGeneric Timerを参考にしますが、64ビットの周回や全ての拡張を扱わず、表示範囲で正確に計算できる非負整数を使います。

デモでは利用者がカウントを進めます。自動再生の速度や、実際に何秒待ったかは仮想時刻を変えません。ブラウザのsetTimeoutをカウンタの代わりにすると、タブの状態や処理負荷で教材の結果が変わるためです。入力の数値と操作列が同じなら同じ結果になるよう固定し、再生の停止は観察の停止、カウントを進める操作は模型の時刻変更、と分けます。時計の進みと画面表示の進みは同じものではありません。

仮想カウントはphysicalからoffsetを引く

この構成では、仮想カウントをphysical count−offsetとして計算します。physicalが120、offsetが100なら、ゲストに対応する仮想カウントは20です。offsetを足して220とする誤りや、VMが使ったCPU時間をそのまま20とみなす誤りを避けます。offsetは仮想時刻の基準をずらす値であり、タイマーの期限そのものではありません。デモでは各VMのoffsetと、同じphysicalから得られる仮想カウントを並べます。

例えばVM Aのoffsetを100、Bを90とすると、physical=120でAは20、Bは30です。Aの期限25とBの期限25は同じ数値でも、到達する物理カウントが異なります。offsetを変えると、CVALを変えていなくても期限に達したかが変わり得ます。試験では一つの数値だけでなく、カウントの領域も併記してください。「25に達した」というログだけでは、それがphysicalなのか、どのVMのvirtualなのか分からず、比較を再現できません。

物理カウントVMoffset仮想カウントCVAL=25に到達
120A10020いいえ
120B9030はい
125A10025はい

期限到達と信号出力を分ける

この模型の表示範囲では、仮想カウントがCVAL以上になれば期限到達とします。ちょうど等しい場合も含むので、virtual=25、CVAL=25を未到達にする比較は誤りです。しかし期限へ達したという計算結果だけで、必ず割り込みが配送されるわけではありません。タイマーのENABLE、IMASK、割り込みコントローラ側の配送条件、実行中のVMなど、別の条件を通る必要があります。最初から一つのfired変数で全部を表すと、停止位置を失います。

例えばvirtual=30、CVAL=25、ENABLE=1、IMASK=1なら、期限は過ぎていますがタイマーの割り込み信号を抑えます。IMASKを0にすれば、期限をもう一度未来から数え直す必要なく、現在の期限条件に従って信号を評価できます。ENABLE=0の場合はタイマーの出力を有効として扱いません。実レジスタの状態ビットには有効条件があるため、模型で計算した「期限到達」を、そのまま全設定の実ISTATUS読取りだとは説明しません。

境界値を計算する小さな実装

次のコードでは、期限条件をdue、タイマー出力をsignalとして分けます。physicalを124、125、126と進めると、offset=100、CVAL=25に対してdueは偽、真、真です。さらにmaskを有効にしたままphysical=126を評価し、dueが真でもsignalが偽であることを確かめます。値の範囲は説明用に限定しており、CPUのタイマーレジスタを直接読むプログラムではありません。演算結果と実ハードウェアで得た観測値を混ぜないようにします。

失敗例として比較を>へ変えると、ちょうど期限の125で通知を一段階遅らせます。offsetの符号を逆にすると、三つの試験すべてで早く期限へ到達したように見えます。一つの大きなカウントだけを試すと、どちらも最終的にtrueとなって誤りを見逃す可能性があります。期限の直前、ちょうど期限、直後という三点に加え、enableとmaskを独立に変えることが、短いコードでも意味のある検査になります。

javascript
function timer(physical, offset, cval, enabled, masked) {
  const virtual = physical - offset;
  const due = virtual >= cval;
  return {virtual, due, signal: enabled && !masked && due};
}
console.log([124,125,126].map(p => timer(p,100,25,true,false).due).join(','));
console.log(JSON.stringify(timer(126,100,25,true,true)));

カウントの単位と期限の単位を合わせる

ここまでの25という値は25秒ではなく、同じカウンタ領域の25カウントです。周波数を使って時間へ換算する場合は、単位と丸めを別途決める必要があります。例えば説明用に1秒1000カウントなら、10ミリ秒先は10カウント先です。しかし別の周波数や端数のある期間で同じ整数を使えば、予定より早い期限になるかもしれません。デモではカウント単位を固定し、見た目の再生間隔をタイマー周期として表示しません。

CVALを相対的な待ち時間と取り違える点にも注意します。仮想カウントが80のとき、10カウント後を狙うなら、この単純な例の比較値は90です。CVALへ10を直接置けば、すでに過ぎた期限になります。設定する値の意味を文章にしてから計算式を書くと、絶対期限と期間の混同を減らせます。遅延して処理された場合の次期限を現在時刻から取るか、元の周期から取るかは、次のタイマー文脈の教材で扱います。

非実行中のVMの時刻をどう扱うか

今回の模型では、VMが実行していなくても、利用者がphysicalを進めれば、そのVMの仮想カウントも対応して進みます。CPU時間の割当てが止まったから仮想カウントも必ず止まる、という方針にはしません。したがってAを止めてBを動かしている間にAの期限を過ぎることがあります。戻ったAでは、その時点のcount、CVAL、enable、maskから期限条件を評価します。非実行中にハンドラが実行されたことにしてはいけません。

仮想時刻を停止させる別の設計も考えられますが、その場合はoffsetを含む方針が必要です。模型の結果をそのまま全てのハイパーバイザの時間管理へ一般化しないでください。まず選択した方針を固定し、VM切替時に文脈を混ぜないことを確認します。デモのノートには、時刻が進む条件と、ゲストへ配送される条件を分けて書きます。期限が過ぎることと、その場でゲストが動くことは、この構成でも別の出来事です。

演習:三段階の状態を数値で予測する

physical=150、Aのoffset=100、CVAL=50、ENABLE=1、IMASK=0とします。仮想カウント、期限到達、タイマー出力を順に答えてください。解答は50、到達、出力ありです。次にIMASKだけを1へ変えると、50と到達は変わらず、出力だけが抑えられます。さらに割り込みコントローラのmaskを変える場合は、タイマーの出力とゲストの受付けを区別します。どの列で変化が止まったかが説明の中心です。

最後にphysical=149と151の回帰例を追加し、offsetを90へ変えた別VMでも試します。修正課題では、表示が合うようにCVALを毎回書き換えてしまうのではなく、countの領域と比較規則を直します。再生を止めた間に模型のカウントが勝手に進まないことも確認してください。こうした小さな反例を通して、タイマーを単なる遅延関数ではなく、時間の基準、比較器、出力条件、配送経路を持つ仕組みとして読む準備ができます。

デモで動作を確かめる

仮想タイマーとVMの切替

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

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

学習コースから次を選ぶ