体系ガイド · 発展

Rustのタスクキューを一件ずつ進める

実行可能なタイマーの選択、同期限の順序、関数の完了を追い、操作列から実行状態を再現します。

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

更新日

この記事の目次
  1. 到達目標:一回のタスクを最後まで動かす
  2. 実行可能であることと、次に選ばれること
  3. 関数の評価器を、タスクの中から呼び出す
  4. 手計算:期限と同期限の識別子でB、C、Aを選ぶ
  5. 境界:空のキュー、追加予約、失敗した関数
  6. 実行できるRust:選択順を数行へ切り出す
  7. 操作履歴から再現可能な不具合報告を作る
  8. 実装課題:同期限の予約を見分ける
  9. この記事をロゲイアに質問する理解を確かめる

到達目標:一回のタスクを最後まで動かす

タイマーを複数登録すると、どれを次に動かすかを決める必要が生まれます。この章ではrun_next_taskを読み、実行可能な予約を選び、一つの関数を実行し、後処理まで終えてから次へ進む流れを実装します。タスクは関数名の表示ラベルではありません。現在実行している処理と、後で選ばれる処理を分離する実行の単位です。

この教材には一種類のタイマー由来タスクと、明示的なクリック操作があります。実ブラウザに存在するすべてのタスク源や選択方針を再現しているわけではありません。学習用の順序規則を固定することで、複数の予約が実行可能になったときの選択、同期限の順序、実行後の予約一覧を手で追えます。

実行可能であることと、次に選ばれること

期限が10と20の二つの予約を置き、clockを20まで進めると、両方が実行可能になります。この実装は期限、識別子の順で最小のものを選びます。登録順が先だからという理由で期限20を先に動かしません。readyが二つともtrueでも、同時に二つの関数へ入る状態ではないことを、呼び出しスタックと突き合わせてください。

一度のrunNextは一つのタイマータスクを消費します。そのタスクが別のタイマーを登録しても、タイマーを自動で全部実行し続ける操作にはなりません。実行する単位を小さく保つと、コールバックの開始前、関数から戻った後、マイクロタスク終了後の違いが見えます。予約件数が減らない場合は、新しい登録が増えたのか、選択自体が行われなかったのかを分けて調べます。

関数の評価器を、タスクの中から呼び出す

タスクの選択と、JavaScriptの関数評価は別の責任です。run_next_taskはタイマーを選び、call_functionへ名前付き関数の呼び出しを渡します。変数の読み書き、引数の数、return、DOM参照の診断は、既存の評価器の責任として残します。非同期という名前を付けても、関数の本体が別の言語やホストのevalで処理されるわけではありません。

関数が終わるまでの同期処理には途中で別のタイマーが割り込みません。例えばAの関数が変数を1にし、その後2へ変える間に、別のタイマーBが割り込んで1を読む実行を、この操作モデルから勝手に想像してはいけません。Aが予約した処理と、A自身が今行っている処理を分け、現在のスタックが空になる地点を探してください。

手計算:期限と同期限の識別子でB、C、Aを選ぶ

次のコードを実行すると初期出力はscriptです。clockを20まで進め、runNextを三回行うと、B、C、Aの順に出力されます。BとCはどちらも期限10なので、この実装が発行した識別子の小さいBが先です。Aは先に登録されていますが期限20です。登録順と期限のどちらが比較の第一条件かを書いてから動かしてください。

操作列はadvance20、runNext、runNext、runNextです。各runNextの後に残った予約を記録し、最後にもう一度runNextを行って空の状態も確認します。四回目に過去の関数がもう一度動くなら、消費した予約の削除か再登録を調べます。この手順は実測ログの転載ではなく、入力を動かして確かめるための予測表です。

javascript
function a() { console.log("A"); }
function b() { console.log("B"); }
function c() { console.log("C"); }
setTimeout(a, 20);
setTimeout(b, 10);
setTimeout(c, 10);
console.log("script");
操作出力に加わる値残る予約
初期スクリプトscriptA, B, C
advance 20なしA, B, C
runNext 1BA, C
runNext 2CA
runNext 3Aなし

境界:空のキュー、追加予約、失敗した関数

