《深入理解计算机系统》几乎做到了只讲对程序员“有用的”原理，所以这本书性价比非常高。并没有在体系结构和操作系统的许多实现问题上纠缠。
第三版的英文原版是有index表的，中文没有。这里刷中文书的同时，随手记一下。不用字典序，用页码序。方便自己进行记录和知识回顾。不解释术语，忘了就翻书或search online
我刷CSAPP的2、3、4三章没怎么做题，算是不认真的，不要学我
目录
注：
术语出现多次的，把最主要的介绍页码放到首位
“【…】” 表示可选，例如“最大容量”一般简称“容量”，就表示成“【最大】容量”
第1章 计算机系统漫游
| 1.0 |
|
| 计算机系统（computer system） |
1 |
| 1.1 计算机系统漫游 |
|
| 源程序（source program，源文件source file） |
1 |
| 字节（Byte） |
1 |
| 美国国家标准学会（American National Standards Institute，ANSI） |
2 |
| ANSI C标准（ANSI C standard） |
2 |
| 国际标准化组织（International Standards Organization，ISO） |
2 |
| C标准库（C standard library） |
2 |
| K&R |
2 |
| 1.2 程序被其他程序翻译成不同的格式 |
|
| 编译系统（compilation system） |
3 |
| GNU（GNU’s Not Unix） |
4 |
| 1.4 处理器读并解释存储在内存中的指令 |
|
| shell |
5 |
| 字（word） |
5 |
| I/O设备（I/O devices） |
5 |
| 控制器（controller） |
5 |
| 适配器（adapter） |
5 |
| 主板（motherboard） |
6 |
| 处理器（*处理单元central processing unit，CPU） |
6 |
| 【程序】寄存器（register） |
6 |
| 微体系结构（microarchitecture） |
7，357，360 |
| 1.7 操作系统管理硬件 |
|
| 操作系统（operating system） |
10 |
| OS/360 |
11 |
| Multics系统（Multics system） |
52 |
| Unix |
11 |
| Unix 4.xBSD（Berkeley Software Distribution） |
11 |
| System V Unix |
11 |
| Solaris系统（Solaris Sun Microsystems operating system） |
11 |
| IEEE（电气和电子工程师协会，Institute for Electrical and Electronics Engineers） |
11 |
| Posix标准（Posix standards） |
11 |
| 标准Unix规范（Standard Unix Specification） |
11 |
| 内核（kernel） |
12，484 |
| Linux |
14 |
| 1.9 重要主题 |
|
| Amdahl定律（Amdahl’s Law） |
16 |
| 并行（parallelism） |
17 |
| 线程级并发（thread-level concurrency） |
17 |
| 单处理器系统（uniprocessor system） |
17 |
| 多处理器系统（multiprocessor system） |
17 |
| 多核处理器（many-core processor） |
17，325，417 |
| 超线程（hyperthreading，同时多线程simultaneous multi-threading） |
17，111 |
| 抽象（Abstractions） |
19 |
| 虚拟机（virtual machine） |
19 |
第2章 信息的表示和处理
| 2.0 |
|
| 位（bit） |
22 |
| 解释（interpretation） |
22 |
| 无符号（unsigned）编码 |
22 |
| 浮点数（floating-point）编码 |
22 |
| ANSI C |
24，2 |
| ISO C90 |
24 |
| ISO C99 |
24 |
| ISO C11 |
24 |
| GCC(GNU Compiler Collection，GUN编译器套装） |
24，4 |
| 2.1 信息存储 |
|
| 地址（address） |
24 |
| 程序对象（program object） |
24，582 |
| 字长（word size） |
27，5 |
| 标称大小（nominal size） |
27 |
| 小端法（little endian） |
29 |
| 大端法（big endian） |
29 |
| 双端法（bi-endian） |
29 |
| Unicode |
34 |
| UTF-8 |
34 |
| 布尔代数（Boolean algebra） |
35 |
| 位向量（bit vectors） |
35，685 |
| 布尔环（Boolean ring） |
36 |
| 2.2 整数表示 |
|
| 补码（two‘s-complement） |
44，22 |
| 反码（Ones’ Complement） |
47 |
| 原码（Sign-Magnitude） |
47 |
| 零扩展（zero extension） |
54 |
| 符号扩展（sign extension） |
54 |
| 2.3 整数运算 |
|
| 无限精度（arbitrary size） |
60 |
| 溢出（overflow） |
61，22 |
| 偏置（biasing）（整数除法向上取整、浮点数阶段字码） |
73，79 |
| 2.4 浮点数 |
|
| IEEE浮点 |
75 |
| 偏置（biased） |
79 |
| 逐渐溢出（gradual underflow） |
79 |
| 舍入（rounding） |
83，75 |
| 向偶数舍入（round-to-even，向被最接近的值舍入round-to-nearest） |
83 |
| 确界（guaranteed bound） |
83 |
| 向零舍入（round-toward-zero） |
83 |
| 向下舍入（round-down） |
83 |
| 向上舍入（round-up） |
83 |
| 整数不确定（integer indefinite）值 |
86 |
第3章 程序的机器级表示
| 3.0 |
|
| 机器代码（machine code） |
109 |
| 汇编代码（assembly code） |
109 |
| 逆向工程（reverse engineering） |
109 |
| IA32编程（IA32 programming） |
110 |
| x86 |
110 |
| 3.1 历史观点 |
|
| 8086 |
111 |
| 80286 |
111 |
| i386 |
111 |
| i486 |
111 |
| Pentium |
111 |
| PentiumPro |
111 |
| Pentium/MMX |
111 |
| Pentium II |
111 |
| Pentium III |
111 |
| Pentium 4 |
111 |
| Pentium 4E |
111 |
| Core 2 |
111 |
| Core i7 |
111 |
| 摩尔定律（Moore’s Law） |
112 |
| 3.2 程序编码 |
|
| 目标代码（object-code） |
113 |
| 程序计数器（PC，program counter） |
113，6 |
| 整数寄存器文件（register file） |
114 |
| 向量寄存器（vector register） |
114，376 |
| 反汇编器（disassembler） |
115，30 |
| OBJDUMP（object dump）程序 |
115，496 |
| ATT格式（ATT format）汇编代码 |
118 |
| Intel格式（Intel format）汇编代码 |
118 |
| 3.3 数据格式 |
|
| 双字（double words） |
119 |
| 四字（quad words） |
119 |
| 3.4 访问信息 |
|
| 通用目的寄存器（general-purpose registers） |
119 |
| 操作数（operand） |
121 |
| 立即数（immediate） |
121 |
| 内存引用（memory reference） |
121 |
| 基址（base） |
121 |
| 变址（index） |
121 |
| 指令类（instruction classes） |
122 |
| 3.5 算术和逻辑操作 |
|
| 加载有效地址（load effective address） |
129 |
| 八字（oct word） |
133 |
| 3.6 控制 |
|
| 条件码寄存器（condition code register） |
135，114 |
| 跳转（jump） |
138 |
| 标号（label） |
138 |
| 直接跳转（direct jump） |
139 |
| 间接跳转（indirect jump） |
139 |
| PC相对的（PC-relative） |
140 |
| 条件传送指令（conditional move instruction） |
145，379 |
| 分支预测逻辑（brunch prediction logic） |
146 |
| 多重分支（multiway branching） |
159 |
| 跳转表（jump table） |
159 |
| 3.7 过程 |
|
| 过程（procedure） |
164 |
| 栈帧（stack fram） |
164 |
| 返回地址（return address） |
165 |
| 叶子过程（leaf procedure） |
165 |
| 调用者（caller） |
173 |
| 被调用者（callee） |
173 |
| 被调用者保存寄存器（callee-saved registers） |
173 |
| 调用者保存寄存器（caller-saved registers） |
173 |
| 3.8 数组分配和访问 |
|
| C语言变长数组（variable-size arrays） |
181 |
| 3.9 异质的数据结构 |
|
| 结构（structure） |
183 |
| 联合（union） |
183 |
| 字段（field） |
183 |
| 对齐限制（alignment restrictions） |
189 |
| 3.10 在机器级程序中将控制与数据结合起来 |
|
| GDB（GUN debugger） |
193 |
| DDD（debugger with graphical user interface） |
194 |
| 缓冲区溢出（buffer overflow）【错误bug】 |
195，610 |
| 攻击代码（exploit code） |
197 |
| 蠕虫（worm） |
198 |
| 病毒（virus） |
198 |
| 安全单一化（security monoculture） |
198 |
| 栈随机化（stack randomization） |
198 |
| 地址空间布局随机化（Address-Sapce Layout Randomization, ASLR） |
198 |
| 栈破坏检测（stack corruption detection） |
199 |
| 空操作雪橇（nop sled） |
199 |
| 栈保护者（stack protector） |
199 |
| 金丝雀值（canary value，哨兵值guard value） |
199 |
| 段寻址（segmented addressing） |
200 |
| alloca |
201 |
| 帧指针（frame pointer，基指针base pointer） |
203 |
| 3.11 浮点代码 |
|
| 浮点体系结构（floating-point architecture） |
204 |
| 媒体指令（media instructions，单指令多数据single instruction, multiple data，SIMD） |
204，376，19 |
| MMX |
204 |
| SSE |
204，376 |
| AVX2（Advanced Vector Extension） |
204，376 |
| 截断（truncation） |
207 |
| 3.12 小结 |
|
| Java字节代码（Java byte code） |
216 |
| 及时编译（just-in-time compilation） |
216，201 |
第4章 处理器体系结构
| 4.0 |
|
| 指令集体系结构（Instruction Set Architecture，ISA，指令集架构） |
241，113，6 |
| 流水线化的处理器（pipelined processor） |
244 |
| 4.1 Y86-64指令集体系结构 |
|
| 程序员可见状态（programmer-visible state） |
245 |
| 状态码Stat（status code Stat） |
245 |
| 寄存器文件（register file） |
247，7，360 |
| 寄存器指示符字节（register specifier byte） |
247 |
| 复杂指令集计算机（CISC） |
249 |
| 精简指令集计算机（RISC） |
249 |
| 汇编器伪指令（assembler directives） |
253 |
| 指令集模拟器（instruction set simulator） |
253 |
| 4.2 逻辑设计和硬件控制语言HCL |
|
| 硬件控制语言（Hardware Control Language, HCL） |
256，244 |
| 硬件描述语言（Hardware Description Language，HDL） |
257 |
| Verilog |
257 |
| VHDL（Very-High-Speed Integrated Circuit Hardware Description Language） |
257 |
| 逻辑合成程序（logic synthesis program） |
257，322 |
| 逻辑门（logic gates） |
257 |
| 计算块（computational block） |
257 |
| 组合电路（combinational circuits） |
257 |
| 多路复用器（multiplexo, MUX） |
258 |
| 情况表达式（case expression） |
259 |
| 算术/逻辑单元（ALU） |
261，7 |
| 时序电路（sequential circuit） |
262 |
| 时钟（clock） |
262 |
| 时钟寄存器（clocked register，硬件寄存器hardware register） |
262 |
| 读端口（read port） |
263 |
| 写端口（write port） |
263 |
| 多端口随机访问存储器（multiported random access memory） |
263 |
| 4.3 Y86-64的顺序实现 |
|
| SEQ（sequential顺序的）处理器 |
264 |
| 阶段（stage） |
264，361 |
| 取值（fetch） |
264 |
| 译码（decode） |
264 |
| 执行（execute） |
264 |
| 访存（memory） |
265 |
| 写回（write back） |
265 |
| 更新PC（PC update） |
265 |
| 硬件单元（hardware units） |
272 |
| 控制逻辑块（control logic blocks） |
274 |
| 4.4 流水线的通用原理 |
|
| 流水线（pipelining） |
282，19，146，361，379 |
| 流水线图（pipeline diagram） |
283 |
| 每秒千兆条指令（giga-instructions per second，GIPS） |
283 |
| 流水线寄存器（pipeline register） |
284 |
| 数据相关（data dependency） |
287，295 |
| 控制相关（control dependency） |
288，295 |
| 4.5 Y86-64的流水线实现 |
|
| SEQ+【处理器】 |
289 |
| 乱序处理技术（out-of-order processing technique） |
289 |
| 电路重定时（circuit retiming） |
289 |
| 分支预测（branch prediction） |
294，358 |
| 总是选择（always taken）分支的预测策略 |
294 |
| 从不选择（never taken，NT）策略 |
294 |
| 反向选择、正向不选择（backward taken，forward not-taken，BTFNT）的策略 |
294 |
| 冒险（hazard，冲突） |
295，244 |
| 数据冒险（data hazard） |
295 |
| 控制冒险（control hazard） |
295 |
| 自我修改代码（self-modifying code） |
298，324 |
| 暂停（stalling） |
298，317 |
| 气泡（bubble） |
299，317 |
| 数据转发（data forwarding，转发，旁路bypassing） |
300 |
| PIPE处理器 |
303 |
| 加载/使用冒险（load/use hazard） |
303 |
| 加载互锁（load interlock） |
304 |
| 取消（cancel，指令排除instruction squashing） |
306 |
| 异常指令（excepting instruction） |
306 |
| 复位配置（reset configuration） |
317 |
| 形式化验证（formal verification） |
321 |
| 符号方法（symbolic methods） |
321 |
| 字段可编程的门阵列（field-programmable gate array，FPGA）硬件 |
322 |
| CPI（Cycles Per Instruction，每指令周期数） |
322 |
| 加载处罚（load penalty in CPI） |
322 |
| 预测错误分支处罚（mispredicted branch penalty） |
322，379 |
| 返回处罚（return penalty in CPI） |
322 |
| 缺页（page fault）异常信号 |
325 |
| 超标量（superscalar）操作 |
325 |
| 每周期执行指令的平均数（the average number of insturctions executed per cycle, IPC） |
325 |
第5章 优化程序性能
| 5.0 |
|
| 妨碍优化的因素（optimization blocker） |
341，344 |
| 代码剖析工具（profiler） |
342 |
| 5.1 优化编译器的能力和局限性 |
|
| 优化级别（optimization level） |
342 |
| 安全的优化（safe optimization） |
343 |
| 内存别名使用（memory aliasing） |
343 |
| 副作用（side effect） |
344，476 |
| 内联函数替换（inline substitution，内联inlining） |
344 |
| 5.2 表示程序性能 |
|
| 每元素的周期数（Cycles Per Element，CPE） |
345 |
| 千兆赫兹（GHz） |
345 |
| 纳秒（nanosecond，
1
0
−
9
10^{-9}
10−9秒） |
345 |
| 皮秒（ps，微微秒picosecond，
1
0
−
12
10^{-12}
10−12秒） |
345，283 |
| 前置和（prefix sum） |
345 |
| 循环展开（loop unrolling） |
346 |
| 最小二乘拟合（least squares fit） |
347 |
| 5.3 程序实例 |
|
| 参考机（reference machine） |
349 |
| 5.4 消除循环的低效率 |
|
| 代码移动（code motion） |
350 |
| 渐近低效率（asymptotic inefficiency） |
352 |
| 5.7 理解现代处理器 |
|
| 指令级并行 |
357，18，342 |
| 延迟界限（latency bound） |
357，362 |
| 吞吐量界限（throughput bound） |
357，362 |
| 超标量（super-scalar）处理器 |
357，19 |
| 乱序（out-of-order）执行 |
357，325 |
| 指令控制单元（Instruction Control Unit，ICU） |
357 |
| 执行单元（Execution Unit，EU） |
357 |
| 按序（in-order） |
357 |
| 投机执行（speculative execution） |
358，379 |
| 取指控制（fetch control） |
358 |
| 指令译码（instruction decoding） |
358 |
| 微操作（micro-operation） |
358 |
| 功能单元（functional units） |
359 |
| 数据高速缓存（data cache） |
359 |
| 预测错误（misprediction） |
359 |
| 退役单元（retirement unit） |
360 |
| 退役（retired） |
360 |
| 清空（flushed） |
360 |
| 寄存器重命名（register renaming） |
360 |
| 延迟（latency） |
361，282 |
| 发射时间（issue time） |
361 |
| 容量（capacity） |
361 |
| 完全流水线化的（fully pipelined） |
361 |
| 吞吐量（throughput） |
361，282 |
| 图形数据流（data-flow）表示法 |
362，342 |
| 关键路径（critical path） |
362，342 |
| 5.9 提高并行性 |
|
| 重新结合变换（reassociation transformation） |
373 |
| 5.10 优化合并代码的结果小结 |
|
| 标量（scalar）代码 |
377 |
| 5.11 一些限制因素 |
|
| 寄存器溢出（spilling） |
378 |
| 5.12 理解内存性能 |
|
| 存储（store operation） |
383 |
| 写/读相关（write/read dependency） |
383 |
| 存储缓冲区（store buffer） |
384，382 |
| 内存子系统（memory subsystem） |
386 |
| 5.14 确认和消除性能瓶颈 |
|
| 代码剖析程序（code profiler） |
388 |
| 剖析（profiling） |
388 |
| 基准数据（benchmark data） |
388 |
| GPROF |
388 |
| 包装函数（wrapper function） |
389，445，492 |
| 哈希桶（hash bucket） |
389 |
| 间隔计数（interval counting） |
389 |
| n-gram |
390 |
| bigram |
390 |
| 负载（load） |
391 |
| 渐近性能（asymptotic performance） |
392 |
| 5.15 小结 |
|
| VTUNE程序开发系统（VTUNE program development system） |
393 |
| VALGRIND |
393 |
| 基本块（basic block） |
393 |
| 累积变量扩展（accumulator variable expansion） |
393 |
| 树高度减少（tree height reduction） |
393 |
第6章 存储器层次结构
| 6.0 |
|
| 存储器系统（memory system） |
399 |
| 主存储器（main memory） |
399，6 |
| 6.1 存储技术 |
|
| 随机访问存储器（Random-Access Memory，RAM） |
400 |
| 静态随机访问存储器（SRAM，Static RAM） |
400，9 |
| 双稳态的（bistable） |
400 |
| 亚稳态的（metastable） |
400 |
| 动态随机存取存储器（DRAM） |
400，6 |
| 毫微微法拉（femtofarad） |
400 |
| 纠错码（error-correcting codes） |
400 |
| 超单元（supercell） |
401 |
| 引脚（pin） |
401 |
| 内存控制器（memory controller） |
401 |
| 行访问选通脉冲（Row Access Strobe，RAS） |
401 |
| 列访问选通脉冲（Column Access Strobe，CAS） |
401 |
| 内存模块（memory module） |
402 |
| 双列直插内存模块（Dual Inline Memory Module，DIMM） |
402 |
| 快页模式DRAM（Fast Page Mode DRAM，FPM DRAM） |
403 |
| 扩展数据输出DRAM（Extended Data Out DRAM，EDO DRAM） |
403 |
| 同步DRAM（Synchronous DRAM，SDRAM） |
404 |
| 双倍数据速率同步DRAM（Double Data-Rate Synchronous DRAM，DDR SDRAM） |
404 |
| 视频RAM（Video RAM，VRAM） |
404 |
| 帧缓冲区（frame buffers） |
404，400 |
| 易失的（volatile） |
404 |
| 非易失性存储器（nonvolatile memory） |
404 |
| 只读存储器（Read-Only Memory，ROM） |
404 |
| 可编程ROM（Programmable Rom，PROM） |
404 |
| 可擦写可编程ROM（Erasable Programmable ROM，EPROM） |
404 |
| 电子可擦除PROM（Electrically Erasable PROM，EEPROM） |
404 |
| 闪存（flash memory）【芯片】 |
404，414 |
| 固态硬盘（Solid State Disk，SSD） |
404 |
| 固件（firmware） |
404 |
| BIOS（基本输入/输出系统） |
404 |
| 【I/O】总线（bus） |
405，5，411 |
| 总线事务（bus transaction） |
405 |
| 读事务（read transaction） |
405 |
| 写事务（write transaction） |
405 |
| I/O桥接器（I/O bridge） |
405 |
| 系统总线（system bus） |
405 |
| 内存总线（memory bus) |
405 |
| 北桥（northbridge） |
405 |
| 南桥（southbridge） |
405 |
| 前端总线（Front Side Bus，FSB） |
405 |
| 超传输（HyperTransport)互联 |
405 |
| 总线接口（bus interface） |
405 |
| 磁盘（disk，磁盘驱动器disk driver，旋转磁盘rotating disk） |
407 |
| 盘片（platter） |
407 |
| 表面（surface） |
407 |
| 主轴（spindle） |
407 |
| 旋转速率（rotational rate） |
407 |
| 转每分钟（Revolution Per Minute，RPM） |
407 |
| 磁道（track） |
407 |
| 扇区（sector） |
407 |
| 间隙（gap） |
407 |
| 柱面（cylinder） |
407 |
| 【最大】容量（maximum capacity） |
408 |
| 记录密度（recording density） |
408 |
| 磁道密度（track density） |
408 |
| 面密度（areal density） |
408 |
| 多区记录（multiple zone recording） |
408 |
| 记录区（recording zone） |
408 |
| 千兆字节（GB） |
408 |
| 兆兆字节（TB） |
408 |
| 读/写头（read/write head） |
409 |
| 传动臂（actuator arm） |
409 |
| 寻道（seek） |
409 |
| 读/写头冲撞（head crash） |
409 |
| 访问时间（access time） |
409 |
| 寻道时间（seek time） |
409 |
| 旋转时间（rotational latency） |
409 |
| 传送时间（transfer time） |
409 |
| 逻辑块（logical blocks） |
411 |
| 磁盘控制器（disk controller） |
411 |
| 格式化（formatted） |
411 |
| 外围设备互联（Peripheral Component Interconnect，PCI）总线 |
411 |
| 通用串行总线（Universal Serial Bus，USB）控制器 |
411 |
| 图形卡（graphics card，适配器adapter） |
411 |
| 主机总线适配器（host bus adapter） |
412 |
| 主机总线接口（host bus interface） |
412 |
| SCSI主机总线适配器（SCSI 控制器，SCSI controller） |
412 |
| SATA适配器（SATA adapters） |
412 |
| 网络适配器（network adapters） |
412，643 |
| 扩展槽（expansion slots） |
412 |
| PCIe（PCI express）总线 |
412 |
| 内存映射I/O（memory-mapped I/O） |
413 |
| I/O端口（I/O port） |
413 |
| 直接内存访问（direct memory access，DMA） |
413，8 |
| DMA传送（DMA transfer） |
414 |
| 固态硬盘（Solid State Disk，SSD） |
414 |
| 闪存翻译层（flash translation layer） |
414 |
| IOPS（I/O operations per second，每秒I/O操作数） |
415 |
| 平均磨损（wear leveling） |
415 |
| 有效周期时间（effective cycle time） |
416 |
| 能量墙（power wall） |
417 |
| 处理器核（processor cores） |
417 |
| 6.2 局部性 |
|
| 局部性（locality） |
418，9，399，565 |
| 局部性原理（principle of locality） |
418 |
| 时间局部性（temporal locality） |
418 |
| 空间局部性（spatial locality） |
418 |
| 步长为1的引用模式（stride-1 reference pattern） |
419 |
| 顺序引用模式（sequential reference pattern） |
419 |
| 步长为k的引用模式（stride-k reference pattern） |
419 |
| 6.3 存储器层次结构 |
|
| 存储器层次结构（memory hierarchy） |
421 |
| 安德鲁文件系统（Andrew File System，AFS） |
422 |
| 网络文件系统（Network File System，NFS） |
422 |
| 分布式文件系统（distributed file system，DFS） |
422 |
| 磁带（tapes） |
422 |
| 磁带机器人（tape robots） |
422 |
| 缓存【过程】（cashing） |
422 |
| 数据块（data blocks，连续的数据对象组块contiguous chunks of data objects） |
422，426 |
| 传送单元（transfer unit） |
423 |
| 缓存命中（cache hit） |
423 |
| 缓存不命中（cache miss） |
423，324 |
| 替换（replacing，驱逐evicting） |
423 |
| 牺牲块（victim block） |
423 |
| 替换策略（replacement policy） |
423 |
| 随机替换策略（random replacement policy） |
423 |
| 最近最少被使用（least recently used，LRU）替换策略 |
423，434 |
| 冷缓存（cold cache） |
423 |
| 强制性不命中（compulsory miss，冷不命中，cold miss） |
423 |
| 暖身（warmed up） |
|
| 放置策略（placement policy） |
423 |
| 冲突不命中（conflict miss） |
424 |
| 容量不命中（capacity miss） |
424 |
| 缓冲区缓存（buffer cache） |
425 |
| 磁盘缓存（disk cache） |
425 |
| 控制器固件（controller firmware） |
425 |
| 网络缓存（network cache） |
425 |
| 浏览器缓存（browser cache） |
425 |
| Web页（Web page） |
425 |
| Web缓存（Web cache） |
425 |
| Web代理服务器（Web proxy server） |
425 |
| 6.4 高速缓存存储器 |
|
| 高速缓存存储器（cache memory，简称cache或高速缓存，SRAM高速缓存存储器） |
425，9，324，358，382，399，418，422 |
| L1高速缓存(L1 cache，一级缓存，level 1cache） |
425，9 |
| L2高速缓存（L2 cache） |
425，9 |
| L3高速缓存（L3 cache） |
425，9 |
| 高速缓存组（cache set） |
425 |
| 高速缓存行（cache line） |
426 |
| 有效位（valid bit） |
426，563 |
| 标记位（tag bit） |
426 |
| 组索引位（set index bit） |
426 |
| 块偏移位（block offset bit） |
426 |
| 直接映射高速缓存（direct-mapped cache） |
427 |
| 组选择（set selection） |
428 |
| 行匹配（line matching） |
428 |
| 字抽取（word extraction） |
428 |
| 抖动（thrash） |
431，565 |
| 组相联高速缓存（set associative cache） |
433 |
| 相联存储器（associative memory） |
433 |
| 最不常使用（Least-Frequently-Used，LFU）替换策略 |
434 |
| 全相联高速缓存（fully associative cache） |
434 |
| 写命中（write hit） |
437 |
| 直写（write-through） |
437 |
| 写回（write-back） |
437 |
| 修改位（脏位，dirty bit） |
437，579 |
| 写不命中（write misses） |
437 |
| 写分配（write-allocate） |
437 |
| 非写分配（not-write-allocate） |
437 |
| i-cache（指令高速缓存） |
438 |
| d-cache（程序数据高速缓存） |
438 |
| 统一的高速缓存（unified cache） |
438 |
| 不命中率（miss rate） |
439 |
| 命中率（hit rate） |
439 |
| 命中时间（hit time） |
439 |
| 不命中处罚（miss penalty） |
439 |
| 写缓冲区（write buffer） |
439 |
| 6.5 编写高速缓存友好的代码 |
|
| 高速缓存友好（cache friendly） |
440 |
| 6.6 综合：高速缓存对程序性能的影响 |
|
| 读吞吐量（read throughput，读带宽read bandwidth） |
444 |
| 紧密程序循环（tight program loop） |
444 |
| 存储器山（memory mountain） |
445 |
| 硬件预取（prefetching）机制 |
446，450 |
| 分块（blocking） |
450 |
第7章 链接
| 7.0 |
|
| 链接（linking） |
464 |
| 编译时（compile time） |
465 |
| 加载时（load time） |
465 |
| 运行时（run time） |
465 |
| 分离编译（separate compilation） |
464 |
| 7.1 编译器驱动程序 |
|
| 编译器驱动程序（compiler driver） |
465 |
| 预处理器（preprocessor） |
465，3 |
| 编译器（compiler） |
465，3 |
| 汇编器（assembler） |
465，3 |
| 链接器（linker） |
465，3 |
| 翻译器（translator） |
465 |
| 加载器（loader，execve） |
466，464，482，484 |
| 7.2 静态链接 |
|
| 静态链接器（static linker） |
466 |
| 节（section） |
466，467 |
| 静态变量（static variable） |
466 |
| 符号引用（symbol reference） |
466 |
| 符号定义（symbol definition） |
466 |
| 7.3 目标文件 |
|
| 目标模块（object module） |
466 |
| 目标文件（object file） |
466 |
| a.out格式（a.out format） |
467 |
| 可移植可执行（Portable Executable，PE）格式 |
467 |
| Mach-O格式 |
467 |
| 可执行可链接格式（Executable and Linkable Format，ELF） |
467 |
| 7.4 可重定位目标文件 |
|
| 可重定位目标文件（reloacatable object file，可重定位目标程序，relocatable object program） |
467，4，465，466 |
| ELF头（ELF header） |
467 |
| 节头部表（section header table） |
467 |
| 条目（entry） |
467 |
| 块存储开始（Block Storage Start，BSS） |
468 |
| 7.5 符号和符号表 |
|
| 符号（symbol） |
468，466 |
| 全局符号（global symbols） |
468 |
| 非静态的（nonstatic） |
468 |
| 外部符号（external） |
468 |
| 局部符号（local symbols） |
468 |
| 伪节（pseudosection） |
469 |
| GNU READELF程序 |
469，496 |
| 7.6 符号解析 |
|
| 符号解析（symbol resolution） |
470，466 |
| 重载方法（overloaded methods） |
471 |
| 重整（mangling） |
471 |
| 恢复（demangling） |
471 |
| 多重定义的全局符号（duplicate symbol name） |
471 |
| 强符号（strong symbol） |
471 |
| 弱符号（weak symbol） |
471 |
| 静态库（static library） |
475 |
| 存档文件（archive file） |
476 |
| AR工具（AR tool） |
476，496 |
| 7.7 重定位 |
|
| 重定位（relocation） |
479，466 |
| 重定位条目（relocation entry） |
479，466 |
| 有效地址（effective address） |
479，121 |
| 小型代码模型（small code model） |
479 |
| 中型代码模型（medium code model） |
479 |
| 大型代码模型（large code model） |
479 |
| PC相对引用（PC-relative reference） |
480 |
| 绝对引用（absolute reference） |
481 |
| 7.8 可执行目标文件 |
|
| 可执行目标文件（executable object file，可执行目标程序，executable object program） |
483，3，465，465 |
| 入口点（entry point） |
483 |
| 完全链接的（fully linked） |
483 |
| 段头部表（segment header table） |
483 |
| 程序头部表（program header table） |
483 |
| 代码段（code segment，只读代码段read-only memory segment） |
484 |
| 数据段（data segment，读/写段read/write memory segment） |
484 |
| 7.9 加载可执行目标文件 |
|
| 加载（loading） |
464 |
| 7.10 动态链接共享库 |
|
| 共享库（shared library，共享目标shared object，共享对象） |
486，466 |
| 动态链接（dynamic linking） |
486 |
| 动态链接器（dynamic linker） |
486 |
| DLL（动态链接库dynamic link libraries） |
486 |
| 7.11 从应用程序中加载和链接共享库 |
|
| Java本地接口（Java Native Interface，JNI） |
489 |
| 7.12 位置无关代码 |
|
| 位置无关代码（position-independent code，PIC） |
489，486 |
| 全局偏移量表（Global Offset Table，GOT） |
490 |
| 延迟绑定（lazy binding） |
490 |
| 过程链接表（Procedure Linkage Table，PLT） |
|
| 7.13 库打桩机制 |
|
| 库打桩（library interpositioning） |
492 |
| 目标函数（target function） |
492 |
| 编译时打桩（Compile-Time Interpositioning） |
492 |
| 链接时打桩（Link-Time Interpositioning） |
492 |
| 运行时打桩（Run-Time Interpositioning） |
494 |
第8章 异常控制流
| 8.0 |
|
| 控制转移（control transfer） |
501 |
| 控制流（flow of control，control flow） |
501 |
| 异常控制流（Exceptional Control Flow，ECF） |
501 |
| 非本地跳转（nonlocal jumps） |
502 |
| 8.1 异常 |
|
| 异常（exception） |
502 |
| 处理器状态（processor’s state） |
502 |
| 事件（event） |
502 |
| 异常表（exception table） |
502 |
| 异常处理程序（exception handler） |
502，251，306 |
| 硬件异常（hardware exception） |
502 |
| 软件异常（software exception） |
502 |
| 异常号（exception number） |
503 |
| 异常表基址寄存器（exception table base register） |
503 |
| 中断（interrupt） |
504 |
| 系统调用（system call，陷阱trap） |
504，12，501 |
| 故障（fault） |
504 |
| 终止（abort） |
504 |
| 异步（asynchronously） |
504 |
| 中断处理程序（interrupt handler） |
504 |
| 同步（synchronize） |
504，541，701 |
| 故障指令（faulting instruction） |
504 |
| 除法错误（divide error） |
506 |
| 浮点异常（floating exception） |
506 |
| 一般保护错误（general protection fault） |
506 |
| 机器检查（machine check） |
506 |
| 段故障（segmentation fault，段故障） |
506，567 |
| 机器检查（machine check） |
506 |
| 系统级函数（system-level functions） |
506 |
| 8.2 进程 |
|
| 进程（process） |
508，11 |
| 执行中程序的实例（an instance of a program in execution） |
508 |
| 上下文（context） |
508，12，511 |
| 逻辑控制流（logical control flow，逻辑流logical flow） |
508 |
| 抢占（preempted，暂时挂起temporarily suspended） |
509 |
| 并发流（concurrent flow） |
509，681 |
| 并发地运行（run concurrently） |
509 |
| 并发（concurrency） |
509，11，17，681 |
| 多任务（multitasking，时间分片time slicing） |
509 |
| 时间片（time slice） |
509 |
| 并行流（parallel flow） |
509 |
| 并行地运行（running in parallel） |
509 |
| 并行地执行（parallel execution） |
509 |
| 私有地址（private address space） |
509 |
| 模式位（mode bit） |
510 |
| 内核模式（kernel mode，超级用户模式，supervisor mode） |
510，503 |
| 用户模式（user mode） |
510，503 |
| 特权指令（privileged instruction） |
510 |
| /proc文件系统（/proc filesystem） |
510 |
| 上下文切换（context switch） |
511，11，12 |
| 进程表（process table） |
511 |
| 调度（scheduling） |
511 |
| 调度器（scheduler） |
511 |
| 陷阱处理程序（trap handler） |
511 |
| 8.3 系统调用错误处理 |
|
| 错误报告函数（error-reporting function） |
512 |
| 错误处理包装【函数】（error-handling wrappers） |
512，729 |
| 8.4 进程控制 |
|
| 进程ID（process ID，PID） |
513 |
| 【进程】状态（states） |
513 |
| 运行（running） |
513 |
| 停止（stopped） |
513 |
| 挂起（suspended） |
513 |
| 终止（terminated） |
513 |
| 退出状态（exit status） |
513 |
| 父进程（parent process） |
513 |
| 子进程（child process） |
513 |
| 进程图（process graph） |
515 |
| 拓扑排序（topological sort） |
515 |
| 回收（reaped） |
516 |
| 僵死进程（zombie） |
516 |
| 等待集合（wait set） |
516 |
| 非确定性（nondeterministic） |
519 |
| 环境变量列表（environment variable list） |
521 |
| 读/求值（read/evaluate） |
524 |
| 后台（background） |
524 |
| 前台（foreground） |
524 |
| 8.5 信号 |
|
| 信号（signal） |
526，501，513 |
| 磁芯存储器（core memory） |
527 |
| 转储内存（dumping core） |
527 |
| 信号处理程序（signal handler） |
528，251，531 |
| 待处理信号（pending signal） |
528 |
| 阻塞（block） |
528 |
| 信号掩码（signal mask）528 |
|
| 进程组（process group） |
528 |
| 进程组ID（process group ID） |
528 |
| 作业（job） |
529 |
| Unix管道（Unix pipe） |
529，626，684 |
| 设置信号处理程序（installing the handler） |
531 |
| 捕获信号（catching the signal） |
531 |
| 处理信号（handling the signal） |
531 |
| 隐式阻塞机制（implicit blocking mechanism） |
532 |
| 显式阻塞机制（explicit blocking mechanism） |
532 |
| 异步信号安全的函数（async-signal-safe functions） |
534 |
| 全局标志（global flag） |
536 |
| 原子的（atomic，不可中断的，uninterruptible，原子性atomicity） |
536，643 |
| 慢速系统调用（slow system calls） |
540 |
| 调用环境（calling environment） |
547 |
| 8.6 非本地跳转 |
|
| 非本地跳转（nonlocal jump） |
546 |
第9章 虚拟内存
| 9.0 |
|
| 虚拟内存（virtual memory） |
559，12，24，424 |
| 9.1 物理和虚拟地址 |
|
| 物理地址（physical address） |
550，245 |
| 物理寻址（physical addressing，PA） |
550 |
| 虚拟寻址（virtual addressing） |
560 |
| 虚拟地址（virtual addresses，VA） |
560，12，24，245 |
| 地址翻译（address translation） |
560 |
| 9.2 地址空间 |
|
| 地址空间（address space） |
560，509 |
| 线性地址空间（linear address） |
561 |
| 虚拟地址空间（virtual address space） |
561 |
| 物理地址空间（physical address space） |
561 |
| 9.3 虚拟内存作为缓存的工具 |
|
| 虚拟页（virtual page，VP） |
561，201 |
| 物理页（physical page，PP，页帧page frame） |
561 |
| SRAM缓存（SRAM cache） |
562 |
| DRAM缓存（DRAM cache） |
562 |
| 页表（page table） |
562，511 |
| 页表条目（page table entry，PTE） |
562 |
| 页命中（page hit） |
563 |
| 缺页（page fault） |
564 |
| 缺页异常处理程序（page fault exception handler） |
564 |
| 交换（swapping，页面调度paging） |
565 |
| 换入（swapped in，页面调入paged in） |
565 |
| 换出（swapped out，页面调出paged out） |
565 |
| 按需页面调度（demand paging） |
565 |
| 分配页面（allocating page） |
565 |
| 活动页面（active page） |
565 |
| 工作集（working set，常驻集合resident set） |
565，424 |
| 9.5 虚拟内存作为内存保护的工具 |
|
| 许可位（permission bits） |
567 |
| 9.6 地址翻译 |
|
| 内存管理单元（Memory Management Unit，MMU） |
568，425，560 |
| 页表基址寄存器（Page Table Base Register，PTBR） |
568 |
| 虚拟页面偏移（Virtual Page Offset，VPO） |
568 |
| 虚拟页号（Virtual Page Number，VPN） |
569 |
| 物理页号（Physical Page Number，PPN） |
569 |
| 物理页面偏移（Physical Page Offset，PPO） |
569 |
| 页表条目地址（Page Table Entry Address，PTEA） |
569 |
| 翻译后备缓冲器（Translation Look-aside Buffer，TLB） |
570，324，425，435 |
| TLB索引（TLB index，TLBI） |
571 |
| TLB标记（TLB tag，TLBT） |
571 |
| 多级页表（multi-level page tables） |
571 |
| 9.7 案例研究：Intel Core i7/Linux内存系统 |
|
| 处理器封装（processor package） |
576 |
| 快速通道（QuickPath）互联 |
577，405 |
| 引用位（reference bit） |
579 |
| 区域（areas，段segments） |
580 |
| 任务结构（task structure） |
581 |
| 9.8 内存映射 |
|
| 内存映射（memory mapping） |
582，566 |
| 匿名文件（anonymous file） |
582 |
| 请求二进制零的页（demand-zero pages） |
582 |
| 交换文件（swap file，交换空间swap space，交换区域swap area） |
582 |
| 私有对象（private object） |
583 |
| 共享区域（shared area） |
583 |
| 私有区域（private area） |
583 |
| 写时复制（copy-on-write） |
583 |
| 私有的写时复制（private copy-on-write） |
584 |
| 9.9 动态内存分配 |
|
| 动态内存分配器（dynamic memory allocator） |
587 |
| 堆（heap） |
587 |
| 已分配的（allocated） |
587 |
| 空闲的（free） |
587 |
| 显式分配器（explicit allocator） |
587 |
| 隐式分配器（implicit allocator） |
587 |
| malloc |
588 |
| calloc |
588 |
| realloc |
588 |
| 峰值利用率（peak utilization） |
591 |
| 有效载荷（payload） |
591，644 |
| 聚集有效载荷（aggregate payload） |
591 |
| 碎片（fragmentation） |
591 |
| 内部碎片（internal fragmentation） |
591 |
| 外部碎片（external fragmentation） |
591 |
| 填充（padding） |
592 |
| 隐式空闲列表（implicit free list） |
593 |
| 最小块大小（minimum block size） |
593 |
| 放置策略（placement policy） |
594 |
| 首次适配（first fit） |
594 |
| 下一次适配（next fit） |
594 |
| 最佳适配（best fit） |
594 |
| 假碎片（fault fragmentation） |
594 |
| 合并（coalescing） |
595 |
| 立即合并（immediate coalescing） |
595 |
| 推迟合并（deferred coalescing） |
595 |
| 边界标记（boundary tag） |
595 |
| 脚部（footer）【边界标记the boundary tag】 |
595 |
| 序言块（prologue block） |
597 |
| 结尾块（epilogue block） |
597 |
| 块指针（block pointer） |
599 |
| 显式空闲列表（explicit free list） |
603 |
| 后进先出（LIFO） |
603 |
| 地址顺序（address order） |
603 |
| 分离存储（segregated storage） |
604 |
| 大小类（size classes） |
604 |
| 简单分离存储（simple segregated storage） |
604 |
| 分离适配（segregated fit） |
604 |
| 伙伴系统（buddy system） |
605 |
| 9.10 垃圾收集 |
|
| 垃圾收集器（garbage collector） |
606，587 |
| 垃圾（garbage） |
606 |
| 垃圾收集（garbage collection） |
606，587 |
| Lisp |
606，60 |
| Mark&Sweep（标记&清除）算法 |
606 |
| 【有向directed】可达图（reachability graph） |
606 |
| 根结点（root node） |
606 |
| 堆结点（heap node） |
606 |
| 可达的（reachable） |
606 |
| 保守的垃圾收集器（conservative garbage collector） |
607 |
| Mark&Sweep的标记阶段（mark stage in Mark&Sweep） |
607 |
| Mark&Sweep的清除阶段（sweep stage in Mark&Sweep） |
607 |
| 守护进程（daemons） |
613 |
第10章 系统级I/O
| 10.0 |
|
| 输入/输出（I/O） |
622 |
| 标准I/O库（standard I/O library） |
622 |
| 10.1 Unix I/O |
|
| 文件（file） |
622，14 |
| Unix I/O |
622 |
| 【文件file】描述符（descriptor） |
622，586 |
| 标准输入（standard input） |
622 |
| 标准输出（standard output） |
622 |
| 标准错误（standard error） |
622 |
| 文件位置（file position） |
623 |
| 10.2 文件 |
|
| 类型（type） |
623 |
| 普通文件（regular file） |
582，623 |
| 文本文件（text file） |
2 |
| 二进制文件（binary file） |
2 |
| 文本行（text line） |
623 |
| 新行符（new line character，’\n’） |
623 |
| 换行符（line feed character，LF） |
623 |
| 目录（directory） |
623 |
| 链接（links） |
623 |
| 文件名（filename） |
623 |
| 父目录（parent directory） |
623 |
| 命名通道（named pipe） |
623 |
| 符号链接（symbolic links） |
623 |
| 字符设备（character device） |
623 |
| 块设备（block device） |
623 |
| 目录层次结构（directory hierarchy） |
623 |
| 根目录（root directory） |
623 |
| 当前工作目录（current working directory） |
624 |
| 路径名（pathname） |
624 |
| 绝对路径名（absolute pathname） |
624 |
| 相对路径名（relative pathname） |
624 |
| 10.4 读和写文件 |
|
| 不足值（short count） |
626 |
| 10.5 用RIO包健壮地读写 |
|
| RIO（Robust I/O）包 |
626 |
| 读缓冲区（read buffer） |
627 |
| 10.6 读取文件元数据 |
|
| 元数据（metadata） |
632 |
| 10.7 读取目录内容 |
|
| 目录流（directory stream） |
633 |
| 10.8 共享文件 |
|
| 描述符表（descriptor table） |
634 |
| 文件表（file table） |
634，511 |
| inode |
633 |
| 引用计数（reference count） |
634 |
| v-node表（v-node table） |
634 |
| 10.9 I/O重定向 |
|
| I/O重定向（I/O redirection） |
637 |
| 10.10 标准I/O |
|
| 标准I/O库（standard I/O library） |
638 |
| 流（stream） |
638 |
| 流缓冲区（stream buffer） |
638 |
| 10.11 综合：我该使用哪些I/O函数？ |
|
| 全双工的（full duplex） |
639，647，651 |
第11章 网络编程
| 11.1 客户端-服务器编程模型 |
|
| 客户端-服务器模型（client-server model） |
642 |
| 服务器（server） |
642 |
| 客户端（client） |
642 |
| 资源（resource） |
642 |
| 服务（service） |
642 |
| 事务（transaction） |
642 |
| 响应（response） |
642 |
| 主机（hosts） |
642 |
| 11.2 网络 |
|
| 计算机网络（computer network） |
643 |
| 局域网（Local Area Network，LAN） |
643 |
| 以太网（Ethernet） |
643 |
| 以太网段（Ethernet segment） |
643 |
| 集线器（hub） |
643 |
| 【硬件】端口（port） |
643 |
| 帧（frame) |
644 |
| 头部（header） |
644 |
| 网桥（bridge） |
644 |
| 桥接以太网（brideged Ethernet） |
644 |
| 路由器（router） |
644 |
| 互联网（internet） |
644 |
| 广域网（Wide-Area Network，WAN） |
644 |
| 全球IP因特网（global IP Internet，Internet） |
645 |
| 源主机（source host） |
645 |
| 目标主机（destination host） |
645 |
| 协议软件（protocol software） |
645 |
| 协议（protocol） |
645 |
| 命名机制（naming scheme） |
645 |
| 互联网络地址（internet address） |
645 |
| 传送机制（delivery mechanism） |
645 |
| 包（package） |
645，647 |
| 封装（encapsulation） |
645 |
| 11.3 全球IP因特网 |
|
| TCI/IP协议（Transmission Control Protocol/Internet Protocol， 传输控制协议/互联网络协议） |
646 |
| 数据报（datagram） |
647，657 |
| UDP（Unreliable Datagram Protocol，不可靠数据报协议） |
647 |
| IP地址（IP address） |
647 |
| 因特网域名（Internet domain names） |
647，649 |
| 因特网协议版本4（Internet Protocol Version 4，IPv4） |
647 |
| 因特网工程任务组织（Internet Engineering Task Force，IETF） |
647 |
| 因特网协议版本6（Internet Protocol Version 6，IPv6） |
647 |
| IP地址结构（IP address structure） |
647 |
| 网络字节顺序（network byte order） |
647 |
| 主机字节顺序（host byte order） |
647 |
| 点分十进制表示法（dotted decimal notation） |
648 |
| 子域（subdomain） |
649 |
| 一级域名（first-level domain name） |
649 |
| ICANN(Internet Corporation for Assigned Names and Numbers，因特网分配名字数字协会） |
649 |
| 二级域名（second-level domain） |
649 |
| DNS（Domain Name System，域名系统） |
649 |
| 主机条目结构（host entry structure） |
649 |
| NSLOOKUP程序 |
650 |
| 回送地址（loopback address） |
650 |
| 因特网软件协会（Internet Software Consortium，www.isc.org） |
650 |
| 连接（connections） |
651 |
| 点对点（point-to-point） |
651 |
| 可靠的（reliable） |
651 |
| 套接字（socket） |
651，623，639 |
| 套接字地址（socket address） |
651 |
| 交换机（switch） |
651 |
| 【软件】端口（port） |
651 |
| 临时端口（ephemeral port） |
651 |
| 知名端口（ephemeral port） |
651 |
| SMTP |
651 |
| 套接字对（socket pair） |
651 |
| 高级研究计划署（Advanced Research Projects Agency，APRA） |
652 |
| 国家科学基金会（National Science Foundation，NSF） |
652 |
| 11.4 套接字接口 |
|
| 套接字接口（socket interface，伯克利套接字Berkeley sockets） |
652，647，653 |
| 套接字描述符（socket descriptors） |
654，639 |
| 主动套接字（active socket） |
655 |
| 监听套接字（listening socket） |
655 |
| 监听描述符（listening descriptor） |
655 |
| 已连接描述符（connected descriptor） |
655 |
| 原始套接字（raw sockets） |
657 |
| 通配符地址（wildcard address） |
658 |
| 迭代服务器（iterative server） |
664 |
| 并发服务器（concurrent server） |
664，681 |
| EOF(end-of-file） |
665，623 |
| 11.5 Web服务器 |
|
| HTTP(Hypertext Transfer Protocol，超文本传输协议） |
665，651 |
| 【Web】浏览器（Web browser） |
665，425 |
| 【Web】内容（content） |
665 |
| FTP |
665 |
| HTML(Hypertext Markup Language，超文本标记语言） |
665 |
| 超链接（hyperlink） |
665 |
| 万维网（World Wide Web） |
665，417 |
| Web服务器（Web server） |
665 |
| MIME（Multipurpose Internet Mail Extensions，多用途互联网邮件扩展） |
666 |
| 静态内容（static content） |
666 |
| 服务静态内容（serving static content） |
666 |
| 动态内容（dynamic content） |
666，487 |
| 服务动态内容（serving dynamic content） |
666 |
| URL（Universal Resource Locator，统一资源定位符） |
666 |
| HTTP事务（HTTP transaction） |
667 |
| TELNET程序 |
667 |
| 回车（carriage return，CR，’\r’） |
667 |
| HTTP请求（HTTP request） |
667 |
| 请求行（request line） |
667 |
| 请求报头（request header） |
667 |
| 方法（method） |
667 |
| GET方法（GET method） |
667 |
| URI（Uniform Resource Identifier，统一资源标志符） |
668 |
| 持久连接（persistent connection） |
668 |
| 代理缓存（proxy cache） |
668 |
| 原始服务器（origin server） |
668 |
| 代理链（proxy chain） |
668 |
| HTTP响应（HTTP response） |
668 |
| 响应行（response line） |
668 |
| 响应报头（response header） |
668 |
| 响应主体（response body） |
668 |
| 状态码（status-code） |
668 |
| 状态消息（status message） |
668 |
| CGI（通用网关接口Common Gateway Interface） |
669 |
| CGI程序（CGI program，CGI脚本CGI script） |
669，487，637 |
| POST方法（POST method，HTTP POST请求HTTP POST requests） |
669 |
| 请求主体（request body） |
669 |
| 11.7 小结 |
|
| RFCs（requests for comments，请求意见稿，Internet标准（草案）） |
|
第12章 并发编程
| 12.0 |
|
| 并发程序（concurrent program） |
681 |
| 12.1 基于进程的并发编程 |
|
| 进程间通信（interprocess communication，IPC） |
684，681 |
| Unix IPC |
684 |
| 先进先出（FIFOs） |
684 |
| 系统V共享内存（System V shared memory） |
684 |
| 系统V信号量（System V semaphores） |
|
| 12.2 基于I/O多路复用的并发编程 |
|
| I/O多路复用（I/O multiplexing） |
681 |
| 描述符集合（descriptor sets） |
685 |
| 读集合（read set） |
685 |
| 准备好可以读（ready for reading） |
685 |
| 准备好集合（ready set） |
685 |
| 事件驱动（event-driven） |
686 |
| 状态机（state machine） |
687，681 |
| 状态（state） |
687 |
| 输入事件（input event） |
687 |
| 转移（转换，transition） |
687，701 |
| 自循环（self-loop） |
687 |
| 粒度（granularity） |
690 |
| 12.3 基于线程的并发编程 |
|
| 线程（thread） |
691，12，682 |
| 线程上下文（thread context） |
691，696 |
| 线程ID（Thread ID，TID） |
691 |
| 主线程（main thread） |
691 |
| 对等线程（peer thread） |
691 |
| 对等【线程】池（pool of peers） |
691 |
| Posix线程（Pthreads） |
691 |
| 线程例程（thread routine） |
692 |
| 12.4 多线程程序中的共享变量 |
|
| 全局变量（global variables） |
697 |
| 本地自动变量（local automatic variables） |
697 |
| 本地静态变量（local static variables） |
697 |
| 共享的（shared） |
696，698 |
| 12.5 用信号量同步线程 |
|
| 同步错误（synchronization error） |
698 |
| 进度图（progress graph） |
701 |
| 初始状态（initial state） |
701 |
| 临界区（critical section） |
701 |
| 互斥的访问（mutually exclusive access） |
701 |
| 互斥（mutual exclusion） |
701 |
| 不安全区（unsafe region） |
701 |
| 安全轨迹线（safe trajectory） |
701 |
| 不安全轨迹线（unsafe trajectory） |
701 |
| 信号量（semaphore） |
702 |
| 信号量不变性（semaphore invariant） |
702 |
| 二元信号量（binary semaphore） |
703 |
| 互斥锁（mutex） |
703 |
| 加锁（locking） |
703 |
| 解锁（unlocking） |
703 |
| 占用（holding） |
703 |
| 计数信号量（counting semaphore） |
703 |
| 禁止区（forbidden region） |
704 |
| 生产者-消费者问题（producer-consumer-problem） |
704 |
| 有限缓冲区（bounded buffer） |
704 |
| 槽（slots） |
704 |
| 项目（item） |
704 |
| 读者-写者问题（readers-writers problem） |
706 |
| 写者（writers） |
707 |
| 读者（readers） |
707 |
| 第一类读者-写者问题（first readers-writers problem） |
707 |
| 第二类读者-写者问题（second readers-writers problem） |
707 |
| 饥饿（starvation） |
707 |
| Java监视器（Java Monitor） |
708 |
| 预线程化（prethreading） |
708 |
| 12.6 使用线程提高并行性 |
|
| 加速比（speedup） |
714 |
| 强扩展（strong scaling） |
715 |
| 绝对加速比（absolute speedup） |
715 |
| 相对加速比（relative speedup） |
715 |
| 效率（efficiency） |
715 |
| 弱扩展（weak scaling） |
715 |
| 12.7 其他并发问题 |
|
| 线程安全性（thread safety） |
716 |
| 线程安全的（thread-safe） |
716 |
| 线程不安全的（thread-unsafe） |
716 |
| 加锁-复制（lock-and-copy） |
717 |
| 可重入函数（reentrant function） |
717 |
| 显式可重入的（explicitly reentrant） |
718 |
| 隐式可重入的（implicitly reentrant） |
718 |
| 可重入的（reentrant） |
718，534 |
| 深层复制（deep copy，深拷贝） |
718 |
| 竞争（race） |
719，541，696 |
| 死锁（deadlock） |
721 |
| 死锁状态（deadlock state） |
721 |
| 死锁区域（deadlock region） |
721 |
| 12.8 小结 |
|
| 同步原语（synchronization primitives） |
723 |
| 哲学家进餐问题（dining philosophers problem） |
723 |
| 打瞌睡的理发师问题（sleeping barber problem） |
723 |
| 吸烟者问题（cigarette smokers problem） |
723 |
附录A
| A.1 Unix 系统中的错误处理 |
|
| Unix风格的错误处理（Unix-style error handling） |
729 |
| Posix风格的错误处理（Posix-style error handling） |
729 |
| GAI风格的错误处理（GAI-style error handling） |
729 |
| A.2 错误处理包装函数 |
|
| Unix风格的错误处理包装函数（Unix-style error-handling wrappers） |
731 |
| Posix风格的错误处理包装函数（Posix-style error-handling wrappers） |
731 |
| GAI风格的错误处理包装函数（UGAI-syle error-handling wrappers） |
732 |