本文へ移動
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:仮想アドレス変換のキャッシュ
コピーオンライト:変更が必要になるまで複製を遅らせる
メモリリーク:不要な領域が残り続ける
OOM kill:メモリ不足によるプロセス終了
/proc/meminfoでメモリの状態を読む
mmapと初回アクセスを観察する
fork後のCopy-on-writeを観察する
ワーキングセット:最近使うページを数える
アドレス空間:同じ数値が同じ場所とは限らない
NUMAローカリティ:CPUとメモリの距離をそろえる
デマンドページング:必要になった時点でページを用意する
vmstatでCPU・メモリ・I/Oを読む
numastatでNUMA配置を調べる
仮想アドレスと物理アドレス
ページングとセグメンテーション
mmapとread
ページサイズを変えてアドレス変換を計算する
minor・majorページフォルトを観察する
RSSと仮想サイズの違いを計測する
最近使うページからワーキングセットを考える
資源の使用量を、対象と期間から読む
二段階アドレス変換を、VA・IPA・PAで追う
変換できるのに書けない理由:仮想化の権限とフォルト
出題する問題
すべての問題
今日の復習
間違えた問題
未回答の問題
出題数の上限
1問
3問
5問
10問
対象75問・今回10問
演習を始める
学習記録を確認しています。完了しない場合は接続をご確認ください。