空の状態でrunNextを行った場合は、選ぶ対象がないという結果になります。未来の期限しかない場合も同様ですが、残る予約の件数は異なります。二つを同じ空の画面だけで判断せず、clockとtimersの一覧を確認してください。期限0の予約を現在のコールバックから追加する場合も、次のrunNextまでタイマーの本体へ入らないことを試します。

関数本体で存在しないDOM要素へアクセスした場合は、予約の選択に成功していても評価に失敗します。選択された履歴と、関数内の診断を対応づけてください。今回の処理系は実行資源を制限しており、一般のブラウザが行う例外報告や処理継続の細部をすべて再現しません。失敗後にどこまで処理が進んだかは、返されたフレームで確認します。

実行できるRust:選択順を数行へ切り出す

このコードはタイマータスク選択の独立した契約テストです。組の第一成分を識別子、第二成分を期限、第三成分を表示名として扱います。9では何も選ばず、20ではBCAになることを確かめます。時計を増やす機能、関数評価、マイクロタスク、描画は含まないため、これらの動作は実プロジェクトで別に試験します。

min_by_keyの比較キーを逆にし、識別子を先にすると何が変わるか予測してください。次にBとCの期限を変えずに識別子を入れ替えると、同期限の順序だけが変わります。選択の規則を変更する課題では、正常系の最終文字列だけでなく、期限前に選ばれない条件と、選択後に同じ予約が残らない条件も保ちます。

rust
fn take_due(queue: &mut Vec<(u64,u64,char)>, now: u64) -> Option<char> {
    let i = queue.iter().enumerate().filter(|(_,t)| t.1 <= now)
        .min_by_key(|(_,t)| (t.1,t.0)).map(|(i,_)| i)?;
    Some(queue.remove(i).2)
}
fn main() {
    let mut queue = vec![(1,20,'A'),(2,10,'B'),(3,10,'C')];
    assert_eq!(take_due(&mut queue,9),None);
    let order: String = (0..3).filter_map(|_|take_due(&mut queue,20)).collect();
    assert_eq!(order,"BCA");
    assert_eq!(take_due(&mut queue,20),None);
    println!("order={order} remaining={}",queue.len());
}

操作履歴から再現可能な不具合報告を作る

不具合を調べる際は、初期JavaScript、HTML、CSSとoperationsを一緒に保存します。「Bが先に動いた」という説明だけでは、時計が何時だったか、取り消しがあったか、同期限だったかが分かりません。タスク履歴には選択した関数と時刻が残るため、入力と履歴を組み合わせて最小の再現条件を作れます。

ネイティブCLIとWASMへ同じJSONを渡し、clock、timers、taskHistory、診断を比較します。表示が同じでも内部の予約が異なれば、次の操作で差が現れるかもしれません。反対に、内部状態が一致していて画面だけ異なる場合は、プレイヤーのフレーム選択や表示を調べます。比較する責任範囲を狭めると、処理系の問題とUIの問題を区別できます。

例えばclockを20へ進めてBだけを消費した入力を保存します。再開後に残るのはAとCです。画面上でBのフレームを選び直しても、消費済みのBを予約へ戻す操作にはなりません。操作列が実行状態を決め、フレーム位置がその結果のどこを読むかを決める、という二つの役割を区別して確かめてください。

実装課題:同期限の予約を見分ける

同じ期限を持つ二つの関数と、その間の期限に入る第三の関数を用意します。入力の登録順を入れ替え、期限を変えた実験と、識別子の順だけを変えた実験を分けてください。各操作後の予約一覧を表へ写し、次に選ばれる関数を実行前に答えます。少なくとも一例は未来の予約を残した状態でrunNextを行います。

修正課題では、期限より識別子を先に比較する誤りを想定し、それを検出する最小入力を作ります。すべての期限が同じ入力では、その誤りを発見できない理由も説明してください。最後に、コールバックが別のタイマーを追加した場合を加え、現在のタスクの終了と、新しいタスクの開始を履歴上で指し示します。

Rustでタイマーとタスクを動かす

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

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

コースの順番に沿って学ぶ

CS基礎を固める · STEP 20

学習コースから次を選ぶ