6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( cache ) 6.4...

40
6.1 存存存 存存存存存 6.2 存存 存存存 6.3 存存存存存存存Cache 6.4 存存存存存存存存 存存存 存存存存

Upload: kellie-alston

Post on 03-Jan-2016

168 views

Category:

Documents


0 download

DESCRIPTION

第六章 存储器系统. 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器. 6.1 存储系统的基本概念. 一、存储系统的层次结构. 微机存储系统有三个基本参数:容量、速度、成本 容量:以字节数表示 速度:以访问时间 T A 、存储周期 T M 或带宽 B M 表示 T A —— 从接收读申请到读出信息到存储器输出端的时间 T M —— 连续两次启动存储器所需的最小时间间隔 T M > T A. 存储系统的基本概念. 一、存储系统的层次结构. w —— 数据总线宽度. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

6.1 存储系统的基本概念6.2 半导体存储器6.3 高速缓冲存储器( Cache )6.4 微机的外部存储器

第六章 存储器系统

Page 2: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

6.1 存储系统的基本概念

一、存储系统的层次结构

微机存储系统有三个基本参数:容量、速度、成本容量:以字节数表示速度:以访问时间 TA 、存储周期 TM 或带宽 B

M 表示TA—— 从接收读申请到读出信息到存储器输出端的时间TM—— 连续两次启动存储器所需的最小时间间隔 TM > TA

Page 3: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

MM T

wB

一、存储系统的层次结构

w—— 数据总线宽度

成本:以每位价格表示

存储系统的基本概念

Page 4: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

一、存储系统的层次结构

速度

成本

磁带

磁盘

半导体主存储器

Cache寄存器

存储系统的基本概念

Page 5: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

一、存储系统的层次结构

存储系统的基本概念

外存平均访问时间 ms 级硬盘 9~10ms光盘 80~120ms

内存平均访问时间 ns 级SRAM Cache1~5nsSDRAM 内存 7~15nsEDO 内存 60~80nsEPROM 存储器 100~400ns

Page 6: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

一、存储系统的层次结构

存储系统的基本概念

寄存器

Cache

主存储器

辅助存储器 ( 磁盘 )

大容量存储器 ( 磁带 )外存储器

内存储器

Page 7: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

二、存储器访问的局部性原理

存储系统的基本概念

存储器访问的局部性指处理器访问存储器时,无论取指令还是取数据,所访问的存储单元都趋向于聚集在一个较小的连续单元区域中。

时间上的局部性——最近的将来要用到的信息很可能就是现在正在使用的信息。主要由循环造成空间上的局部性——最近的将来要用到的信息很可能与现在正在使用的信息在空间上是邻近的。主要由顺序执行和数据的聚集存放造成

Page 8: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

二、存储器访问的局部性原理

存储系统的基本概念

存储器的层次结构是依靠存储器访问的局部性实现的

存储器的层次结构的性能由命中率来衡量:命中率——对层次结构存储系统中的某一级存储器来说,要访问的数据正好在这一级的概率

Page 9: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

二、存储器访问的局部性原理

存储系统的基本概念

例:两级存储系统M1 访问时间 TA1 , 命中率 HM2 访问时间 TA2

则平均访问时间 TA=HTA1+(1-H)TA2

规定:访问时间比

访问效率

1

2

A

A

T

Tr

A

A

T

Te 1

则Hrr

