風船のパーティー

# 思维导图 CPU # 单周期 CPU # 单周期控制器 控制信号在整个指令执行过程中保持不变 真值表反映了指令和控制信号的关系 按照真值表就可以实现控制器！ # 多周期 CPU # 多周期控制器功能描述方式 有限状态机 采用组合逻辑设计方法用硬连线路 (PLA) 实现 微程序 用 ROM 存放微程序实现 # MIPS 各指令的周期数： 划分关键是： 所有指令均需要 IF,ID,EX 这三个周期 需要访存的指令额外需要一个周期 MEM（ID 内的访存不算，所以只有 Load/Store） 需要写回寄存器的指令额外需要一个周期 WB R-Type...

# 思维导图 # 异常和中断的概念 # 异常： 异常来自于 cpu 内部的正在执行的指令本身 # 中断： 中断来自于 cpu 外部的硬件触发 # 统称为 “中断”： 内中断 (内部异常) CPU 自己产生而不通过中断请求线请求，皆为不可屏蔽中断 外中断 (外部中断) 通过中断请求线 INTR 和 NMI 来实现 # 内部 “异常”：CPU 内发生的意外事件或特殊事件 # 按发生原因分为硬故障中断和程序性中断两类 硬故障中断：如电源掉电、硬件线路故障等 程序性中断：执行某条指令时发生的 “异常 (Exception)”，如 溢出 缺页 越界 越权 非法指令 除数为...

# 思维导图 # 补码 # 符号部分同原码 数的最高位为符号位，0 表示正数，1 表示负数 # 数字部分与它的符号位有关 对于正数，补码数值部分与原码数值部分相同 对于负数，补码数值部分是将原码数值部分按位取反再加 1 ，即在反码数值部分基础上加 1 # 阶码 # 补码和移码的关系：符号位相反、数值位相同 阶码用移码表示，阶码加减运算后得到补码，再将符号位取反即可得到运算后的阶码 移码的和、差 = 真值的和、差的补码 # 补码 E_1 的 (mod 2^n) n 位移码： [E_1] 移 = 2^(n-1) + E_1 # 补码 E_1 的 (mod 2^n) n...

# 思维导图 # 两大类型 # CISC (1) 指令系统复杂 (2) 指令周期长 (3) 各种指令都能访问存储器 (4) 有专用寄存器（寻址快） (5) 采用微程序控制 (6) 难以进行编译优化生成高效目标代码 (7) 指令长度不等长， 变长指令字 (Expanding Opcodes) # RISC (1) 简化的指令系统 (2) 指令周期短 (3) 有专门的访存指令如 load、store， 以寄存器 - 寄存器方式工作 (三地址指令是 RISC 风格) (4) 采用大量通用寄存器，以减少访存次数 (5) 采用组合逻辑电路控制，不用或少用微程序控制 (6)...

# 思维导图 # 完成单个任务的时间 # 响应时间 (response time)： 完成单个任务所需的总时间，由 2 部分组成 响应时间短的场合： 事务处理系统 (存 / 取款的速度要快) CPU 执行时间 (CPU time) 执行时间 (Execution time) CPU 真正花费在程序执行上的时间 用户 CPU 时间: 用来运行用户代码的时间 系统 CPU 时间： 为执行用户程序而需运行一些操作系统代码的时间 其他时间 等待 I/O 操作完成 CPU 花在其他用户程序的时间 # 单位时间完成的任务量 # 吞吐率...

# 思维导图 # 采用二进制表示机器指令和数据 # 硬件系统由 5 大部分组成 # 输入设备 # 控制器 # 运算器 # 存储器 # 输出设备 # 程序和数据预先存放在存储器中，按地址访问存储器 # 操作时根据程序中指令的执行顺序，从存储器中取出指令或数据，由控制器解释执行、运算器完成运算

# 定义 最小生成树 Minimum Spanning Tree 问题 等价问题：寻找一个带权无向图中某一点到另一个点的最短路径 / 权最小的路径 注意：当各边有相同权值时，由于选择的随意性，产生的生成树可能不唯一。 # Kruskal (克鲁斯卡尔) 算法 以点为主导，利用最小堆和并查集 对所有边按权值从小到大排序，逐个添加不形成回路的边，直到包含所有的顶点。 # Prim (普里姆) 算法 以边为主导 贪心思想，不断选最小权值的边 从某一顶点出发，选择与它关联的具有最小权值的边，将其顶点加入到生成树顶点集合 U1U_1U1​ 中，剩余顶点集合为...

# 思维导图 # 绪论部分 # 第一章 世界的物质性及发展规律 # 第二章 实践与认识及其发展规律 # 第三章 人类社会及其发展规律 # 第四章 资本主义的本质及规律 # 第六章社会主义的发展及其规律（本章仅供学习参考，不作考试要求） # 第七章 共产主义是人类最崇高的社会理想 # 大纲 # 绪论部分 #...

# 思维导图 # 绪论部分 # 第一章 世界的物质性及发展规律 # 第二章 实践与认识及其发展规律 # 第三章 人类社会及其发展规律 # 第四章 资本主义的本质及规律 # 第五章 资本主义的发展及其趋势 # 第六章社会主义的发展及其规律（本章仅供学习参考，不作考试要求） # 第七章 共产主义是人类最崇高的社会理想 # 大纲 # 绪论部分 #...

# 三种表达式 前缀表达式 / Prefix Notation 波兰式 / Polish Notation 中缀表达式 / Infix Notation (中缀表达式才需要有括号) 后缀表达式 / Postfix Notation 逆波兰式 / Reverse Polish Notation # 三种表达式的相互转化 # 括号法 通用方法，略 # 表达式树法 通用方法，略 # 栈方法 专用于： 中缀 -> 前缀 / 后缀 很像，注意区别，对照记忆 # 中缀 ->...