计算机组成原理第五部分
章存储系统
1、存储器层次概述
存储器层次结构及其工作原理,CACHE和虚拟存储器的性能
2、CACHE结构设计
直接、全相联、组相联,地址映象,地址变换
3、CACHE的替换策略
RAND、FIFO、LRU
4、CACHE的写策略
写透,写回
5、虚拟存储器及其管理
分段管理,分页管理,段页式管理,多级页表,TLB
本讲安排
本讲将解决的主要问题
Cache和虚拟存储器的构成原理以及工作原理。
1.存储容量:
(1)存储容量是指一个功能完备的存储器所能容纳的二进制信息总量,即可存储多少位二进制信息代码。
(2)存储容量=存储字数×字长
(3)要求:大容量。
存储器性能指标
2.价格:
又称成本,它是衡量经济性能的重要指标。设C是存储容量为S位的整个存储器以元计算的价格,可定义存储器成本c为: c=(C/S)元/位
3.速度:
(1)存取时间:从读或写存储器开始接到存储器发出完成信号的时间间隔
(2)存取周期:连续两次访问存储器之间所必需的最短时间
(3)数据传输率:单位时间可写入存储器或从存储器取出的信息的最大数量,称为数据传输率或称为存储器传输带宽BM 。
BM =W/tM
其中,存储周期的倒数1/tM 是单位时间(每秒)内能读写存储器的最大次数。W表示存储器一次读取数据的宽度,即位数,也就是存储器传送数据的宽度。
衡量存储器性能还有一些其它性能指标,如体积、功耗、重量、使用环境等。
4.可靠性:
存储器的可靠行是指在规定时间内存储器无故障的情况,一般用平均无故障时间MTBF来衡量。
为提高存储器的可靠性,必须对存储器中存在的特殊问题,采取适当的方法。
实际:速度、容量、价格存在巨大的矛盾
希望:高速度、大容量、低价格
1、存储器层次概述
存储体系:把各种不同存储容量、不同存取速度、不同价格的存储器,组成层次结构,并通过管理软件和辅助硬件将不同性能的存储器组合成有机的整体,称为计算机的存储层次或存储体系。
概念:
存储器系统的层次结构
存储器系统的层次结构如下图所示:
层1:M1
层2:M2
层4:M4
较低级:与处理器较远的存储级
-容量较大、速度较慢、使用较廉价的技术工艺
存储器系统的层次结构的特点:
在任何指定时间,数据只能在相邻的两级之间拷贝:
较高级:与处理器较近的存储级
- 容量较小、速度较快、使用较昂贵的技术工艺
程序访问的局部性原理
CPU访问存储器时,无论是取指令还是存取数据,所访问的存储单元都趋于聚集在一个较小的连续区域中。
时间局部性:如果一个信息项正在被访问,那么在近期它很可能还会被再次访问。(程序循环、堆栈)
空间局部性:在最近的将来将用到的信息很可能与现在正在使用的信息在空间地址上是临近的。(指令顺序执行、数组存放)
这种对局部范围的存储器地址频繁访问,而对此范围以外的地址则访问甚少的现象就称为程序访问的局部性原理。
程序地址的分布是连续的,加上循环程序段和子程序段要重复执行多次,因此,对程序地址的访问具有相对集中的倾向。
程序访问的局部性主要表现:
数据分布的这种集中倾向不如指令明显,但对数组的存储和访问以及工作单元的选择都可以使存储器地址相对集中。
其它原因:
优先考虑最近经常被访问的代码
最近可能被访问的数据放在小的但高速存储器里
容量小、离CPU近的高速存储器存放最近要访问的数据。
在高速机器中,信号传输是延迟的一个重要原因。而大的存储器因地址译码级数多,信号延迟会更大。
相同器件条件下,小容量存储器比大容量存储器快。
存储器层次结构特点:
1.包含性
M0 M1 M2…… Mn
2. 相邻层之间的数据传送单位
CPU高速缓存:字
高速缓存主存储器:块(每块32个字节(8个字))
主存磁盘:页面(比如每页4K字节,包含128块)
磁盘磁带:段
所有信息项最初存放在最外层Mn,在处理过程中,它的子集复制到Mn-1,同样, Mn-1的子集复制到Mn-2,……
如果在Mi中找到一个信息字,那么同一个字的复制品在所有的高层Mi+1,Mi+2,……,Mn中都一定可以找到。
M1:高速缓存
a,b为高速缓存
块,32个字节
M2:主存储器
M3:磁盘存储器
M4:磁带机
后援存储器
命中:在Mi中找到一个信息项时,称之为命中,反之称为失效。
命中率:在Mi层的命中率hi则是信息项可在Mi中找到的概率。
失效率:在Mi中的失效率定义为1-hi。
相继层的命中率是存储器容量、管理策略和程序行为的函数,