摘要：
第一章：mysql数据库体系结构 server+插件式存储引擎+磁盘 server有连接器、查询分析器、查询优化器、查询缓存等 mysql特别之处就是插件式的表存储引擎，存储引擎是底层物理结构的实现，存储引擎基于表 innoDB和myisam的区别 innodb支持事务，myisam不支持事务 in 阅读全文
摘要：
总结 特性 每个节点只能是黑色的或者是红色的 根节点是黑色的 叶子节点是nil结点，黑色的（个人认为只是为了操作更方便，因为经常需要判断uncle、brother的颜色，就不需要判空了） 红色节点的子节点不能为红色节点 一个结点到每个子孙叶子节点路径上的黑色节点个数都相同 插入 插入的节点都为红色 阅读全文
摘要：
块设备是系统中能够随机（不需要按顺序）访问固定大小数据片的硬件设备，像硬盘 字符设备是按照字符流的方式被有序访问，像键盘 IO调度程序 为什么需要IO调度程序：简单的以内核产生请求的次序直接请求的话，磁盘寻址的速度会很慢，性能会很低。IO调度程序会有一定的延迟，对调度队列进行调整 请求队列 一个关于 阅读全文
摘要：
页高速缓存 页高速缓存是Linux实现磁盘缓存，由内存中的物理页面组成，内容对应磁盘上的物理块 作用：减少对磁盘的IO操作 实现：通过把磁盘中的数据缓存到物理内存中，把对磁盘的访问变为对物理内存的访问 读操作：比如read。检查数据是否在页高速缓存，有则直接拷贝到进程地址空间；无则调度块IO操作从磁 阅读全文
摘要：
VFS使得用户可以直接使用open，read，write这样的系统调用而无需考虑具体的文件系统和实际物理介质 四个主要的对象类型 超级块对象：代表一个具体的已安装的文件系统 索引节点inode对象：代表一个具体文件 目录项对象：代表一个目录项，是路径的一个组成部分 文件对象：代表由进程打开的文件 四 阅读全文
摘要：
进程地址空间 进程地址空间就是允许进程使用的全部线性地址，用mm_struct内存描述符表示 内核线程使用前一个进程的内存描述符，mm字段为NULL，active_mm为前一个进程的active_mm；普通进程的mm和active_mm相同 几个重要字段： pgd：指向页目录 堆的起始和最后地址 用 阅读全文
摘要：
页 内核用page结构体表示系统的每个物理页（页框），描述当前时刻在相关物理页存放的东西 flag：表示状态，包括是不是脏的、是否锁定在内存中 _count：页的引用计数 区（指物理内存，只和内核空间有关） Linux根据页的特性进行分组，划分为区，每个区使用自己的伙伴系统算法 ZONE_DMA：< 阅读全文
摘要：
内存地址 逻辑地址：段+偏移量 线性地址：也称为虚拟地址，32位 物理地址：对真正存在的内存条进行寻址的地址 内存管理单元MMU: 分段单元：将逻辑地址转换成线性地址 分页单元：将线性地址转换成物理地址 硬件中的分段 段选择符和段寄存器 段选择符，16位字段 索引号 表指示器（GDT还是LDT） 请 阅读全文
摘要：
每CPU变量 每CPU变量主要是数据结构的数组。系统的每个CPU对应数组的一个元素 一个CPU不应该访问其他CPU对应的数组元素 一个CPU可以随意读和修改自己的元素而不用担心出现竞争条件 原子操作 保证指令以原子方式执行——执行过程不被打断 若干汇编语言指令都具有“读-修改-写”类型 进行0次或1 阅读全文