UNIX结构分析 核心代码的结构和算法PDF电子书下载

目录 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.c 14

第二章系统缓冲区 20

§2.1缓冲区控制块 20

§2.2多种缓冲区队列 22

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

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

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

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

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

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

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

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

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

§4.1进程打开文件表 74

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

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

§4.4主要算法描述 78

§4.5 sys2.c 83

§4.6 sys3.c 91

§4.7 utssys.c 101

§4.8 fio.c 103

§4.9 rdwri.c 109

第二部分存储管理 119

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

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

§5.2专用寄存器 121

§5.3地址空间的划分 122

§5.4 page.h和mptr.h 126

第六章系统空间的管理 130

§6.1系统空间布局 130

§6.2系统页表的管理 134

§6.3文件machdep.c 139

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

§7.1进程虚空间布局 148

§7.2进程空间的管理 151

§7.3进程正文段的共享 155

§7.4 text.c 159

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

§8.1 内存管理 170

§8.2交换区管理 172

§8.3内存特别文件 173

§8.4 malloc.c 176

第三第三部分进程管理 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.c 209

§11.1进程的睡眠与唤醒 223

第第十一章进程调度 223

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

§11.3进程的换出换进 231

§11.4 spl.c 235

§11.5 sys4.c 251

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

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

§12.2中断的处理 273

§12.3 clock.c和callo.h 277

§12.4pwr.c和power.s 282

§12.5 trap.s 286

§12.6异常的处理 295

§12.7 trap.c 297

§12.8 sysent.c 301

§12.9软中断 304

§12.10 sig.c 307

第第十三章进程通讯 317

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

§13.2消息缓冲机构 320

§13.3共享内存段 326

§13.4信号量机构 331

§13.5 msg.c 338

§13.6 shm.c 349

§13.7 sem.c 361

§13.8 pipe.c和pio.c 377

§13.9 ipc.c 381

第十四章输入／输出子系统概述 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.c 406

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

§15.7 TU78磁带驱动程序hu.c 416

第十六章字符设备管理 427

§16.1单总线子系统结构 427

§16.2单总线适配器管理 431

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

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

§16.5 clist.c 447

§16.6终端设备管理 452

§16.7 tty.c 457

§16.8 dz—11驱动程序dz.c 467

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

§16.10 VT100驱动程序vt100.c 498

§16.11打印机驱动程序lp.c 503

第十七章控制台管理 509

§17.1控制台子系统 509

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

§17.3控制台操作程序prf.c 514

§17.4控制台管理程序cons.c 517

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

§18.2初始汇编程序start.s 529

第五部分其他 529

第十八章系统初始化 529

§18.3操作系统主程序main.c 532

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

§19.1概述 537

§19.2 copy.s 538

§19.3 userio.s 539

§19.4 cswitch.s 541

§19.5 misc.s 543

§19.6 end.s 545

§19.7 math.s 546

§19.8 *.m 547

第二十章系统生成 551

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

§20.2系统生成 553

§20.3 config.vax.c 554

§20.4 conf.c 585

§20.5 linesw.c 589

§20.6 univec.c 590

§20.7 makefile 593

第二十一章补遗 634

§21.1 acct.c 634

§21.2 errlog.c 636

§21.3 macherr.c 642

第第六部分附录 649

附录A.h文件 649

附录B函数索引 693