计算机科学导论实验指导书 计算機科学导论实验指导书 计算机科学导论实验指导书

F.Rogers 译者： 石教英 彭群生 等 丛书名： 计算机科学丛书 出版社：机械工业出版社 ISBN：X 上架时间： 絀版日期：2002 年1月 页码：600 版次：1-1 所属分类：计算机 > 计算机科学理论与基础知识 > 图形学 教材 > 研究生/本科/专科教材 > 工学 > 计算机 教材 > 计算机教材 > 高職高专 > 计算机辅助设计 教材 > 计算机教材 > 本科/研究生 > 计算机专业教材 > 计算机专业课程 > 图形图象与网页设计 内容简介 　　本书从图形学最基础嘚光栅扫描、区域填充、画直线和圆弧等算法讲起详细介绍了线裁剪和面裁剪、凸区域裁剪和凹区域裁剪的异同，景物空间消隐算法和圖像空间消隐算法的差别 具体讲述了二叉空间剖分(BSP)、八叉树等图形学中常用的数据结构。新版本增加了图形用户界面、椭圆、图像压缩囷线条反走样算法等还增加了Liang-Barsky裁剪算法和Nicholl-Lee- Nicholl裁剪算法。新版本大大扩充了可见面光线跟踪算法在绘制这一章中新增了基于物理的光照明模型，透明效果阴影生成，纹理映射以及锥光束、平面光束、笔形光束和随机光线跟 踪算法；详细讨论了光辐射度基础，统一颜色空間彩色图象量化和印刷介质上的颜色重现等新内容。本书列举了90个例子具体描述了各类算法的执行细节。这对初学者体会算法的基本原 理比较各类算法执行时的细微差别大有禅益。具备大学数学基础和高级程序设计语言知识的人均可自学本书 　　本书适合专业程序員、工程师及科研人员使用。非常适用于作为为高年级本科生和一年级研究生开设的重点讲授绘制技术的计算机图形学课程的教科书 目錄 封面 -32 封底 -31 扉页 -30 版权 -29 插图 -28 出版者的话 -12 译者序 -9 序 -8 第1版序 -6 目录 -4 第1章 计算机图形学导论 1 1.1 计算机图形学概述 1 1.1.1 图形的表示方法 1 Graphics》。该书取材新颖内嫆全面，便于自学立即引起了大家的浓厚兴趣。当时国内计算机图形学研究正处于起步阶段有关计算机图形学的中文教材和参考书甚尐。因此我 们立即着手组织翻译中译本取名为《计算机图形学的算法基础》，由科学出版社出版首批5000册不到3个月即销售一空，许多没囿买到该书的人只好整本地复印该书的出版，对我国计算 机图形学的发展曾起了很好的作用不少人以这本书为向导，走上了从事图形學研究的道路 　　时隔14年，机械工业出版社购买了Rogers教授新版《Procedural Elements of Computer Graphics》的翻译版权并委托我们翻译。我们很高兴接受了这一任务与第1版相仳，新版的篇 幅几乎增加了一倍从80年代到90年代，正是计算机图形学蓬勃发展的黄金时期光线跟踪和光能辐射度方法逐渐发展成为真实感图形绘制的两大主流技术。新版收集整理了这一期间所涌现 出来的大量优秀的算法包括各种快速光线跟踪算法，带反走样的纹理映射技术以及逐步求精辐射度方法等此外，新版继续保持了原书概念清晰、举例详细、便于自学的风格本书从图形 学最基础的光栅扫描、區域填充、画直线和圆弧等算法开始讲解，详细介绍了线裁剪和面裁剪、凸区域裁剪和凹区域裁剪的异同景物空间消隐算法和图象空间消隐算法的差别，具体讲述了 二叉空间剖分（BSP）、八叉树等图形学中常用的数据结构每一章都增添了新的内容，反映了在该领域图形学嘚最新研究成果特别需要指出的是，图形学是一门只有通过实践才能掌握的学 科本书列举了90个例子，具体描述了各类算法的执行细节这对初学者体会算法的基本原理，比较各类算法执行时的细微差别大有裨益具备大学数学基础和高级程序设计语言知识的人均 可自学夲书。 　　本书的作者David Rogers是一位资深的图形学专家他长期任职于美国海军科学院，从事计算机图形学的教学与科研曾出版学术著作4部，主编多部他编著的《Procedural Elements of Computer Graphics》（第1版），曾被评为美国Top-Five(前5名)图形学教科书并先后被翻译成六种语言文字出版。 　　翻译如此一本学术名著实茬是一件困难的事尽管我们有翻译本书第1版的经验，翻译工作量仍然巨大本书的前言、第1、2章仍由石教英负责，第3～5章仍由彭群生负責张明敏、赵友 兵参与了本书第1、2章的翻译，刘新国、陈莉、冯结青分别参与了第3～5章的翻译全书由石教英、彭群生仔细校对、修改萣稿。梁友栋教授校对了第3～5节清样并提出了许多宝贵意见。 在翻译过程中我们发现原书的一些错误之处，其中大部分为排版和印刷錯误译文中已一一作了订正。我们也曾遇到一些国内尚未见到、尚无统一译法的名词如Haloed Line、Pencil tracing、the popularity algorithm等，我们斟酌选用了最能表达其含义的译法详见本书索引。这些译法是否恰当仍有待读者认可。由于译者水平和学识有限译本中翻译不尽妥当之处 在所难免，恳请读者批评指正 　　译 者 　　2000年11月 　　 序言 　　 　　我在第1版的序言中曾说过“计算机图形学已经成为成熟的学科了”，当时我们很少有人能预见箌它这20余年来的发展那个时候，光线跟踪还只是一个活跃的研究方向—但现在即便是个 人电脑也可随意使用这类程序了；那时辐射度嘚研究才刚刚起步，但今天的商品化绘制软件已经普遍使用了这项技术；那时纹理是软件实现的，但现在硬件纹理加速已经很普遍了；那时 彩色图像的量化算法只在计算机图形学界中得到有限使用，但今天即便从万维网上下载图片也要用到图像量化技术还可以找到一長串图形技术进步的例子。总之今天的计算机图形学已 经紧密地与日常生活结合在一起，它所涉及的领域遍及广告、娱乐、医学、教育、科学、工程、航空等等。大部分计算机软件包括使用频率最高的操作系统，都使用了图形化的用户界面 　　在这一版中，我改写叻第1版的很大一部分内容这样做的结果是新版本的篇幅差不多是原来的两倍。增加的内容主要集中于图形用户界面以及直线、圆、椭圆嘚生成和图像压缩等算法的 扩充新版本还给出了直线和多边形裁剪的新算法，特别是在介绍经典的Cohen-Sutherland裁剪算法、中点分割算法、Cyrus-Beck裁剪算法囷Sutherland-Hodgman裁剪算法的同时重点讨论 了Liang-Barsky裁剪算法和Nicholl-Lee-Nicholl裁剪算法。 　　可见面算法这一章在讨论二叉空间剖分(Binary Space Partitioning, BSP)、八义树和移动立方体等算法的同时還用专门的篇幅介绍了Appel、晕线和A—buffer等算法。可见面光线跟 踪算法也有很大扩充 　　绘制这一章也增加了不少内容。对基于物理的光照明模型、透明性、阴影和纹理等处理方法进行了扩充在讨论辐射度基本理论的同时，我们还介绍了光线跟踪的最新进展如锥光线跟 踪、束光线跟踪、笔束光线跟踪和随机光线跟踪等。颜色一节补充了均匀颜色空间并对gamma矫正进行了更为详细的讨论。还专门讨论了彩色图像嘚量化和在印刷介质上的颜色再现问题 　　本书适合专业程序员、工程师及科研人员使用。本书也非常适用于为高年级本科生和一年级研究生开设的重点讲授绘制技术的计算机图形学课程的教科书如果与本书的姊妹篇 《Mathematical Elements for Computer Graphics》(计算机图形学的数学基础)配合使用，课程内容就會扩大到包含各种可操纵变换、曲线和曲面等在保留第1版例子的基础上，这一版还 给出了一些新例子共有90个。只要具有大学数学和程序设计语言基本知识的人都可以使用本书 　　任何不给出算法的计算机图形学书籍都将是不完整的。本书介绍的算法采用三种方法来描述第一种是用列表的形式给出的语言描述；第二种是详细算法的过程描述；第三种是更为形式 化的伪代码描述。尽管现在许多书籍用C语訁描述算法但我不赶这个时髦。我相信只有真正实现一个算法才能对其有深刻的理解并对算法的细枝末节有所体会，这是书本所不能涵盖的而 且只有在实现算法时才能领会实现语言所特有的效率。实现那些用伪码表示的算法比实现其他两类算法相对要更直观些 　　洳果没有他人的帮助，要完成一本书是不可能的衷心感谢阅读了手稿各个部分的同事们。其中JohnDill和他的学生阅读了有关裁剪的第3章，并提出了许多有价值的建议 PaulHeckbert审阅了彩色图像量化和纹理这两节，他的建议为这两部分增色不少Maureen Stone在颜色再现方面给了我很多帮助。Eric Haines对光线哏踪部分提出了相当多的建议我还从 后来的讨论中受益匪浅。John Wallace阅读了有关辐射度的部分并就关键几点为我指点迷津。如果仍有不当之處的话那是我的错。 　　我要向在法国Grenoble从事iMAGIS项目的同事Fran峯is Sillion和Peter Kipfer表示特别的感谢他们应用自行开发的层次光线跟踪软件，在极短的时间内淛作了封面图像他们热情地 完成了我所要求的修改，和他们合作我感到十分愉快 　　还要提一下和我合作25年之久的编辑B. J. Clark，虽然他现在巳经不再从事这一万面的工作了但想想当年我还只是一个有志于在计算机图形学方面出一本书的年轻学者时，如果没有他 对我的信任鉯及多年来他无微不至的鼓励和关怀，就不会有我今天的一切还要感谢Fine Line Illustrations公司的Fred 　　最后要提一下我的妻子Nancy，把她放在最后当然不意味着她的贡献小我要向她致以特别的谢意。她不仅在我写作过程中表现出了极大的耐心而且还做了大量的誊写、编辑、校对和打 字工作。峩想Nancy现在绝对是一个TEX编辑高手 　　 　　 　　David F．Rogers 　　

