1 / 36

计算机组成原理重点难点剖析

计算机组成原理重点难点剖析. 第４章 存储器. 重点. 1. 存储系统的层次结构 Cache －主存和主存－辅存层次的作用 程序访问的局部性原理与存储系统层次结构 的关系. 10 ns. 20 ns. 200 ns. ms. CPU. 缓存. 主存. 辅存. （速度）. （容量）. 缓存. 主存. 主存. 辅存. 主存储器. 虚拟存储器. 虚地址. 实地址. 物理地址. 逻辑地址. 缓存 主存层次和主存 辅存层次. 第４章 存储器. 重点. 1. 存储系统的层次结构

milly
Télécharger la présentation

计算机组成原理重点难点剖析

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 计算机组成原理重点难点剖析

  2. 第４章 存储器 重点 1. 存储系统的层次结构 Cache－主存和主存－辅存层次的作用 程序访问的局部性原理与存储系统层次结构 的关系

  3. 10 ns 20 ns 200 ns ms CPU 缓存 主存 辅存 （速度） （容量） 缓存 主存 主存 辅存 主存储器 虚拟存储器 虚地址 实地址 物理地址 逻辑地址 缓存 主存层次和主存 辅存层次

  4. 第４章 存储器 重点 1. 存储系统的层次结构 Cache－主存和主存－辅存层次的作用 程序访问的局部性原理与存储系统层次结构 的关系 2. 主存、Cache、磁表面存储器的工作原理 　及技术指标

  5. 读 写 电 路 数据总线 存储体 … … MDR … 驱动器 … 控制电路 译码器 … 读 写 MAR 地址总线 主存的基本组成

  6. 数据总线 MDR 读 主 存 CPU 写 地址总线 MAR 主存和 CPU 的联系

  7. Cache 的基本结构 由CPU完成 主存Cache 地址映射 变换机构 Cache 替换机构 Cache 存储体

  8. 写线圈 写线圈 铁芯 I I 磁通 磁层 N S S N 局部磁化单元 载磁体 局部磁化单元 写入“0” 写入“1” 磁记录原理 写

  9. 读线圈 读线圈 铁芯 磁通 磁层 N S S N 运动方向 运动方向 f f s s e e t t 读出 “0” 读出 “1” 磁记录原理 读

  10. 技术指标 主存 容量 速度 带宽 Cache容量 速度 访问效率 命中率 平均访问时间 磁盘 容量 记录密度 平均寻址时间 数据传输率

  11. 第４章 存储器 重点 1. 存储系统的层次结构 Cache－主存和主存－辅存层次的作用 程序访问的局部性原理与存储系统层次结构 的关系 2. 主存、Cache、磁表面存储器的工作原理 　及技术指标 3. 半导体存储芯片的外特性以及与 CPU 的连接

  12. (1) 地址线的连接 (2) 数据线的连接 (3) 读/写线的连接 (4) 片选线的连接 (5) 合理选用芯片 (6) 其他 时序、负载 存储器与 CPU 的连接

  13. 设CPU有16根地址线，8根数据线， MREQ 访存控制信号（低电平有效）， WR 读/写控制信号（高电平为读，低电平为写） RAM ：1K×4位；4K×8位；8K×8位 ROM ：2K×8位；4K×8位；8K×8位 74LS138译码器和各种门电路 画出CPU与存储器的连接图，要求 ① 主存地址空间分配： 6000H～67FFH 为系统程序区； 6800H～6BFFH 为用户程序区。 ② 合理选用上述存储芯片，说明各选几片？ ③ 详细画出存储芯片的片选逻辑图。 例

  14. 1片2K×8位 0 1 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ROM … 2K×8位 0 1 1 0 0 1 1 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1K×8位 … RAM 2片1K×4位 解: (1) 写出对应的二进制地址码 A15A14A13 A11 A10 … A7 … A4 A3 …A0 (2) 确定芯片的数量及类型

  15. A15 A13 A11 A10 … A7 … A4 A3 …A0 1片ROM 0 1 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2K×8 位 … 0 1 1 0 0 1 1 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2片RAM 1K×4 位 … C B A (3) 分配地址线 A10~ A0 接 2K × 8 位 ROM 的地址线 A9 ~ A0 接 1K × 4 位 RAM 的地址线 (4) 确定片选信号

  16. A14 G1 Y5 A15 & G2A G2B A13 MREQ C Y4 A12 B A11 A A10 A9 .. .. … … … A0 2K×8位 PD/Progr 1K×4位 1K×4位 ROM RAM RAM … … … … … … D7 .. D4 D3 .. D0 WR (5)CPU 与存储器的连接图

  17. 第４章 存储器 重点 1. 存储系统的层次结构 Cache－主存和主存－辅存层次的作用 程序访问的局部性原理与存储系统层次结构 的关系 2. 主存、Cache、磁表面存储器的工作原理 　及技术指标 3. 半导体存储芯片的外特性以及与 CPU 的连接 4.如何提高访存速度

  18. 第４章 存储器 字节地址 字节地址 字地址 字地址 0 0 78H 3 0 2 1 56H 1 2 34H 12H 3 0 4 4 4 7 5 6 6 5 7 4 8 8 8 11 10 9 10 9 11 8 0 12H 34H 56H 78H 0 4 4 8 8 难点 1.在可按字节和字寻址的存储器中，数据的存放方式不同 高位字节 地址为字地址 低位字节 地址为字地址 例1 2 3 4 5 6 7 8 H 的存放方式

  19. 第４章 存储器 难点 1.在可按字节和字寻址的存储器中，数据的存放方式不同 2.对于一定容量的存储器，按字节或字访问 的寻址范围是不同的

  20. 24位 23位 22 位 如 16 MB （227位）的存储器 寻址范围 容量 23 按 字节 寻址 224= 16 M 224×= 227位 按 字（16位）寻址 223= 8 M 223×= 227位 24 按 字（32位）寻址 222= 4 M 222× = 227位 25 字节 寻址 字（16位）寻址 字节地址 字（32位）寻址 字节地址

  21. 第４章 存储器 难点 1.在可按字节和字寻址的存储器中，数据的存放方式不同 2.对于一定容量的存储器，按字节或字访问 的寻址范围是不同的 3. 多体并行结构存储器顺序编址和交叉编址 对访存速度的影响

  22. 地址 M0 M1 M2 M3 00 0000 01 0000 10 0000 11 0000 00 0001 01 0001 10 0001 11 0001 … … … … … … … … 00 1111 01 1111 10 1111 11 1111 体号 体号 体内地址 多体并行系统 (1) 高位交叉 顺序编址

  23. 地址 M0 M1 M2 M3 n 2n 3n 0 n+1 2n+1 3n+1 1 … … … … … … … … n－1 2n－1 3n－1 4n－1 地址译码 体号 体内地址 (1) 高位交叉 各个体并行工作 体号

  24. 地址 M0 M1 M2 M3 0000 00 0000 01 0000 10 0000 11 0001 00 0001 01 0001 10 0001 11 … … … … … … … … 1111 00 1111 01 1111 10 1111 11 体内地址 体号 (2) 低位交叉 各个体轮流编址

  25. 地址 M0 M1 M2 M3 0 1 2 3 5 6 7 4 … … … … … … … … 4n－4 4n－3 4n－2 4n－1 地址译码 体号 体内地址 (2) 低位交叉 各个体轮流编址 体号

  26. 单体 访存周期 单体 访存周期 时间 低位交叉的特点 在不改变存取周期的前提下，增加存储器的带宽 启动存储体 0 启动存储体 1 启动存储体 2 启动存储体 3

  27. 设四体低位交叉存储器，存取周期为T，总线传输周期为τ，为实现流水线方式存取，应满足 T ＝ 4τ。 连续读取 4 个字所需的时间为 T＋(4－1)τ

  28. 第４章 存储器 难点 1.在可按字节和字寻址的存储器中，数据的存放方式不同 2.对于一定容量的存储器，按字节或字访问 的寻址范围是不同的 3. 多体并行结构存储器顺序编址和交叉编址 对访存速度的影响 4. 不同的 Cache —主存地址映射，直接影响主存地址字段的分配、替换策略及命中率

  29. t位 Cache存储体 主存储体 字块0 字块0 0 标记 字块 0 字块 0 字块1 * 标记 字块 1 1 … … 字块2c－1 字块2c 字块2c C－1 标记 字块 2c－1 比较器（t位） 字块2c +1 = ≠ … 字块2c+1－1 主存字块标记 Cache 字块 否 主存地址 字块2c+1 字块2c+1 字块地址 内地址 有效位=1？ … c位 b位 t 位 字块2m－1 是 不命中 m位 命中 （1） 直接映射 i = jmodC 每个缓存块i 可以和 若干 个 主存块 对应 每个主存块j只能和 一 个 缓存块 对应

  30. Cache 存储器 主存储器 m=t+c 字块0 字块0 标记 字块0 字块1 字块1 标记 … … 字块2c－1 标记 字块2c－1 … 主存地址 字块2m－1 字块内地址 主存字块标记 m = t + c 位 b位 （2） 全相联映射 主存 中的 任一块 可以映射到 缓存 中的 任一块

  31. 主存储器 Cache 组 共 Q 组，每组内两块（r = 1) 字块0 字块0 0 标记 字块 0 字块 0 标记 字块 1 字块 1 字块1 标记 字块 2 标记 字块 3 1 … 字块2c-r － 1 … … … … 字块2c-r 字块2c-r 2c-r－1 标记 字块 2c－2 标记 字块 2c－1 字块2c-r +1 主存地址 … 主存字块标记 组地址 字块内地址 q = c－r 位 b 位 s = t + r 位 字块2c-r+1 字块2c-r+1 m 位 … 字块2m－1 全相联映射 直接映射 （3）组相联映射 i = jmodQ 某一主存块j按模 Q映射到 缓存 的第 i组中的 任一块

  32. 　　（1）Cache 地址有多少位？可容纳多少块？ 　　（2）主存地址有多少位？可容纳多少块？ 　　（3）在直接映射方式下，主存的第几块映射到 Cache 中的第 5 块（设起始字块为第 1 块）？ 　　假设主存容量为 512 KB，Cache 容量为 4KB，每个字块为 16 个字，每个字 32 位。 例 　　 根据 Cache 容量为 4KB 得 Cache 地址 12 位 4KB/4B = 1K字 1K/16 = 64 块 　　 根据 512KB 得主存地址 19 位 512KB/4B = 128K字 128K/16 = 8192 块。 主存的第 5，64 + 5，2×64 + 5， … ， 8192 – 64 + 5 块 能映射到 Cache 的第 5 块

  33. 　　 在直接映射方式下，主存地址字段的各段位数分配如图所示。其中字块内地址为 6 位（4 位表示 16 个字，2 位表示每字 32 位），缓存共 64 块，故缓存字块地址为 6 位，主存字块标记为主存地址长度与 Cache 地址长度之差，即 19 - 12 = 7 位。 　　（4）画出直接映射方式下主存地址字段中各段的位数

  34. 　　 根据 Cache 容量为 4K字，得 Cache 字地址为 12 位。 根据块长为 4，按字访问，得字块内地址 2 位， Cache 共有 4K/4 = 1024 块， 根据主存容量为 512K，得主存字地址 19 位。 主存地址格式 　　假设主存容量位 512K×16 位，Cache 容量为 4096×16 位， 块长为 4 个 16 位的字，访存地址为 字地址。 例 　　（1）在直接映射方式下，设计主存的地址格式。

  35. 二路组相联，即一组内有 2 块，Cache共分 1024 块 1024/2 = 512 组，29 = 512，组地址 9 位 　　假设主存容量位 512K×16 位，Cache 容量为 4096×16 位， 块长为 4个16 位的字，访存地址为 字地址。 例 （2）在全相联映射方式下，设计主存的地址格式。 （3）在二路组相联映射方式下，设计主存的地址格式。

  36. 　　 根据块长不变 4 个16 位的字 访存地址仍为字（16 位）地址 容量为 512K×32位 相当于容量为 1024K×16 位 得主存地址 20 位 四路组相联，即一组内 4 块 Cache共有1024/4 = 256 组 28 = 256 组地址为 8 位 　　假设主存容量位 512K×16 位，Cache容量为 4096×16 位， 块长为 4个 16 位的字，访存地址为 字地址。 例 （4）主存容量为 512K×32 位，块长不变，在四路组相联映射 方式下，设计主存的地址格式。

More Related