《深入理解计算机系统》几乎做到了只讲对程序员“有用的”原理，所以这本书性价比非常高。并没有在体系结构和操作系统的许多实现问题上纠缠。
第三版的英文原版是有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 |
标签：623,计算机系统,CSAPP,cache,索引,file,memory,address,高速缓存
来源： https://blog.csdn.net/qq_32071849/article/details/111652211