《深入理解计算机系统》一书有两个版本，分别由布赖恩特和Randal E.Bryant / David R.O’Hallaron编著。书中主要介绍了要介绍了计算机系统的基本概念，包括最底层的内存中的数据表示、流水线指令的构成、虚拟存储器、编译系统、动态加载库，以及用户应用等......

版本1

版本2

内容提要

编辑推荐

作者简介

目录1

目录2

前言

版本1

作者：（美）布赖恩特（Bryant,R.E.） 等著

ISBN：10位[7121025809] 13位[9787121025808]

出版社：电子工业出版社

出版日期：2006-7-1

定价：￥89.00 元

版本2

中文版——

作者：（美）Randal E.Bryant / David R.O’Hallaron译者： 龚奕利 / 雷迎春

出版社： 机械工业出版社

出版日期：2011年2月第1版

ISBN：978-7-111-32133-0

开本： 16开

定价: 99.00元

页数：726

英文版——

作者：（美）Randal E. Bryant; David R. O'Hallaron 著

出版社： 机械工业出版社

出版日期：2010年12月27日

ISBN：978-7-111-32631-1

开本：16开

定价：128.00

页数：1080

内容提要

本书主要介绍了计算机系统的基本概念，包括最底层的内存中的数据表示、流水线指令的构成、虚拟存储器、编译系统、动态加载库，以及用户应用等。书中提供了大量实际操作，可以帮助读者更好地理解程序执行的方式，改进程序的执行效率。此书以程序员的视角全面讲解了计算机系统，深入浅出地介绍了处理器、编译器、操作系统和网络环境，是这一领域的权威之作。

本书适合作为计算机及相关专业的本科生教材，同时也适用于编程人员参考阅读。

编辑推荐

本书主要介绍了计算机系统的基本概念，包括最底层的内存中的数据表示、流水线指令的构成、虚拟存储器、编译系统、动态加载库，以及用户应用等。书中提供了大量实际操作，可以帮助读者更好地理解程序执行的方式，改进程序的执行效率。此书以程序员的视角全面讲解了计算机系统，深入浅出地介绍了处理器、编译器、操作系统和网络环境，是这一领域的权威之作。

本书适合作为计算机及相关专业的本科生教材，同时也适用于编程人员参考阅读。

作者简介

Randal E.Brant：1981年在麻省理工学院获计算机科学博士学位，现任美国卡内基·梅隆大学计算机学院院长，是ACM和IEEE的双会士，多次获得这两个协会颁发的大奖。Bryant教授从事计算机系统方面的教学工作已超过20年，结合计算机体系结构课程多年的教学经验，他开始把关注点从如何设计计算机转移到如何使用程序员在更好地了解系统的情况下编写出更有效、更可靠的程序上来。

目录1

1 A Tour of Computer Systems

1.1 Information is Bits + Context

1.2 Programs Are Translated by Other Programs into Different Forms

1.3 It Pays to Understand How Compilation Systems Work

1.4 Processors Read and Interpret Instructions Stored in Memory

1.5 Caches Matter

1.6 Storage Devices Form a Hierarchy

1.7 The Operating System Manages the Hardware

1.8 Systems CommunicateWith Other Systems Using Networks

1.9 The Next Step

1.10 Summary

Bibliographics Notes

Part I Program Structure and Execution

2 Representing and Manipulating Information

2.1 Information Storage

2.2 Integer Representations

2.3 Integer Arithmetic

2.4 Floating Point

2.5 Summary

Bibliographic Notes

Homework Problems

Solution to Practice Problems

3 Machine-Level Representation of Programs

3.1 A Historical Perspective

3.2 Program Encodings

3.3 Data Formats

3.4 Accessing Information

3.5 Arithmetic and Logical Operations

3.6 Control

3.7 Procedures

3.8 Array Allocation and Access

3.9 Heterogeneous Data Structures

3.10 Alignment

3.11 Putting it Together: Understanding Pointers

3.12 Life in the RealWorld: Using the GDB Debugger

3.13 Out-of-Bounds Memory References and Buffer Over

3.14 *Floating-Point Code

3.15 *Embedding Assembly Code in C Programs

3.16 Summary

Bibliographic Notes

Homework Problems

