linux 核心kernel软件基础

软件基础

2.1
编程语言

2.1.1
汇编语言

CPU从主存读取出来执行的指令对人类来说是根本不可理解的。
Intel 80486指令中的16进制数0x89E5表示将ESP寄存器的内容拷入EBP寄存器。
汇编器可以将人们可以理解的源文件汇编成机器代码。汇编语言需要显示的操作寄存器和数据，并且与特定的处理器相关。
Linux中只有很少一部分用汇编语言写。

Ldr
r16,(r15) ;将寄存器15所指示的地址中的值加载到寄存器16中
Ldr
r17,4(r15) ;将邻接单元内容加载到寄存器17中。
beq
16,r17,100 ;比较寄存器16和寄存器17中的值，如果相等则调转到标号100处。

2.1.2
C语言

与具体机器无关，可移植。
C支持许多类型的变量，变量是一个通过符号名称引用的内存位置。指针式那些包含其他数据内存位置或者地址的变量。

2.2
操作系统

2.2.1
内存管理

2.2.3
设备驱动

设备驱动控制操作系统和硬件设备之间的相互操作。

2.2.4
文件系统

Linux最常用的文件系统就是EXT2文件系统。

2.3
核心数据结构

2.3.1
连接列表

Linked
链表
Chained
双向链表

2.3.1
散列表

散列表是指针的数组或向量，指向内存中连续的相邻数据结合。Linux经常用它来实现caches，缺点是使用和维护单一链表和散列表更复杂。

2.4
抽象接口