3.1 存储器的构成 3.2 存储系统的构成 3,3 Cache 3,4 虚拟存储器

Slides:



Advertisements
Similar presentations
第五章 存储系统 5.1 存储器的构成 5.2 存储系统的构成 5.3 Cache 5.4 虚拟存储器.
Advertisements

第 4 章存储器、存储管理和 高速缓存技术 4.1 存储器和存储部件 4.2 存储器的连接 4.3 微型计算机系统中存储器的体系结构 4.4 Pentium 的虚拟存储机制和片内两级存储管理 4.5 高档微机系统中的高速缓存技术 第一次课 第二次课 第三次课.
第6章 存储系统 6. 1 存储器的分类与性能评价 6. 2 存储器访问的局部性原理与 层次结构存储系统 6. 3 半导体存储器
6.4 存储器的扩展 存储芯片的扩展 存储芯片的扩展包括位扩展、字扩展和字位同时扩展等三种情况。 1.位扩展
计算机系统结构 (第9讲).
第四章 存储系统 4-1 存储系统概论 4-2 RAM(随机读写存储器) 4-3 ROM(只读存储器) 4-4 高速缓冲存储器(Cache)
第5章 多级结构的存储系统 5.1 三级结构存储系统概述 主存储器 虚拟存储器 CPU 高速缓存 三级结构的存储系统.
第6章 微机存储器系统 存储器是计算机中存储信息的部件。它可以把需要CPU处理的程序和原始数据存储起来,处理时自动而连续地从存储器中取出程序中的指令并执行指令规定的操作。程序执行过程中的数据也可利用存储器保存起来。这就是说,计算机每完成一条指令,至少有一次为了取指而访问存储器。
计算机系统结构 第五章 存储系统.
第5章 存储器 本章学习主要内容为: 存储器的分类及性能指标。 存储器的分级结构。 常用存储芯片与CPU的接口特性。 存储器的接口设计。
计算机原理及系统结构 第三十一讲 主讲教师:赵宏伟                 学时:64.
第3章 存储系统.
第6章 半导体存储器 6.1 概述 6.2 随机读写存储器(RAM) 6.3 只读存储器(ROM) 6.4 存储器的扩展
第6章 存储系统 计算机教学实验中心.
第4章 主存储器 4.1 主存储器概述 4.2 读/写存储器 4.3 非易失性存储器 4.4 DRAM的研制与发展
复习回顾 2.2 计算机硬件系统 2.1 计算机发展概述 1、芯片组的作用是什么? 1、计算机分为几代?主要元器件是什么?
第五章 存储层次 5.1 存储器的层次结构 5.2 高速缓冲存储器基本知识 5.3 降低Cache不命中率的方法
第6章 存储器和高速缓存技术.
半导体存储器 第四章 半导体存储器.
第 4 章 主存储器与存储体系 计算机的工作依赖于存储器中的程序和数据,存储器的容量和性能对于整个系统的性能至关重要。 本章教学内容
第五章 存储器 本章要点: ♦ 现代高档微机系统的存储器体系结构 ♦ 半导体存储器的分类与选用原则 ♦ 存储器芯片与CPU的接口特性
第一节 存储器的构成 第二节 存储系统的构成 第三节 Cache 第四节 虚拟存储器
§3 高速缓冲存储器(Cache) 工作原理和基本结构 地址映象与变换 Cache存储器的LRU替换算法的硬件实现
第七章 单片机存储器的扩展.
第 5 章 存 储 器 中国科学技术大学 何克东.
第 4 章 記憶單元.
版权所有,引用请注明出处 第四章、存储系统 原著 谭志虎 主讲(改编) 蒋文斌.
第3章 存储系统 现代计算机系统以存储器为中心 3.1 存储系统原理 3.2 虚拟存储器 3.3 高速缓冲存储器(Cache)
基本硬體介紹 1.主機板 2.CPU(運算中心) 3.記憶體(RAM-短暫記憶資料處) 4. 硬碟(HDD儲存資料處) 5.顯示卡(接螢幕)
第一节 存储器概述 一、存储器分类 访问方式的随机 SRAM 访问位置的随机 RAM DRAM 存 储 器 系 统 主存(内存)
第五章 存储系统 半导体存储器概述 系统内存扩充 高速缓冲存储器 虚拟存储器 PC系列机中的主存储器 习题与思考 上一章 目 录 帮助
第六章 存贮器 6.1 存储器概述 6.2 随机存取存储器(RAM) 6.3 只读存储器(ROM) 6.4 CPU与存储器的连接.
4.1 概述 4.2 主存储器 4.3 高速缓冲存储器 4.4 辅助存储器.
第 6 章 存储系统 6.1 概述 存储器的层次结构 存储器的分类 存储器的基本组成
第5章 存储系统.
第四章 存 储 器 4.1 概述 4.2 主存储器 4.3 高速缓冲存储器 4.4 辅助存储器.
第三章 微机基本系统的设计 第一章 8086程序设计 第二章 MCS-51程序设计 第四章 存贮器与接口 第五章 并行接口
计算机组成原理 武汉科技大学 计算机科学与技术学院
存储系统.
第2章 電腦硬體的架構及功能.
第3章 存储系统 本章内容: 存储器概述 随机读写存储器 只读存储器和闪速存储器 高速存储器 cache存储器 虚拟存储器 存储保护.
微机原理与接口技术 第5章 80X86_88存储系统 黄强 深圳大学 信息工程学院.
微机原理与接口技术 第5章 存储器 朱华贵 2015年11月05日.
计算机维修与维护 第三章 内存储器 教学目的: 教学重点(难点): 教学用具:各种类型内存储器若干 教学课时:2课时
computer organization principle
第5章 半导体存储器 存储器基本概念 随机存取存储器(RAM) 只读存储器(ROM) 存储器连接与扩充应用 微机系统的内存结构.
第4章 存 储 器 4.1 概述 4.2 主存储器 4.3 高速缓冲存储器 4.4 辅助存储器 本章主要知识点小结.
逆向工程-汇编语言
CPU结构和功能.
第六章 半导体存储器 第一节 半导体存储器的分类 第二节 读写存储器RAM 第三节 只读存储器ROM 第四节 存储器空间的分配和使用 第六章 半导体存储器 第一节 半导体存储器的分类 第二节 读写存储器RAM 第三节 只读存储器ROM 第四节 存储器空间的分配和使用 第五节.
第12章 半导体存储器 孙卫强.
计算机组成与系统结构 陈泽宇 副教授.
微机系统的组成.
第6章 存储器接口 6.1 存储器概述 6.2 半导体存储器 6.3 MCS-51单片机存储器扩展.
第5章 存储器 5.1 存储器概述 5.2 半导体存储芯片结构及使用 位系统的存储器接口.
(Random Access Memory)
第三章 MCS 51的硬件结构.
第二章 补充知识 2.1 总线和三态门 一、总线(BUS) 三总线结构 数据总线DB(Data Bus)
<编程达人入门课程> 本节内容 内存的使用 视频提供:昆山爱达人信息技术有限公司 官网地址: 联系QQ: QQ交流群: ,
第七章 半导体存储器.
猜數字遊戲.
第六章 記憶體.
《数字电子技术基础》(第五版)教学课件 清华大学 阎石 王红
段式存储管理(Segmentation)
第八章 总线技术 8.1 概述 8.2 局部总线 8.3 系统总线 8.4 通信总线.
C++语言程序设计 C++语言程序设计 第一章 C++语言概述 第十一组 C++语言程序设计.
第 7 章 存储器.
第九章 存储器和可编程逻辑器件 本章主要内容 半导体存储器 只读存储器 随机存取存储器 存储器容量的扩展 可编程逻辑器件
第四章:内存储器接口的基本技术 主讲教师:范新民.
DSP技术与应用 电子与信息技术系.
Presentation transcript:

3.1 存储器的构成 3.2 存储系统的构成 3,3 Cache 3,4 虚拟存储器 第三章 存储系统 3.1 存储器的构成 3.2 存储系统的构成 3,3 Cache 3,4 虚拟存储器

存储器芯片分类 RAM ROM SRAM DRAM Read only memory Static random access memory Dynamic random access memory ROM Read only memory

3.1 存储器芯片 1. 静态存储器

静态存储器芯片

动态存储单元

动态存储器芯片

只读存储器

单元阵列

熔丝式ROM(PROM)

可擦写ROM——EPROM

MOS晶体管与EPROM单元的两种工作状态

电可擦写ROM——EEPROM及Flash存储器

Flash存储器 1 transister per cell NOR type NAND type Word read Word program(10us) Block erase (0.5s) NAND type Page read (10us) Page program (200us) Block erase (2ms)

NOR and NAND type Flash

3.2 存储器的构成 3.2.1 存储器的基本组织

位扩展 芯片的地址线数:18 存储器的结构256Kx32 容量:1MB CPU的有效地址位数:20位字节地址 每个芯片的地址范围相同 3 2 1 芯片的地址线数:18 存储器的结构256Kx32 容量:1MB CPU的有效地址位数:20位字节地址 每个芯片的地址范围相同 1 7 6 5 4 2 11 10 9 8 256kx1 256kx1 …… 256kx1