Solutions to Practice Problems

4 Processor Architecture

5 Optimizing Program Performance

6 The Memory Hierarchy

Part Ⅱ Running Programs on a System

7 Linking

8 Exceptional Control Flow

9 Measuring Program Execution Time

10 Virtual Memory

Part Ⅲ Interaction and Communication Between Programs

11 System-Level I/O

12 Network Programming

13 Concurrent Programming

A HCL Descriptions of Processor Control Logic

B Error Handling

Bibliography

Index

目录：

第1章 计算机系统漫游

1.1 信息就是比特+上下文

1.2 程序被其他程序翻译成不同的格式

1.3 了解编译系统如何工作是大有益处的

1.4 处理器读并解释储存在存储器中的指令

1.4.1 系统的硬件组成

1.4.2 执行hello程序

1.5 高速缓存

1.6 形成层次结构的存储设备

1.7 操作系统管理硬件

1.7.1 进程

1.7.2 线程

1.7.3 虚拟存储器

1.7.4 文件

1.8 利用网络系统和其他系统通信

1.9 下一步

1.10 小结

参考文献说明

第2章 信息的表示和处理

2.1 信息存储

2.2 整数表示

2.3 整数运算

2.4 浮点

2.5 小结

参考文献说明

家庭作业

练习题答案

第3章 程序的机器级表示

3.1 历史观点

3.2 程序编码

3.3 数据格式

3.4 访问信息

3.5 算术和逻辑操作

3.6 控制

3.7 过程

3.8 数组分配和访问

3.9 异类的数据结构

3.10 对齐（alignment）

3.11 综合：理解指针

3.12 现实生活：使用GDB调试器

3.13 存储器的越界引用和缓冲区溢出

3.14 *浮点代码

3.15 *在C程序中嵌入汇编代码

3.16 小结

第4章 处理器体系结构

4.1 Y86指令集体系结构

4.2 逻辑设计和硬件控制语言HCL 271

4.3 Y86的顺序（sequential）实现

4.4 流水线的通用原理

4.5 Y86的流水线实现

4.6　小结

第5章 优化程序性能

5.1 优化编译器的能力和局限性

5.2 表示程序性能

5.3 程序示例

5.4 消除循环的低效率

5.5 减少过程调用

5.6 消除不必要的存储器引用

5.7 理解现代处理器

5.8 降低循环开销

5.9 转换到指针代码

5.10 提高并行性

5.11 综合：优化合并代码的效果小结

5.12 分支预测和预测错误处罚

5.13 理解存储器性能

5.14 现实生活：性能提高技术

5.15 确认和消除性能瓶颈

5.16 小结

第6章 存储器层次结构

6.1 存储技术

6.2 局部性

6.3 存储器层次结构

6.4 高速缓冲存储器

6.5 编写高速缓存友好的代码

6.6 综合：高速缓存对程序性能的影响

6.7 综合：利用你程序中的局部性

6.8 小结

参考文献说明

家庭作业

练习题答案

第7章　链接

7.1　编译器驱动程序

7.2　静态链接

7.3　目标文件

7.4　可重定位目标文件

7.5　符号和符号表

7.6　符号解析

7.7　重定

7.8　可执行目标文件

7.9　加载可执行目标文件

7.10　动态链接共享库

7.11　从应用程序中加载和链接共享库

7.12　*与位置无关的代码（PIC）

7.13　处理目标文件的工具

7.14　小结

第8章 异常控制流

8.1　异常

8.2　进程

8.3　系统调用和错误处理

8.4　进程控制

8.5　信号

8.6　非本地跳转

8.7　操作进程的工具

8.8　小结

第9章 测量程序执行时间

9.1　计算机系统上的时间流

9.2　通过间隔计数（interval counting）来测量时间

9.3　周期计数器

9.4　用周期计数器来测量程序执行时间

9.5　于gettimeofday函数的测量

9.6　综合：一个实验协议

9.7　展望未来

9.8　现实生活：K次最优测量方法

9.9　得到的经验教训

9.10　小结

第10章 虚拟存储器

10.1　物理和虚拟寻址

10.2　地址空间

10.3　VM作为缓存的工具

10.4 VM作为存储器管理的工具

10.5 VM作为存储器保护的工具

