半导体随机存储器 发表于 2019-03-15 分类于 学习笔记 ， 计算机组成 本文字数： 3.1k 阅读时长 ≈ 3 分钟 【半导体存储芯片】基本结构半导体存储芯片内集成有存储矩阵、译码驱动电路、读写电路等，其基本结构如下图 阅读全文 »
存储器分类与指标 发表于 2019-03-15 分类于 学习笔记 ， 计算机组成 本文字数： 2k 阅读时长 ≈ 2 分钟 【存储器分类】按层次 主存储器：又称主存、内存，用来存放计算机运行期间所需的大量程序和数据，CPU 可以直接随机地对其进行访问，也可以和高速缓冲存储器（Cache）以及辅助存储器交换数据，容量较小、存取速度较快、每位价格较高 辅助存储器：又称辅存、外存，是主存储器的后援存储器，用来存放当前暂时不用的程序和数据，以及一些需要永久性保存的信息，不能与 CPU 直接交换信息，容量极大、存取速度较慢、单位成本低 高速缓冲存储器：即 Cache，位于主存和 CPU 之间，用来存放正在执行的程序段和数据，以便 CPU 能高速地使用它们，其存取速度可以与 CPU 的速度相匹配，但存储容量小、价格高 阅读全文 »
定点数的表示与加减运算 发表于 2019-03-07 分类于 学习笔记 ， 计算机组成 本文字数： 2.6k 阅读时长 ≈ 2 分钟 【定点数的表示】无符号数与有符号数计算机中，参与运算的机器数有两类：无符号数、有符号数 阅读全文 »
原码、补码、反码与移码 发表于 2019-03-07 分类于 学习笔记 ， 计算机组成 本文字数： 119 阅读时长 ≈ 1 分钟 【原码】原码是一种简单、直观的机器数表示法，用机器数的最高位表示该数的符号，其余各位表示数的绝对值 纯小数 阅读全文 »
计算机性能指标 发表于 2019-03-03 分类于 学习笔记 ， 计算机组成 本文字数： 1.4k 阅读时长 ≈ 1 分钟 1.数据通路带宽 数据通路带宽是指数据总线一次所能并行传送信息的位数 一般说的数据通路宽度是指外部数据总线的宽度，它与CPU内部的数据总线宽度（内部寄存器的大小）有可能不同 阅读全文 »
冯诺依曼架构与硬件部件 发表于 2019-03-03 分类于 学习笔记 ， 计算机组成 本文字数： 2.2k 阅读时长 ≈ 2 分钟 【冯诺依曼体系】冯诺依曼机冯诺依曼在研究 EDVAC 机时提出了存储程序的概念，该思想奠定了现代计算机的基本结构，以此概念为基础的各类计算机统称为冯诺依曼机，其特点如下： 阅读全文 »
计算机发展历程 发表于 2019-03-03 分类于 学习笔记 ， 计算机组成 本文字数： 1.5k 阅读时长 ≈ 1 分钟 【发展历程】自 1946 年世界上第一台电子数字计算机 ENIAC（Electronic Numerical Integrator And Computer）问世以来，计算机发展已经经历了四代 第一代计算机：电子管时代 阅读全文 »
Dijkstra 算法 发表于 2019-02-12 分类于 OI&ACM ， 图论 ， 最短路 本文字数： 1.5k 阅读时长 ≈ 1 分钟 【基本思想】Dijkstra 算法是贪心的蓝白点思想，其将点分为两类，一类是已确定最短路径的白点，一类是未确定最短路径的蓝点 求一个点的最短路径，就是把这个点由蓝点变为白点，从起点到蓝点的最短路径上的中转点在这个时刻只能是白点 阅读全文 »
Floyd 算法 发表于 2019-02-12 分类于 OI&ACM ， 图论 ， 最短路 本文字数： 1.4k 阅读时长 ≈ 1 分钟 【基本思想】Floyd 算法是基于动态规划思想的求解单源最短路的算法，其基本思想如下： 递推产生一个 $n$ 阶方阵序列： 阅读全文 »