湖南大学计算机与通信学院.ppt

31 9.3 虚拟存储器 ? 存储管理单元 在物理内存和较慢的 存储设备 间移动数据 ? 虚拟存储器的主要实现方法：分页和分段 交换磁 盘 交换文 件 32 9.3.1 分页 页面 ： 在分页技术中，整个逻辑地址空 间被划分为连续的块叫做页面 页面的特点： 1. 每个页尺寸相同 2. 页面不可重叠，每个逻辑地址确切地 属于某个页面 33 3. 一个页面或者包含程序指令或者 包含数据，不能同时包含两者 4. 可能导致 内部碎片 问题 内部碎片： 假设 MMU 实现的页式 存储器中每个页面大小为 4K ，一 个 4K+1 大小的程序需要 MMU 分 配两个存储器页面，尽管它的第 二个页面只用了 4K 单元的一个单 元，这就是所谓的内存碎片 34 图 9.10 相对简单 CPU 一种可能的内存配置 它具有 64k 的逻辑地址空间， 16k 的物理内存，页面大小 4k 35 分页系统必须解决的问题： 1. 何时将某页移入内存？ 2. CPU 如何在物理内存找到数据，尤 其逻辑地址和物理地址不一至的情 况下？ 3. 当所有页框都装有页面，而 CPU 需 要访问的数据不在这些页面怎么办？ 36 存储管理单元处理上述所有问题 ? 完成逻辑地址到物理地址的转换 ? 产生 缺页故障 ，将数据从页面装入到物理 内存 ? 产生 请求页 ，把新的请求页移入到物理内 存 37 图 9.11 存储器层次结构中的 MMU 配置 38 在处理器需要访问数据， MMU 将数 据从逻辑地址装入物理地址的整个处 理过程中， CPU 没有访问物理单元的 任何信息 例：指令 LDAC 4324H 如何理解？ 答案： 1. 把数据从逻辑地址 4234H 装入累加器 2. 将逻辑单元 4234H 的数据装入累加器， 此数据实际存储在物理单元 3234H 中 系统更倾向解释成 1 39 页表 的概念 MMU 用页表来跟踪哪一页存储在哪个帧中 页表的组成 （如图 9.12 ）： 1. 帧指示域 (frame) 2. 有效位 (valid) 3. 计数值（ count, 有些页表不需要） 4. 脏位 (dirty) 40 图 9.12 （ a ）为页表，（ b ）为对应的物理内存 ? 相对简单 CPU 的 页表，有 16K 的 物理内存，页面 大小为 4K 。 ? 页表包含了 16 个 单元，每一单元 对应逻辑地址空 间的一个页面， 它包含一个 2bit 的域，表明了该 逻辑页存储在哪 一个页框中 ? 每一单元还包含 一个有效位 0 页，对应于逻辑地 址 0000H~1FFFH ， 存储在 1 号页框中， 物理地址为 1000H~1FFFH 41 MMU 中逻辑地址到物理地址的转换 ? MMU 将逻辑地址看作两个部分 页 和 偏移量 例：考虑 LDAC 4234H ， MMC 如何将逻辑 地址 4234H 转换成物理地址（如图 9.13 ） 42 图 9.13 用页表将逻辑地址转换成物理地址 ? 高 4 位逻辑 地址表明 页号，剩 下的 12 位 为偏移量 ? 四个高位 为 0100 ? 页框号 11 表明页被 映射到页 框 3 ? 此值与 12 位的偏移 量拼接， 生成物理 地址 11 0010 0011 0100 43 图 9.13 所示的 MMU 并 没有 很好的转换地址 ? 因为 从页表中读页框号会有一个延时， 并且由于取出相邻的指令，系统可能连 续的成百上千次的读这一相同的值 变换旁视缓冲器 可以解决上述问题（图 9.14 ），其功能跟页表一样，可产生帧值， 但它更快，这样就提高了性能 44 图 9.14 使用 TLB 转换逻辑地址到物理地址 ? 注意 TLB 没 有必要包含 计数位或者 脏位，因为 这些信息仍 然保存在页 表中。 ? TLB 中的每 一个地址入 口包含在页 表中，但反 过来不成立 1 第九章 存储层次 9.1 存储器的层次结构 9.2 Cache 存储器 9.3 虚拟存储器 9.4 基本 Cache 和虚拟存储器的扩展 9.5 实例： Pentium/Windows 个人计算 机 上的内存管理 同济大学 软件学院 2 9.1 存储器的层次结构 图 9.1 一般的存储器层次 物理内存： 由动态 RAM 组成。 Cache 存储器： 由静态 RAM 构成，比 DRAM 快得多，但也 昂贵的多。 Cache 是物理内存的部分副本。 虚拟存储器： 空间比物理内存大得多的逻辑空间。 3 9.2 Cache 存储器 目标： 弥补主存速度的不足 9.2.1 相联存储器 ◆ 一般存储器 接收一个地址，访问该地址中的数据。 ◆ 相联存储器： 按内容访问的存储器。 并行搜索所有单元，标记那些与特定数据匹 配的单