Linux Kernel(2.6)の実装に関するメモ書き
書き殴っているので書き方/内容にムラあり。

カーネル

• プロセス
• プロセスのBlockとWakeup
• プロセスの優先度
• コンテキストスイッチ
• プリエンプション
• スケジューラ
• RunQueue
• WaitQueue
• WorkQueue
• 例外処理
• 割り込み処理
• ページフォルト
• ページフォルト - 個々のハンドラ
• ソフト割り込み
• システムコール
• 排他制御関連
• モジュール
• 64bit環境での32bitプロセスの動作

メモリ管理

• アドレス空間
• アドレス空間の管理
• カーネル空間のメモリマップ
• 64bitでのアドレス空間
• HighMemory
• kmalloc,vmalloc
• 物理ページ管理
• スラブアロケータ
• Rmap
• proc/meminfo
• 空きページの確保
• kswapd
• Swap
• Swap - Swap領域の登録
• Swap - ページアウト
• Swap - ページイン
• Swap関連データ構造
• SwapCache
• GDT設定

ネットワーク

• ネットワークデバイス
• 送受信
• ルーティングテーブル
• IPv4
• アドレス解決プロトコル
• ARP
• フィルタ
• sk_buff

I/O

• ブロックI/O
• I/Oスケジューラ
• Anticipatory I/Oスケジューラ
• Anticipatory I/Oスケジューラ その2

ファイルシステム

• Virtual File System
• ファイルシステム関連構造体
• Ext2 FS
• Ext2 FS 実装
• PageCache
• Buffer
• generic_file_read()
• mpage
• block_read_full_page()
• Read Ahead
• generic_file_write()
• block_prepare_write()
• generic_commit_write()
• block_write_full_page()
• Boundary Buffer
• pdflush
• WriteBack処理
• mpage_writepages()
• get_block()ハンドラ
• ext2_get_block()
• Read関連

デバイスドライバ

• ブロックデバイス
• 入力デバイス
• IDEディスク
• tty
• ICH6R

その他

• bzImage
• Radix Tree

旧 - Linux2.4で調べたもの

• メモリマップ
• ページ管理
• スラブアロケータ【2.4】
• vmalloc
• その他