计算机组成原理(白中英)第3章存储系统.ppt

2020 2 3 1 计算机组成原理 任课教师 赵孟德上海电机学院 2 第一章计算机系统概论第二章运算方法和运算器第三章存储系统第四章指令系统第五章中央处理器第六章总线系统第七章外围设备第八章输入输出系统第九章并行组织 目录 3 教材白中英 计算机组成原理 网络版 科学出版社 2002参考书石磊 计算机组成原理 第2版 清华大学出版社 2006钱晓捷 微型计算机原理及应用 清华大学出版社 2006王爱英 计算机组成与结构 第3版 清华大学出版社 2001白中英邝坚 计算机组织与结构 网络版 科学出版社 2003 3 1存储器概述3 2随机读写存储器3 3只读存储器和闪速存储器3 4高速存储器3 5cache存储器3 6虚拟存储器3 7存储保护 第3章存储系统 3 1存储器概述 存储器是计算机系统中的记忆设备 用来存放程序和数据 一个二进制代码位是存储器中最小的存储单位 称为一个存储位或存储元 由若干个存储元组成一个存储单元 由许多存储单位组成一个存储器 3 1 1存储器分类 半导体存储器 用半导体器件组成的存储器磁表面存储器 用磁性材料做成的存储器 按存储介质分 按存储器的读写功能分 ROM RAM 按信息的可保存性分 非永久记忆 永久记忆 按在计算机系统中的作用分 主存 辅存 高速缓存 控制存储器 3 1 2存储器的分级结构 寄存器微处理器内部的存储单元高速缓存 Cache 完全用硬件实现主存储器的速度提高主存储器存放当前运行程序和数据 采用半导体存储器构成辅助存储器磁记录或光记录方式磁盘或光盘形式存放可读可写或只读内容以外设方式连接和访问 示意图 虚拟存储器 存储访问的局部性原理 分级结构解决存储器件的容量 速度和价格矛盾出色效率来源于存储器访问的局部性原理 处理器访问存储器时 所访问的存储单元在一段时间内都趋向于一个较小的连续区域中空间局部 紧邻被访问单元的地方也将被访问时间局部 刚被访问的单元很快将再次被访问程序运行过程中 绝大多数情况都能够直接从快速的存储器中获取指令和读写数据 当需要从慢速的下层存储器获取指令或数据时 每次都将一个程序段或一个较大数据块读入上层存储器 后续操作就可以直接访问快速的上层存储器 3 1 3主存储器的技术指标 存储容量主存存储容量 以字节B Byte 为基本单位半导体存储器芯片 以位b Bit 为基本单位存储容量以210 1024规律表达KB MB GB和TB厂商常以103 1000规律表达KB MB GB和TB存取时间 访问时间 发出读 写命令到数据传输操作完成所经历的时间存取周期两次存储器访问所允许的最小时间间隔 单位ns 存取周期略大于存取时间存储器带宽 数据传输速率 单位时间里存储器所存取的信息量 单位位 秒 3 2随机读写存储器 SRAM 静态RAM StaticRAM 以触发器为基本存储单元不需要额外的刷新电路速度快 但集成度低 功耗和价格较高DRAM 动态RAM DynamicRAM 以单个MOS管为基本存储单元要不断进行刷新 Refresh 操作集成度高 价格低 功耗小 但速度较SRAM慢NVRAM 非易失RAM Non VolatileRAM 带有后备电池的SRAM芯片断电后由电池维持供电 3 2 1SRAM存储器 6个开关管组成一个存储元 存储一位信息N 1 4 8 16 32 个存储元组成一个存储单元存储器芯片的大量存储单元构成存储体存储器芯片结构 存储单元数 每个存储单元的数据位数 2M N 芯片的存储容量M 芯片地址线的个数N 数据线的个数 SRAM的控制信号 片选 CS 或CE 片选有效 才可以对芯片进行读 写操作无效时 数据引脚呈现高阻状态 并可降低功耗读控制 OE 芯片被选中有效 数据输出到数据引脚对应存储器读MEMR 写控制 WE 芯片被选中的前提下 若有效 将数据写入对应存储器写MEMW SRAM2114 静态MOS存储器 基本存储元 6管静态MOS存储元由两个MOS反相器交叉耦合而成的双稳态触发器 T3 T4管是负载管 T1 T2管是工作管 T5 T6 T7 T8为控制管或开门关 六管SRAM存储元电路图 静态MOS存储器 基本存储元 6管静态MOS存储元B 存储元的工作原理 写操作 如果要写入 1 则在I O线上输入高电位 而在I O线上输入低电位 并通过开启T5 T6 T7 T8四个晶体管 把高 低电位分别加在A B点 从而使T1管截止 使T2管导通 写 0 的情况完全类似 要同时打开T5 T6 T7 T8这四个管子 必须把X地址译码线和Y地址移码线同时输入高电位 静态MOS存储器 基本存储元 6管静态MOS存储元B 存储元的工作原理 读操作 读操作时 若某个存储元被选中 则该存储元的T5 T6 T7 T8管均导通 于是A B两点与位线D D相连 存储元的信息被送到I O与I O线上 I O与I O线接着一个差动读出放大器 从其电流方向 可以判知所存信息是 1 还是 0 静态MOS存储器 RAM结构与地址译码 字结构或单译码方式 1 结构 A 存储容量 行 b列 B 阵列的每一行对应一个字 有一根公用的字选择线 C 每一列对应字线中的一位 有两根公用的位线BS0与BS1 D 存储器的地址不分组 只用一组地址译码器 2 字结构是2度存储器 只需使用具有两个功能端的基本存储电路 字线和位线 3 优点 结构简单 速度快 适用于小容量M 4 缺点 外围电路多 成本昂贵 结构不合理结构 静态MOS存储器 静态MOS存储器 RAM结构与地址译码 位结构或双译码方式 1 结构 A 容量 N 字 b 位 的RAM 把每个字的同一位组织在一个存储片上 每片是N 1 再把b片并列连接 组成一个N b的存储体 就构成一个位结构的存储器 B 在每一个N 1存储片中 字数 被当作基本存储电路的个数 若把N n个基本存储电路排列成Nx行与Ny列的存储阵列 把CPU送来的n位选择地址按行和列两个方向划分成nx和ny两组 经行和列方向译码器 分别选择驱动行线 与列线 C 采用双译码结构 可以减少选择线的数目 2 三度存储器 三个功能端 3 优 驱动电路节省 结构合理 适用于大容量存储器 静态MOS存储器 静态MOS存储器 RAM结构与地址译码 字段结构 1 结构 A 存储容量W 字 B 位 W b 分段Wp W S Sb B 字线分为两维结构 C 位线有Sb对 D 双地址译码器 2 三度结构 3 优 对字结构存储器的改进与提高 结构合理 适用于大容量存储器 静态MOS存储器 静态MOS存储器 用静态MOS存储片组成RAM 位扩展法 例如 用8 的RAM存储芯片 组成8K 8位的存储器 按8位 m 1的关系来确定位扩展所需要的芯片数 共需8片 每一芯片的数据线分别接到数据总线的相应位 字扩展法 字扩展 字向扩展而位数不变 将芯片的地址线 数据线 读写控制线并联 而由片选信号来区分各片地址 例如 用16k 8位的芯片采用字扩展法组成64k 8位的存储器 4个芯片 地址分配 地址总线低位地址A0 A13与各芯片的14位地址端相连 而高两位的地址A14 A15经2 4译码器和4个芯片的片选端CE相连 静态MOS存储器 用静态MOS存储片组成RAM字位同时扩展法 一个存储器的容量假定为M N位 若使用l k位的芯片 l M k N 需要在字向和位向同时进行扩展 此时共需要 M l N k 个存储器芯片 其中 M l表示把M N的空间分成 M l 个部分 称为页或区 每页 N k 个芯片 地址分配 A 用log2l位表示低位地址 用来选择访问页内的l个字 B 用log2 M l 位表示高位地址 用来经片选译码器产生片选信号 CPU对存储器进行读 写操作 首先由地址总线给出地址信号 然后要对存储器发出读操作或写操作的控制信号 最后在数据总线上进行信息交流 所以 存储器与CPU之间 要完成 地址线的连接 数据线的连接 控制线的连接 存储器芯片的容量是有限的 为了满足实际存储器的容量要求 需要对存储器进行扩展 存储器与CPU连接 位扩展法 只加长每个存储单元的字长 而不增加存储单元的数量 演示 字扩展法 仅增加存储单元的数量 而各单元的位数不变 演示 字位同时扩展法 既增加存储单元的数量 也加长各单元的位数 存储器系统的存储容量 M N位使用芯片的存储容量 L K位 L M K N 需要存储器芯片个数 M N L K 例 利用2K 4位的存储芯片 组成16K 8位的存储器 共需要多少块芯片 解 16K 8 2K 4 8 2 16即 共需16块芯片 既需要位扩展 又需要字扩展 又例 利用1K 4位的存储芯片 组成2K 8位的存储器 共需要芯片数 2K 8 1K 4 2 2 4 字 位同时扩展法 计算机是一个有严格时序控制要求的机器 与CPU连接时 CPU的控制信号与存储器的读 写周期之间的配合问题是非常重要的 注意 读出时间与读周期是两个不同的概念 读出时间 是指从CPU给出有效地址开始 到外部数据总线上稳定地出现所读出的数据信息所经历的时间 读周期时间 则是指对存储片进行两次连续读操作时所必须间隔的时间 显然总有 读周期 读出时间 存储器的读 写周期 静态RAM 2114 读时序 静态RAM 2114 写时序 3 2 2DRAM动态MOS存储器 4管动态M0S存储元电路在6管静态存储元电路中 信息是存于T0 T1管的栅极电容上 由负载管T4 T5经外电源给T0 T1管栅极电容不断地进行充电以补充电容电荷 维持原有信息所需要的电荷量 由于MOS的栅极电阻很高 栅极电容经栅漏 或栅源 极间的泄漏电流很小 在一定的时间内 如2ms 存储的信息电荷可以维持住 为了减少管子以提高集成度 可以去掉补充电荷的负载管和电源 变成4管动态存储元 动态MOS存储器 动态MOS存储器 4管动态M0S存储元电路 写入操作 当写入时 字选择线加入高电平 打开T2 T3控制管 将BS0 BS1上的信息存储在T0 T1管的栅极电容上 当T2 T3管截止时 靠T0 T1管栅极电容的存储作用 在一定时间内 如2ms 可以保留所写入的信息 读出操作 当读出时 先给出预充信号 于是电源就向位线的寄生电容CD充电 使它们都达到电源电压 CD VD 当字选择线使T2 T3管导通时 存储的信息通过A B端向位线输出 若原存信息为1 则电容C1上存有电荷 T1管导通而T0管截止 因此 位线BS1的预充电荷经T1管泄漏 位线BS1有读出电流流过 经读出放大电路鉴别输出 与此同时 BS0上的预充电荷CD可以通过A点向C1进行充电 故读出过程也是刷新过程 再生操作 再生 或 刷新 由于4管存储元的信息电荷有泄漏 电荷数不象6管存储元电路由电源经负载管源源不断地补充 时间一长就会丢失信息 必须设法在外界按一定规律不断给栅极进行充电 按需要补足栅极的信息电荷 动态MOS存储器 4管动态M0S存储元电路刷新过程 在字选择线上加一个脉冲就能实现自动刷新 显然 只要定时给全部存储元电路执行一遍读操作 而信息不向外输出 那么就可以实现动态存储器的再生或刷新 动态MOS存储器 单管动态存储元 为了进一步缩小存储器体积 提高集成度 在大容量动态存储器中都采用单管动态存储元电路 如图6 20存储元由T1和CS构成 写入时 字选择线加高电平 使T1管导通 写入信息由数据线D 位线 存入电容CS中 读出时 首先要对数据线上的分布电容CD预充电 再加入字脉冲 使 1管导通 CS与CD上电荷重新分配以达到平衡 根据动态平衡的电荷数多少来判断原存信息是 或 因此 每次读出后 存储内容就被破坏 是破坏性读出 必须采取措施 以便再生原存信息 动态MOS随机存储芯片的组成大体与静态MOS随机芯片相似 由存储体和外围电路组成 但外围电路由于再生操作要复杂得多 动态MOS存储器 单管存储元电路和四管存储元电路对比 DRAM的刷新 Refresh 刷新是对动态存储元不断充电的过程DRAM不进行刷新 存储的信息会丢失DRAM内部有 读出再生放大电路 的刷新电路设计有仅行地址有效的刷新周期每次刷新一行存储单元存储系统的外部刷新控制电路将刷新行地址同时送达所有DRAM芯片所有DRAM芯片同时进行一行的刷新在一定时间间隔内启动一次刷新 异步刷新 每次行地址增量 刷新周期从上次对整个存储器刷新结束时刻 到本次对整个存储器完成全部刷新一遍为止的时间间隔一般为2ms 4ms或8ms刷新方式集中式分散式异步式 刷新方式 在刷新间隔内 前段时间进行正常操作 不刷新 需要刷新时 暂停读 写周期 集中刷新整个存储器由于刷新集中进行 会造成芯片 死时间 过长 因为芯片在刷新过程中 禁止了正常的读 写操作 把一个存储周期分为两半 前半段时间用来读 写操作或维持信息 后半段时间作为刷新操作时间加长了系统周期 刷新过于频繁 前两种方式的结合 把刷新操作平均分散到整个刷新周期 PC机采用的刷新方式 例如 将6116芯片在2ms内分散地把128行刷新一遍2000 s 128 15 625 s 15 5 s即每隔15 5 s刷新一行 说明1M 1位 512 2048 DRAM芯片的刷新方法 刷新周期定为8ms 例2 解 逐行进行刷新512行 每行2048个存储元同时进行刷新 整个芯片在8ms内进行512次刷新操作集中刷新在8ms中某个时间段 连续进行512次刷新操作 死时间 t0 512T T为存储器读写周期 异步刷新8ms分成512个时间段 每隔8ms 512 15 625 s对芯片刷新一次 一行 消除长时间的 死时间 DRAM存储器的刷新需要有硬件电路的支持 包括刷新计数器 刷新 访存裁决 刷新控制逻辑等 这些控制线路形成DRAM控制器 存储器控制电路 1 地址多路开关 刷新时需要提供刷新地址 非刷新时需提供读写地址 由多路开关进行选择 2 刷新定时器 定时电路用来提供刷新请求 3 刷新地址计数器 只用RAS信号的刷新操作 需要提供刷新地址计数器 4 仲裁电路 对同时产生的来自CPU的访问存储器的请求和来自刷新定时器的刷新请求的优先权进行裁定 5 定时发生器 提供行地址选通信号RAS 列地址选通信号CAS和写信号WE ROM芯片的类型 ROM最大优点 不易失性MROM 掩膜ROM 掩膜工艺直接制作 只能读出 不能再进行改变 可靠性高 集成度高 价格便宜 不能重写 PROM一次编程ROMEPROM 可擦除可编程ROM 紫外光擦除 并可重复编程的ROMEEPROM 电擦除可编程ROM 擦除和编程 擦写 通过加电进行 FlashMemory 闪速存储器 新型的电擦除可编程ROM快速擦除整片或数据块闪速存储器是在EPROM功能基础上增加了芯片的电擦除和重新编程能力闪速存储器特点 廉价的高密度可直接执行固态性能 3 3 2闪速存储器 加速CPU与存储器之间有效传输的措施 缩短存储器读出时间 或加长存储器的字长 采用并行操作的双端口存储器 在CPU和主存储器之间插入一个高速缓冲存储器 cache 以缩短读出时间 在每个存储器周期中存取几个字 3 4高速存储器 3 4 1双端口存储器同一个存储器具有两组相互独立的读写控制线路 提供了两个相互独立的端口 都可以对存储器中任何位置上的数据进行独立的存取操作因其进行的是并行的独立操作 因而是一种高速工作的存储器 两个端口的地址不相同时 在两个端口上进行读写操作 一定不会发生冲突 当两个端口同时存取存储器同一存储单元时 通过BUSY标志解决冲突问题 3 4 2多模块存储器 方案一 顺序方式 a 主存地址被分成高n位和低m位 高位 n 表示模块号 低位 m位 表示块内地址 b 在一个模块内 程序是从低位地址连续存放 c 对连续单元存取 一般仅对一个模块操作 d 特点 易扩充容量故障局部性 e 缺点 各模块串行工作 带宽受到限制 3 4 2多模块存储器 方案二 交叉方式 a 主存地址被分成高n位和低m位 低位 m位 表示模块号 高位 n 表示块内地址 b 各模块间采用多模块交叉编址 c 对连续字的成块传送可以重叠进行实现流水线并行存取 d 特点 多模块并行工作 速度快不易扩展故障全局性 交叉方式多模块存储器 3 4 3相联存储器 按内容寻址的存储器把存储单元所存内容的某一部分作为检索项 去检索该存储器 选来寻址存储器的子段叫做关键字 对存储器中与该检索项符合的存储单元内容进行读出或写入 相联存储器主要用于虚拟存储器中存放分段表 页表和快表 检索寄存器 用来存放检索字 屏蔽寄存器 用来存放屏蔽码 符合寄存器 用来存放按检索项内容检索存储体中与之符合的单元地址 比较线路 把检索项和从存储体中读出的所有单元内容的相应位进行比较 如果有某个存储单元和检索项符合 就把符合寄存器的相应位置 1 表示该字已被检索 代码寄存器 用来存放存储体中读出的代码 或者存放向存储体中写入的代码 存储体 由高速半导体存储器构成 以求快速存取 3 5Cache存储器 在相对容量较大而速度较慢的主存与高速处理器 cpu 之间设置的少量但快速的存储器主要目的 提高存储器速度为追求高速 包括管理在内的全部功能由硬件实现 3 5 1Cache基本原理 CPU与cache之间的数据交换以字 字节 为单位Cache与主存间的数据传送以数据块为单位一个块 Block 由若干字组成 是定长的 Cache的读操作 高速命中 Hit 微处理器读取主存的内容已包含在Cache中 可以直接读取Cache 不用访问主存 高速失效 Miss 缺失 未命中 微处理器读取主存的内容不在Cache中 需要访问主存读取一个数据块 Cache的工作原理 1 Cache以块为单位进行操作2 当CPU发出访内操作请求后 首先由Cache控制器判断当前请求的字是否在Cache中 若在 叫命中 否则 不命中3 若命中 若是 读 请求 则直接对Cache读 与主存无关若是 写 请求 Cache单元与主存单元同时写 Writethrough写 只更新Cache单元并加标记 移出时修改主存 写回Copyback 只写入主存 并在Cache中加标记 下次从MM读出 保证正确 4 未命中时 若是 读 请求 则从主存读出所需字送CPU 且把含该字的一块送Cache 称 装入通过 若Cache已满 置换算法 若是 写 请求 直接写入主存 Cache的命中率 命中率 HitRate 高速命中的概率 cache 主存系统的平均访问时间ta ta htc 1 h tmtc 命中时的cache访问时间tm 未命中时的主存访问时间 h 命中率Nc cache完成存取的总次数Nm 主存完成存取的总次数 设r tm tc表示主存慢于cache的倍率 Cache的访问效率e 例5 CPU执行一段程序时 cache完成存取的次数为1900次 主存完成存取的次数为100次 已知cache存取周期为50ns 主存存取周期为250ns 求cache 主存系统的效率和平均访问时间 解 h Nc Nc Nm 1900 1900 100 0 95r tm tc 250ns 50ns 5e 1 r 1 r h 1 5 1 5 0 95 83 3 ta tc e 50ns 0 833 60ns或者 ta h tc 1 h tm 60ns Cache结构 Cache的数据块称为行 线Line 槽Slot 用Li表示 其中i 0 1 m 1 共有m 2r行主存的数据块称为块 Block 用Bj表示 其中j 0 1 n 1 共有n 2s块行与块是等长的 包含k 2w个主存字字是CPU每次访问存储器时可存取的最小单位Cache由数据存储器和标签存储器组成数据存储器 高速缓存主存数据标签存储器 保存数据所在主存的地址信息 3 5 2主存与Cache的地址映射 Cache通过地址映射 mapping 的方法确定主存块与Cache行之间的对应关系 确定一个主存块应该存放到哪个Cache行中全相联映射 fullyassociativemapping 可以将一个主存块存储到任意一个Cache行直接映射 directmapping 将一个主存块存储到唯一的一个Cache行组相联映射 setassociativemapping 可以将一个主存块存储到唯一的一个Cache组中任意一个行 直接映射 2 4 8路组相联映射使用较多 全相联映射 优点 命中率较高 Cache的存储空间利用率高缺点 线路复杂 成本高 速度低 直接映射 优点 硬件简单 容易实现缺点 命中率低 Cache的存储空间利用率低 组相联映射 组间采用直接映射 组内为全相联硬件较简单 速度较快 命中率较高 3 5 3替换策略 替换问题新主存块要进入Cache 决定替换哪个原主存块直接映射 只能替换唯一的一个Cache行全相联和组相联 需要选择替换策略 算法 1 最不常用 LFU least frequentlyused 替换使用次数最少的块 不能严格反应近期访问情况 2 最近最少使用法 LRU least recentlyused 本指替换近期最少使用的块 实际实现的是替换最久没有被使用的块 符合cache工作原理 有较高命中率 3 随机法 random 随意选择被替换的块 不依赖以前的使用情况 但换出的数据很可能马上又要使用 从而降低了命中率和cache工作效率 LRU替换算法 LRU能较好地反映程序的局部性 因而其命中率较高 但实现的硬件较复杂2路组相联 使用一个二进制位进行标记 4 8路组相联 运用堆栈型算法 最近访问的块放上面 最下面存放最久没有访问的块 替换最下面的块 3 5 4写入策略 处理器对Cache读占大多数 也容易提高速度写入Cache有些问题 确认命中 才可以对Cache块写入写入的数据字数不定写入后可能导致与主存内容不一致写入策略解决主存内容的更新问题 保持正确直写法 writethrough 全写法写入Cache的同时也写入主存 下一级存储器 回写法 writeback 写回法只写入Cache 在被替换时才写回主存 直写和回写的比较 直写策略优点 简单可靠缺点 总线操作频繁 影响工作速度解决方法 在Cache与主存间设置一级 多级缓冲器 形成实用的 缓冲直写 方式 提高速度回写策略优点 可以减少写入主存次数 提高速度缺点 硬件结构比较复杂实现方法 为了表明Cache是否被修改 需要设置一个更新位 update 污染位dirtybit 替换时只需将被修改的Cache块内容写入主存 写未命中的处理方法 写访问并不需要Cache块中所有数据 写未命中时 写入的数据是否还要将其读回Cache呢 写分配法 writeallocate WTWA 先把数据所在的块调入Cache 然后再进行写入 类似读失效的方式 也称fetchonwrite不写分配法 no writeallocate WTNWA 直接把数据写入下一级存储器 不将相应的块调入Cache 也称writearound直写策略通常配合不写分配法 回写策略一般采用写分配法 写一次法 将直写法与写回法相结合 写命中与写未命中的处理方法与写回法基本相同 只是第一次写命中时要同时写入主存 为何 Cache一致性 有了Cache 同一个数据会在主存也会在Cache有了多级Cache 在主存 一级 二级或三级Cache中可能存在同一个数据的多个拷贝多处理器系统存在有多个Cache 同一个数据的拷贝份数会更多如何保证它们都相同 或者说如何保证程序获得最新的正确的数据 就是Cache数据的一致性问题 实现Cache一致性的基本方案 软件方法 由编译程序和操作系统在编译时分析代码 避免共享变量进入Cache硬件方法 程序运行时动态处理 对程序员和编译员透明 称为Cache一致性协议 Cachecoherenceprotocol 目录 directory 物理主存中共享数据的状态及相关信息保存在目录中 通常由中央控制器集中维护监听 snoopy 各个Cache除保存数据拷贝外 也保存数据的共享状态信息 通过监听总线操作判断 MESI协议 商业化多处理器系统中 Cache块常利用标签中额外的2位记录其数据共享的4种状态 修改 modified 唯一 exclusive 共享 shared 和无效 invalid 所以也称为MESI协议修改M 该Cache块已经被修改 与主存不同 而且只在这个Cache中可用唯一E 该Cache块与对应主存块相同 而且不存在于其它Cache中共享S 该Cache块与对应主存块相同 但可能存在于其它Cache中无效I 该Cache块包含的数据无效 Pentium的L1和L2级Cache数据一致性 Pentium采用MESI协议 配合第一次直写 writethrough 以后回写 writeback 实现L1和L2Cache的数据一致 也称为一次写 writeonce 3 6虚拟存储器 虚拟存储器 在主存 外存层次间借助于磁盘辅助存储器实现由系统软件和辅助硬件管理以透明方式提供给用户一个比实际主存空间大得多的程序地址空间作用 扩大主存容量 提高辅存访问速度 有效管理存储系统 虚拟 利用其他部件实现的本来不存在的事物或属性透明 本来存在的事物或属性 从某种角度看似乎不存在 3 6 1虚拟存储器的基本概念 物理地址 实地址 对应主存物理空间 由CPU地址引脚送出 用于访问主存的地址虚拟地址 虚地址 对应主存逻辑空间 由编译程序生成的 是程序的逻辑地址CPU理解虚拟地址 并将其转换成物理地址 主存 外存层次的基本信息传送单位段 按程序逻辑划分为可变长的块 称为段页 机械地划分为大小相同的块 称为页面段页 程序按模块分段 段内分页 段式管理 把主存按段分配的存储管理方式优点 段的界线分明 段易于编译 管理 修改和保护 便于多道程序共享缺点 段的长度各不相同 主存空间分配麻烦页式管理 以定长页面进行存储管理的方式优点 页的起点和终点地址固定 方便造页表 新页调入主存也很容易掌握 比段式空间浪费小缺点 处理 保护和共享都不及段式来得方便段页式管理 分段和分页相结合的存储管理方式优点 综合段式和页式管理方式的特点缺点 需要多次查表过程 虚拟存储器的管理 3 6 2页式虚拟存储器 逻辑页 页式虚拟存储系统中 虚拟空间分成页 物理页 主存空间也分成同样大小的页 虚存地址分为两个字段 高字段为逻辑页号 低字段为页内行地址 实存地址也分两个字段 高字段为物理页号 低字段为页内行地址 页式管理的地址变换 用页表 快表与慢表 3 6 3段式虚拟存储器 段式管理的地址变换 用段表 3 6 4段页式虚拟存储器 3 6 5替换算法 虚拟存储器的页面替换策略和cache的行替换策略有很多相似之处 但有三点显著不同 缺页至少要涉及一次磁盘存取 使系统蒙受的损失要比cache未命中大得多 页面替换由操作系统软件实现 页面替换的选择余地很大 属于一个进程的页面都可替换 虚拟存储器的替换策略多采用近期最少使用 LRU 算法还有最不经常使用 LFU 算法先进先出 FIFO