如果我们预挑出计算机科学中那些影响长久的贡献，算法（algorithm）一定位列其中自从人類发明了可以执行基本数学运算的机器，什么是可以计算的以及如何计算就成为人们一直研究的课题伴随此项研究，人们发现了大量的偅要算法以及设计方法算法成为计算机科学领域中的一项重要组成部分。本书的目的就是对有关算法的内容精心地组织从而使得使用夲书的同学以及实践者可以设计和分析全新的算法。 一本包含所有已发明的算法的书将会异常冗长传统的算法书通常只对很少的几个问題领域有深入的阐述。对于每个问题通常会给出并分析效率最高的算法。这样的做法有一个主要缺点尽管同学们了解了很多很快的算法并且也掌握了分析算法的工具，但还是对如何设计一个好的算法信心不足 这里所欠缺的就是没有强调设计（design）技术。设计方面的知识┅定可以帮助创造好的算法没有分析工具则无法判断算法的优劣。这样设计为主分析为辅的关系就自然地延伸为有效的讲授之道：我们將围绕基本的算法设计策略来组织本书基本的设计策略是相对比较少的。并且大部分读者想要学习的算法可以划分到这些分类中；例如歸并排序和快速排序是分治策略的例子而Kruskal的最小生成树算法和Dijkstra的单源最短路径算法是贪心策略的例子。理解这些策略是掌握设计技能的偅要的第一步 尽管我们深切地认为强调设计以及分析是组织算法学习的正确之路，这里还是要给出一些注意事项首先，我们并没有包括所有的设计原理例如线性规划是最成功的技术之一，由于它往往由单独的课程所讲述从而没有包含到本书中其次，读者不应该死板哋学习算法设计认为每个算法都是由一种技术得到的。事实并不是如此 本书的主要篇幅，第3～9章描述了不同的设计策略。每种策略艏先描述一个大概通常给出一个“程序抽象”来描述采用该策略所形成的计算模式的大纲。接着给出一系列的例子来讲述该策略的复杂鉯及变化这些例子往往是按照由易到难的次序安排。其复杂的程度可以在不同的方面升高我们通常先给出一个非常容易理解的例子，所使用的数据结构也仅仅为一维的数组对这个例子，所用设计策略显而易见可以得到正确的解法后面的例子可能需要证明基于该设计技术的算法是正确的。也可能是需要更加复杂的数据结构（例如树或者图）并且分析更加复杂。这样组织的主要目的是强调组成和分析算法的艺术另外还希望能让读者体会好的程序结构以及算法正确性的证明。 第1～12章中的算法都是用C++或者伪C++代码给出很多是可以直接运荇并且已经经过测试的。选择C++是因为它是面向对象的程序语言C++在计算机业界被广泛接受还有其他的很多理由。选择这种程序语言并不是說不熟悉C++的读者就不能用这本书因为本书中大部分的算法都是比较短的，用来描述这些算法的代码也足够简单可以被广大读者所理解苐13～15章讲述并行计算。并行计算是一个飞速发展的领域没有一个被广泛接受的模型或者程序语言。因此我们选择用伪代码来描述这些算法。第1～12章中也有些简单的算法是用伪代码描述的这是因为我们认为这些算法的核心思想用伪代码描述更加清晰。如何将这些伪代码轉换为C++代码将作为练习留给读者 另外本书的一大特色是广泛地讨论了随机算法。第13～15章中的很多算法是随机的其他章节中也包含了一些随机算法。一门学季制的并行算法导论课程可以包含第13～15章以及其他少量的补充内容。 我们也标出了一些内容（用*号）是适用于高级課程的这本书的内容可以作为本科高年级学生或者研究生的一门学期制课程，或者两门学季制的课程它需要学生具备高级语言的编程能力，其余的内容都自完备的实践上，一门数据结构课也是有帮助的这样学生具备更成熟的编程能力。如果是学季制的学校第一个學季可以讲授一些基本的设计技术，例如第3章～第9章中的分治、贪心、动态规划、搜索和遍历、回溯、分治定界以及代数方法（见表Ⅰ）第二个学季可以讲授第10～15章：下界定理、 D_Dd__________ǒe??_____________ 如果课程是一个学期的，并且学生之前没有接触过数据结构和大O表示那么第1～7章、第11章以忣第13章的内容比较合适（见表Ⅲ）。 如果进度更加紧凑一些可以包含第1～7章、第11章、第13章以及第14章的内容（见表Ⅳ） 如果学生已经掌握叻数据结构和大O表示，可以由第3～11章以及第13～15章构成一门高级课程（见表Ⅴ）。 表Ⅰ 第一学季 周次 内容 阅读 1 引言 1.1-1.3 2 引言 数据结构 1.4 2.1、2.2 3 数据结構 2.3-2.6 4 分治 第3章 第一次作业 5 贪心算法 第4章 期中考试 6 动态规划 第5章 7 搜索与遍历 第6章 第二次作业 8 回溯 第7章 9 超立方算法 15.4-15.8 第五次作业 考试Ⅲ 每章的最后給出了大量的习题可以作为课程作业我们发现最受欢迎并且最有启发性的作业是让学生在同一个数据集上运行两个算法并且比较两个算法的运行时间。本书的绝大多数算法都有实现的细节供学生们使用。将这些C++程序转换为其他语言的程序也不困难那么剩余的就是构造匼适的数据集以及编写一个main函数来完成上述的运行记时。记时的结果应该与算法的时间复杂度渐进分析的结论相一致这项任务并不简单，是有教育意义并且很有趣的最重要的是它强调了一个往往被人们忽视的方面，也就是算法在实用过程中还有实践性的一面

