信阅平台

编辑推荐

　　【畅销书】版权输出到美国、韩国和中国台湾，实现了中国计算机图书向美国输出的零的突破。英文版被MIT等100多所大学图书馆和美国国会图书馆收藏

　　对于操作系统而言，稳定且可靠地运行是最重要的。现行技术方案是将用户进程与用户进程之间、用户进程与操作系统之间进行分离，操作系统可以管理用户进程，但是用户进程之间不能互相干预，更不能“侵入”操作系统内核。然而这一切是如何实现的呢？用户程序和操作系统都是程序，使用的是同一个CPU、同一套指令集、同一个内存条，为什么会有这么大的区别呢？

　　绝妙之处在于操作系统的设计指导思想：主奴机制！

　　操作系统的设计者依托硬件，在主奴机制设计思想的指导下，把操作系统内核与用户进程间的关系设计为“主子”与“奴才”的关系。该指导思想贯穿整个操作系统设计的始终，涉及操作系统的方方面面。以内存管理为例，操作系统内核可以访问所有的内存空间，包括用户进程的内存空间，而用户进程则不能访问其他用户进程的内存空间，更不可能访问操作系统内核的内存空间。更有甚者，用户进程甚至不知道自身的代码以及所访问的内存究竟在物理内存中的什么位置……可以说，操作系统就是围绕着“主奴机制”这个设计指导思想实现的。

　　本书不仅在主奴机制等宏观的设计指导思想方面有独到的见解，而且对操作系统源代码的实现原理和编程技巧等微观内容的讲解与分析也细致入微。例如：

　　为什么操作系统的内核代码不是加载在0x00000的位置？

　　为什么 jmpi 0, 8中的“8”不能简单地当做阿拉伯数字“8”看待？

　　为什么用C语言写的操作系统却不是从main函数开始执行？

　　……

　　所有这些在同类书中可能都不曾提及的问题在本书中都有精彩的论述。

　　第1版与第2版的区别

　　结合广大读者的反馈意见和新设计团队对操作系统新的认识，第2版在第1版的基础上进行了大幅度的优化和重写，使得本书的内容更易于读者理解。主要改动如下：

　　第1版的第2章在第2版中被拆分为第2、3、4章，这样的拆分对操作系统启动部分的系统初始化、激活进程0、创建进程1、进程2的层次划分更清晰，各章内容的篇幅也更为均衡，阅读体验会更好。

　　根据读者的反馈，第2版中增加了一些示意图，更便于读者理解。

　　根据读者的要求，在源代码中增加了大量的注释，对操作系统的架构描述更直观，对源代码的讲解更细致。

展开

作者简介

　　新设计团队，一直在为设计一个自主的、有所突破和创新的操作系统而努力。为了让新的成员能更快、更容易地理解操作系统的精髓，从更高的角度去鉴赏和发现操作系统设计中的精妙与不足，团队成员以Linux 0.11内核为例，对操作系统的设计思想和实现原理进行了深刻地剖析，取得了十分好的效果，很好地培养和锻炼了团队成员对操作系统的驾驭能力。为了实现让国人也能设计出自己的操作系统的目标，本书作者团队无私地将他们的独特研究方式与研究成果奉献了出来，希望所有想要深刻理解Linux内核和操作系统设计思想的朋友能从中受益。
　　《Linux内核设计的艺术：图解Linux操作系统架构设计与实现原理（第2版）》的特点在于，既不是空泛地讲理论，也不是单纯地从语法的角度去逐行地分析源代码，而是以操作系统在实际运行中的几个经典事件为主线，将理论和实际结合在一起，精准地再现了操作系统在实际运行中究竟是如何运转的。宏观上，大家可以领略Linux 0.11内核的设计指导思想，可以了解到各个环节是如何牵制并保持平衡的，以及软件和硬件之间是如何互相依赖、互相促进的；微观上，大家可以看到每一个细节的实现方式和其中的精妙之处。

展开

内容介绍

　　长期以来，新设计团队一直在为设计一个自主的、有所突破和创新的操作系统而努力。为了让新的成员能更快、更容易地理解操作系统的精髓，从更高的角度去鉴赏和发现操作系统设计中的精妙与不足，团队成员以Linux 0.11内核为例，对操作系统的设计思想和实现原理进行了深刻地剖析，取得了十分好的效果，很好地培养和锻炼了团队成员对操作系统的驾驭能力。为了实现让国人也能设计出自己的操作系统的目标，本书作者团队无私地将他们的独特研究方式与研究成果奉献了出来，希望所有想要去深刻理解Linux内核和操作系统设计思想朋友能从中受益。

