计算机操作系统(第三版)汤小丹第4章.docVIP

注意： 1)“本章要点”部分，用红字标注的不是期末考试出题范围。 2)“习题部分”用蓝字标注的是重点习题，期末考试50%的题目是这些习题的原题。红字标注的习题期末考试不考，仅供考研的同学参考。 3）大部分习题答案只给出要点，同学们可以自行适当补充，但一定要简明扼要。 4）如“本章要点”部分用红字标注的非考试内容，在“习题”部分有相关的重点习题，则对该部分内容只需做该习题即可。 ------------------------------------------------------------ 第四章 存储器管理 要点 4.1 存储器的层次结构 理解P116图4-1的存储器层次结构，知道这种结构从经济上考虑，具有好的性能/价格比。 了解P117-118高速缓存CACHE和磁盘缓存，知道它们使用的淘汰算法与虚拟内存的页面置换算法是基本相同的。 4.2 程序的装入和链接 这一小节的内容是一些重要的专业常识。应了解本小节介绍的各种装入和链接方法，要求结合Windows操作系统及C语言的实际去理解上述装入和链接方法（联系实际部分可上网查询）。 4.3 连续分配方式 通用操作系统大都不用连续分配方式，有些嵌入式OS可能使用这种分配方式。 这一小节只需阅读P121-124即可。 4.4 基本分页存储管理方式 这是本章最重要的一小节，要求全读。重点理解页面、物理块、页表、页表的访存、物理地址、逻辑地址、快表（TLB）等概念及相互关系。 4.5 基本分段存储管理方式 阅读4.5.1，知道为什么要分段。 阅读4.5.2 知道分段的原理。考研的同学要知道段表、地址变换，知道分段和分页的主要区别。 阅读4.5.3 知道分段有利于信息共享，知道“纯代码”的概念。 阅读4.5.4 知道什么是段页式存储。 需要补充说明的是：教材说过，分段方便编程，主要是指方便汇编语言程序员，和设计高级语言编译器的程序员。对使用高级语言进行应用编程的程序员来说，段是透明的，一般不能用高级语言代码去操作段。 4.6 虚拟存储器的基本概念 这一小节重点是局部性原理。其它内容泛读即可。 4.7 请求分页存储管理方式 掌握请求分页的页表、什么是缺页中断。 其它内容泛读即可。 4.8 页面置换算法 熟练LRU算法，知道该算法同样也适合于在本章介绍的CPU CACHE、快表、磁盘缓存的置换。其它内容泛读即可。 4.9 请求分段存储管理 考研的同学也可以不看。 本章最后提示：实际的通用操作系统，一般使用请求分页（4.7小节）+基本分段（4.5小节）相结合的存储管理方式。请求分页是离散分配（节约内存）且有虚拟内存（扩展性好），基本分段是连续分配（有P136介绍的几个优点，教材认为基本分段也是离散分配似有不妥）。 本章习题 1 为什么要配备层次式存储器 答：不同视角有不同答案。可以从经济上考虑，这种内外搭配、快慢结合的存储体系有利于实现最佳性能价格比。 2. 可采用哪几种方式将程序装入内存?它们分别适用于何种场合? 答：【P118 4.2.1】 对于高级语言程序，首先由编译程序将用户源代码编译成若干目标模块，再由链接程序将编译后形成的目标模块和所需的库函数链接在一起，组成一个装入模块。装入模块的文件格式是与操作系统有关的，比如Windows平台下C/C++生成的.exe文件，其格式只能被Windows操作系统解读。 再由装入程序将装入模块装入内存。 1）装入模块的方式有：绝对装入方式，可重定位方式和动态运行时装入方式； 2）绝对装入方式主要适用于单道程序环境下；但在Windows下的.com程序也是绝对装入方式的，这与这些程序对硬件的访问、中断入口等有关。 3）可重定位方式适用于多道程序环境下，比如Windows下的.exe程序. 4）动态运行时装入方式也适用于多道程序环境下，比如Windows下的.dll程序。 3. 何谓静态链接？何谓装入时动态链接和运行时的动态链接? 答：【P120 4.2.2】 a. 静态链接是指事先进行链接形成一个完整的装入模块，以后不再拆开的链接方---式；Windows下用C语言编写的.exe程序就是这种链接方式。 b. 装入时动态链接是指目标模块在装入内存时，边装入边链接的链接方式；Windows下的.dll程序有些是这种链接方式。 c. 运行时的动态链接是将某些目标模块的链接推迟到执行时才进行；Windows下的.dll程序有些是这种链接方式。 附注：对于Windows下.exe和.dll更多的知识，可以上网查询。 4. 在进行程序链接时，应完成哪些工作? 答：P118。主要是将多个源程序生成的多个目标模块、及它们需要的函数库链接起来。静态链接和动态链接的链接时间和方式有