数学建模社区-数学中国
标题:
Linux内核解读入门
[打印本页]
作者:
huashi3483
时间:
2004-9-27 14:35
标题:
Linux内核解读入门
针对好多Linux 爱好者对内核很有兴趣却无从下口，本文旨在介绍一种解读linux内核源码的入门方法，而不是解说linux复杂的内核机制；
# G! ?+ Q( u0 ]& f0 s
一．核心源程序的文件组织：
7 k# E! y7 }4 x4 g# N
1．Linux核心源程序通常都安装在/usr/src/linux下，而且它有一个非常简单的编号约定：任何偶数的核心（例如2.0.30）都是一个稳定地发行的核心，而任何奇数的核心（例如2.1.42）都是一个开发中的核心。本文基于稳定的2.2.5源代码，第二部分的实现平台为 Redhat Linux 6.0。
* J2 N" P7 `" a7 q0 A8 A8 {
2．核心源程序的文件按树形结构进行组织，在源程序树的最上层你会看到这样一些目录：
8 x$ n8 b" ~5 Z
●Arch ：arch子目录包括了所有和体系结构相关的核心代码。它的每一个子目录都代表一种支持的体系结构，例如i386就是关于intel cpu及与之相兼容体系结构的子目录。PC机一般都基于此目录；
( H* j X# ` c+ `" {3 |' i( q8 V8 |
●Include: include子目录包括编译核心所需要的大部分头文件。与平台无关的头文件在 include/linux
$ {4 r, x: z0 v* ?+ ~+ y+ v. g
子目录下，与 intel cpu相关的头文件在include/asm-i386子目录下,而include/scsi目录则是有关 scsi设备的头文件目录；
S+ D( E- h0 Y% K$ n
●Init： 这个目录包含核心的初始化代码(注：不是系统的引导代码)，包含两个文件main.c和Version.c，这是研究核心如何工作的一个非常好的起点。
6 u2 R* L! v& O9 d
●Mm ：这个目录包括所有独立于 cpu 体系结构的内存管理代码，如页式存储管理内存的分配和释放等；而和体系结构相关的内存管理代码则位于arch/*/mm/，例如arch/i386/mm/Fault.c
% u9 g2 f( [8 Y
●Kernel：主要的核心代码，此目录下的文件实现了大多数linux系统的内核函数，其中最重要的文件当属 sched.c；同样，和体系结构相关的代码在arch/*/kernel中；
0 \5 N" h; k& P- X# ~
●Drivers： 放置系统所有的设备驱动程序;每种驱动程序又各占用一个子目录：如，/block 下为块设备驱动程序，比如ide（ide.c）。如果你希望查看所有可能包含文件系统的设备是如何初始化的，你可以看drivers/block/genhd.c中的device_setup()。它不仅初始化硬盘，也初始化网络，因为安装nfs文件系统的时候需要网络其他: 如, Lib放置核心的库代码; Net,核心与网络相关的代码; Ipc,这个目录包含核心的进程间通讯的代码; Fs ,所有的文件系统代码和各种类型的文件操作代码，它的每一个子目录支持一个文件系统，例如fat和ext2; Scripts, 此目录包含用于配置核心的脚本文件等。一般，在每个目录下，都有一个 .depend 文件和一个 Makefile 文件，这两个文件都是编译时使用的辅助文件，仔细阅读这两个文件对弄清各个文件这间的联系和依托关系很有帮助；而且，在有的目录下还有Readme 文件，它是对该目录下的文件的一些说明，同样有利于我们对内核源码的理解；
! X O( ^& ~9 ~* ~
2 n- ]7 v' T4 f1 i0 z% V8 m
二．解读实战：为你的内核增加一个系统调用
. s/ ]' R$ X! M* i5 m, U7 J) h
虽然，Linux 的内核源码用树形结构组织得非常合理、科学，把功能相关联的文件都放在同一个子目录下，这样使得程序更具可读性。然而，Linux 的内核源码实在是太大而且非常复杂，即便采用了很合理的文件组织方法，在不同目录下的文件之间还是有很多的关联，分析核心的一部分代码通常会要查看其它的几个相关的文件，而且可能这些文件还不在同一个子目录下。体系的庞大复杂和文件之间关联的错综复杂，可能就是很多人对其望而生畏的主要原因。当然，这种令人生畏的劳动所带来的回报也是非常令人着迷的：你不仅可以从中学到很多的计算机的底层的知识（如下面将讲到的系统的引导），体会到整个操作系统体系结构的精妙和在解决某个具体细节问题时，算法的巧妙；而且更重要的是：在源码的分析过程中，你就会被一点一点地、潜移默化地专业化；甚至，只要分析十分之一的代码后，你就会深刻地体会到，什么样的代码才是一个专业的程序员写的，什么样的代码是一个业余爱好者写的。
_* e9 _) `1 ^% z
为了使读者能更好的体会到这一特点，下面举了一个具体的内核分析实例，希望能通过这个实例，使读者对 Linux的内核的组织有些具体的认识，从中读者也可以学到一些对内核的分析方法。
3 ^2 i0 z, q* M5 E2 h
以下即为分析实例：
+ G1 Y& k7 X! N0 r) s) L
【一】操作平台:
9 w, {3 Q, ? l( C% v. N
硬件：cpu intel Pentium II ;
- P$ x' Y! f b S, X; P
软件：Redhat Linux 6.0; 内核版本2.2.5
8 h6 p2 z1 n; P- |) K0 h8 }
【二】相关内核源代码分析:
5 ^2 H- n9 v8 I/ ^+ @( Q# N# v
1．系统的引导和初始化：Linux 系统的引导有好几种方式：常见的有 Lilo, Loadin引导和Linux的自举引导（bootsect-loader）,而后者所对应源程序为arch/i386/boot/bootsect.S，它为实模式的汇编程序，限于篇幅在此不做分析；无论是哪种引导方式，最后都要跳转到 arch/i386/Kernel/setup.S， setup.S主要是进行时模式下的初始化，为系统进入保护模式做准备；此后，系统执行 arch/i386/kernel/head.S (对经压缩后存放的内核要先执行 arch/i386/boot/compressed/head.S); head.S 中定义的一段汇编程序setup_idt ,它负责建立一张256项的 idt 表(Interrupt Descriptor Table),此表保存着所有自陷和中断的入口地址;其中包括系统调用总控程序 system_call 的入口地址;当然，除此之外，head.S还要做一些其他的初始化工作；
8 h. _+ \, ~6 T& C+ }" R- ~1 H
2．系统初始化后运行的第一个内核程序asmlinkage void __init start_kernel(void) 定义在 /usr/src/linux/init/main.c中,它通过调用usr/src/linux/arch/i386/kernel/traps.c 中的一个函数 void __init trap_init(void) 把各自陷和中断服务程序的入口地址设置到 idt 表中,其中系统调用总控程序 system_cal就是中断服务程序之一;void __init trap_init(void) 函数则通过调用一个宏 set_system_gate(SYSCALL_VECTOR,&system_call); 把系统调用总控程序的入口挂在中断0x80上; 其中SYSCALL_VECTOR是定义在 /usr/src/linux/arch/i386/kernel/irq.h中的一个常量0x80; 而 system_call 即为中断总控程序的入口地址;中断总控程序用汇编语言定义在/usr/src/linux/arch/i386/kernel/entry.S中;
- \9 G1 d5 x1 H
3.中断总控程序主要负责保存处理机执行系统调用前的状态,检验当前调用是否合法, 并根据系统调用向量，使处理机跳转到保存在 sys_call_table 表中的相应系统服务例程的入口; 从系统服务例程返回后恢复处理机状态退回用户程序; 而系统调用向量则定义在/usr/src/linux/include/asm-386/unistd.h 中;sys_call_table 表定义在 /usr/src/linux/arch/i386 kernel/entry.S 中; 同时在 /usr/src/linux/include/asm-386/unistd.h 中也定义了系统调用的用户编程接口;
2 ?( ?5 f8 ?+ J2 |- S, i
4.由此可见 , linux 的系统调用也象 dos 系统的 int 21h 中断服务, 它把0x80 中断作为总的入口, 然后转到保存在 sys_call_table 表中的各种中断服务例程的入口地址 , 形成各种不同的中断服务; 由以上源代码分析可知, 要增加一个系统调用就必须在 sys_call_table 表中增加一项 , 并在其中保存好自己的系统服务例程的入口地址,然后重新编译内核，当然，系统服务例程是必不可少的。 由此可知在此版linux内核源程序<2。2。5>中,与系统调用相关的源程序文件就包括以下这些:
% y1 A2 ^5 L J5 }
1．arch/i386/boot/bootsect.S
, y1 T- c+ u& U/ k7 T* B( {
2．arch/i386/Kernel/setup.S
. Q) [" v/ ]8 Y# Q, y2 Q! z( x
3．arch/i386/boot/compressed/head.S
- _% v% x; a$ k; b) \, T
4．arch/i386/kernel/head.S
) e$ V7 }' J: P% B: T u9 @
5．init/main.c
6 A% i6 p2 Y% y! o5 Y& `
6．arch/i386/kernel/traps.c
* B8 Z- Z. t, e- t \: Q0 o
7．arch/i386/kernel/entry.S
- D* M( A4 D- d* z) }& H1 s* w
8．arch/i386/kernel/irq.h
% s9 |# G4 ], N' z6 G8 n
9．include/asm-386/unistd.h
5 t& f2 T& t3 n
. p- }2 T: ?) q! p1 H9 @
当然，这只是涉及到的几个主要文件。而事实上，增加系统调用真正要修改文件只有include/asm-386/unistd.h
8 P4 {) M9 F- G" t5 N2 r, ~
和arch/i386/kernel/entry.S两个;
( `+ W0 @% K& e1 C$ G0 n
! l- b/ ~, I2 ~) D4 N
【三】 对内核源码的修改：
, `" ^2 Y6 h2 R/ _) k) i6 u4 h
1.在kernel/sys.c中增加系统服务例程如下：
/ j0 _0 b4 L2 H8 T" Q+ E
asmlinkage int sys_addtotal(int numdata)
, E* t" O+ [0 `0 `
{
! `+ [2 a1 j! j9 _* B* ?6 p: p
int i=0,enddata=0;
0 x) }- C$ [! o$ |! b Y
while(i<=numdata)
" R. Q) i! j+ J0 N$ D
enddata+=i++;
0 V. }% P2 v8 q! G6 p2 `' P6 `
return enddata;
& k) j3 |( g. x, \0 @
}
) ?9 i: I3 r) c7 B
该函数有一个 int 型入口参数 numdata , 并返回从 0 到 numdata 的累加值; 当然也可以把系统服务例程放在一个自己定义的文件或其他文件中，只是要在相应文件中作必要的说明；
: E# b- C7 c" ^4 n7 ?. C3 I2 q
2.把 asmlinkage int sys_addtotal( int) 的入口地址加到sys_call_table表中:
. s7 O# j& `. l% z6 u- k
arch/i386/kernel/entry.S 中的最后几行源代码修改前为:
% f1 K3 j, n. }3 R, v2 }4 s& X
... ...
$ X) C8 Y& J! _4 B- y
.long SYMBOL_NAME(sys_sendfile)
- i) d; K j+ T% v9 \) k
.long SYMBOL_NAME(sys_ni_syscall) /* streams1 */
- o$ U$ Z# K: G# ]6 I0 g0 ?
.long SYMBOL_NAME(sys_ni_syscall) /* streams2 */
; k' s7 l+ D: |* a1 L
.long SYMBOL_NAME(sys_vfork) /* 190 */
7 T& N% F6 m; ~2 v/ ^
.rept NR_syscalls-190
( Q6 A; D0 C& L! V$ F7 [1 y
.long SYMBOL_NAME(sys_ni_syscall)
Z5 ]5 ? ~3 I: ?; l6 p6 J
.endr
8 ]- t6 e4 ?7 h+ P) a) N' Z4 R
修改后为: ... ...
; t- [2 X- l3 A/ \6 W; A
.long SYMBOL_NAME(sys_sendfile)
$ R- T6 M! m+ @8 q# m
.long SYMBOL_NAME(sys_ni_syscall) /* streams1 */
3 I( k. u4 f: w' t3 Z. ^( R' B9 g0 R
.long SYMBOL_NAME(sys_ni_syscall) /* streams2 */
. j# ^: T3 S5 [
.long SYMBOL_NAME(sys_vfork) /* 190 */
" X/ R, M( k" L" X1 n& \3 U8 H
/* add by I */
/ B4 |( R, N9 X: d
.long SYMBOL_NAME(sys_addtotal)
& F' i+ [- \$ O$ D7 U7 X
.rept NR_syscalls-191
" _, A e/ q0 g; M
.long SYMBOL_NAME(sys_ni_syscall)
/ q1 y3 Q3 S" _3 X
.endr
0 T0 q5 j; O, J' T: _5 |. D- F; F
3. 把增加的 sys_call_table 表项所对应的向量,在include/asm-386/unistd.h 中进行必要申明,以供用户进程和其他系统进程查询或调用:
$ x5 Y3 _- ^$ m- E+ _5 f0 `
增加后的部分 /usr/src/linux/include/asm-386/unistd.h 文件如下:
! k0 {4 F" |; [4 g; m
... ...
5 p8 p6 l( R6 K0 h5 Y. j3 ^0 a
#define __NR_sendfile 187
' H) @; A% H1 a2 \5 G6 ]
#define __NR_getpmsg 188
/ ^; I' d2 |' {! U- L6 E
#define __NR_putpmsg 189
" f3 S/ T+ p0 u' ~% x' e$ h( M5 d+ t
#define __NR_vfork 190
) w: ~/ C& S0 r7 \
/* add by I */
3 T' Q7 U+ I9 Q) s& b) L2 Z- p* Q
#define __NR_addtotal 191
- F. l9 g7 o, }5 F/ A- k3 |
4.测试程序(test.c)如下:
! ^1 } J+ f# G$ D1 e/ t
#include
7 ?5 p; t, H/ E4 h( Q. g
#include
: F! r5 a; {( Z" ]5 ^
) p$ F9 N9 z2 }1 y; R# o
_syscall1(int,addtotal,int, num)
3 ~% E1 O) K; J, V
7 ^1 ^3 P( b6 q( f9 i$ {6 v+ h
main()
+ G% o* g" K! p8 ]
{
/ l: b' S! H! e7 i) j
int i,j;
* o Y3 d; l7 V2 a, \- [
3 x8 C U1 e: K' d: m( D0 _' M1 f
do
5 X! n* K% J b, P u
printf("
lease input a number\n");
' ?) E) W9 [4 Y
while(scanf("%d",&i)==EOF);
7 l) @) _1 b V3 j% L
if((j=addtotal(i))==-1)
/ X; n9 U8 f+ Q+ L
printf("Error occurred in syscall-addtotal();\n");
7 w7 R3 X% Y* h# L% n
printf("Total from 0 to %d is %d \n",i,j);
- B8 {7 O, {" ?8 k* z6 ]6 \9 r! b
}
% ?- y \2 ~/ P# k! s; j
对修改后的新的内核进行编译，并引导它作为新的操作系统，运行几个程序后可以发现一切正常；在新的系统下对测试程序进行编译(*注：由于原内核并未提供此系统调用，所以只有在编译后的新内核下，此测试程序才能可能被编译通过)，运行情况如下：
M, e- p: B4 F2 m+ F# X% D
$gcc -o test test.c
3 E, | e6 ]! o4 F
$./test
/ A/ }1 [+ `& P1 a8 z
Please input a number
3 V, _7 A U4 K% {7 P- q4 v
36
- k5 v% A3 C. J' F% _7 ^
Total from 0 to 36 is 666
0 _# M* `" _" K. ^* d3 z
可见，修改成功；
% v- G0 N& T2 q9 h/ d' _* a1 i
而且，对相关源码的进一步分析可知，在此版本的内核中,/usr/src/linux/arch/i386/kernel/entry.S
0 G7 f: D- x2 O) b2 G
文件中对 sys_call_table 表的设置可以看出,有好几个系统调用的服务例程都是定义在
9 g) m1 b/ m% p9 L3 J
/usr/src/linux/kernel/sys.c 中的同一个函数：
1 e0 E% y& b- ~5 W+ _1 O
asmlinkage int sys_ni_syscall(void)
+ E- Q4 V' Y0 _* s
{
' |! Z3 }8 S* u
return -ENOSYS;
! p- q- ~2 C8 a. R& x
}
2 X8 L' Y/ s1 P' q; i
例如第188项和第189项就是如此:
( Q% r2 a1 i: Q0 \+ F! r5 X- h# z2 d
... ...
7 `4 L- D4 C3 ?- u: m' @
.long SYMBOL_NAME(sys_sendfile)
. {( P; j% V5 k7 k* k3 w$ U
.long SYMBOL_NAME(sys_ni_syscall) /* streams1 */
1 Q. B2 v7 f& q4 }, X; A! c
.long SYMBOL_NAME(sys_ni_syscall) /* streams2 */
% I3 B9 `' e$ y
.long SYMBOL_NAME(sys_vfork) /* 190 */
2 F( S0 ]5 ]1 k6 c0 f4 {" _
... ...
4 k8 V' \9 s- i# ~ Z2 \% H3 B- ?
而这两项在文件 /usr/src/linux/include/asm-386/unistd.h 中却申明如下:
( Z3 ^0 h/ V! h$ j5 K& ?9 T
... ...
9 Y2 a$ B* P* \+ c% l# R; o
#define __NR_sendfile 187
$ W M: m$ k: t5 A* k$ M
#define __NR_getpmsg 188 /* some people actually want streams */
: b1 `4 K. `$ c9 Z* u# V" z0 Q
#define __NR_putpmsg 189 /* some people actually want streams */
% D: Z7 o. k* {
#define __NR_vfork 190
' r8 s& {3 s" l* p y2 c( i
由此可见,在此版本的内核源代码中,由于asmlinkage int sys_ni_syscall(void) 函数并不进行任何操作, 所以包括 getpmsg, putpmsg 在内的好几个系统调用都是不进行任何操作的，即有待扩充的空调用； 但它们却仍然占用着sys_call_table表项，估计这是设计者们为了方便扩充系统调用而安排的; 所以只需增加相应服务例程（如增加服务例程getmsg或putpmsg），就可以达到增加系统调用的作用。
7 _4 }. }1 |: N$ p1 A0 U
结语：当然对于庞大复杂的 linux 内核而言，一篇文章远远不够，而且与系统调用相关的代码也只是内核中极其微小的一部分；但重要的是方法、掌握好的分析方法；所以上的分析只是起个引导的作用，而正真的分析还有待于 读者自己的努力。
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
lease input a number\n");