e)1(

1

Page 10: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

Hrre

)1(

1

二、存储器访问的局部性原理

存储系统的基本概念

追求 1

0 1.0

1.0 r=1

r=2

r=10

r=100

e

H

Page 11: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

6.2 半导体存储器

一、半导体存储器的分类

RAM静态 RAM ( SRAM )动态 RAM ( DRAM )

ROM

掩膜型 ROM可编程 ROM ( PROM )可擦除可编程 ROM ( EPROM )电可擦除可编程 ROM ( E2PROM)

Page 12: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

半导体存储器

二、半导体存储器的组成

P. 157

三、静态 RAM ( SRAM )SRAM 基本存储电路

P. 159

Page 13: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

半导体存储器

三、静态 RAM ( SRAM )

存储矩阵

地址译码器

地址寄存器

地址总线

读写放大

器 数据寄存

器 数据总

线

控制电路

OE WE CE

SRAM 芯片的结构

Page 14: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

半导体存储器

三、静态 RAM ( SRAM )

SRAM 的特点读写速度快所用管子数目多,单个器件容量小T1 、 T2 总有一个处于到通状态,功耗较大

SRAM 通常用来做 Cache

Page 15: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

四、动态 RAM ( DRAM )

半导体存储器

行选择信号

列选择信

数据输入输出线

刷新放大器

单管动态存储电路

Page 16: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

四、动态 RAM ( DRAM )

半导体存储器

存储矩阵地址总

线

I/O缓冲

器 数据总

线

读写控制 / 动态刷新电路

RAS#

DRAM 芯片的结构

地址锁存

CAS# WE#

Page 17: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

四、动态 RAM ( DRAM )

半导体存储器

DRAM 的特点所用管子少,芯片位密度高功耗小需要刷新存取速度慢

DRAM 主要用来做内存

Page 18: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

四、动态 RAM ( DRAM )

半导体存储器

DRAM 的种类

FPM DRAM存取时间 80~100ns

EDO DRAM存取时间 50~70ns

SDRAM存取时间 6~10ns

Page 19: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

SIMM——Single Inline Memory Module单列直插式内存模块72 线: 32 位数据、 12 位行列公用地址、 RAS# 、 CAS# 等在 Pentium 微型机中必须成对使用FPM/EDO

四、动态 RAM ( DRAM )

半导体存储器

DRAM 内存条的种类

Page 20: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

DIMM——Dual Inline Memory Module双列直插式内存模块168 线: 64 位数据、 14 位行列公用地址、 RAS# 、 CAS# 等可单数使用FPM/EDO/SDRAM

四、动态 RAM ( DRAM )

半导体存储器

DRAM 内存条的种类

Page 21: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

五、只读存储器( ROM )

P.166

六、内存的扩展 P. 169

位扩展地址扩展

将多个内存芯片用位扩组装成内存模块(即内存条)

将多个内存条插到内存插槽中——地址扩展

半导体存储器

Page 22: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

七、内存的奇偶校验

处理

存储器阵列

DRAM0

DRAM1

DRAM2

DRAM3

DRAM4

DRAM5

DRAM6

DRAM7

DRAMPB

奇偶检查器 / 产生器

PB

8 位 9 位

PEPE

半导体存储器

Page 23: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

半导体存储器

八、内存地址分析

译码器 74LS138

Page 24: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

半导体存储器

八、内存地址分析

例: 2764为 8K8 的 EPROM 芯片,要求其地址范围是 FA000H~FBFFFH ,设计其连线。

Page 25: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

半导体存储器

九、 Pentium 与内存的连接

82439TX 系统控制器( MTXC )

Page 26: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

半导体存储器

九、 Pentium 与内存的连接

82439TX 系统控制器( MTXC )

Page 27: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

半导体存储器

九、 Pentium 与内存的连接

Page 28: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

6.3 高速缓冲存储器( Cache )

一、 Cache 的工作原理

Cache 的结构0

2n-1

主存

1 块 0

块 M-1

M 个块每块 K 个字节

Cache

标签 块0

C-1

C 个槽每个槽 K 个字节

Page 29: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

高速缓冲存储器( Cache )

一、 Cache 的工作原理

地址映象

直接映象

每个主存块只允许放到 Cache 的特定的槽中

优点:简单缺点: Cache 命中率低、 Cache 空间利用率也低

字节号槽号标签

Page 30: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

高速缓冲存储器( Cache )

一、 Cache 的工作原理

地址映象

全相联映象

每个主存块允许放到 Cache 的任何一个槽中

字节号标签

优点:复杂优点: Cache 命中率高、 Cache 空间利用率也高

Page 31: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

高速缓冲存储器( Cache )

一、 Cache 的工作原理

地址映象

组相联映象

把 Cache 分成若干组,每组若干个槽。设每组有 J 个槽,称为 J 路组相联每个主存块允许放在特定组内的任意一个槽中

字节号组号标签

Page 32: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

高速缓冲存储器( Cache )

一、 Cache 的工作原理

替换算法

1. 最近最少使用( LRU ) 需要记录使用情况的历史信息2. 先进先出( FIFO ) 用循环移位寄存器3. 用得最少( LFU ) 每个槽增加一个计数器

写入 策略

通写回写

Page 33: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

高速缓冲存储器( Cache )

二、 Pentium 的片内 Cache

•Cache 分成独立的 8K代码 Cache 和 8K 数据 Cache•采用二路组相联方式•支持通写和 回写两种写入 方式•采用 LRU替换算法

Page 34: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

高速缓冲存储器( Cache )

二、 Pentium 的片内 Cache

Page 35: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

高速缓冲存储器( Cache )

二、 Pentium 的片内 Cache

•每个 Cache 有 0 路和 1 路两个 4KB 缓存组成•Cache 中数据操作的基本单元为 32 个字节,一个单元称为一个数据线,每个 4KB 缓存区有 128 个数据线•片内 Cache不能只填充部分数据线,这就是缓存式读总线周期要进行四个四字数据传送的原因•每个 4KB 缓存区有一个与之对应的标记目录,每个标记目录含有 128 个标记表项,记录着数据线的使用情况以及数据线中的数据是否无效了

Page 36: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

高速缓冲存储器( Cache )

二、 Pentium 的片内 Cache

读操作命中未命中——进行高速缓存数据线填充读操作,在突发式读总线周期中读入 256 位数据

写操作回写通写WB/WT# 信号

Page 37: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

高速缓冲存储器( Cache )

二、 Pentium 的片内 Cache

Cache 的清除——两种方法:通过使 FLUSH# 输入低电平

通过指令 INVD 、 WBINVD

Page 38: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

高速缓冲存储器( Cache )

三、 Pentium 的外部 Cache

外部 Cache称为二级 Cache——L2 Cache

Page 39: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

高速缓冲存储器( Cache )

三、 Pentium 的外部 Cache

Page 40: 6.1 存储系统的基本概念 6.2 半导体存储器 6.3 高速缓冲存储器( Cache ) 6.4 微机的外部存储器

6.4 微机的外部存储器

•磁表面存储器•光盘存储器