考研操作系统第三章要点解析.pptx

第4章 内存管理(Memory Management);一、存储器的层次结构;存储器的层次结构;存储器的层次结构;存储器的层次结构;二、内存管理的目的;三、内存管理的功能;4.2 程序的连接与装入;4.2 程序的连接与装入;4.1 程序的连接与装入;程序的装入方式;程序的装入方式;程序的装入方式;静态重定位装入;程序的装入方式;动态重定位装入;覆盖;缺点： 要求程序员划分程序，提供一个明确的覆盖结构。 对用户不透明，增加了用户负担 这种技术曾用在早期的操作系统中;A 20KB; 交换（Swapping）技术;（1）交换区（交换空间）的概念 磁盘上为虚拟内存保留的区域，称为交换区或交换空间。 （2）交换区的实现方式 交换分区，或称交换设备 交换文件，用于交换的有固定长度的文件 （3）交换区的分配方式 进程创建时分配：每次换出在同一个地方 换出时分配：首次换出时分配，以后换出在同一个地方；或者每次换出在不同地方。;4.3 实存储器管理;连续分配;固定分区;连续分配;可变分区;可变分区;;;可变分区;分区分配算法;可变分区;可变分区;可变分区;4.3 实存储器管理;分页;分页;;分页;分页; p;分页;基本的地址变换;分页; ;分页;分页; 4.二级页表;（1）基本原理 将页表进行分页，页大小 = 物理块大小 设置1个一级页表，多个二级页表 一级页表：第i项记录第i号二级页表所在的物理块号 二级页表：第i项记录第i页对应的物理块号 系统设置１个页表寄存器，存放一级页表的起始地址和长度 （2）进程的逻辑地址结构：;二级页表;（3）地址变换;说明： （1）二级页表并未减少页表所占的内存空间，但解决了页表的离散分配问题； （2）对于32位地址，采用二级页表是可以的。如果是64位地址呢？ 需要三级甚至更多级的页表。 建立索引的的要求是最高一级页表项不超过一页的大小 ;4.3 实存储器管理;分段;分段;;分段; 段表长度L;分段;基本的地址变换;分段; 段表长度L;分段;4.3 实存储器管理;段页式管理; 3.地址变换;（4）引入快表的地址变换; ;4.4 虚拟存储管理;虚拟存储器;4.4 虚拟存储管理;虚拟页式管理; 2.地址变换;（1）缺页中断（Page Fault）处理;缺页中断与一般中断区别 1）在指令执行期间产生和处理中断信号，而非一条指令执行完后 2）一条指令在执行期间，可能产生多次缺页中断 请求分页系统相比基本分页系统： 在进行地址变换时，先检索快表： 若找到，便修改相应位，形成物理地址 若未找到，应到内存中去查找页表，再对比页表项中的状态位P，看该页是否已调入内存，未调入则产生缺页中断，请求从外存把该页调入内存;（2）页的换入/换出;2）页的置换策略：在什么范围内选择淘汰页 全局置换 从整个内存中选择淘汰页 局部置换 只从缺页进程自身选择淘汰页;3）页的调入策略 ① 何时调入 请求调页（demand paging） 只有访问的页不在内存中时，才会调入该页。 预调页（prepaging） 一次调入多个连续的页。为什么这样做？ ② 从何处调入：文件区（可执行文件，离散分配）、交换区 全部从交换区调入 进程创建时，全部从文件区拷贝到交换区。 首次调入从文件区，以后从交换区; 3.页的置换算法（Page Replacement Algorithm）;（1）最优置换算法（Optimal, OPT）;（2）先进先出置换算法（First In First Out, FIFO）;先进先出置换算法;（3）最近最久未使用算法（Least Recently Used, LRU）;LRU算法;LRU算法实现方法;LRU算法实现方法;【例】设系统为进程P固定分配3个物理块，初始为空，进程访问页的顺序为4，3，2，1，4，3，5，4，3，2，1，5。分别采用OPT、FIFO、LRU置换算法的情况下，计算缺页次数。;FIFO 4 3 2 1 4 3 5 4 3 2 1 5 页1 4 3 2 1 4 3 5 5 5 2 1 1 页2 4 3 2 1 4 3 3 3 5 2 2 页3 4 3 2 1 4 4 4 3 5 5 x x x x x x x ? ? x x ? 缺页次数：9次;LRU 4 3 2 1 4 3 5 4 3 2 1 5 页1 4 3 2 1 4 3 5 4 3 2 1 5 页2 4 3 2 1 4