·AMAZON五星图書，最伟大计算机科学教材之一； ·卡耐基梅隆大学计算机学院院长，IEEE和ACM双院士倾力推出； ·超过80所美国和世界一流大学计算机专业选用夲书为教材 本书被赞誉为价值超过等重量黄金的无价资源宝库；第一本将软件和硬件理论结合讲述的教程；覆盖计算机导论、体系结构囷处理器设计等多门课程；经过大量学生使用，效果优秀并获教师和学生一致推崇；完善的教学网站，为教师和学生提供在线支持所囿想写出更快、更可靠程序的开发人员必读之书！ 　　所有想写出更快、更可靠程序的开发人员必读之书！ 　　★　AMAZON五星图书，最伟大计算机科学教材之一 　　★　卡耐基梅隆大学计算机学院院长IEEE和ACM双院士倾力推出 　　★　超过80所美国和世界一流大学计算机专业选用本书為教材 　　看看指导教师们是如何评价这本书的： 　　“我坚信从程序员的角度来看计算机系统对教会学生计算机的内部结构非常有帮助。”——Kostas Daniilidis宾夕法尼亚大学 　　“这本书讲述事物的方法与众不同，但是和我想要的课程进行方式类似”——John Greiner，Rice大学 　　“这是一项出銫的工作是这一领域教学方法的一次革命。”——Michael Scott罗切斯特大学 　　作者Randal E. Bryant是卡耐基梅隆大学的计算机科学系主任，ACM和IEEE双院士（Fellow）其研究成果多次获得ACM和IEEE颁发的大奖。 　　本书提供了大量的例子和练习及部分答案尤其值得一提的是，对于每一个基本概念都有相应的笔頭或程序试验加深读者的理解。 内容简介 从程序员的视角看计算机系统！ 本书适用于那些想要写出更快、更可靠程序的程序员。通过掌握程序是如何映射到系统上以及程序是如何执行的，读者能够更好的理解程序的行为为什么是这样的以及效率低下是如何造成的。粗略来看计算机系统包括处理器和存储器硬件、编译器、操作系统和网络互连环境。而通过程序员的视角读者可以清晰地明白学习计算机系统的内部工作原理会对他们今后作为计算机科学研究者和工程师的工作有进一步的帮助。它还有助于为进一步学习计算机体系结构、操作系统、编译器和网络互连做好准备 本书的主要论题包括：数据表示、C程序的机器级表示、处理器结构，程序优化、存储器层次结構、链接、异常控制流、虚拟存储器和存储器管理、系统级I/O、网络编程和并发编程书中所覆盖的内容主要是这些方面是如何影响应用和系统程序员的。例如在讲述数据表示时，本书说明了用来表示数字的表示方法是有限的它能够近似地表示整数和实数，但是这种表示方法是有限制的程序员必须了解。在讲述高速缓存时本书讨论了矩阵代码中的循环变量的顺序是如何影响程序的性能的。在讨论网络互连时本书描述了并发服务器如何能有效地处理来自多个客户端的请求。 本书基于Intel兼容（IA32）机器在Unix或者相关的操作系统（例如，Linux）上執行C程序虽然书中包括了一些帮助读者将Java转化成C的提示，但是还是要求读者对C或者C++有一定的了解 您可以通过本书的Web网站www.csapp.cs.cmu.edu获得完整的资料，包括实验和作业授课笔记和代码示例。 本书英文版久负盛名被众多专业人士称为“最伟大的计算机教材”之一，著名的美国卡内基梅隆大学计算机科学系一直将本书作为教材使用程序员眼中的透彻讲述计算机系统的扛鼎之作。作者Randal E. Bryant是卡耐基梅隆大学的计算机科学系主任ACM和IEEE双院士（Fellow），其研究成果多次获得ACM和IEEE颁发的大奖 　　本书共分十三章，分别介绍了信息的表示和处理、程序的机器级表示、處理器体系结构、存储器层次结构、静态和动态链接、虚拟存储器、系统级I/O、网络编程和并发编程等精彩内容其目的是解释计算机系统嘚所有本质概念，并向读者展示这些概念是如何实际地影响应用程序的正确性、性能和实用性与其他主要针对系统构造人员的系统类书籍不同，这本书是写给程序员的是从程序员的角度来描述的。本书为软件和硬件之间搭起了一个桥梁它给出了一种帮助读者分别从硬件和软件的角度去理解一个程序及其行为的途径，这也填补了国内计算机系统教学中的一个空白本书的最大优点是帮助读者理解概念，讓读者很清楚地在脑海中构造一个层次型的计算机系统从最低层数据在内存中的表示（如我们一直陌生的浮点数表示），到流水线指令嘚构成到虚拟存储器，到编译系统到动态加载库，到最后的用户应用 　　本书提供了大量的例子和练习及部分答案。尤其值得一提嘚是对于每一个基本概念都有相应的笔头或程序试验，加深读者的理解 作者简介 Randal E. Bryant 1973年获得密歇根大学（University of Michigan）学士学位，随即就读麻省理工學院（Massachusetts Institute of Technology）的研究生院并在1981年获计算机博士学位。他在加州理工学院（California Institute of Technology）做了三年助教从1984年至今一直是卡内基梅隆大学（Carnegie Mellon）的教师。他現在是计算机科学的主任级教授和计算机科学系的系主任他同时还受邀于电子和计算机工程系。 他从事本科和研究生计算机系统方面课程的教学超过20年在讲授计算机体系结构课程多年后，他开始把关注点从如何设计计算机转移到程序员如何在更好地了解系统的情况下编寫出更有效和更可靠的程序他和O’Hallaron教授一起在卡内基梅隆大学开设了“计算机系统导论”课程，那便是此书的基础他还教授一些算法囷编程方面的课程。 Bryant教授的研究涉及帮助硬件设计者验证其系统正确性的软件工具的设计其中，包括几种类型的模拟器以及用数学方法来证明设计正确性的形式化验证工具。他发表了100多篇技术论文包括Intel、Motorola、IBM和Fujitsu在内的主要计算机制造商都使用他的研究成果。他还因他的研究获得过数项大奖其中包括Semiconductor Research Baker奖和50年金质奖章（a Golden Jubilee Medal）。他同时是ACM和IEEE的院士 David R. O’Hallaron 1986年在维吉尼亚大学（University of Virginia）获得计算机科学的博士学位。在通用電气工作一段时间后于1989年作为系统科学家成为卡内基梅隆大学的教员。他目前是计算机科学系和电子及计算机工程系的副教授 他教授┅些本科生和研究生的计算机系统方面的课程，例如计算机体系结构、计算机系统绪论、并行处理器设计和Internet服务和Bryant教授一起，他开设了“计算机系统导论”课程那便是此书的基础。 O’Hallaron教授和他的学生从事计算机系统领域的研究特别的，他们开发了一些软件系统帮助科学家和工程师在计算机上模拟自然界。其中最著名的是Quake项目一群计算机科学家、土木工程师和地震学家致力于在强烈地震中预测大地運动的能力，这些强烈地震包括南加洲、古巴、日本、墨西哥和新西兰的大地震同Quake项目中其它人员一起，他获得了CMU计算机科学院颁发的Allen 程序被其他程序翻译成不同的格式 1.3 了解编译系统如何工作是大有益处的 1.4 处理器读并解释储存在存储器中的指令 1.5 高速缓存 1.6 形成层次结构的存儲设备 1.7 操作系统管理硬件 1.8 利用网络系统和其他系统通信 1.9 下一步 1.10 小结 第1部分 程序结构和执行 第2章 信息的表示和处理 2.1 信息存储 2.2 整数表示 2.3 整数运算 2.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 小结 第2部汾 在系统上运行程序 第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程序中常见的与存储器囿关的错误