医院网站建设预算表,seo关键词词库,东莞保安公司,巩义企业网站建设1.层次化存储体系
1.1层次化存储结构 局部性原理是层次化存储结构的支持
时空局部性#xff1a;刚被访问的内容#xff0c;立即又被访问(eg: 循环体 )
空间局部性#xff1a;刚被访问的内容#xff0c;临近的空间很快被访问(eg:数组)
1.2层次化存储结构的分类 DRAM刚被访问的内容立即又被访问(eg: 循环体 )
空间局部性刚被访问的内容临近的空间很快被访问(eg:数组)
1.2层次化存储结构的分类 DRAM动态随机存取存储器
SRAM静态随机存取存储器
Cache高速缓存
EEPROM电可擦可编程只读存储器
2.Cache
2.1概念
(1)在计算机的存储系统体系中Cache是访问速度最快的层次(若有寄存器则寄存器最快)
注前者是对于三级存储体系而言后者是对于整个存储体系而言
(2)使用Cache改善系统性能的依据是程序的局部性原理(时间局部性和空间局部性)
2.2映像
2.2.1概念
(1)地址映像是将主存与Cache的存储空间划分为若干大小相同的页或称为块。
例如某机的主存容量为I GB划分为2048页每页512 KBCache容量为8 MB划分为16页每页512 KB。
(2)如果以h代表对Cache的访问命中率t 1表示Cache的周期时间t 2表示主存储器周期时间以读操作为例使用Cache主存储器”的系统的平均周期为t 3则
t3h * t1(1-h) * t2
其中(1-h)又称为失效率(未命中率)。
2.2.2分类
直接相联映像硬件电路较简单但冲突率很高。
全相联映像电路难于设计和实现只适用于小容量的cache冲突率较低。
组相联映像直接相联与全相联的折中。
注主存与Cache之间的地址映射由硬件直接完成。
2.2.3不同映像的图解(帮助理解不考)
(1)直接相联映像 其中主存中的每个区中的x页只能对应Cache中的x页一旦Cache中的x页被主存中某一区的x页占据那么其它区的x页就会与之冲突所以冲率很高结构简单
(2)全相联映像 主存中任意页可以与Cache中任意页对应所以冲突率低但电路复杂
(3)组相联映像
该图片来自希赛软考 对主存和Cache都进行了分组每个区的x组只能与Cache中的x组对应但是一个组的页可以任意对应。就是前两者的缝合怪冲突率和复杂性都属于中庸
3.主存编址方法
3.1计算公式
(1)存储单元
存储单元个数 最大地址 - 最小地址 1
(2)编址内容
按字编址存储体的存储单元是字存储单元即最小寻址单位是一个字(该字的字长题目会给出)
按字节编址(默认)存储体的存储单元是字节存储单元即最小寻址单位是一个字节(字节的字长固定为8个bit)
(3)总容量 存储单元个数 * 编址内容
(4)总片数 总容量/每片容量
3.2补充内容
1 K 2 ^ 10
1 M 2 ^ 20
1 G 2 ^ 30
声明笔记内容参考自希赛软考
上一篇软件设计师学习笔记5-流水线技术
