Show page source of internal24-navi #25605

  * [internal24-index Linux V2.4 カーネル内部解析報告 ドラフト 第4版]
    *  [internal24-1-もくじ もくじ]
    *  [internal24-2-実行管理 実行管理]
      *  [internal24-3-プロセス管理 プロセス管理]
        *  [internal24-4-プロセスのモデル プロセスのモデル]
          *  [internal24-5-プロセスを構成する資源 プロセスを構成する資源]
        *  [internal24-6-プロセスの状態遷移 プロセスの状態遷移]
        *  [internal24-7-プロセスの一生 プロセスの一生]
          *  [internal24-8-fork fork]
          *  [internal24-9-exec exec]
          *  [internal24-10-exit exit]
        *  [internal24-11-プロセススケジューリング プロセススケジューリング]
          *  [internal24-12-スケジューラ スケジューラ]
          *  [internal24-13-プロセス切替え プロセス切替え]
          *  [internal24-14-プロセスの同期 プロセスの同期]
        *  [internal24-15-プリエンプション処理 プリエンプション処理]
        *  [internal24-16-セマフォ セマフォ]
        *  [internal24-17-その他のスケジューリング関連関数の説明 その他のスケジューリング関連関数の説明]
        *  [internal24-18-プロセスの親子関係 プロセスの親子関係]
        *  [internal24-19-プロセスID プロセスID]
          *  [internal24-20-関数説明 関数説明]
        *  [internal24-21-シグナル シグナル]
          *  [internal24-22-関数説明 関数説明]
          *  [internal24-23-シグナルの無視とマスク シグナルの無視とマスク]
          *  [internal24-24-SIGCHLDシグナル SIGCHLDシグナル]
          *  [internal24-25-サスペンドシグナル サスペンドシグナル]
          *  [internal24-26-シグナル関連のデータ構造と、その他の関数 シグナル関連のデータ構造と、その他の関数]
        *  [internal24-27-スレッド スレッド]
      *  [internal24-28-遅延処理 遅延処理]
        *  [internal24-29-ソフト割り込みハンドラ ソフト割り込みハンドラ]
          *  [internal24-30-関数説明 関数説明]
        *  [internal24-31-BHハンドラ BHハンドラ]
          *  [internal24-32-関数説明 関数説明]
        *  [internal24-33-タスクキュー タスクキュー]
          *  [internal24-34-関数説明 関数説明]
      *  [internal24-35-時計 時計]
        *  [internal24-36-クロックハンドラ クロックハンドラ]
        *  [internal24-37-タイマーリスト タイマーリスト]
          *  [internal24-38-関数説明 関数説明]
        *  [internal24-39-その他のタイマ関連機能 その他のタイマ関連機能]
          *  [internal24-40-カーネル内時限待ち カーネル内時限待ち]
          *  [internal24-41-setitimerシステムコール setitimerシステムコール]
      *  [internal24-42-割り込み制御 割り込み制御]
        *  [internal24-43-割り込みハンドラ 割り込みハンドラ]
        *  [internal24-44-割り込みハンドラの登録 割り込みハンドラの登録]
        *  [internal24-45-割り込みハンドラの起動 割り込みハンドラの起動]
          *  [internal24-46-問題点 問題点]
        *  [internal24-47-割り込み禁止 割り込み禁止]
          *  [internal24-48-CPUレベルでの割り込み制御 CPUレベルでの割り込み制御]
          *  [internal24-49-補足 補足]
          *  [internal24-50-割り込みコントローラレベルでの割り込み制御 割り込みコントローラレベルでの割り込み制御]
      *  [internal24-51-カーネルサービスのエントリ カーネルサービスのエントリ]
        *  [internal24-52-システムコールエントリ システムコールエントリ]
        *  [internal24-53-割り込みエントリ 割り込みエントリ]
        *  [internal24-54-ページフォルト ページフォルト]
        *  [internal24-55-一般例外 一般例外]
    *  [internal24-56-ファイルシステム ファイルシステム]
      *  [internal24-57-構造 構造]
      *  [internal24-58-バッファキャッシュ バッファキャッシュ]
        *  [internal24-59-バッファの状態 バッファの状態]
        *  [internal24-60-バッファキャッシュの構造 バッファキャッシュの構造]
        *  [internal24-61-バッファの確保 バッファの確保]
        *  [internal24-62-バッファの解放 バッファの解放]
        *  [internal24-63-ディスクブロックのバッファへの読み込み ディスクブロックのバッファへの読み込み]
        *  [internal24-64-ディスクブロックのバッファへの書き込み ディスクブロックのバッファへの書き込み]
        *  [internal24-65-ドライバに対するI/O要求 ドライバに対するI/O要求]
        *  [internal24-66-バッファに対するI/Oの待ち合わせ バッファに対するI/Oの待ち合わせ]
        *  [internal24-67-バッファに対するI/O完了の通知 バッファに対するI/O完了の通知]
        *  [internal24-68-バッファ領域の拡張と解放 バッファ領域の拡張と解放]
        *  [internal24-69-バッファとディスクブロックの同期 バッファとディスクブロックの同期]
        *  [internal24-70-トリッキーなバッファ管理 トリッキーなバッファ管理]
        *  [internal24-71-その他の主なバッファ操作関数群 その他の主なバッファ操作関数群]
        *  [internal24-72-バッファの状態遷移 バッファの状態遷移]
        *  [internal24-73-バッファ状態の監視 バッファ状態の監視]
      *  [internal24-74-ページキャッシュ ページキャッシュ]
        *  [internal24-75-iノードとページ iノードとページ]
        *  [internal24-76-ページキャッシュハッシュ ページキャッシュハッシュ]
        *  [internal24-77-ページに対するI/O要求の発行 ページに対するI/O要求の発行]
          *  [internal24-78-ページ読み込み要求 ページ読み込み要求]
          *  [internal24-79-ページに対するI/O完了の通知 ページに対するI/O完了の通知]
          *  [internal24-80-ページ書き込み要求 ページ書き込み要求]
        *  [internal24-81-ページキャッシュの確保と解放 ページキャッシュの確保と解放]
        *  [internal24-82-その他の主なページキャッシュ操作関数群 その他の主なページキャッシュ操作関数群]
      *  [internal24-83-メモリiノード メモリiノード]
        *  [internal24-84-iノードキャッシュ iノードキャッシュ]
        *  [internal24-85-メモリiノードの確保 メモリiノードの確保]
        *  [internal24-86-メモリiノードの解放 メモリiノードの解放]
        *  [internal24-87-メモリiノード領域の解放 メモリiノード領域の解放]
        *  [internal24-88-iノード域の更新 iノード域の更新]
        *  [internal24-89-その他の主なiノード操作関数 その他の主なiノード操作関数]
        *  [internal24-90-iノードの状態遷移 iノードの状態遷移]
        *  [internal24-91-iノード状態の監視 iノード状態の監視]
      *  [internal24-92-ディレクトリエントリキャッシュ ディレクトリエントリキャッシュ]
        *  [internal24-93-ディレクトリエントリキャッシュの検索と登録 ディレクトリエントリキャッシュの検索と登録]
        *  [internal24-94-dentryの参照要求と参照の終了 dentryの参照要求と参照の終了]
        *  [internal24-95-dentryのメモリ領域の拡張と解放 dentryのメモリ領域の拡張と解放]
        *  [internal24-96-dentryのメモリ領域の強制解放 dentryのメモリ領域の強制解放]
        *  [internal24-97-主なdentry操作関数 主なdentry操作関数]
        *  [internal24-98-キャッシュの相互関係 キャッシュの相互関係]
      *  [internal24-99-プロセスとfileの関係 プロセスとfileの関係]
        *  [internal24-100-ファイル構造体の確保と解放 ファイル構造体の確保と解放]
        *  [internal24-102-その他、主なファイル構造体操作関数群 その他、主なファイル構造体操作関数群]
        *  [internal24-103-ファイル構造体の監視 ファイル構造体の監視]
      *  [internal24-104-ext2ファイルシステム構造と操作プリミティブ ext2ファイルシステム構造と操作プリミティブ]
        *  [internal24-105-ファイルシステムのレイアウト ファイルシステムのレイアウト]
        *  [internal24-106-ファイル構造 ファイル構造]
        *  [internal24-107-ディレクトリ構造 ディレクトリ構造]
        *  [internal24-108-スーパブロックとブロックグループ操作 スーパブロックとブロックグループ操作]
          *  [internal24-109-主な処理関数 主な処理関数]
        *  [internal24-111-iノード確保アルゴリズム iノード確保アルゴリズム]
          *  [internal24-112-アルゴリズム詳細 アルゴリズム詳細]
        *  [internal24-114-ディスクブロック確保アルゴリズム ディスクブロック確保アルゴリズム]
          *  [internal24-115-アルゴリズム詳細 アルゴリズム詳細]
          *  [internal24-116-プリアロケート機能 プリアロケート機能]
        *  [internal24-117-ファイルオフセットからブロック番号への変換 ファイルオフセットからブロック番号への変換]
          *  [internal24-118-ext2_getblk関数アルゴリズム ext2_getblk関数アルゴリズム]
          *  [internal24-119-ext2_bread関数アルゴリズム ext2_bread関数アルゴリズム]
        *  [internal24-120-iノードとデータブロックの結合の解除 iノードとデータブロックの結合の解除]
        *  [internal24-121-ディレクトリ操作 ディレクトリ操作]
        *  [internal24-122-その他、主なプリミティブ関数群 その他、主なプリミティブ関数群]
      *  [internal24-123-vfsと各ファイルシステムのインターフェイス vfsと各ファイルシステムのインターフェイス]
        *  [internal24-124-ファイル操作 ファイル操作]
          *  [internal24-125-ファイル操作関数テーブル ファイル操作関数テーブル]
          *  [internal24-126-iノード操作関数テーブル iノード操作関数テーブル]
          *  [internal24-127-アドレススペース操作関数テーブル アドレススペース操作関数テーブル]
        *  [internal24-128-ファイルシステム操作 ファイルシステム操作]
      *  [internal24-129-パス検索 パス検索]
        *  [internal24-130-その他の主なパス検索処理関数 その他の主なパス検索処理関数]
        *  [internal24-131-ext2ファイルシステムでのパス名検索 ext2ファイルシステムでのパス名検索]
      *  [internal24-132-各種システムコールアルゴリズム 各種システムコールアルゴリズム]
        *  [internal24-133-ファイルのオープン ファイルのオープン]
        *  [internal24-134-ファイルの生成 ファイルの生成]
        *  [internal24-135-ファイルの削除 ファイルの削除]
        *  [internal24-136-トランケートシステムコール トランケートシステムコール]
        *  [internal24-137-ファイルの読み込み ファイルの読み込み]
        *  [internal24-138-ファイルへの書き込みとファイル拡張 ファイルへの書き込みとファイル拡張]
        *  [internal24-139-lseekシステムコール lseekシステムコール]
        *  [internal24-140-ファイルのクローズ ファイルのクローズ]
        *  [internal24-141-ディレクトリの生成 ディレクトリの生成]
        *  [internal24-142-ディレクトリの削除 ディレクトリの削除]
        *  [internal24-143-ディレクトリ内容の読みだし ディレクトリ内容の読みだし]
        *  [internal24-144-ディレクトリ操作 ディレクトリ操作]
          *  [internal24-145-ファイルのリンク link ファイルのリンク link]
          *  [internal24-146-ファイルの移動 rename ファイルの移動 rename]
        *  [internal24-147-シンボリックリンク シンボリックリンク]
          *  [internal24-148-シンボリックリンクファイルの生成 シンボリックリンクファイルの生成]
          *  [internal24-149-シンボリックリンクファイルの読みだし シンボリックリンクファイルの読みだし]
        *  [internal24-150-デバイスファイル作成と削除 デバイスファイル作成と削除]
        *  [internal24-151-fsyncシステムコール fsyncシステムコール]
        *  [internal24-152-statシステムコール statシステムコール]
        *  [internal24-153-ioctlシステムコール ioctlシステムコール]
        *  [internal24-154-ファイルシステムのマウントとアンマウント ファイルシステムのマウントとアンマウント]
        *  [internal24-155-主なシステムコールの関数呼び出し関係 主なシステムコールの関数呼び出し関係]
        *  [internal24-156-ファイルアクセスの排他処理 ファイルアクセスの排他処理]
      *  [internal24-157-システムコール以外のカーネル機能 システムコール以外のカーネル機能]
        *  [internal24-158-同期書き込み機能 同期書き込み機能]
          *  [internal24-159-同期書き込みの種類 同期書き込みの種類]
        *  [internal24-160-/procファイルシステム /procファイルシステム]
        *  [internal24-161-パイプ パイプ]
      *  [internal24-162-デバイスドライバIF デバイスドライバIF]
        *  [internal24-163-ドライバの登録 ドライバの登録]
        *  [internal24-164-ブロック I/O起動インターフェイス ブロック I/O起動インターフェイス]
        *  [internal24-165-デバイスファイル デバイスファイル]
        *  [internal24-166-デバイスドライバのモデル デバイスドライバのモデル]
        *  [internal24-167-SCSIドライバの構成 SCSIドライバの構成]
      *  [internal24-168-RAID RAID]
      *  [internal24-169-コンフィギュレーション コンフィギュレーション]
      *  [internal24-170-まとめ、考察、問題点 まとめ、考察、問題点]
        *  [internal24-171-問題点 問題点]
        *  [internal24-172-その他の注意点 その他の注意点]
    *  [internal24-173-空間管理 空間管理]
      *  [internal24-174-空間レイアウト 空間レイアウト]
      *  [internal24-176-ページングモデル ページングモデル]
        *  [internal24-177-PGD、PMD、PTE操作関数群 PGD、PMD、PTE操作関数群]
        *  [internal24-178-カーネル空間 カーネル空間]
          *  [internal24-179-物理アドレスとカーネル仮想空間の対応 物理アドレスとカーネル仮想空間の対応]
      *  [internal24-180-プロセス空間 プロセス空間]
        *  [internal24-181-空間モデル 空間モデル]
        *  [internal24-182-空間の生成 空間の生成]
          *  [internal24-183-ヒープ領域の拡張とファイルマッピング ヒープ領域の拡張とファイルマッピング]
        *  [internal24-184-デマンドロード デマンドロード]
        *  [internal24-185-空間の複製 空間の複製]
        *  [internal24-186-コピーオンライト コピーオンライト]
        *  [internal24-187-ページアウト ページアウト]
        *  [internal24-188-ページイン ページイン]
        *  [internal24-189-スタックの成長 スタックの成長]
        *  [internal24-190-空間の解放 空間の解放]
        *  [internal24-191-共有空間 共有空間]
        *  [internal24-192-PTEの状態遷移 PTEの状態遷移]
        *  [internal24-193-ページ解放処理詳細 ページ解放処理詳細]
          *  [internal24-194-ページ解放の方針 ページ解放の方針]
          *  [internal24-195-メモリ解放要求の発生 メモリ解放要求の発生]
          *  [internal24-200-スワップキャッシュ スワップキャッシュ]
      *  [internal24-202-フリーページ管理 フリーページ管理]
      *  [internal24-203-メモリアロケーション メモリアロケーション]
    *  [internal24-204-ネットワーク ネットワーク]
      *  [internal24-205-プロトコルスタック構造 プロトコルスタック構造]
        *  [internal24-206-スタックモジュール間インターフェイス スタックモジュール間インターフェイス]
        *  [internal24-207-ソケットデータ形式 ソケットデータ形式]
        *  [internal24-208-パケット形式 パケット形式]
        *  [internal24-209-操作関数群 操作関数群]
      *  [internal24-210-ソケットレイヤ ソケットレイヤ]
        *  [internal24-211-ソケットの作成 ソケットの作成]
        *  [internal24-212-送受信準備 送受信準備]
        *  [internal24-213-データ送受信操作 データ送受信操作]
        *  [internal24-214-ソケットの解放 ソケットの解放]
        *  [internal24-215-操作関数群 操作関数群]
      *  [internal24-216-ネットワークドライバインターフェイス ネットワークドライバインターフェイス]
        *  [internal24-217-ドライバの登録 ドライバの登録]
        *  [internal24-218-イーサヘッダ形式 イーサヘッダ形式]
        *  [internal24-219-受信処理 受信処理]
        *  [internal24-220-送信処理 送信処理]
          *  [internal24-221-各種操作関数群 各種操作関数群]
      *  [internal24-222-IPプロトコルスタック IPプロトコルスタック]
        *  [internal24-223-IPヘッダ形式 IPヘッダ形式]
        *  [internal24-224-送信処理 送信処理]
        *  [internal24-225-受信処理 受信処理]
        *  [internal24-226-IPパケット転送処理 IPパケット転送処理]
        *  [internal24-227-IPパケットのフラグメント IPパケットのフラグメント]
      *  [internal24-228-ルーティング ルーティング]
        *  [internal24-229-データ構造 データ構造]
          *  [internal24-230-静的ルーティングテーブル 静的ルーティングテーブル]
          *  [internal24-231-ルーティングテーブルキャッシュ ルーティングテーブルキャッシュ]
        *  [internal24-232-送信処理時のルーティング 送信処理時のルーティング]
        *  [internal24-233-受信処理時のルーティング 受信処理時のルーティング]
      *  [internal24-234-ARP ARP]
        *  [internal24-235-ARPヘッダ形式 ARPヘッダ形式]
        *  [internal24-236-データ構造 データ構造]
        *  [internal24-237-アドレスの解決 アドレスの解決]
      *  [internal24-238-UDPプロトコルスタック UDPプロトコルスタック]
        *  [internal24-239-UDPヘッダ形式 UDPヘッダ形式]
        *  [internal24-240-送信処理 送信処理]
        *  [internal24-241-受信処理 受信処理]
      *  [internal24-242-TCPプロトコルスタック TCPプロトコルスタック]
        *  [internal24-243-TCPヘッダ形式 TCPヘッダ形式]
        *  [internal24-244-シーケンス番号とACK シーケンス番号とACK]
        *  [internal24-245-送受信ウィンドウ 送受信ウィンドウ]
        *  [internal24-246-送信処理 送信処理]
          *  [internal24-247-送信キューデータ構造 送信キューデータ構造]
          *  [internal24-248-送信処理アルゴリズム 送信処理アルゴリズム]
          *  [internal24-249-応答(ACK)受信と送信再開 応答(ACK)受信と送信再開]
          *  [internal24-250-再送処理 再送処理]
          *  [internal24-251-輻輳回避とスロースタート 輻輳回避とスロースタート]
        *  [internal24-252-受信処理 受信処理]
          *  [internal24-253-受信キューデータ構造 受信キューデータ構造]
          *  [internal24-254-受信処理アルゴリズム 受信処理アルゴリズム]
        *  [internal24-255-コネクション状態遷移 コネクション状態遷移]
        *  [internal24-256-コネクションの確立 コネクションの確立]
          *  [internal24-257-クライアント側処理 クライアント側処理]
          *  [internal24-258-サーバ側処理前半 サーバ側処理前半]
          *  [internal24-259-サーバ側処理後半 サーバ側処理後半]
          *  [internal24-260-サーバ側 accept処理 サーバ側 accept処理]
        *  [internal24-261-コネクションの切断 コネクションの切断]
          *  [internal24-262-切断処理第一段階 切断処理第一段階]
          *  [internal24-263-切断処理第二段階 切断処理第二段階]
          *  [internal24-264-LISTEN状態のソケットの解放 LISTEN状態のソケットの解放]
          *  [internal24-265-コネクションのshutdown コネクションのshutdown]
        *  [internal24-266-TCPタイマ TCPタイマ]
          *  [internal24-267-再送タイマ 再送タイマ]
          *  [internal24-268-KEEPALIVEタイマ KEEPALIVEタイマ]
          *  [internal24-269-TIME_WAITタイマ TIME_WAITタイマ]
      *  [internal24-270-その他 その他]
        *  [internal24-271-loopbackデバイス loopbackデバイス]
        *  [internal24-272-プロトコル実行コンテキスト プロトコル実行コンテキスト]
    *  [internal24-273-システムの起動 システムの起動]
      *  [internal24-274-Linuxカーネルの起動 Linuxカーネルの起動]
        *  [internal24-275-エントリポイントとCPUの初期化 エントリポイントとCPUの初期化]
        *  [internal24-276-カーネル資源の初期化 カーネル資源の初期化]
        *  [internal24-277-initプロセスの起動 initプロセスの起動]
      *  [internal24-278-システムの終了 システムの終了]
        *  [internal24-279-システムの正常終了 システムの正常終了]
        *  [internal24-280-システムの異常終了 システムの異常終了]
    *  [internal24-281-マルチプロセッサ管理 マルチプロセッサ管理]
      *  [internal24-282-スケジューリング スケジューリング]
        *  [internal24-283-対称型マルチプロセッサシステム 対称型マルチプロセッサシステム]
        *  [internal24-284-プロセススケジューラ プロセススケジューラ]
        *  [internal24-285-スケジューリングポリシー スケジューリングポリシー]
      *  [internal24-286-ハードウェア割り込み ハードウェア割り込み]
        *  [internal24-287-プロセッサ間割り込み プロセッサ間割り込み]
          *  [internal24-288-その他の関数説明 その他の関数説明]
      *  [internal24-289-時計 時計]
      *  [internal24-290-ソフト割り込みハンドラ ソフト割り込みハンドラ]
      *  [internal24-291-排他制御 排他制御]
        *  [internal24-292-スピンロック スピンロック]
          *  [internal24-293-スピンロック関数 スピンロック関数]
          *  [internal24-294-アトミック更新関数 アトミック更新関数]
        *  [internal24-295-カーネル全体のロック カーネル全体のロック]
        *  [internal24-296-スケジューラ資源 スケジューラ資源]
        *  [internal24-297-そのほかの資源 そのほかの資源]
        *  [internal24-298-カーネルロック処理の流れ カーネルロック処理の流れ]
        *  [internal24-299-カーネルロック関数の動作詳細 カーネルロック関数の動作詳細]
        *  [internal24-300-割り込み処理の排他 割り込み処理の排他]
          *  [internal24-301-割り込み処理とソフト割り込み処理の排他メカニズム 割り込み処理とソフト割り込み処理の排他メカニズム]
          *  [internal24-302-その他の関数 その他の関数]
        *  [internal24-303-補足説明 補足説明]
      *  [internal24-304-マルチプロセッサシステムの起動 マルチプロセッサシステムの起動]
    *  [internal24-305-このドキュメントについて このドキュメントについて ]