位扩展

字扩展

字扩展 256Kx8 存储器芯片引脚数: 18 存储器结构:2Mx8 CPU有效地址线数:21 每个芯片的地址范围不同 256Kx8 …... 256Kx8

字扩展

问题 字扩展中,求每个芯片的地址范围 字扩展中,求整个存储器的地址范围 如果用超出存储器地址范围的地址访存,会出现什么情况?

字位扩展

字位扩展

解:(1) 存储器的容量为220B=1MB (2) 需要的芯片数为8×4=32片 (3) 4倍字扩展 需要log24=2条地址线作为芯片选择 例3-1 设有一个具有20位地址和8位字长的存储器,问 (1) 该存储器能存储多少字节的信息? (2) 如果存储器由256K×1位的RAM芯片组成,需要多少片芯片? (3) 需要多少位地址作为芯片选择? 解:(1) 存储器的容量为220B=1MB (2) 需要的芯片数为8×4=32片 (3) 4倍字扩展 需要log24=2条地址线作为芯片选择 地址线中的18位用于作为各芯片的地址信号

(2) 需要21条地址线,高3位用于芯片选择,低18位作为每个存储器芯片的地址输入。 (3) 该存储器与CPU连接的结构图如下: 例3-2 设有若干片256K×8位的SRAM芯片,采用字扩展方法构成2048KB的存储器,问 (1) 需要多少片RAM芯片? (2) 该存储器需要多少地址位? (3) 画出该存储器与CPU连接的结构图,设CPU的接口信号有地址信号、数据信号、控制信号MREQ#和R/W#。 (4) 给出地址译码器的逻辑表达式。 。 解:(1) 需要2048K/256K = 8片SRAM芯片; (2) 需要21条地址线,高3位用于芯片选择,低18位作为每个存储器芯片的地址输入。 (3) 该存储器与CPU连接的结构图如下:

例3-2 设有若干片256K×8位的SRAM芯片,采用字扩展方法构成2048KB的存储器,问. (1) 需要多少片RAM芯片? 例3-2 设有若干片256K×8位的SRAM芯片,采用字扩展方法构成2048KB的存储器,问 (1) 需要多少片RAM芯片? (2) 该存储器需要多少地址位? (3) 画出该存储器与CPU连接的结构图,设CPU的接口信号有地址信号、数据信号、控制信号MREQ#和R/W#。 (4) 给出地址译码器的逻辑表达式。

例3-3 某计算机的主存地址空间中,从地址000016到3FFF16为ROM存储区域,从400016到5FFF16为保留地址区域,暂时不用,从600016到FFFF16为RAM地址区域。RAM的控制信号为CS#和WE#,CPU的地址线为A15~A0,数据线为8位的线路D7~D0,控制信号有读写控制R/W#和访存请求MREQ#,要求: (1) 画出地址译码方案 (2) 如果ROM和RAM存储器芯片都采用8K×1的芯片,试画出存储器与CPU的连接图。 (3) 如果ROM存储器芯片采用8K×8的芯片,RAM存储器芯片采用4K×8的芯片,试画出存储器与CPU的连接图。 (4) 如果ROM存储器芯片采用16K×8的芯片,RAM存储器芯片采用8K×8的芯片,试画出存储器与CPU的连接图。

