操作系统第四章复习.pptVIP

第四章 存储器管理;二、存储管理策略;三、连续分配方式;1、 分页系统是如何将地址空间中的作业划分成若干个页，如何进行内存分配？ 2、分页系统的地址转换。 掌握分页系统逻辑地址的结构，为了进行逻辑地址到物理地址的转换，分页系统必须为每个作业配置什么样的数据结构并提供哪些硬件支持？如何实现地址转换？为什么引进快表可以加快分页系统存取指令和数据的速度。 3、分段存储管理方式。 了解由分页发展为分段，并近一步发展为段页式存储管理方式的主要推动力是什么？分段和段页式系统是如何管理作业的地址空间和内存空间的？它们的地址变换是如何完成的？并应注意对分段系统和分页系统的比较。为什么分段比分页更容易保护和共享。;1、为什么要引入虚拟存储器？ 常规存储管理方式的特征（一次性和驻留性） 局部性原理 2、虚拟存储器的???征 离散性、多次性、对换性和虚拟性。 了解每种特征的具体含义，以及它们相互之间存在的关系？ 3、实现虚拟存储器的关键技术是什么？ 请求调页（段）技术和页（段）置换技术，这些技术的实现需要得到哪些硬件和软件支持。 （一定容量的内存和较大容量的外存、页（段）表、缺页（段）中断机构和地址变换机构）; 4、请求分页系统的基本原理 （1）页表机制 （2）地址变换机构和过程 （3）页面分配和置换策略 固定分配局部置换 可变分配全局置换 可变分配局部置换 （4）页面置换算法（ “抖动”，计算缺页率） OPT置换算法 FIFO置换算法 LRU置换算法及其近似算法Clock算法 5、请求分段系统的基本原理。;六、几个重要知识点;各种存储方法比较;各种存储方法比较;各种存储方法比较;典型问题分析;4. 在虚拟内存管理中，地址变换机构将逻辑地址转换为物理地址，形成该逻辑地址的阶段是（ ）。 ① 编辑 ② 编译 ③ 链接 ④ 装载 5. 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是_______ A）224 B）28 C） 216 D） 232 6. 作业在执行中发生了缺页中断，经操作系统处理后，应让其执行______指令。 A）被中断的前一条 B）被中断的后一条 C）被中断的 D） 启动时的第一条;7、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配6MB，此时主存中最大空闲分区的大小是（ ） A：7MB B：9MB C：10MB D：15MB;9、当系统发生抖动时，可以采取的有效措施是 （ ） Ⅰ、撤销部分进程 Ⅱ、增加磁盘交换区的容量 Ⅲ、提高用户进程优先级 A：仅Ⅰ B：仅Ⅱ C：仅Ⅲ D： 仅Ⅰ、 Ⅱ;12、某系统的空闲分区表如下，系统采用可变分区存储管理模式，现有一个程序序列：96K、20K、200K。若用首次适应算法和最佳适应算法来为这些程序分配内存，试问哪一种算法可以满足所有程序的请求，为什么？;14、某段式存储管理采用如下段表。试计算（0，430）、（3，200）、（1，34）、（2，2500）的主存地址。当无法进行地址变换时，应说明产生何种中断。;16.请求分页管理系统中，某页表如图?： 页面大小为4KB， 一次内存的访问时间是100ns， 一次快表（TLB）的访问时间是10ns， 处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间）， 进程的驻留集大小固定为2， 采用LRU算法和局部淘汰策略。 假设: ① TLB初始为空； ② 忽略访问页表之后的TLB更新时间； ③ 有效位为0表示页面不在内存，缺页中断处理后，返回到产生缺页中断的指令处重新执行。 设有虚地址访问序列2362H、1565H、25A5H，请问：?? （1）?依次访问上述三个虚地址，各需多少时间？给出计算过程。?? （2）?基于上述访问序列，虚地址1565H的?物理地址是多少？???;解答：; 17、设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页（Page）存储空间，页的大小为1KB。