层次化存储结构
Cache
概念
- Cache的功能:提高cpu数据输入输出的速率,突破冯 诺依曼瓶颈,即cpu与存储系统间数据传达带宽限制;
- 在计算机的存储系统体系中,Cache是访问速度最快的的层次;
- 使用Cache改善系统性能的依据是程序的局部性原理;
如果以h代表对Cache的访问命中率,t1代表Cache的周期时间,t2表示主存储器周期时间,以读操作为例,使用“Cache+主存储器”的系统的平均周期为t3,则:
t3 = h*t1+(1-h)*t2
其中,(1-h)又称为失效率(未命中率)。
局部性原理
- 时间局部性
- 空间局部性
- 工作集理论:工作集是进程运行时被频繁访问的页面集合;
例:
int i,s=0;
for(int i = 1; i < 1000; i++)
for(int j = 1; j < 1000; j++)
s+=j;
printf("结果为:%d",s);
主存-分类