この章では、特定のカーネル関数を見たいとき、カーネルソースのどこから 探し始めればよいのかについて説明する。

本書は、C プログラミング言語の知識を前提とするものではなく、カーネルの動作 の仕組みを理解するのに Linux カーネルソースを持っていることを要求するものでも ない。とはいえ、カーネルソースを見て、Linux オペレーティングシステムへの理解を 深める努力をすることはよい結果をもたらすことだろう。この章では、カーネルソース の概観を説明し、それらの構造や特定のコードを探す時の目安となるものについて 述べる。 Linux カーネルソースの入手場所

メジャーな Linux ディストリビューション( Craftworks, Debian, Slackware, Red Hat などなど)ならどこでも、カーネルソースが同梱されている。通常、システム にインストールされた Linux カーネルは、そうしたソースからビルドされている。 やむを得ない事情から、それらのソースは少々古いものになりがちなので、 で述べるウェブサイト から最新のソースを入手したいと考えるかもしれない。ソースコードは、 で保存されていて、それ以外のウェブサイトはすべてそのミラーである。 (訳注: 現在のプライマリサイトは、 です。) それゆえ、Helsinki のウェブサイトに最新のソースがあることになるが、MIT や Sunsite でも決してひどく古いわけではない。

ウェブにアクセスできない場合でも、多くの CD-ROM ベンダがあり、それらが 世界のメジャーなウェブサイトのスナップショットを妥当な値段で提供している。 四半期や、あるいは毎月更新される定期購買サービスを提供しているベンダまである。 ローカルな Linux ユーザグループも、ソースコードの提供元である。

Linux カーネルソースは、非常にシンプルなバージョン番号管理をしている。 中央の番号、x.y.z の y が、偶数番号のカーネル(たとえば、 2.0.30)は、安定した、リリース版カーネルで、奇数番号のカーネル(たとえば、2.1.42) は、開発版カーネルである。本書は、安定版 2.0.30 のソースツリーに基づいている。 開発版カーネルは最新機能のすべてを備え、最新デバイスをすべて サポートしている。それらは安定しない場合があるかもしれず、それはあなたが Linux に求めるものではないかもしれないが、Linux コミュニティーが最新版 カーネルを試しているということは重要である。それによって、最新版は コミュニティー全体でテストされるからである。安定版でないカーネルを使う場合、 システム全体のバックアップは常に価値あるものであることを忘れないでほしい。

カーネルソースへの変更は、パッチファイルで配布される。パッチユーティリティ は、ソースファイルのセットに一連の編集を加えるために使用される。たとえば、 2.0.29 のカーネルソースツリーを持っていて、2.0.30 のソースツリーに移行したい 場合は、2.0.30 のパッチを入手して、そのパッチ(ソース編集スクリプト)をその カーネルソースに適用すればよい。 $ cd /usr/src/linux $ patch -p1 < patch-2.0.30 そうすれば、ソースツリー全体を、おそらく低速なシリアル回線を使ってコピーしな くても済む。カーネルパッチ(正式版もそうでないものも)の便利な入手先は、 である。 カーネルソースの構造

ソースツリーの最上ディレクトリである には、 (次のような)多くのディレクトリがある。 <#if output="html">

(訳注: JF サイト上でご覧の場合、一部のファイルしか表示されません。 ソース全体を見るには、を参照してください。) <#/if> arch サブディレクトリには、アーキテクチャ(architecture)固有の カーネルコードが含まれている。 さらに深いサブディレクトリがあり、たとえば、i386 や alpha と いったサポートするアーキテクチャごとに分かれている。 include サブディレクトリには、カーネルコードをビルドするのに必要な インクルードファイル(include files)の大部分が含まれている。 さらに深いサブディレクトリもあり、サポートするアーキテクチャごとのファイルが含 まれている。include/asm サブディレクトリは、たとえば include/asm-i386 といったそのアーキテクチャに必要な実際の include ディレクトリへのソフトリンク(シンボリックリンク)となっている。 アーキテクチャを変更するには、カーネルの makefile を編集し、Linux カーネル 設定プログラムを再実行する必要がある。 このディレクトリには、カーネルの初期化(initialization)コードが含まれているの で、カーネルの動作の仕組みをこれから見ようとする場合はよい出発点になる。 このディレクトリには、メモリ管理(memory management)コードのすべてが含まれてい る。アーキテクチャ固有のメモリ管理コードについては、arch/i386/mm/fault.c といった arch/*/mm ディレクトリ以下にある。 システム上のデバイスドライバ(device drivers)は、すべてこのディレクトリに置かれ ている。 このディレクトリはさらに再分割され、block といったデバイスドライバ のクラスごとに分かれている。 このディレクトリには、カーネルのプロセス間通信(inter-process communications)に 関するコードが含まれている。 このディレクトリは、ビルドされたモジュール(module)を保存するためだけに使用され ている。 ファイルシステム(file system)コードのすべてはここに置かれている。 このディレクトリはさらに再分割されていて、vfat や ext2 と いったサポートするファイルシステムごとに分かれている。 主要なカーネル(kernel)コードが置かれている。ここでも、アーキテクチャ固有の カーネルコードは、arch/*/kernel にある。 カーネルのネットワーク(network)関係のコードが置かれている。 このディレクトリには、カーネルのライブラリ(library)コードが含まれている。 アーキテクチャ固有のライブラリは、arch/*/lib で見つけることができる。 このディレクトリには、カーネルを設定するときに使用されるスクリプト(script) (たとえば、awk や tk スクリプト)が含まれている。 どこから見るべきか