10.6 地址翻译

10.7 案例研究：Pentium/Linux存储器系统

10.8 存储器映射

10.9 动态存储器分配

10.10 垃圾收集

10.11 C程序中常见的与存储器有关的错误

10.12扼要重述一些有关虚拟存储器的关键概念

10.13 小结

第11章 系统级I/O

11.1 Unix I/O

11.2 打开和关闭文件

11.3 读和写文件

11.4 用RIO包进行健壮地读和写

11.5 读取文件元数据

11.6 共享文件

11.7 I/O重定向

11.8 标准I/O

11.9 综合：我该使用哪些I/O函数？

11.10 小结

第12章 网络编程

12.1 客户端-服务器编程模型

12.2 网络

12.3 全球IP因特网

12.4 套接字接口

12.5 Web服务器

12.6 综合：TINY Web服务器

12.7 小结

第13章 并 发 编 程

13.1 基于进程的并发编程

13.2 基于I/O 多路复用的并发编程

13.3 基于线程的并发编程

13.4 多线程程序中的共享变量

13.5 用信号量同步线程

13.6 综合：基于预线程化的并发服务器

13.7 其他并发性问题

13.8 小结

参考文献说明

家庭作业习题

练习题答案

附录A 处理器控制逻辑的 HCL描述

A.1 HCL参考手册

A.2 SEQ

A.3 SEQ+

A.4 PIPE

附录B 错 误 处 理

B.1 Unix系统中的错误处理

B.2 错误处理包装函数

B.3 csapp.h头文件

B.4 csapp.c源文件

目录2

第1章　计算机系统漫游1

1.1　信息就是位+上下文1

1.2　程序被其他程序翻译成不同的格式3

1.3　了解编译系统如何工作是大有益处的4

1.4　处理器读并解释存储在存储器中的指令5

1.4.1　系统的硬件组成5

1.4.2　运行hello程序7

1.5　高速缓存至关重要7

1.6　存储设备形成层次结构9

1.7　操作系统管理硬件10

1.7.1　进程11

1.7.2　线程12

1.7.3　虚拟存储器12

1.7.4　文件13

1.8　系统之间利用网络通信13

1.9　重要主题15

1.9.1　并发和并行15

1.9.2　计算机系统中抽象的重要性17

1.10　小结17

参考文献说明18

.第一部分　程序结构和执行

第2章　信息的表示和处理20

2.1　信息存储22

2.1.1　十六进制表示法22

2.1.2　字25

2.1.3　数据大小25

2.1.4　寻址和字节顺序26

2.1.5　表示字符串31

2.1.6　表示代码31

2.1.7　布尔代数简介32

2.1.8　c语言中的位级运算34

2.1.9　c语言中的逻辑运算36

2.1.10　c语言中的移位运算36

2.2　整数表示38

2.2.1　整型数据类型38

2.2.2　无符号数的编码39

2.2.3　补码编码40

2.2.4　有符号数和无符号数之间的转换44

2.2.5　c语言中的有符号数与无符号数47

2.2.6　扩展一个数字的位表示49

2.2.7　截断数字51

2.2.8　关于有符号数与无符号数的建议52

2.3　整数运算54

2.3.1　无符号加法54

2.3.2　补码加法57

2.3.3　补码的非59

2.3.4　无符号乘法60

2.3.5　补码乘法60

2.3.6　乘以常数63

2.3.7　除以2的幂64

2.3.8　关于整数运算的最后思考67

2.4　浮点数67

2.4.1　二进制小数68

2.4.2　ieee浮点表示70

2.4.3　数字示例71

2.4.4　舍入74

2.4.5　浮点运算76

2.4.6　c语言中的浮点数77

2.5　小结79

参考文献说明80

家庭作业80

练习题答案90

第3章　程序的机器级表示102

3.1　历史观点103

3.2　程序编码105

3.2.1　机器级代码106

3.2.2　代码示例107

3.2.3　关于格式的注解109

3.3　数据格式111

3.4　访问信息112

3.4.1　操作数指示符112

3.4.2　数据传送指令114

3.4.3　数据传送示例116

3.5　算术和逻辑操作118

3.5.1　加载有效地址118

3.5.2　一元操作和二元操作119

3.5.3　移位操作120

