返璞归真：UNIX技术内幕

第1章　概论 1
1.1　历史背景 1
1.2　UNIX诞生的经过 1
1.3　UNIX版本6 2
1.4　各流派一览 2
1.5　为什么取得成功 3
1.5.1　简洁高效 3
1.5.2　健壮性 3
1.5.3　功能丰富 3
1.5.4　移植性 3
1.5.5　开放性 4
1.6　缩写及术语说明 4　
第2章　UNIX综述 6
2.1　硬件平台 6
2.1.1　中断和自陷（Trap） 7
2.1.2　两种处理器模式 9
2.1.3　通用寄存器 10
2.1.4　I/O设备管理 10
2.1.5　栈（Stack） 11
2.1.6　常用指令 11
2.1.7　备注 19
2.2　UNIX内核综述 20
2.2.1　模块分类 20
2.2.2　各模块间的通信 20
2.2.3　源文件 21
2.2.4　语法规则和编码风格说明 23
2.3　思考题 27　
第3章　虚拟内存 28
3.1　简介 28
3.2　虚拟内存的优点 29
3.2.1　安全性 29
3.2.2　提高空间利用率 30
3.2.3　多进程的支持 30
3.3　PDP11/40的虚拟内存机制 30
3.3.1　页地址寄存器（PAR） 32
3.3.2　页描述寄存器（PDR） 32
3.3.3　活动页寄存器地址 33
3.3.4　虚拟地址向物理地址的映射过程 33
3.3.5　异常处理 35
3.3.6　和现代页式虚存的比较 36
3.4　UNIX的虚存实现 36
3.4.1　进程空间分布 36
3.4.2　用户活动页寄存器设置函数estabur 37
3.4.3　用户空间映射函数sureg 41
3.5　内存管理 42
3.5.1　内核内存管理 42
3.5.2　用户内存管理 47
3.6　思考题 56　
第4章　启动模块 57
4.1　操作流程 57
4.2　中断向量 58
4.3　启动函数start 60
4.4　备注 65
4.4.1　为什么需要引导程序和装入程序 65
4.4.2　0地址处指令分析 65
4.4.3　为什么要使用汇编语言 66
4.4.4　Windows启动过程浅析 66
4.5　思考题 67　
第5章　进程管理和调度 68
5.1　程序员眼中的虚拟机 68
5.2　系统资源 68
5.3　进程上下文 70
5.4　进程调度 72
5.5　UNIX实现 73
5.5.1　进程上下文 73
5.5.2　进程的两种状态 80
5.5.3　调度过程 82
5.5.4　备注 128
5.6　思考题 134　
第6章　中断处理过程 136
6.1　PSW寄存器 136
6.2　中断处理流程 136
6.3　中断向量 138
6.4　PDP 11/40的中断类型 139
6.4.1　电传终端接口输入中断 139
6.4.2　电传终端接口输出中断 140
6.4.3　纸带打孔机输入中断 140
6.4.4　纸带打孔机输出中断 140
6.4.5　时钟中断 140
6.4.6　行打印机中断 140
6.4.7　磁盘读写中断 140
6.5　一些常用函数 140
6.5.1　特殊指令 140
6.5.2　fubyte(fuibyte) 141
6.5.3　fuword(fuiword) 143
6.5.4　subyte(suibyte) 143
6.5.5　suword(suiword) 144
6.5.6　clearseg 144
6.5.7　copyseg 145
6.5.8　copyin/copyout 146
6.5.9　dpadd 148
6.5.10　ldiv/lrem/lshift 148
6.6　call函数 149
6.7　时钟中断 151
6.7.1　基本概念 151
6.7.2　处理过程 152
6.8　call函数调用分派切换器的理由 163
6.9　内核定时器 164
6.9.1　数据结构 164
6.9.2　定时器的创建 165
6.9.3　定时器的触发 167
6.10　一些例子 168
6.10.1　进程优先级的调整 168
6.10.2　进程分派切换实例 174
6.11　备注 178
6.11.1　中断服务函数中为什么不使用互斥锁 178
6.11.2　中断服务函数中为什么不访问u变量 178
6.11.3　关于内存管理违例自陷的处理过程 179
6.11.4　调度标志runrun和runin 179
6.12　思考题 179　　
第7章　自陷 180
7.1　自陷原理 180
7.2　自陷向量 180
7.3　PDP11/40的自陷类型 180
7.3.1　系统出错自陷 180
7.3.2　系统调用自陷 182
7.3.3　调试自陷 182
7.3.4　自陷优先级 183
7.4　自陷处理过程 184
7.4.1　汇编函数_trap 184
7.4.2　C函数trap 186
7.4.3　backup函数 191　
第8章　文件系统 211
8.1　概述 211
8.2　框架 212
8.2.1　文件存储的实现 212
8.2.2　UNIX文件系统 219
8.2.3　UNIX文件系统的详细实现 224
8.3　文件访问接口 228
8.3.1　文件创建接口creat 230
8.3.2　文件打开接口open 235
8.3.3　文件关闭接口close 235
8.3.4　文件读接口read 237
8.3.5　文件写接口write 237
8.3.6　文件定位接口seek 239
8.3.7　特殊文件创建接口mknod 242
8.3.8　文件链接接口link 243
8.3.9　取消文件链接接口unlink 246
8.3.10　设备加载接口smount 247
8.3.11　设备卸载接口sumount 251
8.4　节点和块管理 252
8.4.1　节点缓存 253
8.4.2　块缓存 255
8.4.3　块访问接口 262
8.4.4　节点访问接口 294
8.5　块设备驱动 322
8.5.1　概述 322
8.5.2　根设备--rk11磁盘 325
8.6　备注 335
8.6.1　FAT16文件系统 335
8.6.2　多进程访问文件的问题 338
8.6.3　进程间同步 338
8.6.4　文件的删除 340
8.6.5　设备驱动的扩展 340
8.7　总结 340
8.8　思考题 341　
第9章　字符设备驱动 342
9.1　交互终端--电传打字机（teletypewriter） 342
9.1.1　设备特性 343
9.1.2　操作寄存器 343
9.1.3　驱动框架 345
9.1.4　驱动函数 351
9.1.5　shell应用举例 378
9.1.6　内核打印接口 379
9.2　PC-11纸带打孔机 383
9.2.1　设备特性 383
9.2.2　操作寄存器 384
9.2.3　驱动框架 385
9.2.4　驱动函数 387
9.2.5　读取器状态转换图 392
9.3　LP-11行打印机 393
9.3.1　设备特性 393
9.3.2　操作寄存器 393
9.3.3　驱动框架 394
9.3.4　驱动函数 396
9.4　现代打印机 401
9.4.1　并口 401
9.4.2　和内核挂接 403
9.4.3　简单的打印程序 406
9.4.4　CUPS 408
9.5　其他字符设备 408
9.5.1　内存 409
9.5.2　磁盘 411
9.6　网络驱动程序 415
9.7　综合示例 416
9.8　总结 417
9.9　思考题 418　
第10章　进程交换过程 419
10.1　概述 419
10.2　具体实现 421
10.2.1　进程换出函数xswap 422
10.2.2　程序段内存释放函数xccdec 423
10.2.3　交换函数swap 424
10.2.4　调用实例 425
10.3　综合示例 426
10.4　思考题 430　
第11章　UNIX可执行文件 431
11.1　.out文件 431
11.1.1　可执行头 431
11.1.2　程序段 432
11.1.3　数据段 432
11.1.4　程序和数据重定向表 432
11.1.5　符号表 434
11.1.6　示例 437
11.2　动态链接过程* 442
11.2.1　静态共享 443
11.2.2　动态共享 446
11.2.3　GOT/PLT表和位置无关代码（PIC） 446
11.2.4　动态加载过程分析 450　
第12章　系统调用 457
12.1　概述 457
12.2　系统调用的实现 457
12.2.1　用户实现 459
12.2.2　系统调用表和trap自陷 459
12.2.3　内核实现 469
12.3　各系统调用的实现 469
12.3.1　文件相关调用 471
12.3.2　进程相关调用 491
12.3.3　信号相关调用 538
12.3.4　调试功能调用 558
12.3.5　用户/组ID调用 586
12.3.6　时间相关调用 589
12.3.7　终端相关调用 591　
第13章　进程间通信 596
13.1　概述 596
13.2　管道 596
13.2.1　相关系统调用 596
13.2.2　管道实现过程分析 602
13.2.3　应用示例 603
13.2.4　采用内存文件实现管道 608
13.2.5　思考题 610
13.3　文件 610
13.4　有名管道 611
13.5　进程间同步 611
13.5.1　信号量 612
13.5.2　互斥体 621
13.5.3　事件 622
13.6　死锁 634
13.7　其他进程间数据传输方式 636
13.7.1　消息（message） 636
13.7.2　信箱（mailbox） 648
13.7.3　共享内存 671　
第14章　多线程的实现 686
14.1　概述 686
14.2　线程和经典进程的比较 686
14.3　线程的示例实现 686
14.3.1　相关数据结构 686
14.3.2　实现方案 689
14.3.3　线程创建调用CreateThread 691
14.3.4　内核改动 695
14.3.5　线程退出调用ExitThread 711
14.3.6　线程id获得调用gettid 712
14.3.7　线程挂起调用SuspendThread 712
14.3.8　线程恢复调用ResumeThread 714
14.3.9　线程终止调用TerminateThread 715
14.3.10　线程ID查询调用GetThreadID 719
14.3.11　线程名查询调用GetThreadName 720
14.3.12　使用示例 721
14.3.13　思考题 723　
第15章　网络多用户 724
15.1　系统初始化过程 724
15.1.1　init进程 724
15.1.2　getty程序 725
15.1.3　login程序 725
15.2　telnet程序 730
15.2.1　工作原理 730
15.2.2　常用配置 731
15.3　NFS（网络文件系统） 732
15.3.1　基本原理 733
15.3.2　RPC（远程过程调用） 734
15.3.3　各过程的实现 737
15.3.4　简单示例 741
附录A　参考书目及资源 742
附录B　思考题答案743