Linux カーネルくらい巨大で複雑なプログラムになると、見ようとする者を威圧 するかのような感がなくもない。まるで辿るべき一端がなくて、解けない球状の 巻き糸のようである。カーネルの一部を見ていると、しばしばいくつかの他の関連 ファイルへと導かれて、すぐに自分で何を探していたのか分からなくなる。以下では、 節に付けた題名について、ソースツリーのどこを見れば最良かヒントを述べる。 システムの起動と初期化

Intel ベースのシステムなら、カーネルが起動するのは、loadlin.exe か LILO がカーネルをメモリにロードして制御をカーネルに渡したときである。 その部分に関しては、 を見ること。head.S はアーキテクチャ固有の設定をいくつか行ってから、 内にある main() ルーチンへジャンプする。 メモリ管理

これに関するコードの大部分は mm にあるが、アーキテクチャ固有の コードは arch/*/mm にある。ページフォルト処理コードは にあり、メモリマッピングとページキャッシュのコードは にある。 バッファキャッシュは、mm/buffer.c(訳注: ) で実装されており、 スワップキャッシュは と にある。 カーネル

関連する汎用コードの大部分は、kernel にあるが、アーキテクチャ固有 のコードは arch/*/kernel にある。スケジューラは にあり、fork のコードは にある。 ボトムハーフ処理のコードは に含まれている。 task_struct データ構造体は、 にある。 PCI

PCI 仮想ドライバは にあり、システム全体の定義 は にある。個々のアーキテクチャには固有の PCI BIOS コードがあり、Alpha AXP のものは にある。 プロセス間通信

これらはすべて ipc にある。すべての System V IPC オブジェクトは ipc_perm データ構造体を含んでいるが、これは にある。System V メッセージは で実装されていて、 共有メモリは 、セマフォは にある。 パイプは、ipc/pipe(訳注: ) で実装されている。 割り込み処理

カーネルの割り込み処理コードは、ほとんどすべてマイクロプロセッサ(そして、 しばしばプラットフォーム)固有のものである。Intel の割り込み処理コードは、 にあり、その定義は にある。 デバイスドライバ

Linux カーネルソースコードの大部分は、デバイスドライバのものである。 Linux デバイスドライバのソースのすべては、drivers にあるが、その ディレクトリはデバイスタイプによってさらに分岐している。 IDE() などのブロックデバイスドライバ。ファイルシステムを置くことができる すべてのデバイスがどのように初期化されるのかを見たい場合は、 にある device_setup() を見るべき である。 それは、ハードディスクの初期化だけでなく、NFS ファイルシステムをマウントする ためにネットワークを必要とする際にはネットワークデバイスをも初期化する。 ブロックデバイスには、IDE ベースと SCSI ベースの両方のデバイスが含まれる。 ここは、tty やシリアルポート、マウスなどのキャラクタベースのデバイスを 探すときに見る場所である。 Linux 上のすべての CD-ROM のコード。特定の CD-ROM デバイス(たとえば、 Soundblaster CD-ROM)がここに置かれている。IDE CD ドライバは drivers/block の にあり、SCSI CD ドライバは drivers/scsi の にあるので、注意すること。 ここには、PCI 仮想ドライバのためのソースがある。PCI サブシステムがマップされ 初期化される方法を見るのに適した場所である。 にある Alpha AXP PCI 修正(fixup)コード も見るに値するだろう。 ここは、SCSI コードのすべてがある場所であり、Linux でサポートされている SCSI デバイスのすべてのドライバが置かれている場所である。 ここは、DEC Chip 21040 PCI イーサネットドライバ()といったネットワークデバイスドライバが見つかる場所である。 ここは、すべてのサウンドカードドライバがある場所である。 ファイルシステム

EXT2 ファイルシステムのソースはすべて、fs/ext2 ディレクトリにあり、 データ構造の定義は、 と , にある。 仮想ファイルシステムのデータ構造体は、 に記述されており、そのコードは fs/* に ある。バッファキャッシュは、update デーモンと一緒に で実装されている。 ネットワーク

ネットワークのコードは、net に保存されていて、その大部分の include ファイルは include/net にある。BSD ソケットコードは、 にあり、IP version 4 INET ソケットコードは、 にある。 汎用のプロトコルサポートコード(sk_buff 処理ルーチンなど)は、 net/core にあり、TCP/IP ネットワークのコードは net/ipv4 にある。ネットワークデバイスドライバは、drivers/net にある。 モジュール

カーネルモジュールコードは、カーネル内にある部分とその modules の パッケージに入っている部分とがある。カーネルコードはすべて にあり、 そのデータ構造とカーネルデーモンである kerneld の メッセージは、 と とにそれぞれ入っている。 ELF オブジェクトファイルの構造は、 で見ることができる。