(1) 画出地址译码方案 解:(1)

(2) 如果ROM和RAM存储器芯片都采用8K×1的芯片,试画出存储器与CPU的连接图。 解: (2) 8KB的存储区域可以用8片存储器芯片构成一组实现。8K×1的存储器芯片的地址线需要13条,即A12~0。

(3) 如果ROM存储器芯片采用8K×8的芯片,RAM存储器芯片采用4K×8的芯片,试画出存储器与CPU的连接图。 解:(3)

(4) 如果ROM存储器芯片采用16K×8的芯片,RAM存储器芯片采用8K×8的芯片,试画出存储器与CPU的连接图。 解:(4)

例3-4 某计算机系统的主存采用32位字节地址空间和64位数据线访问存储器,若使用64M位的DRAM芯片组成该机所允许的最大主存空间,并采用内存条的形式,问: (1) 若每个内存条为64M×32位,共需多少内存条? (2) 每个内存条内共有多少片DRAM芯片? (3) 主存共需多少DRAM芯片? (4) CPU如何有选择地访问各内存条? 解:(1) 主存最大空间为232=4GB,每个内存条的容量为64×4B = 256MB,主存需要的内存条数量为4GB/256MB=16条。 (2) 每个芯片的容量为8MB,内存条需要的芯片数量为256MB/8MB = 32片。 (3) 整个主存需要的内存芯片数量是16×32=512片。 (4) 由于CPU字长为64位,内存条需要进行位扩展,即2个32位的内存条构成一组64位的存储单元组,16个内存条构成8组,为选择这8组内存条,CPU地址中需要用最高3位地址作为产生选择信号的地址码。

全译码与部分译码 全译码 部分译码 所有CPU高位地址线均参与对存储单元的译码寻址 低位地址线对芯片内各存储单元的译码寻址 全译码与部分译码 M 全译码 所有CPU高位地址线均参与对存储单元的译码寻址 低位地址线对芯片内各存储单元的译码寻址 片内译码 高位地址线对存储芯片的译码寻址 片选译码 每个存储单元的地址都是唯一的 不存在地址重复 部分译码 部分高位地址线参与对存储单元的译码寻址 存在地址段内容重叠 每个单元有多个地址 nM

全译码的实现 与门 地址比较器 比较器 译码器 > = < A31 CE0 A30 CE1 MREQ A29 CE2 A28 > = < A31 CE0 A30 CE1 MREQ A29 CE2 比较器 译码器 A28 CE3 A27 CE4 A26 CE5 A25 CE6 A20 A24 CE7 A19 A23 CE8 A18 A22 CE9 A17 A21 CE10

字选择与字节选择 字选择 字节选择 以字为单位访问存储器 位数等于存储器的字长 低位地址不需要 可以以字节为单位访问存储器 低位地址用于选择字节

字节选择的实现 A0 A1 2-4译码器

字位扩展中的字节选择 3-8译码器 2-4译码器 2-4译码器 2-4译码器 A26 A25 A24 A31 A30 ≤1 MREQ A29

习题 3.2 3.4 3.5

3.2.2 存储器的工作周期

SRAM时序 读周期: 写周期: 地址有效CS有效数据输出CS复位地址撤销

DRAM时序(一) 读周期: 行地址有效行地址选通列地址有效列地址选通数据输出行选通、列选通及地址撤销

DRAM时序(二) 写周期: 行地址有效行地址选通列地址、数据有效列地址选通数据输入行选通、列选通及地址撤销

DRAM时序(三) 刷新周期: RAS only:刷新行地址有效RAS有效刷新行地址和RAS撤销 CAS befor RAS:CAS有效RAS有效CAS撤销RAS撤销 hidden:(在访存周期中)RAS撤销RAS有效

DRAM时序(四) 刷新周期: RAS only:刷新行地址有效RAS有效刷新行地址和RAS撤销 CAS befor RAS:CAS有效RAS有效CAS撤销RAS撤销 hidden:(在访存周期中)RAS撤销RAS有效