3.5.4　讨论120

3.5.5　特殊的算术操作122

3.6　控制123

3.6.1　条件码124

3.6.2　访问条件码125

3.6.3　跳转指令及其编码127

3.6.4　翻译条件分支129

3.6.5　循环132

3.6.6　条件传送指令139

3.6.7　switch语句144

3.7　过程149

3.7.1　栈帧结构149

3.7.2　转移控制150

3.7.3　寄存器使用惯例151

3.7.4　过程示例152

3.7.5　递归过程156

3.8　数组分配和访问158

3.8.1　基本原则158

3.8.2　指针运算159

3.8.3　嵌套的数组159

3.8.4　定长数组161

3.8.5　变长数组163

3.9　异质的数据结构164

3.9.1　结构164

3.9.2　联合167

3.9.3　数据对齐170

3.10　综合：理解指针172

3.11　应用：使用gdb调试器174

3.12　存储器的越界引用和缓冲区溢出175

3.13　x86-64：将ia32扩展到64位183

3.13.1　x86-64的历史和动因184

3.13.2　x86-64简介185

3.13.3　访问信息187

3.13.4　控制192

3.13.5　数据结构200

3.13.6　关于x86-64的总结性评论200

3.14　浮点程序的机器级表示201

3.15　小结201

参考文献说明202

家庭作业202

练习题答案212

第4章　处理器体系结构230

4.1　y86指令集体系结构231

4.1.1　程序员可见的状态231

4.1.2　y86指令232

4.1.3　指令编码233

4.1.4　y86异常237

4.1.5　y86程序237

4.1.6　一些y86指令的详情241

4.2　逻辑设计和硬件控制语言hcl242

4.2.1　逻辑门243

4.2.2　组合电路和hcl布尔表达式243

4.2.3　字级的组合电路和hcl整数表达式245

4.2.4　集合关系248

4.2.5　存储器和时钟248

4.3　y86的顺序实现250

4.3.1　将处理组织成阶段250

4.3.2　seq硬件结构258

4.3.3　seq的时序259

4.3.4　seq阶段的实现262

4.4　流水线的通用原理267

4.4.1　计算流水线268

4.4.2　流水线操作的详细说明269

4.4.3　流水线的局限性271

4.4.4　带反馈的流水线系统272

4.5　y86的流水线实现273

4.5.1　seq+：重新安排计算阶段273

4.5.2　插入流水线寄存器276

4.5.3　对信号进行重新排列和标号277

4.5.4　预测下一个pc279

4.5.5　流水线冒险280

4.5.6　用暂停来避免数据冒险283

4.5.7　用转发来避免数据冒险285

4.5.8　加载/使用数据冒险288

4.5.9　异常处理289

4.5.10　pipe各阶段的实现291

4.5.11　流水线控制逻辑297

4.5.12　性能分析305

4.5.13　未完成的工作306

4.6　小结308

参考文献说明309

家庭作业309

练习题答案314

第5章　优化程序性能324

5.1　优化编译器的能力和局限性325

5.2　表示程序性能328

5.3　程序示例330

5.4　消除循环的低效率332

5.5　减少过程调用336

5.6　消除不必要的存储器引用336

5.7　理解现代处理器340

5.7.1　整体操作340

5.7.2　功能单元的性能343

5.7.3　处理器操作的抽象模型344

5.8　循环展开348

5.9　提高并行性351

5.9.1　多个累积变量351

5.9.2　重新结合变换354

5.10　优化合并代码的结果小结358

5.11　一些限制因素359

5.11.1　寄存器溢出359

5.11.2　分支预测和预测错误处罚360

5.12　理解存储器性能363

5.12.1　加载的性能363

5.12.2　存储的性能364

5.13　应用：性能提高技术369

5.14　确认和消除性能瓶颈369

5.14.1　程序剖析370

5.14.2　使用剖析程序来指导优化371

5.14.3　amdahl定律374

5.15　小结375

参考文献说明375

家庭作业376

练习题答案378

第6章　存储器层次结构382

6.1 存储技术382

6.1.1　随机访问存储器383

6.1.2　磁盘存储389

6.1.3　固态硬盘398

6.1.4　存储技术趋势399

6.2　局部性401