　　本书的特点在于，既不是空泛地讲理论，也不是单纯地从语法的角度去逐行地分析源代码，而是以操作系统在实际运行中的几个经典事件为主线，将理论和实际结合在一起，精准地再现了操作系统在实际运行中究竟是如何运转的。宏观上，大家可以领略Linux 0.11内核的设计指导思想，可以了解到各个环节是如何牵制并保持平衡的，以及软件和硬件之间是如何互相依赖、互相促进的；微观上，大家可以看到每一个细节的实现方式和其中的精妙之处。

展开

精彩书摘

　　2.10初始化缓冲区管理结构

　　缓冲区是内存与外设（如硬盘，以后以硬盘为例）进行数据交互的媒介。内存与硬盘最大的区别在于，硬盘的作用仅仅是对数据信息以很低的成本做大量数据的断电保存，并不参与运算（因为CPU无法到硬盘上进行寻址），而内存除了需要对数据进行保存以外，更重要的是要与CPU、总线配合进行数据运算。缓冲区则介于两者之间，它既对数据信息进行保存，也能够参与一些像查找、组织之类的间接、辅助性运算。有了缓冲区这个媒介以后，对外设而言，它仅需要考虑与缓冲区进行数据交互是否符合要求，而不需要考虑内存如何使用这些交互的数据；对内存而言，它也仅需要考虑与缓冲区交互的条件是否成熟，而不需要关心此时外设对缓冲区的交互情况。两者的组织、管理和协调将由操作系统统一操作。

　　操作系统通过hash_table[NR_HASH]、buffer_head双向环链表组成的复杂的哈希表管理缓冲区。

　　操作系统通过调用buffer_init（）函数对缓冲区进行设置，执行代码如下：

　　在buffer_init（）函数里，从内核的末端及缓冲区的末端同时开始，方向相对增长、配对地做出buffer_head、缓冲块，直到不足一对buffer_head、缓冲块。在第2章开始时设定的内存格局下，有3000多对buffer_head、缓冲块，buffer_head在低地址端，缓冲块在高地址端。

　　将buffer_head的成员设备号b_dev、引用次数b_count、“更新”标志b_uptodate、“脏”标志b_dirt、“锁定”标志b_lock设置为0。如图2—24所示，将b_data指针指向对应的缓冲块。利用buffer_head的b_prevz_free、b_next_free，将所有的buffer_head形成双向链表。使flee_list指向第一个buffer_head，并利用free_list将buffer_head形成双向链表链接成双向环链表，如图2—25所示。

　　注意图2—26顶部所示的内存的变化。在紧靠系统内核的部分，多出了一块用黑色表示的内存区域，那里面存储的就是缓冲区管理结构。由于它管理着3000多个缓冲块，因此它占用的内存空间的大小，与内核几乎差不多。图2—26中也对空闲表的双向链表结构给出了形象的说明。

　　……

展开

前　　言
第1章·从开机加电到执行
main函数之前的过程
1.1　启动BIOS，准备实模式下的中断向量表和中断服务程序
1.1.1　BIOS的启动原理
1.1.2　BIOS 在内存中加载中断向量表和中断服务程序
1.2　加载操作系统内核程序并为保护模式做准备
1.2.1　加载第一部分内核代码--引导程序（bootsect）
1.2.2　加载第二部分内核代码--setup
1.2.3　加载第三部分内核代码--system模块
1.3　开始向32位模式转变，为main函数的调用做准备
1.3.1　关中断并将system移动到内存地址起始位置0x0000
1.3.2　设置中断描述符表和全局描述符表
1.3.3　打开A20，实现32位寻址
1.3.4　为保护模式下执行head.s做准备
1.3.5　head.s开始执行
1.4　本章小结

第2章·设备环境初始化及激活进程
2.1　设置根设备、硬盘
2.2　规划物理内存格局，设置缓冲区、虚拟盘、主内存
2.3　设置虚拟盘空间并初始化
2.4　内存管理结构mem_map初始化
2.5　异常处理类中断服务程序挂接
2.6　初始化块设备请求项结构
2.7　与建立人机交互界面相关的外设的中断服务程序挂接
2.7.1　对串行口进行设置
2.7.2　对显示器进行设置
2.7.3　对键盘进行设置
2.8　开机启动时间设置
2.9　初始化进程
2.9.1　初始化进程
2.9.2　设置时钟中断
2.9.3　设置系统调用总入口
2.10　初始化缓冲区管理结构
2.11　初始化硬盘
2.12　初始化软盘
2.13　开启中断
2.14　进程0由0特权级翻转到3特权级，成为真正的进程
2.15　本章小结

