控制单元与微操作命令
微操作命令分析 @ 取指周期 @ PC->MAR-> 地址线 1->R(读操作允许信号置为 1) M(MAR)->MDR(M 表示 MAR 内的地址所在的内存单元的值) MDR->IR OP(IR)->CU,(OP 代表 IR 中保存的命令的操作码) (PC)+1->PC,(括号加 PC，代表取 PC 的值) 指令的地址保存在 PC 中，PC 将地址送入 …
继续阅读 →
生之微欢，俄而感怀，奋勉有得，相携互舍，所谓幸福
哈夫曼编码
哈夫曼树 @ 哈夫曼树的基本概念 @ 哈夫曼树又称为最优树，是一类带权路径长度最短的树，在实际中有广泛的应用。 路径： 从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径 路径长度：路径上的分支数目称作路径的长度 树的路径长度： …
指令流水与中断系统
如何提高机器速度 @ 提高访存速度 高速存储芯片 高速 Cachhe 多体并行结构 提高 I/O 和主机之间的传送速度 中断 DMA 通道 I/O 处理机 多总线结构 提高运算器速度 高速芯片 改进算法 快速进位链 提高整机处理能力
中央处理器
CPU 的功能 @ CPU=运算器 + 控制器，运算器部分主要对数据进行加工，控制器负责协调并控制计算机各部件执行程序的指令序列，包括取指令、分析指令和执行指令。
树和二叉树
树的定义 @ 树的结构是一个递归的定义，树是以分支关系定义的层次结构，树(Tree)是n(≥0)个结点的有限集，它或为空树(n=0)，或为非空树，对于非空树 T：
寻址方式与RISC技术
寻址方式 @ 寻址方式确定本条指令的操作数地址，或者下一条要执行指令的指令地址，指令的地址码字段往往不是操作数真实的地址，而是形式地址，用 A 表示。形式地址结合指令的寻址方式可以计算出操作数的真实地址，称为有效地址用 EA 表示。
机器指令与操作数
机器指令的定义 @ 计算机唯一能识别的语言是机器语言，而机器语言是由一条条语句构成，人们习惯把构成机器语言的这些语句称为机器指令，全部机器指令的集合又称为机器的指令系统。
串、数组和广义表
串的定义 @ 串(String)(或字符串)是由零个或多个字符组成的有限序列,一般记为 $$ s=a_1a_2 \cdots a_n \quad(n \geq 0) $$ 串中字符的数目 n 称为串的长度，零个字符的串称为空串，长度为零。 …
浮点四则与算术逻辑单元
浮点加减运算 @ $$ x = S_x \times 2^t, \quad y = S_y \times 2^t $$ 对阶 @ 求阶差 对阶就是判断两个浮点数的值是否相同，如果两数的阶码相同，直接可以加数值部分，即可完成相加，如果阶码不 …
栈与队列
栈的定义和特点 @ 栈(stack)是限定仅在表尾进行插入或删除的操作的线性表，表尾端称为栈顶，表头端称为栈底，不含元素的空表称为空栈，栈因为其特性又被称为后进先出(Last In First Out)的线性表。
线性表
线性表的定义 @ 线性结构的基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他每个数据元素都有一个前驱和后继。同一线性表中的元素必定具有相同的特性，即同属于同一数据对象，相邻数据元素之间存在着序偶关系。由 …
数据结构基本概念
数据结构概念 @ 数据结构研究数据之间的内在关系，合理组织数据，设计高效的算法，用于解决数学问题。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
Cache与辅助存储器
Cache 概述 @ 为什么使用 Cache？ @ 避免 CPU”空等”现象 CPU 和主存(DRAM)的速度差异 程序访问的局部性原理 Cache 的工作原理 @ 主存和缓存的编址 @