【专业课笔记】存储器的层次结构与CPU高速缓存

从单个计算机上来说，分为带电存储和不带电存储。如图所示，黄线以上的部分为带电存储，简单来说就是有电它才能存数据。

远程二级存储（分布式文件系统、Web服务器）：不带电存储

比如你把数据存到百度网盘上，就是远程存储。

本地二级存储（本地磁盘）：不带电存储

本地磁盘（local disk）是指安装于同一台计算机主板上，不可随意插拔、移动的磁盘（硬盘），一般包括计算机操作系统所在分区及其他分区。

主存（DRAM）：带电存储

主存储器（Main memory），简称主存。是计算机硬件的一个重要部件，其作用是存放指令和数据，并能由中央处理器（CPU）直接随机存取。

寄存器：带电存储

CPU速度快，会和寄存器交互。假设要计算 a + b。a 和 b 是存储在主存上的，如果 a 和 b 都比较小，会送到寄存器那里进行计算。寄存器一般很小，但是它的速度特别快。

❓  假设我们的 CPU 现在要分别遍历顺序表和链表。这里其实还涉及到虚拟内存和物理内存映射问题，既然是浅析，我们就谈谈较为简单的部分。

 执行指令：分别遍历顺序表和链表

 陈皓大佬的CPU缓存知识详解：与程序员相关的CPU缓存知识

参考资料：

陈皓. 与程序员相关的CPU缓存知识[J]. CoolShell, 2020/3/1.

Microsoft. MSDN(Microsoft Developer Network)[EB/OL]. []. .

百度百科[EB/OL]. []. https://baike.baidu.com/.

 笔者：王亦优

 更新： 2021.11.16

❌ 勘误： 无

 声明： 由于作者水平有限，本文有错误和不准确之处在所难免，本人也很想知道这些错误，恳望读者批评指正！