【局部性原理】

程序访问的局部性原理包括时间局部性和空间局部性：

• 时间局部性：在最近的未来要用到的信息，很可能是现在正在使用的信息，这是因为程序存在循环
• 空间局部性：在最近的未来要用到的信息，很可能与现在正在使用的信息在存储空间上是邻近的，这是因为指令通常是顺序存放、顺序执行的，数据一般也是以向量、数组、表等形式簇聚地存储在一起的

【双端口 RAM】

双端口 RAM 是指同一个存储器有左、右两个独立的端口，分别具有两组相互独立的地址线、数据线和读写控制线，允许两个独立的控制器同时异步地访问存储单元

【连接原理】

主存储器通过数据总线、地址总线、控制总线与 CPU 连接

其中，数据总线的位数与工作频率的乘积正比于数据传输率，地址总线的位数决定了可寻址的最大内存空间，控制总线指出了总线周期的类型与本次输入/输出操作完成的时刻

【基本思想】

$Kruskal$ 算法基本思想是并查集思想

初始时，将所有边升序排序，认为每一个点都是孤立的，分属 $n$ 个独立的集合

【基本思想】

Prim 算法基本思想是贪心的蓝白点思想，用白点代表已进入最小生成树的点，蓝点代表未进入最小生成树的点，初始时，所有的点都是蓝点

每次循环都将一个蓝点 $u$ 变为白点，并且此蓝点 $u$ 与白点相连的最小边权 $min[u]$ 是当前所有蓝点中最小的

对一个具有 $n$ 个点的连通图进行遍历，对于遍历后的子图，若其包含原图中所有的点且保持图连通，那么这个连通图是在边最少的情况下保持图连通的子图，即极小连通子图，其结构一定是一个具有 $n-1$ 条边的树，通常称为生成树

对于生成树来说，若除去其一条边，则会变为非连通图，若添加一条边，则会形成图中的一条回路

【半导体存储芯片】

基本结构

半导体存储芯片内集成有存储矩阵、译码驱动电路、读写电路等，其基本结构如下图

【存储器分类】

按层次

• 主存储器：又称主存、内存，用来存放计算机运行期间所需的大量程序和数据，CPU 可以直接随机地对其进行访问，也可以和高速缓冲存储器（Cache）以及辅助存储器交换数据，容量较小、存取速度较快、每位价格较高
• 辅助存储器：又称辅存、外存，是主存储器的后援存储器，用来存放当前暂时不用的程序和数据，以及一些需要永久性保存的信息，不能与 CPU 直接交换信息，容量极大、存取速度较慢、单位成本低
• 高速缓冲存储器：即 Cache，位于主存和 CPU 之间，用来存放正在执行的程序段和数据，以便 CPU 能高速地使用它们，其存取速度可以与 CPU 的速度相匹配，但存储容量小、价格高

【浮点数表示】

表示格式

通常，浮点数被表示为：

【定点数的表示】

无符号数与有符号数

计算机中，参与运算的机器数有两类：无符号数、有符号数