软件设计师-笔记(6)存储系统，Cache概念， 层次化存储结构

存储系统的层次结构
CPU内部通用寄存器--> Cache(高速缓存)-->主存储器-->联机磁盘存储器-->脱机光盘 磁盘存储器
空间依次越来越大，速度依次越来越慢

Cache:按内容进行存储
除寄存器外访问速度最快
改善系统性能的依据是程序的局部性原理（时间局部性，空间局部性）
时间局部性：当它被访问后不会立即移出内存任然保留
空间局部性：它地址被访问后，他周围的地址可能立即被访问
能够防止抖动，电脑闪屏。
Cache命中率：CPU访问的东西刚好在Cache里，被称为命中
Cache命中率与 存取时间的关系 T1 ：Cache存取时间，T2：主存访问的时间 H:是命中率 T3:主存与Cache等效加权平均访问时间
它们之间的关系是：T3=H*T1+(1-H)T2
Cache-映像：
CPU需要访问数据时，会把地址发送给主存和Cache 如果Cache里有就直接取

Cache的直接映像：
先把主存分成相同大小的块（页）。由于主存的较大，块（页）大小相同的情况下块（页）的数量就会较多。就以Cache的块（页）的数量位基准在对主存进行分区：
例如 :
主存大小：64MB
Cache大小:36KB
定义每块（页）的大小为 4KB，
Cache的块（页）数共：8块（页）
主存的块（页）数共：64*1024/4=16384块（页）
这时就把主存的块（页）以Cache的块（页）的数量进行分区
16384/8=2048区
直接映像：原理就是每个区对应的的块号，只能放入Cac相同的块中，意思是任意区下的一号块 （页）只能对应Cache下的一号块（页），且不能同时把不相同的区下的相同的块（页）号进行放入Cache中。
主存地址形式：

主存区号	区内块号	块内地址

优点：速度快
缺点：冲突率高，灵活性差，访问速度块
**Cache的全相联映像：**把主存与Cache都均分成大小相同的块，主存的任何一块都可以放入Cache的任意块中
主存地址形式：

主存块号	块内地址

优点：冲突率低，灵活性高随机存放
缺点：速度慢
Cache的组相联映像：
原理是把 直接映像和全相联映像折中一下。

把主存与Cache均分成大小一样的块
再把主存的块 （以块为单位进行分区）分区 最后再把每个区进行分组，
例如 Cache有16块 主存分块后有 16000块
则 主存的区数是：主存的总块数/Cahce的总块数 。
区数 =1000个
再把 Cache 的16块进行分组 以每组2块每单位，主存也是一样以每组两块为单位进行分组。
这样分完后 主存与Cache的映像对应规则就是 每个区下的每组，要对应Cache的组数，组数下的块可以与Cache的块随机对应就行
就是说例如 主存的 3区，或者4区 下的 第二块 他们都是第一组的，
那就直接与Cache第一组对应，然后随机放入 Cache的一组的两个块中

存储器分类：
位置分类
内存(主存，主机内，用来存放用于存放机器当前运行所需要的程序和数据，容量小，速度块)
外存（ 辅存，存放当前不参加的运行的大量信息）
RAM(读写存储器，随机存储器)
ROM（只读存储器，厂家生产就写好数据，只读不可改变）