计算机组成原理:5中央处理器-考研笔记
5.1 CPU 的功能和基本结构 基本结构 运算器 算数逻辑运算 暂存寄存器 累加寄存器 通用寄存器组 程序状态寄存器 移位器 计数器 控制器 程序计数器 …
计算机
计算机组成原理:4指令系统-考研笔记
4.1 指令格式 基本格式 零地址格式 一地址格式 二地址格式 三地址格式 四地址格式 定长操作码指令格式 扩展操作码指令格式 短码不能是长码的前缀 各指令操作码不能重复 4.2 指令的寻址方式 …
计算机组成原理:3存储系统-考研笔记
3.0 零散点 易错点 存取时间和存取周期的区别 Cache 全写法 和 写回法 虚拟存储中主存和辅存的数据调动需要操作系统和硬件共同完成 DRAM密度比SRAM高，集成度也比SRAM高 支持 随机存取 的不一定是 随机存取存储器，ROM通常也支持随机存取 …
计算机组成原理:2数据的表示和运算-考研笔记
2.0 零散点 重点 奇偶校验：凑成奇数个1或者偶数个1 变形补码：模4补码 规格化后需使尾数绝对值>=1。对于负数补码则应为 11.XXXXX.. 负原码则为 11.XXXX(不带符号位) 串行进位、并行进位（单级先行进位、多级先行进位） 用移码表示浮点数阶码的好处： 相比于原码和补码，移码比较大小更方便 检验特殊值比较容易 2.1 …
计算机组成原理:1计算机系统概述-考研笔记
1.0 易错点 编译程序和解释程序对比，解释程序方法简单但运行速度较慢 软件与硬件再逻辑功能上等效，但不等价 系列机的基本特性是指令系统向后兼容 数据库系统不属于系统软件 机器字长是 CPU 一次运算的位数，一般是8的整倍数 存储字长等于 MDR 位数 数据字长等于 数据总线一次能并行传输的位数 …
CRC校验码-学习笔记
意义 相较于汉明码，CRC运算速度更快（只需要不断按位异或取余），这是通常大数据量的情况下选择CRC的原因。 但CRC也有其麻烦的地方： 生成多项式不能随意选择，随意选择很可能导致无法充分发挥每一校验位的信息能力。 计算得到错误码之后，不能像海明码那样直接得知错误的位，需要查对应多项式的纠错表。 资料 https://www.zlib.net/crc_v3.txt https://zhuanlan.zhihu.com/p/61636624 相关文章 计算机组成:4算术逻辑单元-慕课笔记 汉明码原理解析 数据结构重点-学习笔记 计算机组成原理:2数据的表示和运算-考研笔记 计算机组成原理:3存储系统-考研笔记 …
计算机组成:10输入输出设备-慕课笔记
公开课链接：http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4392&classesid=1967 10.1 输入输出接口的基本功能 10.2 输入输出接口的编地方式 10.3 输入输出的控制方式 10.4 中断控制方式 10.5 外部中断的处理过程 可编程中断控制器 PIC 10.6 …
计算机组成:9中断和异常-慕课笔记
公开课链接：http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4392&classesid=1967 9.1 中断和异常的来源 9.2 中断向量表的结构 针对8086而言的中断向量表设计 一个中断向量占4个字节 9.3 中断向量表的发展 9.4 中断的处理过程 9.5 内部中断分类说明 9.6 …
计算机组成:8存储层次结构-慕课笔记
公开课链接：http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4392&classesid=1967 8.1 存储层次结构概况 8.2 DRAM和SRAM 8.3 主存的工作原理 8.4 主存技术的发展 单数据读取速度变化不大。但块吞吐变大了，可能适用于缓存 8.5 高速缓存的工作原理 实际地址由 标签 …
计算机组成:7流水线处理器-慕课笔记
公开课链接：http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4392&classesid=1967 7.1 流水线的基本原理 需要添加流水线寄存器导致单条指令完成的时间更长，但可能可以提高整体吞吐率 7.2 流水线的优化 主流稳定在了15左右 7.3 超标量流水线 内部并行 7.4 流水线的冒险 万能的空泡 7.5 …
计算机组成:6单周期处理器-慕课笔记
公开课链接：http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4392&classesid=1967 6.1 处理器的设计步骤 6.2 数据通路的建立 6.2.1 IFU 6.2.2 加减法 6.2.3 逻辑运算 6.2.4 访存指令 6.3 …
计算机组成:5乘法器和除法器-慕课笔记
公开课链接：http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4392&classesid=1967 5.1 乘法的运算过程 5.2 乘法器的实现 5.3 乘法器的优化1 并行操作 5.4 乘法器的优化2 减少晶体管数量 5.5 除法的运算过程 5.6 …
补码溢出判断解析
补码的溢出 利用二进制补码进行运算时，最高位和其余位代表的值不一致，如果补码一共有 \(m\) 位，每一位为 \(a_i\) 其中 \(i=1,2,3,…,m\) 。则其对应的数为 \begin{equation}-2^m * a_m +\sum_{i=1}^{m-1}2^i * a_i\end{equation} …
计算机组成:4算术逻辑单元-慕课笔记
公开课链接：http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4392&classesid=1967 4.1 算术运算和逻辑运算 4.2 门电路的基本原理 对NMOS管，Gate端高电平时导通 对PMOS管，Gate端低电平时导通 具体原理：https://blog.csdn.net/malcolm_110/article/details/96477442#comments_12747890 4.3 寄存器的基本原理 D触发器原理https://zhuanlan.zhihu.com/p/37137899 4.4 逻辑运算的实现 4.5 …
计算机组成:3指令系统体系结构-慕课笔记
公开课链接：http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4392&classesid=1967 3.2 X86体系结构 80286中开始出现保护模式（和以前的实模式相区分） 16位至64位的变化 16位 32位 可以使用EAX访问32位，但同时也可以使用AX访问低16位，或用AH和AL访问各自的8位 64位 增加用RAX访问64位，同时保留EAX,AX,AH,AL 8086（16位）地址偏移计算方式 DS*16+Adress 偏移的例子： IA-32的寻址方式，将段描述符宝存在内存中，GDTR指向描述符的基地址，CS保存程序对应描述符的偏移量 …
邻接矩阵自乘性质
1.n次方意义 当图 G 的邻接矩阵为 \(\textbf{A}\) ，则 \(\textbf{A}^n\) 的元素 \(\textbf{A}^n[i][j]\) 代表由顶点 i 至 顶点 j …
二叉树遍历和用遍历结果确定二叉树
1.前序遍历 定义 对任意子树，优先访问根节点，再左子树，再右子树。 遍历 遍历时需使用栈保存根节点，用以未来访问右子树使用。 特征 第一个为整棵树的根 最后访问一定为叶节点。 2.中序遍历 定义：对任意子树，优先访问左子树，再访问根节点，再访问右子树。 遍历：遍历时需要使用栈保存根节点，用以未来访问根节点和右子树使用。 特征 中序遍历结果正好是将整棵树“压扁”之后得到的序列，所以也可以依据中序序列容易地对树进行切割划分。 第一为最左的节点 …