DRAM时序(五) 刷新周期: RAS only:刷新行地址有效RAS有效刷新行地址和RAS撤销 CAS befor RAS:CAS有效RAS有效CAS撤销RAS撤销 hidden:(在访存周期中)RAS撤销RAS有效

3.2.3 提高存储器工作速度的技术 速度指标 周期时间 访问时间 吞吐率(带宽) 提高速度的技术 1. 芯片技术 2. 结构技术

DRAM时序(一) 读周期: 行地址有效行地址选通列地址有效列地址选通数据输出行选通、列选通及地址撤销

芯片技术 快速页式DRAM(页:单元行) EDO DRAM EDRAM SDRAM——采用统一时钟,重叠访问 Rambus DRAM 缓存型 四位元型 SDRAM——采用统一时钟,重叠访问 Rambus DRAM ——采用新的接口,用消息传递的异步通信协议

SDRAM标准的接口命令 表示为CKE、nCS、nRAS、nCAS、nWE信号的组合 模式寄存器设置(MRS) 存储器激活(ACT) 地址线上传输设置命令 存储器激活(ACT) 传送行地址 读(READ)或写(WRITE) 传送列地址和体地址 预充电所有存储体(PALL) 预充电一个存储体(PRE) 自动刷新(CBR) 关电(PWRDN) 自我刷新(SLFRSH) 睡眠时的刷新 退出关电(PWRDNX) 无操作(NOP)

SDRAM接口命令的编码

SDRAM的时序 预充电 激活 读 数据猝发

DDR 与 DDR2

相联存储器——框图

相联存储器——单元结构

相联存储器——阵列的构成

相联存储器——访问实例

结构技术(一) 增加数据宽度 多体交叉

结构技术(二) 增加数据宽度 多体交叉

解:(1) 各个访问操作可以交叉进行,访问速率可达到单体存储器的4倍。 (2) 只有2个存储体交叉访问,访问速率可达到单体存储器的2倍。 例3-5 在一个具有4个存储体的低位多体交叉存储器中,如果处理器的访存地址为以下十进制值。求该存储器比单体存储器的平均访问速率提高多少(忽略初启时的延迟)? (1) 0001、0002、0003、…、0100 (2) 0002、0004、0006、…、0200 (3) 0003、0006、0009、…、0300 解:(1) 各个访问操作可以交叉进行,访问速率可达到单体存储器的4倍。 (2) 只有2个存储体交叉访问,访问速率可达到单体存储器的2倍。 (3) 访问的存储体分别是3、2、1、0、3、…,各属于不同的存储体,访问速率可达到单体存储器的4倍。 习题: 3.9 3.10

3.2.4 访存的局部性 访存局部性 时间局部性 空间局部性 层次化结构 cache 主存 辅存

3.3 Cache 基本概念 命中、命中率、失效、失效率、块、命中访问时间、失效访问时间(miss penalty)

3.3 Cache 设计问题 地址映象 替换策略 更新策略 容量

3.3.2 地址映象与变换 1. 直接映象

1. 直接映象(续) 访问cache 块地址的概念 存储容量、块数、块容量与地址格式中区号、块号、块内地址位数的关系。

1. 直接映象(续)

例3-6 设有一个cache的容量为2K字,每个块为16字,求 (1) 该cache可容纳多少个块? (2) 如果主存的容量是256K字,则有多少个块? (3) 主存的地址有多少位?cache地址有多少位? (4) 在直接映像方式下,主存中的第i块映像到cache中哪一个块中? (5) 进行地址映像时,存储器的地址分成哪几段?各段分别有多少位? 解:(1) cache中有2048/16=128个块。 (2) 主存有256K/16=16384个块。 (3) 主存容量为256K=218字,字地址有18位。 cache容量为2K=211字,字地址为11位。 (4) 在直接映像方式下,主存中的第i块映像到cache中第 i mod 128个块中。 (5) 区号7位,块号为7位,块内字地址为4位。 18 11 区号 块号 块内地址 4

2. 全相联映像

2. 全相联映像(续) N = 区内块数,阴影区表示查找范围

全相联映像的实现

2. 全相联映像(续)

