复习课件第四五章

1、第四章 存储器管理一、 程序的装入和链接及其重要概念(1) 编译(Compiling )(2) 链接(Linking) 静态链接 动态链接 装入时动态链接 运行时动态链接(3) 装入(Loading) 绝对装入 可重定位装入 动态重定位装入 符号地址 相对地址(逻辑地址) 绝对地址（物理地址） 重定位 静态重定位 动态重定位二、存储管理策略 实存管理 连续区分配（包括固定分区、可变分区和伙伴系统） 分页（Paging ） 分段（Segmentation ） 段页式（ segmentation with paging ）虚存管理 请求分页(Demand paging)- 主流技术 请求分段(De

2、mand segmentation) 段页式（ segmentation with paging ）离散分配三、连续分配方式1、动态分区分配算法 FF,CFF,BF,WF 各种算法是如何来进行内存的分配和回收的？2、 造成动态分区分配方式浪费内存空间的主要原因是什么？它可以通过什么办法加以解决。 紧凑或拼接3、什么是“内零头”和“外零头”？它们分别在哪些内存分配方式下存在？ “多分配的空间” “分不出去的空间”4、 什么是对换？外存对文件区和对换区是如何管理的？对换的分类？1、 分页系统是如何将地址空间中的作业划分成若干个页，如何进行内存分配？2、分页系统的地址转换。 掌握分页系统逻辑地址的结

3、构，为了进行逻辑地址到物理地址的转换，分页系统必须为每个作业配置什么样的数据结构并提供哪些硬件支持？如何实现地址转换？为什么引进快表可以加快分页系统存取指令和数据的速度。3、分段存储管理方式。 了解由分页发展为分段，并近一步发展为段页式存储管理方式的主要推动力是什么？分段和段页式系统是如何管理作业的地址空间和内存空间的？它们的地址变换是如何完成的？并应注意对分段系统和分页系统的比较。为什么分段比分页更容易保护和共享。四、离散分配方式1、为什么要引入虚拟存储器？常规存储管理方式的特征（一次性和驻留性）局部性原理2、虚拟存储器的特征 离散性、多次性、对换性和虚拟性。 了解每种特征的具体含义，以及它

4、们相互之间存在的关系？3、实现虚拟存储器的关键技术是什么？ 请求调页（段）技术和页（段）置换技术，这些技术的实现需要得到哪些硬件和软件支持。 （一定容量的内存和较大容量的外存、页（段）表、缺页（段）中断机构和地址变换机构）五、离散分配方式之虚拟存储器 4、请求分页系统的基本原理 （1）页表机制 （2）地址变换机构和过程 （3）页面分配和置换策略 固定分配局部置换可变分配全局置换可变分配局部置换 （4）页面置换算法（ “抖动”，计算缺页率）OPT置换算法FIFO置换算法LRU置换算法及其近似算法Clock算法 5、请求分段系统的基本原理。六、几个重要知识点1、内存扩充技术：交换和覆盖技术2、缺页

5、率。 和缺页率有关的因素有哪些？3、抖动。发生抖动的现象是什么？产生抖动的原因有哪些？消除抖动的方法？4、工作集和驻留集。各种存储方法比较各种存储方法比较各种存储方法比较典型问题分析1. 什么情况下需要进行重定位？为什么要引入动态重定位？2. 考虑一个由256个页面、每页由4096字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问： （1）逻辑地址需要多少位二进制来表示？ （2）物理地址需要多少位二进制来表示？3. 对一个将页表存放在内存中的分页系统： 1）如果内存需要0.2us，有效访问时间为多少？ 2）如果加一快表，且假定在快表中找到页表项的几率高达90，则有效访问时间又是多少（假

6、定查快表需花的时间为0）？4. 动态重定位是在作业的（ ）中进行的。 编译过程 执行过程 修改过程 装入过程5. 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是_ A）224 B）28 C） 216 D） 2326. 作业在执行中发生了缺页中断，经操作系统处理后，应让其执行_指令 A）被中断的前一条 B）被中断的后一条 C）被中断的 D） 启动时的第一条7. 一个32位地址的计算机使用两级页表，虚地址被分成9位顶级页表域；11位的二级页表域，其余位为页内偏移，请问： 1) 页面长度是多少？ 2) 在逻辑地址空间中，共存在多少页？页面长度为2124K页数2

7、20 这是29 * 2118、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配6MB，此时主存中最大空闲分区的大小是（ ）A：7MB B：9MB C：10MB D：15MB页目编号页号页内偏移量逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ）A：64 B：128 C：256 D：512DB 9、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，逻辑地址结构为10、某系统的空闲分区表如下，系统采

8、用可变分区存储管理模式，现有一个程序序列：96K、20K、200K。若用首次适应算法和最佳适应算法来为这些程序分配内存，试问哪一种算法可以满足所有程序的请求，为什么？最佳适应算法分区号大小起始地址132K100K210K150K35K200K4218K220K596K530K11、在采用页式存储管理的系统中，主存容量为64K，作业J的逻辑空间为4页（每页1K），且已知该作业的页表为：02123467试借助地址变换图(要求画出)求出十进制逻辑地址3500对应的物理地址。12、某虚拟存储器的用户编程空间共32个页面，每页1KB，主存16KB。该用户作业长度为6页。假定某时刻该用户页表如下，（主存中

9、只有部分页）。试将十六进制的虚拟地址0A5C、103C、1A5C转换为物理地址。相应的物理地址是否合法？是否产生缺页？ 页号存储块号012351047 系统采用每页1K，即页内地址为10位。首先从逻辑地址中转换出页号和页内偏移，即3500对应页号为：INT(3500/1024)=3;页内偏移为：3500 Mod 1024=428，对应块号为7，每块大小和页大小相同，则物理地址=7*1024+428=7596=11、解答：13、某段式存储管理采用如下段表。试计算（0，430）、（3，200）、（1，34）、（2，2500）的主存地址。其中括号内的前一元素为段号，后一元素为段内位移量。当无法进行地

10、址变换时，应说明产生何种中断。段号段长主存起始地址是否在主存06002100是1402800是23000否3804000是14、在请求页式存储管理系统中，说明如何将执行程序的逻辑地址变换成物理地址？并说明处理缺页中断的过程？15、解决大作业和小内存的矛盾有哪些途径？简述其实现思想。16、考虑一个请求分页系统，测得如下的时间利用率：CPU：20%，分页磁盘：97.7%，其它外设：5%；下列措施中哪个（些）可改善CPU的利用率？说明理由 更换速度更快的CPU；更换更大容量的分页磁盘；增加内存中的用户进程数；挂起内存中的某个（些）进程；采用更快的I/O设备 17、设某计算机的逻辑地址空间和物理地址空

11、间均为64KB，按字节编址。若某进程最多需要6页（Page）存储空间，页的大小为1KB。操作系统采用固定分配局部置换策略为此进程分配4个页框。页号页框号装入时刻访问位071301142301222001391601当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题：（1）该逻辑地址对应的页号是多少？（2）若采用先进先出置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（3）若采用时钟置换算法，该逻辑地址对应的物理地址是多少？（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框）解答： 17CAH=(0001 0111 1100 1010)2（1）页大小为1K，所以页内偏移地址为10位，于是前6位是页号，所以第一问的解为：5（2）FIFO，则被置换的页面所在页框为7，所以对应的物理地址为（0001 1111 1100 1010）2 1FCAH（3