6.2.1　对程序数据引用的局部性402

6.2.2　取指令的局部性403

6.2.3　局部性小结403

6.3　存储器层次结构405

6.3.1　存储器层次结构中的缓存406

6.3.2　存储器层次结构概念小结408

6.4　高速缓存存储器408

6.4.1　通用的高速缓存存储器结构409

6.4.2　直接映射高速缓存410

6.4.3　组相联高速缓存416

6.4.4　全相联高速缓存418

6.4.5　有关写的问题420

6.4.6　一个真实的高速缓存层次结构的解剖421

6.4.7　高速缓存参数的性能影响422

6.5　编写高速缓存友好的代码423

6.6　综合：高速缓存对程序性能的影响426

6.6.1　存储器山426

6.6.2　重新排列循环以提高空间局部性430

6.6.3　在程序中利用局部性433

6.7　小结433

参考文献说明434

家庭作业434

练习题答案442

第二部分　在系统上运行程序

第7章　链接448

7.1　编译器驱动程序449

7.2　静态链接450

7.3　目标文件450

7.4　可重定位目标文件451

7.5　符号和符号表452

7.6　符号解析454

7.6.1　链接器如何解析多重定义的全局符号455

7.6.2　与静态库链接457

7.6.3　链接器如何使用静态库来解析引用460

7.7　重定位461

7.7.1　重定位条目461

7.7.2　重定位符号引用462

7.8　可执行目标文件465

7.9　加载可执行目标文件466

7.10　动态链接共享库467

7.11　从应用程序中加载和链接共享库468

7.12　与位置无关的代码（pic）471

7.13　处理目标文件的工具473

7.14　小结473

参考文献说明474

家庭作业474

练习题答案479

第8章　异常控制流480

8.1　异常481

8.1.1　异常处理481

8.1.2　异常的类别482

8.1.3　linux/ia32系统中的异常484

8.2　进程487

8.2.1　逻辑控制流487

8.2.2　并发流487

8.2.3　私有地址空间488

8.2.4　用户模式和内核模式488

8.2.5　上下文切换489

8.3　系统调用错误处理491

8.4　进程控制492

8.4.1　获取进程id492

8.4.2　创建和终止进程492

8.4.3　回收子进程495

8.4.4　让进程休眠499

8.4.5　加载并运行程序500

8.4.6　利用fork和execve运行程序502

8.5　信号504

8.5.1　信号术语505

8.5.2　发送信号506

8.5.3　接收信号509

8.5.4　信号处理问题511

8.5.5　可移植的信号处理516

8.5.6　显式地阻塞和取消阻塞信号517

8.5.7　同步流以避免讨厌的并发错误517

8.6　非本地跳转521

8.7　操作进程的工具524

8.8　小结524

参考文献说明525

家庭作业525

练习题答案530

第9章　虚拟存储器534

9.1　物理和虚拟寻址535

9.2　地址空间535

9.3　虚拟存储器作为缓存的工具536

9.3.1　dram缓存的组织结构537

9.3.2　页表537

9.3.3　页命中538

9.3.4　缺页538

9.3.5　分配页面539

9.3.6　又是局部性救了我们539

9.4　虚拟存储器作为存储器管理的工具540

9.5　虚拟存储器作为存储器保护的工具541

9.6　地址翻译542

9.6.1　结合高速缓存和虚拟存储器544

9.6.2　利用tlb加速地址翻译545

9.6.3　多级页表546

9.6.4　综合：端到端的地址翻译547

9.7　案例研究：intel core i7/linux存储器系统550

9.7.1　core i7地址翻译551

9.7.2　linux虚拟存储器系统554

9.8　存储器映射556

9.8.1　再看共享对象557

9.8.2　再看fork函数558

9.8.3　再看execve函数559

9.8.4　使用mmap函数的用户级存储器映射559

9.9　动态存储器分配561

9.9.1　malloc和free函数561

9.9.2　为什么要使用动态存储器分配563

9.9.3　分配器的要求和目标564

9.9.4　碎片565

9.9.5　实现问题565

9.9.6　隐式空闲链表565

9.9.7　放置已分配的块567

9.9.8　分割空闲块567

9.9.9　获取额外的堆存储器567

9.9.10　合并空闲块568

