爱问 爱问共享资料 爱问分类
首页 > > > Linux内核解读入门.doc

Linux内核解读入门.doc

Linux内核解读入门.doc

上传者: 自语的骆驼
7次下载 0人收藏 暂无简介 简介 2011-06-27 举报

简介:个人资料

Linux内核解读入门(申精)针对好多Linux爱好者对内核很有兴趣却无从下口,本文旨在介绍一种解读linux内核源码的入门方法,而不是解说linux复杂的内核机制;(参考资料来源:飞凌http://www.witech.com.cn/)一.核心源程序的文件组织:1.Linux核心源程序通常都安装在/usr/src/linux下,而且它有一个非常简单的编号约定:任何偶数的核心(例如2.0.30)都是一个稳定地发行的核心,而任何奇数的核心(例如2.1.42)都是一个开发中的核心。本文基于稳定的2.2.5源代码,第二部分的实现平台为RedhatLinux6.0。2.核心源程序的文件按树形结构进行组织,在源程序树的最上层你会看到这样一些目录:Arch:arch子目录包括了所有和体系结构相关的核心代码。它的每一个子目录都代表一种支持的体系结构,例如i386就是关于intelcpu及与之相兼容体系结构的子目录。PC机一般都基于此目录;Include:include子目录包括编译核心所需要的大部分头文件。与平台无关的头文件在include/linux子目录下,与intelcpu相关的头文件在include/asm-i386子目录下,而include/scsi目录则是有关scsi设备的头文件目录;Init:这个目录包含核心的初始化代码(注:不是系统的引导代码),包含两个文件main.c和Version.c,这是研究核心如何工作的一个非常好的起点。Mm:这个目录包括所有独立于cpu体系结构的内存管理代码,如页式存储管理内存的分配和释放等;而和体系结构相关的内存管理代码则位于arch/*/mm/,例如arch/i386/mm/Fault.cKernel:主要的核心代码,此目录下的文件实现了大多数linux系统的内核函数,其中最重要的文件当属sched.c;同样,和体系结构相关的代码在arch/*/kernel中;Drivers:放置系统所有的设备驱动程序;每种驱动程序又各占用一个子目录:如,/block下为块设备驱动程序,比如ide(ide.c)。如果你希望查看所有可能包含文件系统的设备是如何初始化的,你可以看drivers/block/genhd.c中的device_setup()。它不仅初始化硬盘,也初始化网络,因为安装nfs文件系统的时候需要网络其他:如,Lib放置核心的库代码;Net,核心与网络相关的代码;Ipc,这个目录包含核心的进程间通讯的代码;Fs,所有的文件系统代码和各种类型的文件操作代码,它的每一个子目录支持一个文件系统,例如fat和ext2;scripts,此目录包含用于配置核心的脚本文件等。一般,在每个目录下,都有一个.depend文件和一个Makefile文件,这两个文件都是编译时使用的辅助文件,仔细阅读这两个文件对弄清各个文件这间的联系和依托关系很有帮助;而且,在有的目录下还有Readme文件,它是对该目录下的文件的一些说明,同样有利于我们对内核源码的理解;  二.解读实战:为你的内核增加一个系统调用虽然,Linux的内核源码用树形结构组织得非常合理、科学,把功能相关联的文件都放在同一个子目录下,这样使得程序更具可读性。然而,Linux的内核源码实在是太大而且非常复杂,即便采用了很合理的文件组织方法,在不同目录下的文件之间还是有很多的关联,分析核心的一部分代码通常会要查看其它的几个相关的文件,而且可能这些文件还不在同一个子目录下。体系的庞大复杂和文件之间关联的错综复杂,可能就是很多人对其望而生畏的主要原因。当然,这种令人生畏的劳动所带来的回报也是非常令人着迷的:你不仅可以从中学到很多的计算机的底层的知识(如下面将讲到的系统的引导),体会到整个操作系统体系结构的精妙和在解决某个具体细节问题时,算法的巧妙;而且更重要的是:在源码的分析过程中,你就会被一点一点地、潜移默化地专业化;甚至,只要分析十分之一的代码后,你就会深刻地体会到,什么样的代码才是一个专业的程序员写的,什么样的代码是一个业余爱好者写的。为了使读者能更好的体会到这一特点,下面举了一个具体的内核分析实例,希望能通过这个实例,使读者对Linux的内核的组织有些具体的认识,从中读者也可以学到一些对内核的分析方法。以下即为分析实例:【一】操作平台:硬件:cpuintelPentiumII软件:RedhatLinux6.0;内核版本2.2.5【二】相关内核源代码分析: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表(InterruptDescriptorTable),此表保存着所有自陷和中断的入口地址;其中包括系统调用总控程序system_call的入口地址;当然,除此之外,head.S还要做一些其他的初始化工作;2.系统初始化后运行的第一个内核程序asmlinkagevoid__initstart_kernel(void)定义在/usr/src/linux/init/main.c中,它通过调用usr/src/linux/arch/i386/kernel/traps.c中的一个函数void__inittrap_init(void)把各自陷和中断服务程序的入口地址设置到idt表中,其中系统调用总控程序system_cal就是中断服务程序之一;void__inittrap_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中;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中也定义了系统调用的用户编程接口;4.由此可见,linux的系统调用也象dos系统的int21h中断服务,它把0x80中断作为总的入口,然后转到保存在sys_call_table表中的各种中断服务例程的入口地址,形成各种不同的中断服务;由以上源代码分析可知,要增加一个系统调用就必须在sys_call_table表中增加一项,并在其中保存好自己的系统服务例程的入口地址,然后重新编译内核,当然,系统服务例程是必不可少的。由此可知在此版linux内核源程序中,与系统调用相关的源程序文件就包括以下这些:1.arch/i386/boot/bootsect.S2.arch/i386/Kernel/setup.S3.arch/i386/boot/compressed/head.S4.arch/i386/kernel/head.S5.init/main.c6.arch/i386/kernel/traps.c7.arch/i386/kernel/entry.S8.arch/i386/kernel/irq.h9.include/asm-386/unistd.h当然,这只是涉及到的几个主要文件。而事实上,增加系统调用真正要修改文件只有include/asm-386/unistd.h和arch/i386/kernel/entry.S两个;【三】对内核源码的修改:1.在kernel/sys.c中增加系统服务例程如下:asmlinkageintsys_addtotal(intnumdata){inti=0,enddata=0;while(i<=numdata)enddata+=i++;returnenddata;}该函数有一个int型入口参数numdata,并返回从0到numdata的累加值;当然也可以把系统服务例程放在一个自己定义的文件或其他文件中,只是要在相应文件中作必要的说明;2.把asmlinkageintsys_addtotal(int)的入口地址加到sys_call_table表中:arch/i386/kernel/entry.S中的最后几行源代码修改前为:.......longSYMBOL_NAME(sys_sendfile).longSYMBOL_NAME(sys_ni_syscall)/*streams1*/.longSYMBOL_NAME(sys_ni_syscall)/*streams2*/.longSYMBOL_NAME(sys_vfork)/*190*/.reptNR_syscalls-190.longSYMBOL_NAME(sys_ni_syscall).endr修改后为:.......longSYMBOL_NAME(sys_sendfile).longSYMBOL_NAME(sys_ni_syscall)/*streams1*/.longSYMBOL_NAME(sys_ni_syscall)/*streams2*/.longSYMBOL_NAME(sys_vfork)/*190*//*addbyI*/.longSYMBOL_NAME(sys_addtotal).reptNR_syscalls-191.longSYMBOL_NAME(sys_ni_syscall).endr3.把增加的sys_call_table表项所对应的向量,在include/asm-386/unistd.h中进行必要申明,以供用户进程和其他系统进程查询或调用:增加后的部分/usr/src/linux/include/asm-386/unistd.h文件如下:......#define__NR_sendfile187#define__NR_getpmsg188#define__NR_putpmsg189#define__NR_vfork190/*addbyI*/#define__NR_addtotal1914.测试程序(test.c)如下:#include#include_syscall1(int,addtotal,int,num)main(){inti,j;  doprintf("Pleaseinputanumbern");while(scanf("d",&i)==EOF);if((j=addtotal(i))==-1)printf("Erroroccurredinsyscall-addtotal();n");printf("Totalfrom0todisdn",i,j);}对修改后的新的内核进行编译,并引导它作为新的操作系统,运行几个程序后可以发现一切正常;在新的系统下对测试程序进行编译(*注:由于原内核并未提供此系统调用,所以只有在编译后的新内核下,此测试程序才能可能被编译通过),运行情况如下:$gcc-otesttest.c$./testPleaseinputanumber36Totalfrom0to36is666可见,修改成功;而且,对相关源码的进一步分析可知,在此版本的内核中,从/usr/src/linux/arch/i386/kernel/entry.S文件中对sys_call_table表的设置可以看出,有好几个系统调用的服务例程都是定义在/usr/src/linux/kernel/sys.c中的同一个函数:asmlinkageintsys_ni_syscall(void){return-ENOSYS;}例如第188项和第189项就是如此:.......longSYMBOL_NAME(sys_sendfile).longSYMBOL_NAME(sys_ni_syscall)/*streams1*/.longSYMBOL_NAME(sys_ni_syscall)/*streams2*/.longSYMBOL_NAME(sys_vfork)/*190*/......而这两项在文件/usr/src/linux/include/asm-386/unistd.h中却申明如下:......#define__NR_sendfile187#define__NR_getpmsg188/*somepeopleactuallywantstreams*/#define__NR_putpmsg189/*somepeopleactuallywantstreams*/#define__NR_vfork190由此可见,在此版本的内核源代码中,由于asmlinkageintsys_ni_syscall(void)函数并不进行任何操作,所以包括getpmsg,putpmsg在内的好几个系统调用都是不进行任何操作的,即有待扩充的空调用;但它们却仍然占用着sys_call_table表项,估计这是设计者们为了方便扩充系统调用而安排的;所以只需增加相应服务例程(如增加服务例程getmsg或putpmsg),就可以达到增加系统调用的作用。结语:当然对于庞大复杂的linux内核而言,一篇文章远远不够,而且与系统调用相关的代码也只是内核中极其微小的一部分;但重要的是方法、掌握好的分析方法;所以上的分析只是起个引导的作用,而正真的分析还有待于读者自己的努力。

Linux内核解读入门.doc

Linux内核解读入门.doc

上传者: 自语的骆驼
7次下载 0人收藏 暂无简介 简介 2011-06-27 举报

简介:个人资料

Linux 内核解读入门(申精) 针对好多 Linux 爱好者对内核很有兴趣却无从下口,本文旨在介绍一种解读 linux 内核源 码的入门方法,而不是解说 linux 复杂的内核机制;(参考资料来源:飞凌 http: //www.witech.com.cn/ 一.核心源程序的文件组织: 1 Linux 核心源程序通常都安装在 /usr/src/linux 下,而且它有一个非常简单的编号约定: 任何偶数的核心(例如 2.0.30 )都是一个稳定地发行的核心,而任何奇数的核心(例如 2.1.42 )都是一个开发中的核心。 本文基于稳定的 2.2.5 源代码,第二部分的实现平台为 RedhatLinux6.0 2 .核心源程序的文件按树形结构进行组织,在源程序树的最上层你会看到这样一些目录: Arch arch 子目录包括了所有和体系结构相关的核心代码。它的每一个子目录都代表一 种支持的体系结构,例如 i386 就是关于 intelcpu 及与之相兼容体系结构的子目录。 PC 一般都基于此目录; Include:include 子目录包括编译核心所需要的大部分头文件。与平台无关的头文件在 include/linux 子目录下,与 intelcpu 相关的头文件在 include/asm-i386 子目录下 , include/scsi 目录则是有关 scsi 设备的头文件目录; Init :这个目录包含核心的初始化代码 ( 注:不是系统的引导代码 ) ,包含两个文件 main.c Version.c ,这是研究核心如何工作的一个非常好的起点。 Mm :这个目录包括所有独立于 cpu 体系结构的内存管理代码,如页式存储管理内存的 分配和释放等;而和体系结构相关的内存管理代码则位于 arch/*/mm/ ,例如 arch /i386/mm/Fault.c Kernel :主要的核心代码,此目录下的文件实现了大多数 linux 系统的内核函数,其中最 重要的文件当属 sched.c ;同样,和体系结构相关的代码在 arch/*/kernel 中; Drivers :放置系统所有的设备驱动程序 ; 每种驱动程序又各占用一个子目录:如, / block 下为块设备驱动程序,比如 ide ide.c )。如果你希望查看所有可能包含文件系统的 设备是如何初始化的,你可以看 drivers/block/genhd.c 中的 device_setup() 。它不仅初 始化硬盘,也初始化网络,因为安装 nfs 文件系统的时候需要网络其他 : ,Lib 放置核心 的库代码 ;Net, 核心与网络相关的代码 ;Ipc, 这个目录包含核心的进程间通讯的代码 ;Fs, 有的文件系统代码和各种类型的文件操作代码,它的每一个子目录支持一个文件系统,例如 fat ext2; scripts, 此目录包含用于配置核心的脚本文件等。 一般,在每个目录下,都有一个 .depend 文件和一个 Makefile 文件,这两个文件都是编 译时使用的辅助文件,仔细阅读这两个文件对弄清各个文件这间的联系和依托关系很有帮 助;而且,在有的目录下还有 Readme 文件,它是对该目录下的文件的一些说明,同样有 利于我们对内核源码的理解; 二.解读实战:为你的内核增加一个系统调用 虽然, Linux 的内核源码用树形结构组织得非常合理、科学,把功能相关联的文件都放在 同一个子目录下,这样使得程序更具可读性。然而, Linux 的内核源码实在是太大而且非 常复杂,即便采用了很合理的文件组织方法,在不同目录下的文件之间还是有很多的关联, 分析核心的一部分代码通常会要查看其它的几个相关的文件,而且可能这些文件还不在同一 个子目录下。 体系的庞大复杂和文件之间关联的错综复杂,可能就是很多人对其望而生畏的主要原因。当 然,这种令人生畏的劳动所带来的回报也是非常令人着迷的:你不仅可以从中学到很多的计 算机的底层的知识(如下面将讲到的系统的引导),体会到整个操作系统体系结构的精妙和

第1页

  • 相关资料
  • 该用户的其他资料
  • 名称/格式
  • 下载次数
  • 资料大小
  • 名称/格式
  • 下载次数
  • 资料大小

用户评论

0/200
暂无评论
上传我的资料

资料阅读排行

关闭

请选择举报的类型

关闭

提示

提交成功!

感谢您对爱问共享资料的支持,我们将尽快核实并处理您的举报信息。

关闭

提示

提交失败!

您的举报信息提交失败,请重试!

关闭

提示

重复举报!

亲爱的用户!感觉您对爱问共享资料的支持,请勿重复举报噢!

全屏 缩小 放大
收藏
资料评价:

/ 5
所需积分:2 立即下载
返回
顶部
举报
资料
关闭

温馨提示

感谢您对爱问共享资料的支持,精彩活动将尽快为您呈现,敬请期待!