层次化存储结构

层次化存储结构

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);

主存-分类