《UNIX结构分析 核心代码的结构和算法》

目录3

第一部分文件系统3

第一章文件的内部表示3

§1.1磁盘索引节点4

§1.2目录文件7

§1.3内存索引节点8

§1.4超级块10

§1.5文件系统安装表11

§1.6系统活动文件表12

§1.7文件系统内部结构小结13

§1.8subr.c14

第二章系统缓冲区20

§2.1缓冲区控制块20

§2.2多种缓冲区队列22

§2.3缓冲区的分配与释放24

§2.4磁盘块到缓冲区的读写32

§2.5块设备系统缓冲区优缺点评述33

§2.6关于缓冲区操作的源程序bio.c34

第三章文件系统的底层操作48

§3.1路径名到索引节点的转换——nami.c48

§3.2 内存索引节点的分配与释放——iget.c55

§3.3盘索引节点和盘块的分配——alloc.c64

第四章有关文件操作的系统调用74

§4.1进程打开文件表74

§4.2与文件操作有关的系统调用75

§4.3与文件操作有关的源程序和函数76

§4.4主要算法描述78

§4.5 sys2.c83

§4.6 sys3.c91

§4.7 utssys.c101

§4.8 fio.c103

§4.9 rdwri.c109

第二部分存储管理119

第五章存储管理的硬件基础119

§5.1 VAX—11/780存储管理机构119

§5.2专用寄存器121

§5.3地址空间的划分122

§5.4 page.h和mptr.h126

第六章系统空间的管理130

§6.1系统空间布局130

§6.2系统页表的管理134

§6.3文件machdep.c139

第七章进程虚空间的管理148

§7.1进程虚空间布局148

§7.2进程空间的管理151

§7.3进程正文段的共享155

§7.4 text.c159

第八章内存和交换区管理170

§8.1 内存管理170

§8.2交换区管理172

§8.3内存特别文件173

§8.4 malloc.c176

第三第三部分进程管理183

第第九章进程的结构与状态183

§9.1概述183

§9.2 proc和user结构184

§9.3进程状态193

§9.4进程上下文195

第第十章进程的创建、执行与终止198

§10.1进程的创建198

§10.2执行一个文件203

§10.3进程终止和等待207

§10.4 sysl.c209

§11.1进程的睡眠与唤醒223

第第十一章进程调度223

§11.2进程调度和程序切换227

§11.3进程的换出换进231

§11.4 spl.c235

§11.5 sys4.c251

第第十二章中断和异常处理263

§12.1中断和异常处理的硬件基础263

§12.2中断的处理273

§12.3 clock.c和callo.h277

§12.4pwr.c和power.s282

§12.5 trap.s286

§12.6异常的处理295

§12.7 trap.c297

§12.8 sysent.c301

§12.9软中断304

§12.10 sig.c307

第第十三章进程通讯317

§13.1无名管道和命名管道317

§13.2消息缓冲机构320

§13.3共享内存段326

§13.4信号量机构331

§13.5 msg.c338

§13.6 shm.c349

§13.7 sem.c361

§13.8 pipe.c和pio.c377

§13.9 ipc.c381

第十四章输入／输出子系统概述387

§14.1 系统配置387

第四部分输入／输出子系统387

§14.2系统调用与驱动程序的接口390

§14.3中断处理程序392

第十五章块设备管理394

§15.1 多总线子系统结构394

§15.2缓冲区队列及有关的数据结构396

§15.3缓冲区管理和块设备读写管理400

§15.4多总线适配器管理及设备的驱动404

§15.5多总线适配器驱动程序mba.c406

§15.6通用磁盘驱动程序gd.c408

§15.7 TU78磁带驱动程序hu.c416

第十六章字符设备管理427

§16.1单总线子系统结构427

§16.2单总线适配器管理431

§16.3单总线适配器驱动程序uba.c435

§16.4字符设备缓冲区管理441

§16.5 clist.c447

§16.6终端设备管理452

§16.7 tty.c457

§16.8 dz—11驱动程序dz.c467

§16.9公用终端驱动程序tt0.c477

§16.10 VT100驱动程序vt100.c498

§16.11打印机驱动程序lp.c503

第十七章控制台管理509

§17.1控制台子系统509

§17.2控制台子系统的管理511

§17.3控制台操作程序prf.c514

§17.4控制台管理程序cons.c517

§18.1系统初始化过程概述529

§18.2初始汇编程序start.s529

第五部分其他529

第十八章系统初始化529

§18.3操作系统主程序main.c532

第十九章依赖于硬件的汇编代码537

§19.1概述537

§19.2 copy.s538

§19.3 userio.s539

§19.4 cswitch.s541

§19.5 misc.s543

§19.6 end.s545

§19.7 math.s546

§19.8 *.m547

第二十章系统生成551

§20.1系统配置文件的生成551

§20.2系统生成553

§20.3 config.vax.c554

§20.4 conf.c585

§20.5 linesw.c589

§20.6 univec.c590

§20.7 makefile593

第二十一章补遗634

§21.1 acct.c634

§21.2 errlog.c636

§21.3 macherr.c642

第第六部分附录649

附录A.h文件649

附录B函数索引693