浅谈计算机存储体系和CPU缓存命中

一、计算机存储

一般关于计算机存储体系分为三层

①三级缓存/寄存器

大多数寄存器只有四字节到八字节，只用于读取很小的数据；三级缓存是为了方便CPU读取内存中数据而存在的

②内存————数据结构就是在内存中管理数据

③硬盘————数据库/文件就是在硬盘中管理数据

二、计算机数据的访问

计算机数据的访问一般利用CPU，CPU本身是一种运行单元，它内嵌寄存器，可以进行数据的运算。主流的CPU一般有64字节，其中的寄存器往往只有4或8字节。

假设缓存分为L1,L2,L3，距离CPU越来越远，那么

数据就从内存向上，先到L3，再到L2，再到L1，最后到寄存器进行CPU计算。

三、缓存命中

3.1顺序表和链表隐藏优缺点

顺序表除了可以进行随机访问这一优点之外，还有CPU高速缓存命中率高这一优点

对应的，链表的CPU高速缓存命中率就会低不少

3.2缓存命中简介

缓存命中由CPU发出需求，缓存向内存进行一段地址的申请来完成