3. 组相联映像 n路组相联:组内有n块

3. 组相联映像(续) N = 区内块数,阴影区表示查找范围,根据组号在块表中寻找组,组内相联查找。

组相联映像的实现 区号 组号 块号 块内

组相联映像的实现

3. 组相联映像(续) 例:设有8个块,分成2个组

3. 组相联映像(续) 例:设有8个块,分成4个组

3.3.3 替换策略及更新策略 替换策略 随机法 先进先出法 近期最少使用法 近期最久未使用法

3.3.3 替换策略及更新策略(续) 先进先出替换策略

3.3.3 替换策略及更新策略(续) 近期最久未使用替换策略

3.3.3 替换策略及更新策略(续) 2. 颠簸现象 Cache QoS

3.3.3 替换策略及更新策略(续) 3. 更新策略 cache命中时 cache失效时 习题: 3.12 3.15 3.16 写直达法 写回法 cache失效时 按写分配法 不按写分配法 习题: 3.12 3.15 3.16

cache的状态 写通过 写回法 R,W R,W I V R R(hit),W R,W W I S M clean dirty R(miss)

3.3.4 cache的性能和类型 cache的失效率与cache容量的关系

3.3.4 cache的性能和类型(续) —— 块容量与命中率

3.3.4 cache的性能和类型(续) —— Cache的相联性与失效率

3.3.4 cache的性能和类型(续) 增加cache后的CPU执行时间:

3.3.4 cache的性能和类型(续) —— Cache的平均访问时间 Ta = HcTc + (1-Hc)Tm = Tc + (1-Hc)(Tm-Tc) 如果cache不命中时才启动主存,则 Ta = Tc + (1-Hc)Tm

3.4 虚拟存储器 作用 分隔地址空间 解决主存的容量问题 程序的重定位 与cache的区别 替换策略 实现方式

3.4 虚拟存储器 分类 页式 段式 段页式

3.4.1 页式虚拟存储器 页、页框架、基号、页表、虚页号

3.4.1 页式虚拟存储器(续) 与块表的区别:基号,表长,查找方式,装入位 问题:页表过长

例:某计算机的页式虚存管理中采用长度为32字的页面。页表内容如下表所示,求当CPU程序按下列2进制虚拟字地址访存时产生的实际字地址。 (1) 00001101 (2) 10000000 (3) 00101000

答:页面长度为32字,则页内地址5位,8位地址码中的高3位为虚页号,从表中查出2位实页号,与页内地址合并构成7位实际物理内存的地址。 (1) 虚页号为000,查得实页号01,与页内地址01101合并,得0101101。 (2) 虚页号为100,查得实页号10,与页内地址00000合并,得1000000。 (3) 虚页号为001,查得该页未装入内存,没有相应的内存地址。

Questions 页式虚拟存储器采用什么地址映像方式? 页表为什么大? 页表放在哪里?用什么方式查找?

3.4.2 段式虚拟存储器 段表:段基址、段长、装入位、访问方式

Questions 段式虚拟存储器如何解决页式虚拟存储器中的问题? 段式虚拟存储器存在什么问题?

3.4.3 段页式虚拟存储器

Questions 段页式虚拟存储器的页表有多大? 段页式虚拟存储器有什么问题?

3.4.4 虚存管理策略 虚存设计的关键: 解决方法:快表TLB——段表和页表的cache 1. 页面失效问题 2. 地址变换速度 根据基号、段号、页号对快表进行全相联查找 引用位——TLB替换标志,OS定期清除 浊位——数据修改标志

TLB的查找

虚存系统中的cache 快表与cache的关系: 先查快表 快表和cache同时查找 用实地址访问cache 实地址cache

1. 实地址cache ——如果cache的容量小于页的容量,则快表可以与cache访问并行 特点:适合于CPU片外cache,不同应用程序的地址空间映象到不同的物理地址。 问题:多个进程竞争cache,性能不稳定

2. 虚地址cache a. 虚地址虚标记 b. 虚地址实标记 特点:速度高,性能确定 问题:应用程序间共享使用cache,一个物理地址可能映像到两个虚拟地址上

习题 3.22 3.23