操作系统第四章复习.pptx

第四章存储器管理一、程序的装入和链接及其重要概念(1)编译(Compiling)(2)链接(Linking)静态链接动态链接装入时动态链接运行时动态链接(3)装入(Loading)绝对装入可重定位装入动态重定位装入符号地址相对地址(逻辑地址)绝对地址（物理地址）重定位静态重定位动态重定位

二、存储管理策略实存管理连续区分配（包括固定分区、可变分区和伙伴系统）分页（Paging）分段（Segmentation）段页式（segmentationwithpaging）虚存管理请求分页(Demandpaging)--主流技术请求分段(Demandsegmentation)段页式（segmentationwithpaging）离散分配

连续分配方式动态分区分配算法FF,CFF,BF,WF各种算法是如何来进行内存的分配和回收的？造成动态分区分配方式浪费内存空间的主要原因是什么？它可以通过什么办法加以解决。－紧凑或拼接什么是“内零头”和“外零头”？它们分别在哪些内存分配方式下存在？“多分配的空间”“分不出去的空间”什么是对换？外存对文件区和对换区是如何管理的？对换的分类？

离散分配方式1、分页系统是如何将地址空间中的作业划分成若干个页，如何进行内存分配？2、分页系统的地址转换。掌握分页系统逻辑地址的结构，为了进行逻辑地址到物理地址的转换，分页系统必须为每个作业配置什么样的数据结构并提供哪些硬件支持？如何实现地址转换？为什么引进快表可以加快分页系统存取指令和数据的速度。3、分段存储管理方式。了解由分页发展为分段，并近一步发展为段页式存储管理方式的主要推动力是什么？分段和段页式系统是如何管理作业的地址空间和内存空间的？它们的地址变换是如何完成的？并应注意对分段系统和分页系统的比较。为什么分段比分页更容易保护和共享。

离散分配方式之虚拟存储器1、为什么要引入虚拟存储器？常规存储管理方式的特征（一次性和驻留性）局部性原理2、虚拟存储器的特征离散性、多次性、对换性和虚拟性。了解每种特征的具体含义，以及它们相互之间存在的关系？3、实现虚拟存储器的关键技术是什么？请求调页（段）技术和页（段）置换技术，这些技术的实现需要得到哪些硬件和软件支持。（一定容量的内存和较大容量的外存、页（段）表、缺页（段）中断机构和地址变换机构）

4、请求分页系统的基本原理（1）页表机制（2）地址变换机构和过程（3）页面分配和置换策略固定分配局部置换可变分配全局置换可变分配局部置换（4）页面置换算法（“抖动”，计算缺页率）OPT置换算法FIFO置换算法LRU置换算法及其近似算法Clock算法5、请求分段系统的基本原理。

六、几个重要知识存扩充技术：交换和覆盖技术缺页率。和缺页率有关的因素有哪些？抖动。发生抖动的现象是什么？产生抖动的原因有哪些？消除抖动的方法？工作集和驻留集。

各种存储方法比较

各种存储方法比较

各种存储方法比较

典型问题分析1.什么情况下需要进行重定位？为什么要引入动态重定位？2.考虑一个由256个页面、每页由4096字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：（1）逻辑地址需要多少位二进制来表示？（2）物理地址需要多少位二进制来表示？3.对一个将页表存放在内存中的分页系统：1）如果内存需要0.2us，有效访问时间为多少？2）如果加一快表，且假定在快表中找到页表项的几率高达90％，则有效访问时间又是多少（假定查快表需花的时间为0）？

4.在虚拟内存管理中，地址变换机构将逻辑地址转换为物理地址，形成该逻辑地址的阶段是（）。①编辑②编译③链接 ④装载5.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是_______A）224B）28C）216D）2326.作业在执行中发生了缺页中断，经操作系统处理后，应让其执行______指令。A）被中断的前一条B）被中断的后一条C）被中断的D）启动时的第一条

7、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Bestfit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB