Linux内核学习笔记——预备知识_Linux教程_Linux公社-Linux系统门户网站
你好，游客
Linux内核学习笔记——预备知识
来源：Linux社区&
作者：ustcli2012
古语有云：工欲善其事，必先利其器！在进入Linux内核的真正学习之前，我们需要一些准备工作，因为只有达到了一定的知识储备要求，才能事半功倍。
相关阅读：Linux内核学习笔记——系统启动
对于一个内核初学者来说，经常遇到：保护模式，分段机制，分页机制，线性地址，中断门，局部描述符等名词，任何一个复杂的设计都是由一个简单的设计发展起来的，当简单的设计满足不了实际需求时，就会一步步革新，一个个新的、复杂的概念应运而生。因此，个人认为要理解一个复杂问题的最好方法不是强行记住它，而是从简单入手，一步步推敲，最终会积水成渊。有人会说：我只是吃个苹果，没必要知道苹果是树上结的还是地下种的。那么，如果你是卖苹果的呢？长话短说，废话不说，下面我们进入正题：
一、80X86寄存器32位CPU所含有的寄存器有：4个数据寄存器(EAX、EBX、ECX和EDX)2个变址和指针寄存器(ESI和EDI) 2个指针寄存器(ESP和EBP)6个段寄存器(ES、CS、SS、DS、FS和GS)1个指令指针寄存器(EIP) 1个标志寄存器(EFlags)下面对这些寄存器进行一一介绍：1、数据寄存器数据寄存器主要用来保存操作数和运算结果等信息，从而节省读取操作数所需占用总线和访问存储器的时间。32位CPU有4个32位的通用寄存器EAX、EBX、ECX和EDX。对低16位数据的存取，不会影响高16位的数据。这些低16位寄存器分别命名为：AX、BX、CX和DX，它和先前的CPU中的寄存器相一致。4个16位寄存器又可分割成8个独立的8位寄存器(AX：AH-AL、BX：BH-BL、CX：CH-CL、DX：DH-DL)，每个寄存器都有自己的名称，可独立存取。程序员可利用数据寄存器的这种“可分可合”的特性，灵活地处理字/字节的信息。AX和AL通常称为累加器(Accumulator):可用于乘、除、输入/输出等操作(在乘除指令中指定用来存放操作数)BX称为基地址寄存器(Base Register):在计算存储器地址时，可作为基址寄存器使用。CX称为计数寄存器(Count Register):用来保存计数值，如在移位指令、循环指令和串处理指令中用作隐含的计数器(当移多位时，要用CL来指明移位的位数)。DX在作双字长运算时，可把DX和AX组合在一起存放一个双字长数，DX用来存放高16位数据。此外，对某些I/O操作，DX可用来存放I/O的端口地址。DX称为数据寄存器(Data Register)。在进行乘、除运算时，它可作为默认的操作数参与运算，也可用于存放I/O的端口地址。在16位CPU中，AX、BX、CX和DX不能作为基址和变址寄存器来存放存储单元的地址，但在32位CPU中，其32位寄存器EAX、EBX、ECX和EDX不仅可传送数据、暂存数据保存算术逻辑运算结果，而且也可作为指针寄存器，所以，这些32位寄存器更具有通用性。2、变址寄存器32位CPU有2个32位通用寄存器ESI和EDI。其低16位对应先前CPU中的SI和DI，对低16位数据的存取，不影响高16位的数据。寄存器ESI、EDI、SI和DI称为变址寄存器(Index Register)，它们主要用于存放存储单元在段内的偏移量，用它们可实现多种存储器操作数的寻址方式，为以不同的地址形式访问存储单元提供方便。变址寄存器不可分割成8位寄存器。作为通用寄存器，也可存储算术逻辑运算的操作数和运算结果。它们可作一般的存储器指针使用。在字符串操作指令的执行过程中，对它们有特定的要求，而且还具有特殊的功能。3、指针寄存器32位CPU有2个32位通用寄存器EBP和ESP。其低16位对应先前CPU中的SBP和SP，对低16位数据的存取，不影响高16位的数据。寄存器EBP、ESP、BP和SP称为指针寄存器(Pointer Register)，主要用于存放堆栈内存储单元的偏移量，用它们可实现多种存储器操作数的寻址方式，为以不同的地址形式访问存储单元提供方便。指针寄存器不可分割成8位寄存器。作为通用寄存器，也可存储算术逻辑运算的操作数和运算结果。它们主要用于访问堆栈内的存储单元，并且规定：BP为基指针(Base Pointer)寄存器，用它可直接存取堆栈中的数据；SP为堆栈指针(Stack Pointer)寄存器，用它只可访问栈顶。4、段寄存器段寄存器是根据内存分段的管理模式而设置的。内存单元的物理地址由段寄存器的值和一个偏移量组合而成的，这样可用两个较少位数的值组合成一个可访问较大物理空间的内存地址。CPU内部的段寄存器：CS——代码段寄存器(Code Segment Register)，其值为代码段的段值；DS——数据段寄存器(Data Segment Register)，其值为数据段的段值；ES——附加段寄存器(Extra Segment Register)，其值为附加数据段的段值；SS——堆栈段寄存器(Stack Segment Register)，其值为堆栈段的段值；FS——附加段寄存器(Extra Segment Register)，其值为附加数据段的段值；GS——附加段寄存器(Extra Segment Register)，其值为附加数据段的段值。在16位CPU系统中，它只有4个段寄存器，所以，程序在任何时刻至多有4个正在使用的段可直接访问；在32位微机系统中，它有6个段寄存器，所以，在此环境下开发的程序最多可同时访问6个段。32位CPU有两个不同的工作模式：实模式和保护模式。在每种模式下，段寄存器的作用是不同的。有关规定简单描述如下：实模式： 前4个段寄存器CS、DS、ES和SS与先前CPU中的所对应的段寄存器的含义完全一致，内存单元的逻辑地址仍为“段值：偏移量”的形式。为访问某内存段内的数据，必须使用该段寄存器和存储单元的偏移量。保护模式： 在此模式下，情况要复杂得多，装入段寄存器的不再是段值，而是称为“选择子”(Selector)的某个值。5、指令指针寄存器32位CPU把指令指针扩展到32位，并记作EIP，EIP的低16位与先前CPU中的IP作用相同。指令指针EIP、IP(Instruction Pointer)是存放下次将要执行的指令在代码段的偏移量。在具有预取指令功能的系统中，下次要执行的指令通常已被预取到指令队列中，除非发生转移情况。所以，在理解它们的功能时，不考虑存在指令队列的情况。在实方式下，由于每个段的最大范围为64K，所以，EIP中的高16位肯定都为0，此时，相当于只用其低16位的IP来反映程序中指令的执行次序。6、标志寄存器6.1 运算结果标志位6.1.1 进位标志CF(Carry Flag)进位标志CF主要用来反映运算是否产生进位或借位。如果运算结果的最高位产生了一个进位或借位，那么，其值为1，否则其值为0。使用该标志位的情况有：多字(字节)数的加减运算，无符号数的大小比较运算，移位操作，字(字节)之间移位，专门改变CF值的指令等。6.1.2 奇偶标志PF(Parity Flag)奇偶标志PF用于反映运算结果中“1”的个数的奇偶性。如果“1”的个数为偶数，则PF的值为1，否则其值为0。利用PF可进行奇偶校验检查，或产生奇偶校验位。在数据传送过程中，为了提供传送的可靠性，如果采用奇偶校验的方法，就可使用该标志位。6.1.3 辅助进位标志AF(Auxiliary Carry Flag)在发生下列情况时，辅助进位标志AF的值被置为1，否则其值为0：(1)、在字操作时，发生低字节向高字节进位或借位时；(2)、在字节操作时，发生低4位向高4位进位或借位时。对以上6个运算结果标志位，在一般编程情况下，标志位CF、ZF、SF和OF的使用频率较高，而标志位PF和AF的使用频率较低。6.1.4 零标志ZF(Zero Flag)零标志ZF用来反映运算结果是否为0。如果运算结果为0，则其值为1，否则其值为0。在判断运算结果是否为0时，可使用此标志位。6.1.5 符号标志SF(Sign Flag)符号标志SF用来反映运算结果的符号位，它与运算结果的最高位相同。在微机系统中，有符号数采用补码表示法，所以，SF也就反映运算结果的正负号。运算结果为正数时，SF的值为0，否则其值为1。6.1.6 溢出标志OF(Overflow Flag)溢出标志OF用于反映有符号数加减运算所得结果是否溢出。如果运算结果超过当前运算位数所能表示的范围，则称为溢出，OF的值被置为1，否则，OF的值被清为0。6.2 状态控制标志位状态控制标志位是用来控制CPU操作的，它们要通过专门的指令才能使之发生改变。6.2.1 追踪标志TF(Trap Flag)当追踪标志TF被置为1时，CPU进入单步执行方式，即每执行一条指令，产生一个单步中断请求。这种方式主要用于程序的调试。指令系统中没有专门的指令来改变标志位TF的值，但程序员可用其它办法来改变其值。6.2.2 中断允许标志IF(Interrupt-enable Flag)中断允许标志IF是用来决定CPU是否响应CPU外部的可屏蔽中断发出的中断请求。但不管该标志为何值，CPU都必须响应CPU外部的不可屏蔽中断所发出的中断请求，以及CPU内部产生的中断请求。具体规定如下：(1)、当IF=1时，CPU可以响应CPU外部的可屏蔽中断发出的中断请求；(2)、当IF=0时，CPU不响应CPU外部的可屏蔽中断发出的中断请求。CPU的指令系统中也有专门的指令来改变标志位IF的值。6.2.3 方向标志DF(Direction Flag)方向标志DF用来决定在串操作指令执行时有关指针寄存器发生调整的方向6.3 32位标志寄存器增加的标志位6.3.1 I/O特权标志IOPL(I/O Privilege Level)I/O特权标志用两位二进制位来表示，也称为I/O特权级字段。该字段指定了要求执行I/O指令的特权级。如果当前的特权级别在数值上小于等于IOPL的值，那么，该I/O指令可执行，否则将发生一个保护异常。6.3.2 嵌套任务标志NT(Nested Task)嵌套任务标志NT用来控制中断返回指令IRET的执行。具体规定如下：(1)、当NT=0，用堆栈中保存的值恢复EFLAGS、CS和EIP，执行常规的中断返回操作；(2)、当NT=1，通过任务转换实现中断返回。6.3.3 重启动标志RF(Restart Flag)重启动标志RF用来控制是否接受调试故障。规定：RF=0时，表示“接受”调试故障，否则拒绝之。在成功执行完一条指令后，处理机把RF置为0，当接受到一个非调试故障时，处理机就把它置为16.3.4 虚拟8086方式标志VM(Virtual 8086 Mode)如果该标志的值为1，则表示处理机处于虚拟的8086方式下的工作状态，否则，处理机处于一般保护方式下的工作状态。
二、汇编语言任何一个操作系统的源代码中都少不了汇编语言，由于目前教学大都在Windows平台上进行???因此大家一般较熟悉的是Intel的汇编语法，但在Linux内核代码中使用的却是AT&T的汇编。AT&T汇编与Intel汇编有几点不同：1）前缀：Intel汇编语法中，寄存器和立即数没有前缀，但AT&T汇编语法中，寄存器前缀为“%”，立即数前缀为“$”例： INTEL&&&&&&&&&&&&&&&&& AT&T MOV EAX,1&&&&&&&&& movl $1,%eax 2）操作数方向：两种汇编操作数方向正好相反，Intel汇编中第一个操作数为目的操作数，第二个为源操作数；而AT&T中第一个为源操作数，第二个为目的操作数例： INTEL&&&&&&&&&&&&&&&&& AT&T MOV EAX,EBX&&&&&&& movl %ebx,%eax3）操作数位宽：Intel汇编中，由特定字符指定操作数位宽，如用“BYTE PTR”,“WORD PTR”来表示；AT&T中，有操作码最后一个字符来指定操作数位宽例： INTEL&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& AT&T mov al, bl&&&&&&&&&&&&&&&&&&&&&&& movb %bl,%al mov ax,bx&&&&&&&&&&&&&&&&&&&&&&& movw %bx,%ax mov eax, dword ptr&&&&&&&&& movl (%ebx), %eax 4）间接寻址方式：INTEL 中基地址使用“[”、“] ”，而在AT&T 中使用“(”、“) ”；另外处理复杂操作数的 语法也不同， INTEL 为Segreg:[base+index*scale+disp]，而在AT&T 中为 %segreg:disp(base,index,sale)，其中segreg，index，scale，disp都是可选的，在指定 index而没有显式指定Scale的情况下使用默认值1。Scale和disp不需要加前缀“&”例：INTEL&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& AT&T Instr&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& instr foo,segreg:[base+index*scale+disp]&&& %segreg:disp(base,index,scale),foo 5）大小写：Intel格式的指令使用大写字母，而AT&T格式的使用小写字母例： INTEL&&&&&&&&&&&&&&&&&&&&&&&&& AT&T MOV EAX,EBX&&&&&&&&&&&&& movl %ebx,%eax 6）指令： Intel汇编与AT&T汇编指令基本相同，差别仅在语法上。关于每条指令的语法在此不再赘述，具体可参考技术手册
三、Makefile当我们拿到上百M的内核代码时，往往会手足无措，不知从何看起。这时，一些有经验的朋友可能会给你如下建议：从makefile看起！那么，什么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的IDE都为你做了这个工作，有些计算机学习者（当然只是极少数）只会用某一种开发软件，如VS，Eclipse或更老一些的VC等，每次编好程序之后点一下某个按钮（比如绿色三角形的按钮，大家懂的）就OK了，但后台究竟如何工作却不知所以然。窃以为，要做一个好的和professional的程序员，makefile可以不精通，但还是要懂的。具体makefile语法与用法，网上有很多资料可以查，以后也会发博详细谈到，这里不再赘述！以上只是蜻蜓点水，不过由于内核涉及到的知识面非常广泛，所以建议对程序编译、连接、装载的细节，操作系统理论，计算机系统体系结构，数据结构与算法等都有一定的涉猎。呃，当然C和汇编是必须要掌握滴，拿到一本武功秘籍，至少要先识字吧 。。。
相关资讯 & & &
& (06/28/:18)
& (09/30/:22)
& (02/26/:31)
& (06/23/:03)
& (05/24/:25)
& (12/09/:01)
　　　同意评论声明
　　　发表
尊重网上道德，遵守中华人民共和国的各项有关法律法规
承担一切因您的行为而直接或间接导致的民事或刑事法律责任
本站管理人员有权保留或删除其管辖留言中的任意内容
本站有权在网站内转载或引用您的评论
参与本评论即表明您已经阅读并接受上述条款外语随时随地·听我想听下载手机APP扫一扫 下载喜马拉雅FM手机APP选择下载方式关注微信公众号扫一扫 关注我意见反馈1.您可通过官方App在‘帮助与反馈’中留言（推荐）2.拨打客服热线:400-838-5616猫群预备群0405晨读笔记 - 简书
猫群预备群0405晨读笔记
谁抢了你的贵人?
不知道大家有没有和我一样的感觉，我们做一件事情的时候，若得贵人相助，高手之点，往往会事半功倍，有四两拔千金的效果。话说昨天和闺蜜们聊天，聊到一个名号很响的外贸大咖，大家都知道。我关注了他的公众号，买了他的书，也学习了里面很多关于新营销的干货，但有些细节还是有些迷惑，有些遗憾。闺蜜马上拿出手机，把大咖的私人微信推荐给我了。原来她去年读完大咖的书后深有感触，就辗转加了这个大咖的微信，并且已经向他请教过不少问题了。做功课就是松土壤而我不敢轻易加大咖的微信。因为我还没做好准备好，问什么问题？怎么问？为什么人家要回答我的问题？……我习惯把做准备说成做功课（homework），做任何一件事情前都要先做功课。人生是由一场场考试组成的，在学校上学要考试，找工作要面试，找对象还得试婚。不做功课的孩子是考不到好成绩的。毕竟，天才只有0.1%，而我肯定不是。功课做好了，我们的竞争指数就会噌噌噌地往上涨。不说别的，就说猫群的每日晨读，虽说每天只有短短的三则故事，却是内容组的小伙伴们从一本本书里提炼出来的，全都是干货分享，诚意满满，让我们受益匪浅。相信也是“剽悍晨读”在推出几天受多这么多关注的重要因素。每个人都有自己的一亩三分地，种东西之前，咱得先把地里的土壤松一松是不是？真诚是一颗万能种子。最近很流行一个词，叫走心。走心待人，人留。走心做事，事成。走心唱歌，歌红。任何一件事，都不是偶然。我们这一生，都是在与人相遇的过程，有些人在生命中与你同行，有些人是过客，有些人只陌客。人与人之间的交往，真诚是最重要的。对待朋友真诚，能收获友情。对待盟友真诚，能收获战果。对待爱人真诚，能收获幸福。对待搭档真诚，能收获助攻。对待客户真诚，能收获订单。对待自己真诚，能收获成长。看，真诚就像一颗种子，种下去定能让我们收获满满。加大咖微信前，我的真诚就是先认真把大咖的书认真再看一遍，并结合自己的实际情况，把要聊的话题都罗列出来。勇气就是一场及时雨土壤肥沃了，种子也下土了，不浇水怎么能茁壮成长？然而，我们很多时候做事情总是缺乏向前跨一步的勇气。我们明明想要得家人朋友的理解，却没有勇气回家和他们坐下来谈一谈，也许试试，我们会得到家人的拥抱。我们明明需要拿到这张订单，却没有勇气打个电话争取，也许试试，客人其实在等着我们进一步的联系呢？我们明明喜欢那个男神，却没有勇气跑过去和他打声招呼，也许试试，男神说不定也暗恋我们很久了…..而我，也一定要和大咖联系上，即使有被拒绝的可能性，但不试试怎么知道呢？毕竟，贵人数量有限，有的甚是绝版。我们要做的是，先有诚意地做好准备，然后诚意地去走出一步，总之，不能让别人把我们的贵人抢走了！-----------------------------------------------今日话题：对你而言，社群最大的价值是什么？对我而言，社群的最大价值有以下几点：1.在人海茫茫中能遇到一群努力向上，价值观相似频率相同的人一起进步，是一件幸事。2.每天的晨读主题，让我有机会更深入地思考一些问题，然后再反观小伙伴们的观点，是头脑风暴，心灵的碰撞。3.学习了一些新的方法，比如说找薄荷，比如说如何更好地记录。相信以后还会有更多的收获。
爱写故事的职场宝妈。
人生是一场修行，我正在路上...
公众号：三只中年少女
责任：对使命的忠诚和信守......................1 责任是一种使命........................ ...........2 工作意味着责任........................ ...........5 点燃热情，全...
1.充足的准备 机会是降临在有准备的人身上。只有准备好了一切自己能做到的事情，才能迎接机会的到来；才能在请教别人的时候，一点即通。 2.勇气 有时候考虑一些事情要不要行动，去不去做，总会想我这样别人怎么看我，如果失败了怎么办，其实换个角度，为什么一些人可以做成一件事，因为他...
01 机会是留给有所准备的人 近期好多伙伴对我所在的《猫叔小灶预备群》特别的好奇？她/他们好奇的内容分别有什么？1、那只神秘的猫是谁？2、那是谁的群？3、这是一个什么样性质的群？4、你们分别在里面干什么？ 如果有人说，你连剽悍一只猫老师多不知道，还玩什么自媒体？我觉得这话也...
这个冬季 怎么那么久远 暖冬兀地变寒 雪下了一场又一场 冰雪凝结的思念 僵硬的心情 还有一颗热切的心
1.统一设置网络请求的服务器和 CDN 的地址 2.YTKRequest类 覆盖以下方法 3.其他类 4.调用 5.other 搬运工：https://github.com/yuantiku/YTKNetwork
协亨手机城年中感恩回馈：全网通手机用户 免费送WiFi 送话费！
声明：本栏目所使用的素材都是凯哥学堂VIP学员所写，学员有权匿名，对文章有最终解释权；凯哥学堂旨在促进VIP学员互相学习的基础上公开笔记。 数据库连接池简介： 数据库连接对象是有限资源，所以数据库连接池是用于负责分配、管理和释放数据库连接对象，它允许应用程序重复使用一个现有...1、& 概率论基本概念-概率；
2、& 概率论基本概念-最大似然估计；
3、& 概率论基本概念-条件概率（概率的乘法规则）
4、& 概率论基本概念-贝叶斯法则（全概率公式）
一个多义词某一义项被使用的概率为1/100 000。
现有一程序判断该词在某个句子中是否使用了该义项。
如果句子中使用了该义项，程序判为&使用&的概率为0.95。
如果句子中没使用该义项，程序判为&使用&的概率为0.005。
问：该程序判断句子使用该词的这一义项的结论是正确的概率是多大？
设G：句子中使用该词的这一义项，T：程序判断句子使用该词的这一义项
P(G) = 1/100 0000 = 0.000 01
P(G&) = 1-P(G) = 0.999 99
P(T|G) = 0.95
P(T|G&) = 0.005
于是可得：
P(G|T) = [P(T|G)P(G)]/[P(T|G)P(G)+P(T|G&)P(G&)]&0.002
5、& 概率论基本概念-随机变量
6、& 概率论基本概念-二项式分布B(n,p)
在NLP中，一般以句子为处理单位，为了简化问题的复杂性，通常假设一个句子的出现独立于它前面的其他语句，句子的概率分布近似地被认为符合二项式分布。
7、& 概率论基本概念-联合概率分布和条件概率分布【看课本去】
8、& 概率论基本概念-贝叶斯决策理论（统计方法处理模式分类问题的基本理论之一）
先验概率、后验概率
9、& 概率论基本概念-期望和方差
期望值指随机变量所取值的概率平均。
某个网页主菜单上有6个关键词，每个关键词被点击的概率一样，过一段时间后，这6个关键词分别被点击1，2，&，6次。
那么，平均每个关键词被点击次数的期望值就是：
E(N) = SUM(t)*p(w) = (1+2+3&+6)*1/6 = 7/2
其中t为关键词被点击次数，p为关键词被点击概率；
一个随机变量的方差描述的是该随机变量的值偏离其期望值的程度。如果X为一随机变量，那么，其方差var(X)为：
var(X) = E((X-E(X))2) = E(X2) & E2(X)
X的标准差就是sqrt(var(X))
10、信息论基本概念-熵（entropy）
熵又称为自信息（self-information），可以视为描述一个随机变量的不确定性的数量。它表示信源X每发一个符号所提供的平均信息量。一个随机变量的熵越大，它的不确定性越大，那么，正确估计其值的可能性就越小。越不确定的随机变量越需要大的信息量用以确定其值。
例如：假设a、b、c、d、e、f这6个字符在某一简单语言中随机出现，每个字符出现的概率是：1/8,1/4,1/8,1/4,1/8,1/8。那么，每个字符的熵为：
H(P) = -SUM(P(x)*logP(x))
&= -[4*1/8*log(1/8) + 2*1/4*log(1/4)]
&= 5/2 bit
这个结果表明，我们可以设计一种编码，传输一个字符平均只需要2.5个bit：
字符：a&&& b&&& c&&& d&&& e&&& f
编码：100& 00& 101& 01&& 110& 111
11、信息论基本概念-联合熵和条件熵
&&&&&& 联合熵：描述一对随机变量平均所需要的信息量；
即：H(X,Y) = -SUM(p(x,y)*log(p(x,y)))
12、信息论基本概念-互信息
&&&&&& 互信息是一个均衡非负的信息测度，I(X;Y)反映的是在知道了Y的值以后X的不确定性的减少量。可以理解为Y的值透露了多少关于X的信息量。
13、信息论基本概念-相对熵
&&&&&& 相对熵又称KL差异、KL距离，是衡量相同事件空间中两个概率分布相对差距的测度。
14、信息论基本概念-交叉熵
&&&&&& 交叉熵就是衡量估计模型与真实概率分布之间的差异情况。
15、信息论基本概念-困惑度
&&&&&& 在设计语言模型时，我们通常用困惑度来代替交叉熵衡量语言模型的好坏。
&&&&&& 语言模型设计的任务就是寻找困惑度最小的模型，使其最接近真实语言的情况。
16、信息论基本概念-噪声信道模型
17、支持向量机-线性分类
18、支持向量机-线性不可分
19、支持向量机-构造核函数
阅读(...) 评论()