和菜鸟一起学linux内核源码之基础准备篇

朱雀 2022-06-17 01:53 104阅读 0赞

注：以下大部分内容摘自[Linux][]内核编程入门篇和linux内核完全注释

在工作的这段时间，发现我的visio画图熟悉了点点，总喜欢把什么源码啊，结构啊之类的就当作流程图来画来理解，因为对于图，有一个很直观的认识，所以接下去也是以图为中心。

**关于linux内核体系结构**

说到[操作系统][Link 1]，我们都会知道windows操作系统，linux操作系统，苹果的[iOS][]操作系统，以前很火的塞班操作系统，还有最近消费类电子很火的[Android][]操作系统。一个完整的操作系统分为4个部分。

![1364046083_9224.png][]

可以把这个理解为我们用的手机。其中的硬件系统就是我们看到的整个手机了，cpu啊，内存啊，这些不拆开来看不到的，和触摸屏啊，按键之类看以看到的。操作系统内核就是我们说的android了，不过他包括了linux的内核了。操作系统服务就是android的一套结构了，给我们直观的就是那个有点炫的界面了。我们可以通过点击来实现我们想要的功能。用户应用就是我们常玩的QQ啊，导航啊，当然少不了各种好玩的游戏了，愤怒的小鸟，涂鸦跳，水果忍者，是不是又想玩一把？唉，还是好好学习吧，虽然手机就在旁边。

对于linux内核的单内核模式的系统，有可以把他分为如下：

![1364046190_9297.png][]

Linux内核又可分为5个大的模块。

其关系和主要功能可以见下图：

![1364046291_7486.png][]

**![1364046325_4795.png][]**

**关于linux内存**

物理内存可以分为下图所示：

内核占用内存开始部分；接下来是共硬盘，软盘使用的高速缓冲区部分，其中扣除显存和bios的640k到1m；然后是虚拟盘；最后一部分是为所有程序可以使用的主内存区。

![1364046357_7841.png][]

Linux内存管理中，段变换：将一个由段选择符和段内偏移构成的逻辑地址转换为一个线性地址。页变换：将线性地址转换为对应的物理地址。具体可见下图所示：

![1364046381_1954.png][]

虚拟地址：指的是由程序产生的由段选择符和段内偏移地址两个部分组成的地址。为什么叫它是虚拟的地址呢？因为这两部分组成的地址并没有直接访问物理内存，而是要通过分段地址的变换机构处理或映射后才会对应到相应的物理内存地址。

段描述符：向CPU提供了将逻辑地址映射为线性地址所必要的信息。描述符是由程序编译器、链接器、加载器或者操作系统创建的。

描述符表：保存描述符在描述符表中的，有两类

1、 全局描述符表（Global descriptor table---GDT）

2、 局部描述符表（Local descriptor table---LDT）

描述符表是由8字节构成的描述符项的内存中的一个数组。处理器是通过使用GDT和LDTR寄存器来定位GDT表和当前的LDT表。最多可以含有8192（2^13）个描述符。

选择符：逻辑地址的选择部分，用于指定一描述符的，它是通过指定一描述符表并且索引其中的一个描述符项完成的。

段寄存器：处理器将描述符中的信息保存在段寄存器中，因而可以避免在每次访问内存时查询描述符表。

![1364046399_1091.png][]

![1364046441_6208.png][]

线性地址：通过指定一个页表、页表中的某一页以及页中的偏移值，从而间接地指向对应的物理地址。

页表：一个简单的32位页指示器的数组。页表本身也是一页内存，因此它含有4K字节的内存，可容纳1K个32位的项。

![1364046472_9550.png][]

Offset = 2^12=4K， table =2^10, directory = 2^10，所以线性地址空间为2^10\*2^10\*4k=4G。

由于0.11内核把每个进程的最大可用的虚拟内存空间定义为64M，因此每个进程的逻辑地址可以用任务号\*64M，就可以转换到线性空间的地址。

![1364046518_4137.png][]

**关于linux进程**

进程可以在内核态或者用户态运行，当资源可用就被唤醒，进入就绪态；当进程处于可中断睡眠状态，收到信号可被唤醒；当处于不可中断睡眠状态，只能被使用wakeup等的唤醒；当进程处于暂停状态，可发送信号使其进入就绪态；当僵死状态，当已经停止运行，父进程还没有调用wait查询状态，一旦父进程调用完wait取得子进程信息后，这个进程任务[数据结构][Link 2]就会被释放掉。

**![1364046548_3231.png][]**

![1364046572_4475.png][]

**关于linux文件系统和源码目录**

![1364046587_4874.png][]

![1364046626_5088.png][]

![1364046651_5171.png][]

![1364047034_7471.png][]

