概念・定理図鑑 · 基礎から応用へ
参照局所性:時間と空間の二つの近さ
同じデータの再利用と、近接したデータへのアクセスを分けて考え、キャッシュが効く条件を具体例で捉えます。
読んで理解を確かめる →LAVACS KNOWLEDGE
定義と具体例から、計算機科学の概念・定理が成り立つ条件と限界を理解する。
78件・1 / 4ページ
概念・定理図鑑 · 基礎から応用へ
同じデータの再利用と、近接したデータへのアクセスを分けて考え、キャッシュが効く条件を具体例で捉えます。
読んで理解を確かめる →概念・定理図鑑 · 基礎から応用へ
ページ番号とオフセットの計算から、仮想アドレスによる分離・共有・保護の仕組みを理解します。
読んで理解を確かめる →概念・定理図鑑 · 基礎から応用へ
未割り当て、コピーオンライト、権限違反を区別し、ページフォルトが必ずしも故障やディスク読み込みではない理由を学びます。
読んで理解を確かめる →概念・定理図鑑 · 基礎から応用へ
TLBミス、ページテーブル走査、ページフォルトを分け、ページサイズと作業集合の関係を理解します。
読んで理解を確かめる →概念・定理図鑑 · 基礎から応用へ
fork後の親子の値を追い、共有、書き込み保護、ページの分離、メモリ使用量の見積もりを具体例で考えます。
読んで理解を確かめる →概念・定理図鑑 · 基礎から応用へ
整数の番号、open file description、ファイル本体を区別し、dupとfork後の共有を追います。
読んで理解を確かめる →概念・定理図鑑 · 基礎から応用へ
実行権限の違い、システムコールによる制御移行、プロセス切り替えとの違いを理解します。
読んで理解を確かめる →概念・定理図鑑 · 基礎から応用へ
一回の読み書きが原子的であることと、一連の処理全体が競合しないことを区別します。
読んで理解を確かめる →概念・定理図鑑 · 基礎から応用へ
同じ実行内の順序、通信・同期、推移性から作る部分順序を使い、単なる時刻の比較との違いを学びます。
読んで理解を確かめる →概念・定理図鑑 · 発展
呼び出しと応答の間に線形化点を置き、実時間の前後関係を保つ並行オブジェクトの正しさを考えます。
読んで理解を確かめる →概念・定理図鑑 · 基礎から応用へ
複数コアのキャッシュが同じデータを持つときの整合性と、別アドレス間のメモリ順序を区別します。
読んで理解を確かめる →概念・定理図鑑 · 基礎から応用へ
数値の意味とメモリ上のバイト列を分け、通信・ファイル形式の読み違いを具体例で防ぎます。
読んで理解を確かめる →概念・定理図鑑 · 基礎から応用へ
型の整列要件、構造体の余白、未整列アクセスの移植性を、4バイト境界の例から学びます。
読んで理解を確かめる →概念・定理図鑑 · 基礎から応用へ
更新前の行をすぐ消さず、スナップショットから見える版を選ぶ仕組みと、その限界を理解します。
読んで理解を確かめる →概念・定理図鑑 · 発展
同時に動くトランザクションの結果が、どれかの逐次実行と一致する条件を、write skewの例から考えます。
読んで理解を確かめる →概念・定理図鑑 · 基礎から応用へ
外部キーの検査、削除時の動作、NULL、索引の役割を区別して、関連する表の整合性を守ります。
読んで理解を確かめる →概念・定理図鑑 · 基礎から応用へ
原子性・整合性・隔離性・永続性を送金の例で区別し、設定やアプリ側の責任を確認します。
読んで理解を確かめる →概念・定理図鑑 · 基礎から応用へ
初期化・保存・終了時の結論を配列の合計で確かめ、停止性を別に証明する理由を学びます。
読んで理解を確かめる →概念・定理図鑑 · 入門
定数倍を含む上界として定義し、厳密な増加率、最悪計算量、実行時間との違いを具体例で確認します。
読んで理解を確かめる →概念・定理図鑑 · 基礎から応用へ
帯域と往復時間を分け、応答待ちが積み重なる条件と再送タイマーへの影響を理解する。
読んで理解を確かめる →概念・定理図鑑 · 基礎から応用へ
帯域とRTTからデータ量を計算し、TCPウィンドウとスループットの関係を考える。
読んで理解を確かめる →概念・定理図鑑 · 基礎から応用へ
リンクMTU・経路MTU・TCPのMSSを分け、ヘッダーやトンネルが使えるサイズをどう変えるか理解する。
読んで理解を確かめる →概念・定理図鑑 · 基礎から応用へ
書き込みと読み取りの履歴を使い、逐次一貫性・線形化可能性・結果整合性の違いを整理する。
読んで理解を確かめる →概念・定理図鑑 · 基礎から応用へ
動的配列と二つのスタックの計算を使い、償却計算量、期待計算量、一回の待ち時間の違いを整理します。
読んで理解を確かめる →体系マップで前提となる知識を確認したり、学習コースに沿って順番に進めたりできます。