本文へ移動
Lava
CS
学習コース
教材を探す
CS図鑑
体系マップ
メニュー
ロゲイア・疑問を解消する
ソクラテス・考えを確かめる
マネージャル・今日の学習
セレクタ・問題を選ぶ
理解を確かめる
動かして学ぶ
問題演習
単元別の学習状況
ノート
検索
学習記録
登録・ログイン
LavaCSについて
日本語
English
問題演習
分野や単元を選び、最大10問ずつ解きます。解説を確認したら、必要な教材を読み直せます。
学習記録
単元別の学習状況
復習日程
分野
すべての分野
AI Systems
アルゴリズムとデータ構造
微積分・最適化
計算機アーキテクチャ
並行性
TEE・機密計算
暗号
データベース
深層学習
離散数学・論理・証明
分散システム
線形代数
機械学習
ネットワーク
オペレーティングシステム
確率統計
プログラミング基礎
プログラミング言語・コンパイラ
コンピュータセキュリティ
計算理論
Transformer・LLM
仮想化・クラウド
単元
すべての単元
GPU実行・メモリ帯域・バッチング・並列化
LLM評価・可観測性・セキュリティ
ベクトル検索・チャンク分割・RAG
計算量と実測性能
配列・リスト・スタック・キュー・ハッシュ・木
分割統治・貪欲法・動的計画法・バックトラッキング
グラフ表現・幅優先探索・深さ優先探索・最短経路
二進表現・論理回路・命令セット
キャッシュとメモリ階層
CPU・命令サイクル・パイプライン
割込み・I/O・DMA・マルチコア
微分・偏微分・勾配・連鎖律
凸性・目的関数・勾配降下法
コンテナ・namespace・cgroup・オーケストレーション
仮想マシン・ハイパーバイザ・仮想I/O
ミューテックス・セマフォ・条件変数・デッドロック
メモリモデル・アトミック操作・Lock-free
インターリーブ・競合状態・原子性
ハッシュ・MAC・共通鍵暗号・乱数
公開鍵暗号・署名・PKI・TLS
ページ・索引・結合・クエリ実行計画
関係モデル・キー・正規化・SQL
トランザクション・分離レベル・MVCC・WAL
合意・Raft・CAP・シャーディング
部分障害・時計・タイムアウト・順序
レプリケーション・整合性モデル・クォーラム
ニューラルネットワーク・計算グラフ・誤差逆伝播
深層学習の最適化と主要アーキテクチャ
固有値・直交射影・行列分解
ベクトル・行列・線形写像
事前学習・微調整・生成・KVキャッシュ
トークン化・自己注意・Transformer
数学的帰納法・再帰・不変条件
集合・関係・関数・組合せ
特徴表現・次元削減・クラスタリング
汎化・過学習・評価指標
教師あり学習・モデル・損失関数
IP・サブネット・ルーティング・NAT
ネットワーク階層・フレーム・パケット
TCP・DNS・HTTPとソケット
ファイルシステム・バッファ・永続化
カーネル・特権モード・システムコール
プロセス・スレッド・コンテキストスイッチ
仮想記憶・ページテーブル・TLB
コンパイラ・インタプリタ・ランタイム・GC
構文・意味論・型システム
標本・推定・検定・評価
条件付き確率・確率変数・分布
値・型・制御構造・関数・モジュール
デバッグ・テスト・再現可能性
メモリ・ポインタ・参照・ライフタイム
隔離・TCB・サイドチャネル
メモリ安全性とWebセキュリティ
脅威モデル・認証・認可・アクセス制御
測定・リモートアテステーション・鍵供給
TEE・Enclave・Confidential VM
形式言語・正規表現・有限オートマトン
計算可能性・還元・PとNP
教材
すべての教材
参照局所性:時間と空間の二つの近さ
仮想アドレス:プロセスから見える住所
ページフォルト:アドレス変換をOSへ引き継ぐ例外
TLB:仮想アドレス変換のキャッシュ
コピーオンライト:変更が必要になるまで複製を遅らせる
ファイル記述子:プロセスが使う資源への参照
特権レベル:ユーザーとカーネルを分ける境界
原子性:途中の状態を見せない操作の単位
happens-before:時計ではなく因果と同期の順序
線形化可能性:操作が一瞬で起きたように説明できるか
キャッシュコヒーレンス:同じ場所への更新を整合させる
エンディアン:複数バイト値の並べ方
メモリ整列:アドレスに求められる境界
MVCC:行の版と可視性を使った並行制御
直列化可能性:同時実行を逐次実行で説明する
参照整合性:存在しない相手を指さない制約
ACID:トランザクションの四つの性質を分ける
ループ不変条件:反復の境界で保たれる説明
O記法:大きな入力での増え方の上限
配列:添字で直接アクセスできる理由
連結リスト:挿入が速くても探索は速くならない
ハッシュ表:平均O(1)に必要な条件
二分ヒープ:最小値を取り出し続ける構造
二分探索木:高さが操作時間を決める
B木:一度のページ読み込みで多くのキーを調べる
トライ:共通の接頭辞を共有する探索木
Bloomフィルタ:存在しないことを小さな領域で判定する
二分探索:半開区間と不変条件で境界を扱う
マージソート:整列済みの列を組み合わせる
クイックソート:分割の偏りが性能を変える
幅優先探索:辺の本数が少ない順に進む
深さ優先探索:戻る場所を記録して奥へ進む
Dijkstra法:非負重みの最短経路を確定する
Union-Find:つながった集合をまとめて管理する
RTT:通信の往復時間と待ち時間の関係
帯域遅延積:回線を満たすために必要な飛行中データ
MTU:一度に運べるパケットの大きさを見積もる
整合性モデル:読み取りに何を保証するか
償却解析:高い操作コストを列全体で評価する
エントロピー:確率分布の不確かさを測る
DNS:名前解決とキャッシュの流れ
TCP:順序のあるバイト列を届ける
UDP:データグラムとアプリの責任
IPv4:アドレス・経路・TTL
IPv6:128ビットのアドレスと近隣探索
HTTPキャッシュ:鮮度・再検証・共有範囲
HTTP/2:フレームとストリームの多重化
TLS 1.3:鍵共有とサーバー認証
QUIC:UDP上のストリームと接続
WebSocket:接続後も続く双方向通信
ELF:実行ファイルのセクションとセグメント
cgroup v2:プロセスの資源使用を制御する
Linux名前空間:見える資源を分ける
PostgreSQL WAL:データより先に変更を記録する
PostgreSQL MVCC:見える行の版を選ぶ
デッドロック:互いの解放を待ち続ける
ライブロック:動いているのに進まない
飢餓状態:一部の処理だけが待ち続ける
N+1問題:一覧表示で問い合わせが増える
キャッシュ雪崩:失効時に集中する再計算
リトライストーム:失敗時の再試行が障害を広げる
メモリリーク:不要な領域が残り続ける
OOM kill:メモリ不足によるプロセス終了
ファイル記述子枯渇:開ける数の上限に達する
更新の取りこぼし:読んでから上書きする競合
EXPLAIN ANALYZEの読み方
straceでシステムコールを追う
perf statで実行の特徴を測る
ssでソケットの状態を読む
/proc/meminfoでメモリの状態を読む
ロックと条件変数:共有状態を守り、変化を待つ
デバッグとテスト:原因の仮説を小さな検証に変える
集合・関係・数え上げ:重複と対応を正しく扱う
数学的帰納法とループ不変条件:繰り返しの正しさを説明する
ベクトル・行列・線形写像:変換を列から読む
確率変数と分布:平均だけでは分からない振る舞い
微分と勾配:変化を局所的に読む
勾配降下法:更新幅と収束を二次関数で確かめる
構文・意味・型:プログラムの正しさを三つに分ける
レプリケーションと整合性:コピーを増やすと何が変わるか
冪等なリクエスト:再送しても処理を重複させない
指数バックオフとジッター:再試行で混雑を増やさない
有界キューとバックプレッシャー:待ち行列を制御する
Cache-Aside:必要になったデータをキャッシュへ入れる
バッチ処理:まとめて処理するときの性能と待ち時間
通信の階層を、1回のWebアクセスから理解する
IPアドレスと経路選択を、転送表から理解する
DNS・TCP・HTTPをつなげてWebアクセスを追う
SQLを、行の集合と結合の結果から考える
索引と実行計画を、読み出す行数から理解する
トランザクションで、どこまでを一つの処理にするか
データ構造を、必要な操作から選ぶ
貪欲法・分割統治・動的計画法を使い分ける
BFSとDFSを、探索順と最短路から理解する
ファイルI/Oを、名前・記述子・保存の境界から理解する
索引の前後でEXPLAINを比べる実験
バイトストリームからメッセージを取り出す実験
更新の取りこぼしを、バリアとロックで確かめる実験
並行処理と並列処理は、何が違うのか
スタックとヒープを、JVMの実行モデルで比べる
脅威モデル・認証・認可・アクセス制御
固有値・直交射影・行列分解
標本・推定・検定・評価
ハッシュ・MAC・共通鍵暗号・乱数
形式言語・正規表現・有限オートマトン
公開鍵暗号・署名・PKI・TLS
教師あり学習・モデル・損失関数
計算可能性・還元・PとNP
部分障害・時計・タイムアウト・順序
コンパイラ・インタプリタ・ランタイム・GC
メモリ安全性とWebセキュリティ
汎化・過学習・評価指標
特徴表現・次元削減・クラスタリング
ニューラルネットワーク・計算グラフ・誤差逆伝播
深層学習の最適化と主要アーキテクチャ
トークン化・自己注意・Transformer
合意・Raft・CAP・シャーディング
事前学習・微調整・生成・KVキャッシュ
仮想マシン・ハイパーバイザ・仮想I/O
隔離・TCB・サイドチャネル
GPU実行・メモリ帯域・バッチング・並列化
ベクトル検索・チャンク分割・RAG
メモリモデル・アトミック操作・Lock-free
コンテナ・namespace・cgroup・オーケストレーション
TEE・Enclave・Confidential VM
LLM評価・可観測性・セキュリティ
測定・リモートアテステーション・鍵供給
挿入ソート:整列した接頭辞へ一つずつ差し込む
選択ソート:最小値の選択と交換の費用を分ける
ヒープソート:最大値を取り出して末尾を確定する
計数ソート:キーの個数から出力位置を決める
基数ソート:一桁ずつの安定な整列を重ねる
Introsort:分割の深さを監視して最悪時間を守る
Timsort:既に整列した連を見つけて安定に併合する
トポロジカルソート:依存を満たす実行順を作る
Bellman–Ford法:負の辺を許して距離を更新する
Floyd–Warshall法:経由してよい頂点を一つずつ増やす
A*探索:既知の費用と残りの見積もりを足す
Kruskal法:閉路を作らない軽い辺を選ぶ
Prim法:今ある木から外へ最も軽く伸ばす
強連結成分分解:互いに行き来できる頂点をまとめる
KMP法:一致した接頭辞を失敗後も利用する
Zアルゴリズム:先頭との一致長をまとめて求める
Rabin–Karp法:ローリングハッシュで候補を絞る
接尾辞配列:開始位置を辞書順に並べて検索する
Aho–Corasick法:複数パターンを一つの探索状態で追う
編集距離の動的計画法:接頭辞同士の最小編集を積み上げる
DHCP:アドレスを借り、更新するまで
ARP:次のホップのMACアドレスを調べる
ICMP:届かなかった理由をIPで知らせる
NAT:アドレスとポートの対応を保つ
BGP:到達性をポリシー付きで交換する
HTTP/1.1:メッセージの終端を正しく決める
HTTP/3:HTTPをQUICのストリームに載せる
gRPC:型付きの呼び出しと失敗の境界
OAuth 2.0:認可を委ねるトークンの流れ
OpenID Connect:ID Tokenを検証して本人情報を受け取る
ext4:inode・extent・ジャーナルを結び付ける
XFS:割当グループとログで更新を進める
io_uring:投入と完了を別のキューで扱う
epoll:I/Oできそうな記述子を待つ
systemd:起動順序と依存、準備完了を分ける
PostgreSQLの共有バッファ:ページを読み、汚れたページを書き戻す
PostgreSQLの論理レプリケーション:行の変更を購読する
Redisレプリケーション:非同期の複製と遅延を読む
RocksDBのLSM:書込みをまとめ、後から整理する
Raftの複製ログ:保存・コミット・適用を分ける
キャッシュのバージョン管理
Read-throughキャッシュ
Write-throughキャッシュ
Write-behindキャッシュ
Stale-while-revalidate
アドミッション制御
Work stealing
Copy-on-writeによるデータ共有
データ指向のメモリ配置
ベクトル化実行
mmapと初回アクセスを観察する
fork後のCopy-on-writeを観察する
mutex競合とスレッド数を比較する
ETagによるHTTP再検証を試す
ソケットの半閉鎖を観察する
複合索引の列順を比較する
二つのセッションでMVCCスナップショットを観察する
二分探索の不変条件をテストする
TCPとUDP
Read CommittedとRepeatable Read
ワーキングセット:最近使うページを数える
アドレス空間:同じ数値が同じ場所とは限らない
NUMAローカリティ:CPUとメモリの距離をそろえる
デマンドページング:必要になった時点でページを用意する
システムコール境界:カーネルへ依頼する範囲を見分ける
IPCと命令スループット:一周期あたりの仕事を数える
分岐予測器:条件が確定する前に次を選ぶ
SIMDレーン:一命令で扱う要素を分ける
メモリバリア:複数のアクセスの順序を約束する
偽共有:別の変数でも同じキャッシュラインを奪い合う
輻輳制御:経路へ出す量を調節する
フロー制御:受信できる量を送信側へ伝える
エンドツーエンド原則:完了を判断できる場所へ責任を置く
パケットのカプセル化:各層が運ぶ単位を分ける
コネクションの状態:確立・半閉鎖・終了を区別する
選択度:条件に合う行の割合を見積もる
カーディナリティ推定:各段階の行数を予測する
関数従属性:同じ決定項から値が一つに定まる
正規形:従属性から更新の重複を減らす
永続性:成功と応答した変更を故障後にも残す
クォーラム:応答集合の交わりと保証を分ける
障害モデル:止まる・遅れる・誤るを区別する
論理時計:因果の順序を整数で表す
結果整合性:収束の条件と途中の読み取りを分ける
コンシステントハッシュ:配置変更の範囲を限定する
ABA問題
優先度逆転
偽共有による性能低下
ロックコンボイ
Thundering herd
見積もりの誤差による遅いクエリ
DBロックタイムアウト
トランザクションID周回への対処
レプリケーション遅延
ディスク枯渇と書き込み失敗
DNSのネガティブキャッシュによる名前解決失敗
TLS証明書の有効期限切れ
Head-of-line blocking
MTUブラックホール
コネクションプールの接続漏れ
iostatでディスクI/Oを読む
vmstatでCPU・メモリ・I/Oを読む
pidstatでプロセス別の資源使用量を読む
sarで過去の負荷を調べる
numastatでNUMA配置を調べる
pg_stat_activityで実行中処理を読む
pg_locksで待機関係を調べる
pg_stat_statementsでクエリ傾向を読む
autovacuumの進行と遅れを調べる
PostgreSQLの索引使用状況を読む
ユーザーモードとカーネルモード
仮想アドレスと物理アドレス
ページングとセグメンテーション
割り込みとポーリング
mmapとread
forkとexec
スレッドと非同期処理
値渡しと参照渡し
配列と連結リスト
ハッシュ索引とB木索引
幅優先探索と深さ優先探索
Dijkstra法とBellman–Ford法
貪欲法と動的計画法
安定ソートと不安定ソート
HTTP/2の多重化とQUICのストリーム
TLSと相互TLS
再帰DNSと権威DNS
帯域幅とレイテンシ
ソケットとポート
IPアドレスとMACアドレス
MVCCと2相ロック
直列化可能性と線形化可能性
論理レプリケーションと物理レプリケーション
WALとスナップショット
OLTPとOLAP
B木とLSM木
キャッシュコヒーレンスとメモリ整合性
逐次一貫性と線形化可能性
At-most-onceとAt-least-once
レプリケーションとバックアップ
Use-after-free
バッファオーバーフロー
スタックオーバーフロー
二重解放
TOCTOU競合
スプリットブレイン
古いキャッシュによる不整合
メッセージの重複配信
複数システム間の部分的なコミット
連鎖障害
tcpdumpで通信を観察する
digでDNS応答を調べる
curlの詳細表示でHTTPを切り分ける
mtrで経路と応答を調べる
openssl s_clientでTLSを調べる
同値関係:何を同じとみなすかを三つの性質で決める
半順序:比べられない組を残した順序
単射・全射:入力の区別と出力の網羅を分ける
鳩の巣原理:衝突が避けられない条件を数える
グラフの連結性:向きと到達可能性を先に決める
固有ベクトル:変換しても同じ直線上に残る方向
ベクトルのノルム:何を大きさとして測るか
直交射影:残差が垂直になる近似を求める
特異値:入力方向ごとの伸びを非負の数で表す
条件数:入力の小さなずれが解へ与える影響
I/O完了の待ち方:同期・準備通知・完了通知を切り分ける
実行計画の見積もり:最初に行数がずれた場所を探す
VACUUMとタプルの寿命:古い版をいつ片付けられるか
NUMA配置の調べ方:CPUとページの場所を一緒に追う
推論サービスのSLO:待ち時間と生成速度を分けて設計する
ページサイズを変えてアドレス変換を計算する
minor・majorページフォルトを観察する
ファイル記述子の再利用を観察する
子プロセスの終了と回収を確かめる
RSSと仮想サイズの違いを計測する
条件が偽の通知を作り、whileで待つ理由を確かめる
有界チャネルに負荷をかける
Atomicカウンタの順序指定を比べる
ロックの取得順序とデッドロックを再現する
パディングの有無と偽共有を比較する
スレッドのキャンセルと資源回収を試す
DNS応答の切り詰めとTCPへの切替を観察する
TCP再送の候補を、保存したパケットから調べる
ヒープによる優先度付きキューを実装する
レコードを並べてソートの安定性を確かめる
衝突率を変えてハッシュ表を試す
配列と連結リストの走査を測る
Index-only scanと可視性マップを観察する
部分索引の述語と使用条件を調べる
選択度を変えてJOINの計画を比較する
更新とVACUUMで不要タプルを観察する
分離レベルを変えてwrite skewを再現する
MTUと送信サイズの関係を調べる
接続の再利用と待ち時間を比較する
TLS証明書チェーンを検証する
フレームグラフの読み方:幅・深さ・計測対象を分ける
ヒーププロファイル:残っているメモリの割り当て元を調べる
割り当てプロファイル:すぐ捨てるオブジェクトの費用を見つける
トレースコンテキスト:サービスを越える呼び出しを対応付ける
イベントループの遅延:処理が始められない時間を測る
KVM:仮想CPUを動かすカーネルとユーザー空間の役割
virtio:共有キューでデバイスと要求を受け渡す
OCIランタイム:イメージから起動するまでの境界
KubernetesのCRI:kubeletとランタイムの責務を分ける
eBPF:検証してからカーネルの観測点へ接続する
Huffman符号
両端キュー
循環バッファ
AVL木
赤黒木
条件付き確率を分割表で理解する
標本から条件付き確率を確かめる
信頼区間の被覆率を理解する
繰り返し標本で信頼区間の被覆率を確かめる
有限差分で勾配を検算する
学習率を変えて勾配降下法を試す
KVキャッシュの容量を計算する
モデル設定からKVキャッシュ容量を計算する
RAGの検索品質を評価する
埋め込み検索のRecallを計測する
Attentionマスク
Attentionマスクを実装して確認する
尤度と推定を具体的なデータで考える
特異値分解を幾何学から理解する
凸性と最適化の保証
数値計算の安定性と条件数
ブートストラップで推定のばらつきを調べる
射影行列の幾何学を確かめる
バイアスとバリアンス
正則化
勾配ノイズ
ロジット
確率の較正
トークン
埋め込み空間
コンテキストウィンドウ
位置表現
LLM推論のprefillとdecodeを分けて考える
量子化誤差と推論性能
GPUのメモリ帯域と演算量
推論のバッチサイズと待ち時間を比較する
量子化による誤差を測る
チャンクの分け方と検索結果を比較する
トークナイザと文字・バイトの境界を調べる
EncoderモデルとDecoderモデル
RAGとファインチューニング
量子化とプルーニング
字句解析から構文木まで、式の変換を追う
小さな式言語の字句解析器を作る
再帰下降パーサで式の構造を確かめる
構文木と変数環境から式を評価する
参照透過性:式を値で置き換えられる条件
クロージャ:関数が参照する環境を追う
クロージャが共有する変数と保持する値を確かめる
定数畳み込みで変えてよい式を確かめる
守る資産とデータの流れから脅威モデルを作る
信頼境界:入力を信用する前に何を確かめるか
ケイパビリティで権限の受け渡しを設計する
強制アクセス制御:所有者の共有設定だけに任せない
許可表からAPIの認可をテストする
読み取り用ハンドルの権限と共有状態を確かめる
セッションの発行から失効までを設計する
Cookieが送られる条件をブラウザで観察する
型検査と型推論を制約から理解する
部分型:必要な操作を保って値を置き換える
型の変性:読み取りと書込みから向きを考える
所有権と借用で値の寿命を管理する
到達可能性から理解するGC
到達可能性を使うGCの模型を作る
JIT最適化と脱最適化
オブジェクトの割当てとエスケープを調べる
FFIの型・所有権・例外の境界
メモリ安全性が防ぐものと残る境界
サイドチャネルの観測と脅威の条件
ソフトウェア更新と署名の信頼境界
ローカル環境でCSRF防御を確かめる
パラメータ化クエリの境界を確かめる
ハッシュとMACで改ざん検出を比べる
証明書のホスト名検証を試す
アドレスから追うキャッシュの配置
アウトオブオーダ実行と依存関係
分岐予測と誤予測のコスト
SIMDとループのベクトル化
Rooflineモデルで性能の上限を考える
近い値の差と入力の丸めを確かめる
行と列で走査順を変える
strideを変えて訪問数と時間を比べる
入力の並びと分岐命令を観察する
ループのSIMD命令と端数を読む
開始位置の整列を安全に比べる
演算量と名目の転送量を数えて測る
初回と繰り返しの測定を分ける
Transactional Outboxで送信予定を残す
過負荷で終えられない仕事を断る
Bulkheadで資源の占有を隔離する
Circuit breakerの遮断と回復を追う
再送予算で追加の負荷を制限する
残り時間を下流へ引き継ぐ
応答喪失後の再送と重複を確かめる
Outboxの停止と受信側の重複を追う
三サービスで期限の再発行と伝播を比べる
クォーラムの交差と障害許容
論理時計と因果関係を追う
分散トランザクションの失敗を考える
Transactional Inboxで受信と効果を揃える
Sagaの補償と未完了状態を設計する
CQRSで更新と照会の責務を分ける
Event sourcingで履歴から状態を作る
クォーラムの集合と古い応答を検査する
出来事のDAGへ論理時計を付ける
複製遅延と反映位置を待つ読取り
データ分割とリバランスを段階で追う
ストリーム処理の時刻と遅延データ
範囲で分割し境界と負荷を扱う
Consistent hashingで配置変更を限定する
Rendezvous hashingで担当を選ぶ
Partition pruningで対象外の区画を除く
Predicate pushdownを結果と計画で確かめる
固定キーでハッシュ配置の変化を測る
コンテナとVMの境界を比較する
同じ売上でバッチとストリームを比べる
近道を重ねるスキップリスト
ビット位置で集合をまとめて扱う
経路をコピーして版を残すセグメント木
一度だけ選ぶ0–1ナップサック
長さ不明の列から標本を残す
三分割で必要な順位だけを選ぶQuickselect
成立する最小値を二分探索する
探索の上限を倍々に広げる指数探索
二つの端から、和になる組を探す
区間の状態を保つスライディングウィンドウ
同じグラフで表現ごとの容量を比べる
Bloom filterの偽陽性を条件別に測る
実行順から応答時間と完了時間を考える
Linuxプロセスの生成・置換・終了・回収
最近使うページからワーキングセットを考える
名前の切替と保存の境界からクラッシュ整合性を考える
資源の使用量を、対象と期間から読む
公開する値と同期の関係からメモリ順序を読む
呼出しと返却の履歴から線形化可能性を確かめる
ノードを外してから、安全に回収できるまで
終了も含めて、条件変数の述語を設計する
実行枠・待ち行列・依存関係からプールを設計する
取消しが届く場所と、後始末の責任を分ける
関数従属性から、分ける表と守る制約を考える
問い合わせと更新を並べて索引を選ぶ
二接続の履歴からトランザクション異常を読む
WAL・チェックポイント・再起動後の可視性を追う
窓と飛行中データからTCP輻輳制御を読む
新旧の転送表が混ざる間の経路を追う
取得待ち・使用・返却から接続プールを設計する
ノンス:一意性が必要な範囲を決める
前方秘匿性:後日の鍵漏えいから過去を守る条件
URLを解釈して取得先を決める
HTTPメッセージから本文を取り出す
HTMLを文字列からトークンへ分ける
トークンからDOMの親子関係を作る
CSSの候補から適用する値を選ぶ
箱の位置を計算してページを描く
Armの例外レベルから、ゲストとハイパーバイザの役割を読む
ゲストへの入口と出口:状態を保存して再開する
二段階アドレス変換を、VA・IPA・PAで追う
変換できるのに書けない理由:仮想化の権限とフォルト
MMIOから文字を出す:仮想UARTを一操作ずつ追う
virtqueueの一周:要求を公開して、完了後に回収する
式を解析してJavaScriptの構文木を作る
環境と呼出しスタックでJavaScriptを実行する
DOM操作が木の変更を伝えるまで
イベントの経路と伝播を追う
タスクとマイクロタスクを処理する
変更から再配置と描画を決める
割り込みの状態を管理する:pendingとactiveを分けて追う
仮想割り込みをゲストへ届ける:配送先とmaskを検査する
仮想時刻と期限を計算する:count・offset・CVALを分ける
タイマー文脈を切り替える:期限の保存とlevel信号の解除
virtioのブロック要求を組み立てる:方向・長さ・sectorを検査する
完了を確認して資源を回収する:used IDと所有権を追う
RustでHTMLのトークンと入力位置を設計する
RustでDOMの親子関係を保つ
Rustでスタイルとレイアウトを計算する
同じRustコードをネイティブとWASMで検証する
Rustで起動する:リンク配置と最初のスタック
EL2を初期化する:例外ベクタと保存フレーム
EL1ゲストへ入る:ERETと実行状態の契約
MMIOを代行する:stage 2例外の検査とゲスト再開
RustでJavaScriptを読む:トークンから構文木へ
RustでJavaScriptを動かす:値・束縛・呼び出し
Rustのイベント配送:capture・bubble・伝播停止
DOM変更から再描画へ:同じRustの木を追う
RustでGICv3を設定する:仮想割り込みの入口
RustのIRQ往復:acknowledge・EOI・deactivate
Rustの仮想タイマー:期限から割り込みへ
タイマー後の再開:再設定・mask・実測の不変条件
Rustでタイマーを予約し、取り消す
Rustのタスクキューを一件ずつ進める
Rustでマイクロタスクを空になるまで処理する
予約した処理からDOMと描画を更新する
Rustでvirtio-mmioを実装する:レジスターから要求の入口へ
Rustでvirtqueueを検査する:記述子とリングの受け渡し
RustでブロックI/Oを実装する:固定ディスクから512バイトを返す
I/O完了をゲストへ返す:usedリング・IRQ・回収の接続
出題する問題
すべての問題
今日の復習
間違えた問題
未回答の問題
出題数の上限
1問
3問
5問
10問
対象1584問・今回10問
演習を始める
学習記録を確認しています。完了しない場合は接続をご確認ください。