指令执行过程 发表于 2019-04-13 分类于 学习笔记 ， 计算机组成 本文字数： 1.9k 阅读时长 ≈ 2 分钟 【指令周期】机器周期CPU 从主存中每取出并执行一条指令所需的全部时间称为指令周期，也就是 CPU 完成一条指令的时间 阅读全文 »
CPU 功能与基本结构 发表于 2019-04-13 分类于 学习笔记 ， 计算机组成 本文字数： 1.5k 阅读时长 ≈ 1 分钟 【CPU 功能】中央处理器（CPU）由运算器和控制器组成，其中，控制器的功能是负责协调并控制计算机各部件执行程序的指令序列，包括取指令、分析指令和执行指令，运算器的功能是对数据进行加工 CPU 的具体功能包括： 阅读全文 »
CISC 与 RISC 的基本概念 发表于 2019-04-07 分类于 学习笔记 ， 计算机组成 本文字数： 1.3k 阅读时长 ≈ 1 分钟 【指令系统】指令系统是计算机的主要属性，位于硬件和软件的交面上 指令系统的发展朝向两种截然不同的方向，一种是增强原有指令的功能，设置更为复杂的新指令实现软件功能的硬化，这类机器称为复杂指令系统计算机（CISC），典型的是采用 X86 架构的计算机 阅读全文 »
指令寻址方式 发表于 2019-04-02 分类于 学习笔记 ， 计算机组成 本文字数： 2.9k 阅读时长 ≈ 3 分钟 【指令寻址与数据寻址】寻址寻址方式是指寻找指令或操作数有效地址的方式，也就是指确定本条指令的数据地址，以及下一条将要执行的指令地址的方法 阅读全文 »
指令格式 发表于 2019-04-02 分类于 学习笔记 ， 计算机组成 本文字数： 2.1k 阅读时长 ≈ 2 分钟 【指令的基本格式】指令指令，又称机器指令，是指示计算机执行某种操作的命令，是计算机运行的最小功能单位，一台计算机的所有指令的集合构成该机的指令系统，也称为指令集 阅读全文 »
高速缓冲存储器 Cache 发表于 2019-03-24 分类于 学习笔记 ， 计算机组成 本文字数： 3.5k 阅读时长 ≈ 3 分钟 【局部性原理】程序访问的局部性原理包括时间局部性和空间局部性： 时间局部性：在最近的未来要用到的信息，很可能是现在正在使用的信息，这是因为程序存在循环 空间局部性：在最近的未来要用到的信息，很可能与现在正在使用的信息在存储空间上是邻近的，这是因为指令通常是顺序存放、顺序执行的，数据一般也是以向量、数组、表等形式簇聚地存储在一起的 阅读全文 »
双端口 RAM 与多模块存储器 发表于 2019-03-21 分类于 学习笔记 ， 计算机组成 本文字数： 1.7k 阅读时长 ≈ 2 分钟 【双端口 RAM】双端口 RAM 是指同一个存储器有左、右两个独立的端口，分别具有两组相互独立的地址线、数据线和读写控制线，允许两个独立的控制器同时异步地访问存储单元 阅读全文 »
主存与 CPU 连接 发表于 2019-03-21 分类于 学习笔记 ， 计算机组成 本文字数： 3k 阅读时长 ≈ 3 分钟 【连接原理】主存储器通过数据总线、地址总线、控制总线与 CPU 连接 其中，数据总线的位数与工作频率的乘积正比于数据传输率，地址总线的位数决定了可寻址的最大内存空间，控制总线指出了总线周期的类型与本次输入/输出操作完成的时刻 阅读全文 »
Kruskal 算法 发表于 2019-03-19 分类于 OI&ACM ， 图论 ， 生成树问题 ， 最小生成树 本文字数： 1.6k 阅读时长 ≈ 1 分钟 【基本思想】$Kruskal$ 算法基本思想是并查集思想 初始时，将所有边升序排序，认为每一个点都是孤立的，分属 $n$ 个独立的集合 阅读全文 »
Prim 算法 发表于 2019-03-19 分类于 OI&ACM ， 图论 ， 生成树问题 ， 最小生成树 本文字数： 1.6k 阅读时长 ≈ 1 分钟 【基本思想】Prim 算法基本思想是贪心的蓝白点思想，用白点代表已进入最小生成树的点，蓝点代表未进入最小生成树的点，初始时，所有的点都是蓝点 每次循环都将一个蓝点 $u$ 变为白点，并且此蓝点 $u$ 与白点相连的最小边权 $min[u]$ 是当前所有蓝点中最小的 阅读全文 »