第3章·进程1的创建及执行
3.1　进程1的创建
3.1.1　进程0创建进程
3.1.2　在task[64]中为进程1申请一个空闲位置并获取进程号
3.1.3　调用copy_process函数
3.1.4　设置进程1的分页管理
3.1.5　进程1共享进程0的文件
3.1.6　设置进程1在GDT中的表项
3.1.7　进程1处于就绪态
3.2　内核第一次做进程调度
3.3　轮转到进程1执行
3.3.1　进程1为安装硬盘文件系统做准备
3.3.2　进程1格式化虚拟盘并更换根设备为虚拟盘
3.3.3　进程1在根设备上加载根文件系统
3.4　本章小结

第4章·进程2的创建及执行
4.1　打开终端设备文件及复制文件句柄
4.1.1　打开标准输入设备文件
4.1.2　打开标准输出、标准错误输出设备文件
4.2　进程1创建进程2并切换到进程2执行
4.3　加载shell程序
4.3.1　关闭标准输入设备文件，打开rc文件
4.3.2　检测shell文件
4.3.3　为shell程序的执行做准备
4.3.4　执行shell程序
4.4　系统实现怠速
4.4.1　创建update进程
4.4.2　切换到shell进程执行
4.4.3　重建shell
4.5　本章小结

第5章·文件操作
5.1　安装文件系统
5.1.1　获取外设的超级块
5.1.2　确定根文件系统的挂接点
5.1.3　将超级块与根文件系统挂接
5.2　打开文件
5.2.1　将进程的*filp[20]与file_table[64]挂接
5.2.2　获取文件i节点
5.2.3　将文件i节点与file_table[64]挂接
5.3　读文件
5.3.1　确定数据块在外设中的位置
5.3.2　将数据块读入缓冲块
5.3.3　将缓冲块中的数据复制到进程空间
5.4　新建文件
5.4.1　查找文件
5.4.2　新建文件i节点
5.4.3　新建文件目录项
5.5　写文件
5.5.1　确定文件的写入位置
5.5.2　申请缓冲块
5.5.3　将指定的数据从进程空间复制到缓冲块
5.5.4　数据同步到外设的两种方法
5.6　修改文件
5.6.1　重定位文件的当前操作指针
5.6.2　修改文件
5.7　关闭文件
5.7.1　当前进程的filp与file_table[64]脱钩
5.7.2　文件i节点被释放
5.8　删除文件
5.8.1　对文件的删除条件进行检查
5.8.2　进行具体的删除工作
5.9　本章小结

第6章·用户进程与内存管理
6.1　线性地址的保护
6.1.1　进程线性地址空间的格局
6.1.2　段基址、段限长、GDT、LDT、特权级
6.2　分页
6.2.1　线性地址映射到物理地址
6.2.2　进程执行时分页
6.2.3　进程共享页面
6.2.4　内核分页
6.3　一个用户进程从创建到退出的完整过程
6.3.1　创建str1进程
6.3.2　str1进程加载的准备工作
6.3.3　str1进程的运行、加载
6.3.4　str1进程的退出
6.4　多个用户进程同时运行
6.4.1　进程调度
6.4.2　页写保护
6.5　本章小结

第7章·缓冲区和多进程操作文件
7.1　缓冲区的作用
7.2　缓冲区的总体结构
7.3　b_dev、b_blocknr及request的作用
7.3.1　保证进程与缓冲块数据交互的正确性
7.3.2　让数据在缓冲区中停留的时间尽可能长
7.4　uptodate和dirt的作用
7.4.1　b_uptodate的作用
7.4.2　b_dirt的作用
7.4.3　i_uptodate、i_dirt和s_dirt的作用
7.5　count、 lock、wait、request的作用
7.5.1　b_count的作用
7.5.2　i_count的作用
7.5.3　b_lock、*b_wait的作用
7.5.4　i_lock、i_wait、s_lock、*s_wait的作用
7.5.5　补充request的作用
7.6　实例1：关于缓冲块的进程等待队列
7.7　总体来看缓冲块和请求项
7.8　实例2：多进程操作文件的综合实例
7.9　本章小结

第8章·进程间通信
8.1　管道机制
8.1.1　管道的创建过程
8.1.2　管道的操作
8.2　信号机制
8.2.1　信号的使用
8.2.2　信号对进程执行状态的影响
8.3　本章小结

第9章·操作系统的设计指导思想
9.1　运行一个最简单的程序，看操作系统为程序运行做了哪些工作
9.2　操作系统的设计指导思想--主奴机制
9.2.1　主奴机制中的进程及进程创建机制
9.2.2　操作系统的设计如何体现主奴机制
9.3　实现主奴机制的三种关键技术
9.3.1　保护和分页
9.3.2　特权级
9.3.3　中断
9.4　建立主奴机制的决定性因素--先机
9.5　软件和硬件的关系
9.5.1　非用户进程--进程0、进程1、shell进程
9.5.2　文件与数据存储
9.6　父子进程共享页面
9.7　操作系统的全局中断与进程的局部中断--信号
9.8　本章小结
结束语
“新设计团队”简介

展开