9.9.11　带边界标记的合并568

9.9.12　综合：实现一个简单的分配器570

9.9.13　显式空闲链表576

9.9.14　分离的空闲链表576

9.10　垃圾收集578

9.10.1　垃圾收集器的基本知识579

9.10.2　mark&sweep垃圾收集器580

9.10.3　c程序的保守mark&sweep580

9.11　c程序中常见的与存储器有关的错误581

9.11.1　间接引用坏指针582

9.11.2　读未初始化的存储器582

9.11.3　允许栈缓冲区溢出582

9.11.4　假设指针和它们指向的对象是相同大小的583

9.11.5　造成错位错误583

9.11.6　引用指针，而不是它所指向的对象583

9.11.7　误解指针运算584

9.11.8　引用不存在的变量584

9.11.9　引用空闲堆块中的数据584

9.11.10　引起存储器泄漏585

9.12　小结585

参考文献说明586

家庭作业586

练习题答案589

第三部分　程序间的交互和通信

第10章　系统级i/o596

10.1　unix i/o596

10.2　打开和关闭文件597

10.3　读和写文件598

10.4　用rio包健壮地读写599

10.4.1　rio的无缓冲的输入输出函数600

10.4.2　rio的带缓冲的输入函数600

10.5　读取文件元数据604

10.6　共享文件606

10.7　i/o重定向608

10.8　标准i/o609

10.9　综合：我该使用哪些i/o函数610

10.10　小结611

参考文献说明612

家庭作业612

练习题答案612

第11章　网络编程614

11.1　客户端-服务器编程模型614

11.2　网络615

11.3　全球ip因特网618

11.3.1　ip地址619

11.3.2　因特网域名620

11.3.3　因特网连接623

11.4　套接字接口625

11.4.1　套接字地址结构625

11.4.2　socket函数626

11.4.3　connect函数626

11.4.4　open_clientfd函数627

11.4.5　bind函数628

11.4.6　listen函数628

11.4.7　open_listenfd函数628

11.4.8　accept函数629

11.4.9　echo客户端和服务器的示例630

11.5　web服务器633

11.5.1　web基础633

11.5.2　web内容633

11.5.3　http事务634

11.5.4　服务动态内容636

11.6　综合：tiny web服务器639

11.7　小结645

参考文献说明645

家庭作业646

练习题答案646

第12章　并发编程648

12.1　基于进程的并发编程649

12.1.1　基于进程的并发服务器649

12.1.2 关于进程的优劣651

12.2　基于i/o多路复用的并发编程651

12.2.1　基于i/o多路复用的并发事件驱动服务器653

12.2.2　i/o多路复用技术的优劣657

12.3　基于线程的并发编程657

12.3.1　线程执行模型657

12.3.2　posix线程658

12.3.3　创建线程659

12.3.4　终止线程659

12.3.5　回收已终止线程的资源660

12.3.6　分离线程660

12.3.7　初始化线程660

12.3.8　一个基于线程的并发服务器661

12.4　多线程程序中的共享变量662

12.4.1　线程存储器模型663

12.4.2　将变量映射到存储器663

12.4.3　共享变量664

12.5　用信号量同步线程664

12.5.1　进度图667

12.5.2　信号量668

12.5.3　使用信号量来实现互斥669

12.5.4　利用信号量来调度共享资源670

12.5.5　综合：基于预线程化的并发服务器674

12.6　使用线程提高并行性676

12.7　其他并发问题680

12.7.1　线程安全680

12.7.2　可重入性682

12.7.3　在线程化的程序中使用已存在的库函数682

12.7.4　竞争683

12.7.5　死锁685

12.8　小结687

参考文献说明687

家庭作业688

练习题答案691

附录a　错误处理694

a.1　unix系统中的错误处理694

a.2 错误处理包装函数696

参考文献698

前言

This book; Computer Systems: A Programmer's Perspective (CS:APP), is for programmers who want to improve their skills by learning what is going on "under the hood" of a computer system. . Our aim is to explain the enduring concepts underlying all computer systems, and to show you the concrete ways that these ideas affect the correctness, performance, and utility of your application programs. Unlike other systems books, which are written primarily for system builders, this book is written for programmers, from a programmer's perspective. If..