程序员视角：《计算机系统：程序员的透视》第二版深度解析

5星 · 超过95%的资源需积分: 10 167 浏览量更新于2024-07-22 1 收藏 6.75MB PDF 举报

"《计算机系统：程序员的视角》第二版是一本深度探讨计算机科学各个方面的经典之作，豆瓣评分高达9.6分，充分体现了其在业界的高度认可。本书由Randal Bryant和David R. O'Hallaron两位作者，分别来自卡内基梅隆大学和英特尔实验室，他们以程序员的视角，为读者呈现了一个全面且深入理解计算机系统的世界。该书旨在帮助读者理解计算机底层的工作原理，包括硬件、操作系统、内存管理、并发性、虚拟内存等核心概念。通过实用的例子和理论阐述，作者将抽象的概念转化为易于理解的语言，让编程者能够掌握如何设计和优化高效、稳定的软件系统。阅读这本书，程序员不仅能学习到计算机科学的基础知识，还能了解到实际开发中可能遇到的问题及其解决方案。它不仅仅是一本技术手册，更是一本启发思考和提升技能的工具书。无论是初学者还是经验丰富的开发者，都能从中找到有价值的见解和洞见。此外，书中还包含了编者的介绍，如Marcia Horton作为编辑总监，Michael Hirsch担任总编辑，以及多位参与项目的其他工作人员，他们的贡献确保了书籍的专业性和质量。从艺术设计到印刷制作，每个环节都体现了对细节的严谨把控。《计算机系统：程序员的视角》第二版适合那些希望深入理解计算机系统架构、提高编程效率和系统性能的读者，无论是为了学术研究还是职业发展，都是不可或缺的参考资料。通过阅读这本书，你将踏上探索计算机科学之旅，提升自己在这个领域的专业素养。"

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页未读，继续阅读

chuncaohenli

粉丝: 1
资源: 2

程序员视角：《计算机系统：程序员的透视》第二版深度解析

Thinking in Java 2nd Edition: A Comprehensive Guide for Programmers

利用Python编程探索Raspberry Pi实战指南

"计算机组成原理第3章：二进制乘法运算方法与部件详解

Computer Systems A Programmers Perspective 3rd edition

Computer Systems A Programmers Perspective 3rd Edition.pdf

Computer Systems A Programmers Perspective (3rd)

computer systems a programmers perspective (3rd).pdf

Computer Systems, A Programmers Perspective 3rd

《Computer Systems：A Programmers Perspective》的中文版-深入理解计算机系统-part2/3

《Computer Systems：A Programmers Perspective》的中文版-深入理解计算机系统-part3/3

最新资源