2014年linux程序分析主要知识点总结.doc

2014年linux程序分析复习重点 在X86体系结构下linux内核的中断与异常处理流程？ 知识要点：（1）明确中断、异常描述符表的作用 （2）明确中断控制器的作用，表述清楚中断如何产生 （3）明确中断发生时，CPU硬件级的中断信号处理过程 （4）明确系统初始化时，中断与异常初始化过程 关于中断需要明确： （5）调用init_IRQ()函数，把中断描述附表的中断处理代码段地址设在在interrupt数组中，该数组指向同一个函数处理common_interrupt (5)描述清楚common_interrupt的功能 （6）描述清楚do_IRQ函数处理过程，在这里要明确该函数所使用的数据结构irq_desc数组，讲清楚对irqaction的处理 （7）明确用户中断服务例程的注册过程与irqaction对硬关系 关于异常需要明确：1、异常的初始化 2、异常处理的主要过程 3、异常与中断的区别 4、异常的处理过程：重点分析系统调用和缺页异常处理 8、明确pt_regs结构的作用，结构的相关数据中有的是硬件自动保存，有的是通过程序saveall保存,分别对应的恢复现场方式 二、linux中断下半部处理方式，描述软中断及tasklet的处理机制，明确执行时机和处理过程 三、linux计时体系结构： 明确主要功能、主要数据结构、主要初始化过程以及时钟中断处理函数注册和调用过程；明确软定时器的组织及处理过程,明确内核对相关时钟源的组织，明确计时时钟源和中断时钟源的概念 四、模块的编译、编写；另外给内核源码直接添加新的驱动模块代码，并且要求在编译内核是能够看到并配置，需要做哪些改动？ 五、字符设备驱动程序的组成及linux对字符设备的管理及访问机制 一定需要明确cdev结构、file_operation、设备文件及其inode、设备号、内核管理字符设备数组、并且要搞清楚字符设备的访问过程一定要和文件系统相结合 六、明确VFS文件系统的作用、主要数据结构、与进程有关的文件系统的数据结构及作用？相关具体文件系统的超级块对象何时被创建？如何被创建？文件系统被挂载时该文件系统必须是注册过的原因？ 系统描述open系统调用的执行及对文件的访问过程？与进程有关的文件系统的数据结构要仔细理解。 七、ext2文件系统磁盘的数据结构；EXT2文件系统i中关于索引节点中的i_block[]的组织及数据的寻址，文件空洞产生与处理,PPT中关于上述内容要注意掌握 八、内存寻址的内容：何为逻辑地址、线性地址及物理地址他们的相互关系？在linux中逻辑地址与线性地址的关系及原因？关于对页表项的理解？进程地址空间与进程页表的关系？内核页表的创建？相关的示意图；弄清楚Linux如何有效地利用x86的分段和分页机制把逻辑地址转换为物理地址 九、掌握页框、管理区、节点的主要数据结构 ，特别是管理区对空闲页框的组织、 内核对内存分配的方式：伙伴系统、slab以及非连续区的作用 注意一个新创建的高速缓存没有包含任何slab，因此也没有空闲的对象。只有当以下两个条件都为真时，才给高速缓存分配slab： 已发出一个分配新对象的请求，即调用kmem_cache_alloc()请求对象； 高速缓存不包含任何空闲对象。 明确slab分配器主要数据结构的关系 伙伴系统的基本原理 非连续区分配内存的内核的分配过程 十、进程地址空间、进程对线性区的组织、进程一般何时获得线性区？内核与普通进程获取内存时有何不同？何时为进程分配页框？明确请求调页和写时复制？进程空间中对heap的管理。相关逻辑关系示意??? 十一、页框回收：页框回收时机 相关的数据结构 LRU链表的组织