chapter4_存储管理讲课.ppt

* 具有快表的地址变换机构 9 3 8 2 2 0 页表长度 页表始址 452 2 452 8 8 2 3 1 2 0 + 页表寄存器 逻辑地址 物理地址 越界中断 页合法 页表 快表 返回 * 问题 若逻辑地址空间很大，则划分的页就很多，页表就很大，其占用的存储空间（要求连续）就大，实现较难。 解决问题的方法 1、只将当前需用的部分页表项调入内存，其余的需用时再调入。 2、多级页表 二级页表 (1)将页表再进行分页，并离散地将各个页表页面存放在不同的物理块中，同时也再建立一张页表（外层页表）用以记录页表页面对应的物理块号。 五、多级页表 * 1011 1078 1742 1 4 6 … 114 115 1468 … … 0 1 2 n 0 1 2 1023 第 0 页 页 表 第 1 页 页 表 第 n 页 页 表 0 1 2 114 115 1468 内存空间 外部页表 两级页表结构 0 1 2 1023 0 1 2 1023 * (2)逻辑地址： (3)地址转换 p1 p2 d 页表页面号 页号 页内偏移地址 d p2 p1 页表页面号 页号 页内地址 外部页表寄存器 … … 外部页表 + 页表 b d 物理地址 + * 多级页表 将外层页表再进行分页，也将各外层页表页面离散地存放在不同的物理块中，再利用第2级的外层页表来记录它们之间的对应的关系。 逻辑地址： 返回 p1 p2 d 外层页表页面号 页表页面号 页号 页内偏移地址 p3 六、反置页表 反置页表的引入： 每个进程配一张页表，每一页对应一个页表项，逻辑地址空间很大，占用很多的内存。 反置页表：为每一个物理块设置一个页表项，并按物理块的编号排序，其中的内容则是页号和其所隶属进程的标识符。 * 地址变换：根据进程标识符和页号，去检索反置页表。 若检索到，则该页表项中的序号i便是该页所在的物理块号，可用该块号也页内地址一起构成物理地址送内存地址寄存器。 若没找到，则表明此页尚没装入内存。 对于不具有请求调页功能的存储器管理系统，此时表明地址出错； 对于具有请求调页功能的存储器管理系统，应产生请求调页中断，系统将把此页调入内存。 * 六、反置页表 * 七、页的共享与保护 共享代码（数据）的实现方法 由各进程共享的一段代码（数据），要求各进程相应的页存入内存相同物理块中。 * 七、页的共享保护 带来的问题 若共享数据与不共享数据划在同一块中，则： 有些不共享的数据也被共享，不易保密 计算共享数据的页内位移较困难 实现数据共享的最好方法段式存储管理。 页的保护 页式存储管理系统提供了两种方式： 地址越界保护 在页表中设置保护位（定义操作权限：只读，读写，执行等） 返回 * 4.6 基本分段存储管理方式 分段存储管理方式的引入 分段系统的基本原理 共享与保护 段页式存储管理方式 返回目录 * 分段存储管理方式的引入-满足用户要求 引入分段存储管理方式，主要是为了满足用户的一系列要求： 方便编程：按逻辑关系分为若干个段，每个段从0开始编址，并有名字和长度，访问的逻辑地址由段名和段内偏移量决定。 信息共享：共享是以信息的逻辑单位为基础的。页是存储信息的物理单位，段却是信息的逻辑单位。 信息保护：保护也是以信息为逻辑单位进行。 动态链接：动态链接以段为单位。 动态增长：实际应用中，某些段（数据段）会不断增长，前面的存储管理方法均难以实现。 返回 * 分段系统的基本原理 空间划分(分段) 将用户作业的逻辑地址空间划分成若干个大小不等的段（由用户根据逻辑信息的相对完整来划分）。各段有段名（常用段号代替），首地址为0。 * 在为作业分配内存时以段为单位，分配一段连续的物理地址空间；段间不必连续。 注： 1、整个作业的逻辑地址空间是二维的，其逻辑地址由段号和段内地址组成；物理地址空间是一维的。 2、需要CPU的硬件支持（地址变换机构） 内存分配 * 记录了段与内存位置的对应关系 段表常保存在内存中（一组寄存器） 段表的基址及长度由段表寄存器给出 访问一个字节的数据/指令需访问内存两次(段表一次，内存一次)，所以也出现内存访问速度降低的问题。 逻辑地址： 例：采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许段的最大长度是（ ） A.224 B. 216 C. 28 D. 232 分段系统的基本原理段表 段号 段长 基址 0 30k 40k 1 20k 80k 2 15k 120k 3