- 浮点数表示：
- 弗林分类
- SIMD 单指令多数据流 陈列处理机 并行处理机 超级向量处理机
- 指令系统分类
- CISC（复杂）：指令需要占用过多的CPU周期 周期长
- RISC（精简）：操作寄存器 增加了通用寄存器 适合采用流水线 多是单周期指令 寄存器多
- 流水线
- 实践公式 kt+（n-1）t 理论公式（t1+t2+.....tk）+（n-1）t
- 吞吐率：TP=指令条数/流水线执行时间（理论公式）
- 加速比S=不使用流水线时间/使用流水线时间（一般是大于一）
- 最大加速比 =k （k为工程的分段 例如 取指 3t 执行4t 总结2t 这样的k为3+）
- 超标量流水线
- 度为1时 计算公式 （3+2+4）+（10-1）4 度为2时： （3+2+4）+（10/2-1）*4
- 层次化存储结构：
- Cache：高速缓存 功能：提高CPU数据输入输出的速率 在计算机存储系统体系中，Cache是访问速度最快的层次 使用Cache改善系统性能的依据是程序的局部性原理
- 如果以h代表对Cache的访问命中率，t1表示Cache的周期时间，t2表示主存储器周期时间，以读操作为例，使用Cache+主存储器的系统平均周期为t3，则t3 = t1*h+t2*(1-h) (1-h)又称为失效率
- 计算机存储系统采用的分级存储体系的理论依据是 （程序访问的局部性）
- 局部性原理：
- 时间局部性：某条执行一旦被执行，不久后可能再次被执行，典型原因是由于程序中存在着大量的循环操作
- 空间局部性：一旦程序访问了某个存储单元，不久以后，其附近的存储单元也将被访问。即程序在一段时间内所访问的地址可能集中在一定的范围内，其典型情况是程序顺序执行
- 工作集理论：工作集是程序运行时被频繁访问的页面集合
- Cache页面淘汰
- 先进先出算法（FIFO） 近期最少使用算法（LRU）：根据局部性原理 LFU：统计使用次数最少
- 读写：
- 标记法：只写入内存，并将标志位清0，若用到此数据，需要再度调取
- 映像方式：
- 全相联映射：只适用于Cache，冲突率低，线路很复杂
- 主存——编址
- 磁盘结构与参数：
- 存取时间=存到时间+等待时间（平均定位时间+转动延迟）
- 总线：（半双工）
- 一条总线同一时刻仅允许一个设备发送，但允许多个设备接收
- 总线分类：
- 数据总线：在CPU与RAM之间来回传送需要处理或是需要存储的数据
- 控制总线：将微处理器控制单元的信号传送到周边设备，一般常见的为USB Bus 和1394 Bus
- 校验码：
- 检错和纠错
- 奇偶校验：信息位加上校验位 （可以检错 不能纠错）
- 循环校验：模2除法 信息位+校验位能够被生成多项式整除 （补充k-1个0进行运算）k：多项式的位数
- 海明校验：2^r >= m + r + 1 m位信息的位数 r为校验码的位数
- 码距：一个编码系统的码距是整个编码系统中任意（所有）两个码字的最小距离（扩大码距可以增加纠错）
- 系统可靠性分析——可靠性指标
- 平均故障修复时间 MTTR = 1/u u为修复率
- 平均故障间隔时间 MTBF = MTTF+MTTR
- 可靠性——串并联系统
- 串联：R=R1*R2*R3*R4.............
- 并联：R=1-(1-R1)*(1-R2)............
posted @
2024-03-26 21:02
会秃头的小白
阅读(
11)
评论()
编辑
收藏
举报
