G
N
I
D
A
O
L

08 2022 档案

【组成原理-指令】指令系统
摘要：[toc] ## 1 指令格式 零地址、一地址、二地址、三地址指令的格式： 操作码 | 地址码1 | 地址码2 | 地址码3 | | | OP | A1 | A2 | A3 ### 1.1 定长操作码 定长操作码指的是操作码的位数不变，n 位操作码的指令系统最大可以有 2^n^ 条指令。 ### 1 阅读全文
posted @ 2022-08-31 17:00 漫舞八月（Mount256） 阅读(1946) 评论(1) 推荐(0)
【组成原理-存储】Cache 和页式虚拟存储器
摘要：[TOC] ## 1 高速缓冲存储器（Cache） ### 1.1 组相联映射 将 Cache 分为 Q 个大小相等的组，每组有 r 个 Cache行，称为 r 路组相联。 * Cache 组号 = 主存块号 mod Cache 组数 (Q) #### 例 1（按字节编址） 【假设】 > * 某计算 阅读全文
posted @ 2022-08-23 17:47 漫舞八月（Mount256） 阅读(1946) 评论(0) 推荐(1)
【组成原理-数据】浮点数的编码与运算
摘要：[toc] ## 1 浮点数的格式 浮点数的格式如下： 符号 (S) | 阶码 (E) | 尾数 (M) | | 反映浮点数的正负 | 反映浮点数的小数点的实际位置 | 反映浮点数的精度 **浮点数真值：N = (-1)^S^ \* 1.M \* 2^E-偏置值^（E 表示阶码的无符号解释）** # 阅读全文
posted @ 2022-08-16 16:47 漫舞八月（Mount256） 阅读(3400) 评论(0) 推荐(0)
【组成原理-数据】定点数的编码与运算
摘要：[toc] ## 0 必知的常用数 - (128)~10~ = (7F)~16~ = 2^7^ - (256)~10~ = (FF)~16~ = 2^8^ - (1024)~10~ = (400)~16~ = 2^10^ - (32768)~10~ = (FFFF)~16~ = 2^15^ - (6 阅读全文
posted @ 2022-08-13 11:53 漫舞八月（Mount256） 阅读(1204) 评论(0) 推荐(1)
【数据结构-查找】树型查找
摘要：1 折半查找判定树 1.1 折半查找判定树的性质 若指针 low 和 high 指向表的上界和下界，mid = (low+high)/2（向下取整，也是 C 语言除法运算的特性），则： 若 low 和 high 之间有奇数个元素，则 mid 的左右部分元素个数相等； 若 low 和 high 之间有 阅读全文
posted @ 2022-08-10 09:31 漫舞八月（Mount256） 阅读(818) 评论(0) 推荐(0)
【数据结构-图】有向无环图的应用
摘要：[toc] ## 1 拓扑序列——AOV 网 ### 1.1 手工运算拓扑序列 对 AOV 网进行拓扑排序的步骤： - 从 AOV 网中选择一个没有前驱（即入度为 0）的顶点输出； - 从网中删除该顶点和所有以它为起点的有向边； - 重复前面两个步骤，直到当前 AOV 网为空； - 若 AOV 网中 阅读全文
posted @ 2022-08-05 09:26 漫舞八月（Mount256） 阅读(286) 评论(0) 推荐(0)
【数据结构-图】图的常用算法
摘要：手工模拟图的各大常用算法。 1 图的遍历算法 1.1 BFS 算法（广度优先遍历） 【性质】 空间复杂度：O(|V|)（需要一个辅助队列） 采用邻接表的时间复杂度：O(|V|+|E|) 采用邻接矩阵的时间复杂度：O(|V|^2^) 遍历方法与树的层序遍历相同（不再给出手工模拟算法的过程） 非递归算法 阅读全文
posted @ 2022-08-02 10:58 漫舞八月（Mount256） 阅读(260) 评论(0) 推荐(0)