标签：623 计算机系统 CSAPP cache 索引 file memory address 高速缓存
《深入理解计算机系统》几乎做到了只讲对程序员“有用的”原理，所以这本书性价比非常高。并没有在体系结构和操作系统的许多实现问题上纠缠。
第三版的英文原版是有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
本站声明：
1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。
