CSAPP英文原版：构建计算机体系框架的编程视角

需积分: 2 136 浏览量更新于2024-07-22 1 收藏 6.75MB PDF 举报

"深入理解计算机系统（第二版）英文原版/Computer Systems A Programmer's Perspective" 是一本由卡内基梅隆大学的Randal E. Bryant和David R. O’Hallaron合著的计算机科学教材，它在全球范围内广受欢迎，尤其在计算机科学教育领域具有极高的声誉。这本书的主要目标是帮助读者建立起对计算机系统的全面理解，从程序员的角度出发，深入探讨计算机的工作原理。本书的内容涵盖了计算机科学的基础概念，包括： 1. 计算机硬件：从CPU的内部结构到内存层次结构，书中详细介绍了计算机硬件如何执行指令，以及内存如何影响程序性能。读者会了解到寄存器、指令集架构（ISA）、缓存机制以及现代处理器的并行计算特性。 2. 低级编程语言：深入讲解汇编语言和机器码，使读者理解高级语言如何被翻译成二进制指令，以及如何通过汇编进行更有效的编程。 3. 操作系统：介绍进程管理、内存管理和I/O操作等核心概念，帮助读者理解操作系统如何协调硬件和软件资源，以实现多任务并行处理和资源调度。 4. 编译器与虚拟机：探讨了编译器和解释器的角色，以及它们如何将高级语言转化为机器可执行的代码。此外，还涵盖了程序优化和类型检查等重要主题。 5. 程序性能分析：书中教读者如何通过性能分析工具和技巧来评估程序效率，从而进行性能优化。 6. 网络与分布式系统：简述了网络协议和互联网的工作原理，以及分布式系统的基本概念，帮助读者理解数据在网络中的传输和处理方式。 7. 安全性与隐私：讨论了计算机安全的基本原则，如加密技术、访问控制和安全编程实践，以应对日益增长的网络安全威胁。通过阅读《深入理解计算机系统》，读者不仅可以掌握计算机系统的底层运作机制，还能提升编程技能，理解如何编写出更高效、更可靠的代码。无论是对于计算机科学的学生还是专业开发者，这本书都是一个不可或缺的资源，它能够帮助他们在解决问题时具备更深层次的理解和洞察力。

Contents xv

9.7.1 Core i7 Address Translation 800

9.7.2 Linux Virtual Memory System 803

9.8 Memory Mapping 807

9.8.1 Shared Objects Revisited 807

9.8.2 The

fork Function Revisited 809

9.8.3 The

execve Function Revisited 810

9.8.4 User-level Memory Mapping with the

mmap Function 810

9.9 Dynamic Memory Allocation 812

9.9.1 The

malloc and free Functions 814

9.9.2 Why Dynamic Memory Allocation? 816

9.9.3 Allocator Requirements and Goals 817

9.9.4 Fragmentation 819

9.9.5 Implementation Issues 820

9.9.6 Implicit Free Lists 820

9.9.7 Placing Allocated Blocks 822

9.9.8 Splitting Free Blocks 823

9.9.9 Getting Additional Heap Memory 823

9.9.10 Coalescing Free Blocks 824

9.9.11 Coalescing with Boundary Tags 824

9.9.12 Putting It Together: Implementing a Simple Allocator 827

9.9.13 Explicit Free Lists 835

9.9.14 Segregated Free Lists 836

9.10 Garbage Collection 838

9.10.1 Garbage Collector Basics 839

9.10.2 Mark&Sweep Garbage Collectors 840

9.10.3 Conservative Mark&Sweep for C Programs 842

9.11 Common Memory-Related Bugs in C Programs 843

9.11.1 Dereferencing Bad Pointers 843

9.11.2 Reading Uninitialized Memory 843

9.11.3 Allowing Stack Buffer Overﬂows 844

9.11.4 Assuming that Pointers and the Objects They Point to Are the

Same Size 844

9.11.5 Making Off-by-One Errors 845

9.11.6 Referencing a Pointer Instead of the Object It Points to 845

9.11.7 Misunderstanding Pointer Arithmetic 846

9.11.8 Referencing Nonexistent Variables 846

9.11.9 Referencing Data in Free Heap Blocks 847

9.11.10 Introducing Memory Leaks 847

9.12 Summary 848

Bibliographic Notes 848

Homework Problems 849

Solutions to Practice Problems 853

Preface

This book (CS:APP) is for computer scientists, computer engineers, and others

who want to be able to write better programs 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, perfor-

mance, and utility of your application programs. Other systems books are written

from a builder’s perspective, describing how to implement the hardware or the sys-

tems software, including the operating system, compiler, and network interface.

This book is written from a programmer’s perspective, describing how application

programmers can use their knowledge of a system to write better programs. Of

course, learning what a system is supposed to do provides a good ﬁrst step in learn-

ing how to build one, and so this book also serves as a valuable introduction to

those who go on to implement systems hardware and software.

If you study and learn the concepts in this book, you will be on your way to

becoming the rare “power programmer” who knows how things work and how

to ﬁx them when they break. Our aim is to present the fundamental concepts in

ways that you will ﬁnd useful right away. You will also be prepared to delve deeper,

studying such topics as compilers, computer architecture, operating systems, em-

bedded systems, and networking.

Assumptions about the Reader’s Background

The presentation of machine code in the book is based on two related formats

supported by Intel and its competitors, colloquially known as “x86.” IA32 is the

machine code that has become the de facto standard for a wide range of systems.

x86-64 is an extension of IA32 to enable programs to operate on larger data and to

reference a wider range of memory addresses. Since x86-64 systems are able to run

IA32 code, both of these forms of machine code will see widespread use for the

foreseeable future. We consider how these machines execute C programs on Unix

or Unix-like (such as Linux) operating systems. (To simplify our presentation,

we will use the term “Unix” as an umbrella term for systems having Unix as

their heritage, including Solaris, Mac OS, and Linux.) The text contains numerous

programming examples that have been compiled and run on Linux systems. We

assume that you have access to such a machine and are able to log in and do simple

things such as changing directories.

If your computer runs Microsoft Windows, you have two choices. First, you

can get a copy of Linux (www.ubuntu.com) and install it as a “dual boot” option,

so that your machine can run either operating system. Alternatively, by installing

a copy of the Cygwin tools (www.cygwin.com), you can run a Unix-like shell under

xix

剩余1077页未读，继续阅读

frankie_liu

粉丝: 3
资源: 1

CSAPP英文原版：构建计算机体系框架的编程视角

Computer Systems A Programmer's Perspective Third Edition.pdf

深入理解计算机系统第二版，Computer Systems - A Programmer's Perspective

深入理解计算机系统(英文，computer systems a programmer's perspective)

深入理解计算机系统 Computer Systems A Programmer's Perspective

Computer Systems A Programmer's Perspective深入理解计算机系统

深入理解计算机系统, Computer Systems A Programmer's Perspective

深入理解计算机系统-Computer Systems A Programmer's Perspective

Computer Systems A Programmer’s Perspective. 深入理解计算机系统

Computer Systems A Programmer's Perspective(深入理解计算机系统)

Computer Systems A Programmer's Perspective _深入理解计算机系统_中英版part1

最新资源