文章分类 -  计算机系统结构题库

浮点数尾数下溢、ROM查表法
摘要：# 浮点数尾数下溢、ROM查表法 ### 基础知识 ![](https://img2023.cnblogs.com/blog/2404975/202306/2404975-20230605165750092-591096374.png) ![](https://img2023.cnblogs.com 阅读全文
posted @ 2023-06-03 11:51 影梦无痕 阅读(525) 评论(0) 推荐(0)
浮点数尾数表示
摘要：浮点数表示、尾数、基值 基础知识 浮点数的进制转换 科学计数 浮点数区域划分 浮点数参数对照 m和m`的关系 题目 二进制题目 八进制题目 # 已知条件 p = 4 rm = 8 m = 15 所以 m` = 5 # 阶 最大阶值：p最大取4，(2^p)-1=(2^4)-1 = 15 最小阶值：p最 阅读全文
posted @ 2023-05-25 15:28 影梦无痕 阅读(276) 评论(0) 推荐(0)
并行存储器的无冲突访问
摘要：# 并行存储器的无冲突访问 ### 理论知识 1. m必为质数 2. 基于当前存储体个数，找到大于当前存储体个数的质数个存储体 3. 间隔一个存储体 4. 冲突就是多个数据同时存储到一个存储体中 ### 题目 ![](https://img2023.cnblogs.com/blog/2404975/ 阅读全文
posted @ 2023-05-25 13:20 影梦无痕 阅读(156) 评论(0) 推荐(0)
并行主存系统
摘要：### 并行主存系统 #### 基础知识 1. 单体单字 2. 单体多字 3. 多体单字 4. 多体多字 5. 单体公式：频宽=字长/访问周期 也就是 Bm=W/Tm 6. 多体频宽：Bm = m*w/Tm m被称为模，m个存储体，多分体，m个分体，m永远都是2^n 7. 每个存储周期所能访问的平均 阅读全文
posted @ 2023-04-16 03:07 影梦无痕 阅读(130) 评论(0) 推荐(0)
通道流量设计
摘要：通道流量设计 基础知识 效率=工作总量/时间 通道极限流量（吞吐率，传输速率）kb/s 通道类型：字节多路通道，数组多路通道，选择通道 字节多路通道： 数据宽度：单字节， 数据传输方式：字节交叉 极限流量：1/(Ts+TD) 实际最大流量：各个设备速率和 数组多路通道： 数据宽度：定长块 数据传输方 阅读全文
posted @ 2023-04-16 03:05 影梦无痕 阅读(253) 评论(0) 推荐(0)
哈夫曼编码和扩展操作码编码
摘要：哈夫曼编码 基础知识 指令构成：操作码+地址码构成 定长码：操作码长度是固定的 码长获取：log(2)(N),如果N不符合二进制转换，则向上取整，比如7，向上为8，如果是9，向上则是16 信息源熵（H）：信息源所含的信息平均量。可以理解为：码长的最小理论值 使用频度（pi） 计算信息源熵公式：N=7 阅读全文
posted @ 2023-04-15 23:29 影梦无痕 阅读(1160) 评论(0) 推荐(0)
CRAY-1
摘要：CRAY-1向量流水处理 基础知识 CRAY-1公式分解为： 其实D的答案就是一个类数组，里面的元素不会相加 启动访存时间：1拍， 访存：6拍， 送入流水线：1拍， 写入（存入）寄存器：1拍， 整数加：3拍， 浮点加：6拍， 浮点乘：7 拍， 浮点迭代求倒数：14拍， 逻辑运算：2拍， 位运算：4拍 阅读全文
posted @ 2023-04-15 23:28 影梦无痕 阅读(353) 评论(0) 推荐(0)
互联网络
摘要：互联网络-单级互联网络 基础知识 临近节点连接个数计算：log(2)(N)，N是代表处理单元个数 计算临近单元位置：先判定为几维度，比如是四维，那么就是16个处理单元，使用log(2)(16)=4,所以为四维。所以二进制空位为4个位置。如果计算x位置上周边的处理单元，则需要将x转换为二进制。然后根据 阅读全文
posted @ 2023-04-13 10:35 影梦无痕 阅读(148) 评论(0) 推荐(0)
并行
摘要：并行-霍纳法则 基础知识 机数：使用P表示，代表有几个处理机并行计算 级数：使用Tp表示，代表霍纳法则树高 T1：单处理机，代表初始中所有运算数量的和 加速比Sp：T1/Tp 效率Ep:Sp/p 题目 并行- FORK JOIN 题目 （1） （2） 阅读全文
posted @ 2023-04-12 18:22 影梦无痕 阅读(76) 评论(0) 推荐(0)
中断-屏蔽位
摘要：中断-屏蔽位 基础概念 中断：当某个程序正在运行的时候，其他程序能不能将它打断，中断分为中断请求，中断响应，中断处理 屏蔽位：只有两个状态：开放（1），屏蔽（0），如果程序可以被打断，则是开放（1），否在是屏蔽（0） 题目一 中断-程序运行示意图 阅读全文
posted @ 2023-04-10 23:27 影梦无痕 阅读(151) 评论(0) 推荐(0)
流水线
摘要：流水线-延迟禁止表、冲突向量、时空图 基础知识 预约表，x轴为单位时间，y轴为功能、部件、空间，段等概念 延迟禁止表：F：所有流水线上每条时间段的差值的不重复集合 冲突向量：C：冲突向量以二进制表示，根据延迟禁止表最大数字得出冲突向量有多少个数字，延迟禁止表中的数字代表在冲突向量中的下标，从右到左， 阅读全文
posted @ 2023-04-05 14:25 影梦无痕 阅读(185) 评论(0) 推荐(0)
计算机系统结构-题库
摘要：选择题 在计算机系统设计中，对功能确定起主要作用的是：应用软件 从计算机系统中处理数据的角度来看，并行性等级最低的是：位串字串，并行等级最高：全并行 下列选项中属于高级数据表示的是： 向量 浮点数系统使用的阶基rp=2，阶值位数P=2，尾数位数m=4，尾数基值rm=2时，在非负阶正尾数、规格化的情况 阅读全文
posted @ 2023-03-09 11:39 影梦无痕 阅读(559) 评论(0) 推荐(0)
页面替换算法
摘要：页面替换算法考点 FIFO（先进先出算法） LRU（近期最少使用算法） 实页与虚页的概念 地址流 命中时刻和命中率 堆栈模拟 主存页面数=主存容量/页面大小 虚页地址流=（虚存地址流/页面大小）向下取整 考点一：FIFO 需要值得注意的是，下一次即将被替换的页需要用星号标记出来 LRU 堆栈模拟 C 阅读全文
posted @ 2022-05-09 11:37 影梦无痕 阅读(202) 评论(0) 推荐(0)