**![1364046678_6006.png][]**

![1364046706_8375.png][]

![1364046729_6594.png][]

![1364046817_2779.png][]

![1364046853_5773.png][]

![1364046864_4507.png][]

**![1364046871_9456.png][]**

![1364046885_9173.png][]

**![1364046894_3340.png][]**

**![1364046913_3069.png][]**

**![1364046927_1092.png][]**

**![1364046941_4149.png][]**

**关于linux内核makefile**

Linux makefile文件是编译辅助工具软件make的参数配置文件。Make工具软件的主要用途是通过识别哪些文件已经被修改过，从而自动地决定在一个含有多个源程序文件的程序系统中哪些文件需要被重新编译。

![1364046953_5623.png][]

这里的makefile主要作用是指示make程序最终使用独立编译连接成的tools/目录中的build执行程序将所有内核编译代码连接和合并成一个可运行的内核映像文件image。具体是对boot/目录中的bootsect.s、setup.s使用8086汇编器进行编译，分别生成各自的执行模块。再对源代码中的其他所有程序使用GNU的编译器gcc/gas进行编译，并连接成模块system。再用build工具将这三块组合成一个内核映像文件image。

网址：http://blog.csdn.net/eastmoon502136/article/details/8711104

[Linux]: http://lib.csdn.net/base/linux
[Link 1]: http://lib.csdn.net/base/operatingsystem
[iOS]: http://lib.csdn.net/base/ios
[Android]: http://lib.csdn.net/base/android
[1364046083_9224.png]: https://img-my.csdn.net/uploads/201303/23/1364046083_9224.png
[1364046190_9297.png]: https://img-my.csdn.net/uploads/201303/23/1364046190_9297.png
[1364046291_7486.png]: https://img-my.csdn.net/uploads/201303/23/1364046291_7486.png
[1364046325_4795.png]: https://img-my.csdn.net/uploads/201303/23/1364046325_4795.png
[1364046357_7841.png]: https://img-my.csdn.net/uploads/201303/23/1364046357_7841.png
[1364046381_1954.png]: https://img-my.csdn.net/uploads/201303/23/1364046381_1954.png
[1364046399_1091.png]: https://img-my.csdn.net/uploads/201303/23/1364046399_1091.png
[1364046441_6208.png]: https://img-my.csdn.net/uploads/201303/23/1364046441_6208.png
[1364046472_9550.png]: https://img-my.csdn.net/uploads/201303/23/1364046472_9550.png
[1364046518_4137.png]: https://img-my.csdn.net/uploads/201303/23/1364046518_4137.png
[Link 2]: http://lib.csdn.net/base/datastructure
[1364046548_3231.png]: https://img-my.csdn.net/uploads/201303/23/1364046548_3231.png
[1364046572_4475.png]: https://img-my.csdn.net/uploads/201303/23/1364046572_4475.png
[1364046587_4874.png]: https://img-my.csdn.net/uploads/201303/23/1364046587_4874.png
[1364046626_5088.png]: https://img-my.csdn.net/uploads/201303/23/1364046626_5088.png
[1364046651_5171.png]: https://img-my.csdn.net/uploads/201303/23/1364046651_5171.png
[1364047034_7471.png]: https://img-my.csdn.net/uploads/201303/23/1364047034_7471.png
[1364046678_6006.png]: https://img-my.csdn.net/uploads/201303/23/1364046678_6006.png
[1364046706_8375.png]: https://img-my.csdn.net/uploads/201303/23/1364046706_8375.png
[1364046729_6594.png]: https://img-my.csdn.net/uploads/201303/23/1364046729_6594.png
[1364046817_2779.png]: https://img-my.csdn.net/uploads/201303/23/1364046817_2779.png
[1364046853_5773.png]: https://img-my.csdn.net/uploads/201303/23/1364046853_5773.png
[1364046864_4507.png]: https://img-my.csdn.net/uploads/201303/23/1364046864_4507.png
[1364046871_9456.png]: https://img-my.csdn.net/uploads/201303/23/1364046871_9456.png
[1364046885_9173.png]: https://img-my.csdn.net/uploads/201303/23/1364046885_9173.png
[1364046894_3340.png]: https://img-my.csdn.net/uploads/201303/23/1364046894_3340.png
[1364046913_3069.png]: https://img-my.csdn.net/uploads/201303/23/1364046913_3069.png
[1364046927_1092.png]: https://img-my.csdn.net/uploads/201303/23/1364046927_1092.png
[1364046941_4149.png]: https://img-my.csdn.net/uploads/201303/23/1364046941_4149.png
[1364046953_5623.png]: https://img-my.csdn.net/uploads/201303/23/1364046953_5623.png