文档:第二章-计算机组成原理与体系结构.note
链接:http://note.youdao.com/noteshare?id=59b7b398a9a709e5d4770748bab490cf&sub=B0F18D4B07774F9ABA8FB48765E70B10
第二章
6分
目录
1.数据的表示
R进制转十进制使用按权展开法
十进制转R进制使用短除法
浮点数:N=M*R^e 结果格式化小数点左面只能是一个位
M:尾数 e:指数 R:基数
运算器和控制器常用
2.CISC和RISC
3.流水线
1)流水线基本运算
流水线计算总时长
理论公式:(2+2+1)+(100-1)*2=203ns
实践公式:(3+100-1)*2=204ns
全部执行完需要多少需要看实际情况选择理论公式还是实际公式
2)流水线的吞吐率
TP=指令条数/流水线执行时间
TP=1/Δt
3)流水线加速比
s=(2+2+1)*100/203
4)流水线的效率
4.层次化存储结构
5.Cache
6.局部性原理
时间局部性:某一时段集中访问某一字段。刚刚访问完的指令再次访问
空间局部性:访问完一个空间,立即访问附近的一个空间。
工作集理论:工作集是进程运行时被频繁访问的的页面集合
7.主存
1)分类
2)编址
8.磁盘结构与参数
存取时间=寻道时间+等待时间(平均定位时间+转动延迟)
单缓冲区顺序处理,处理完R0需要转一圈经历一个旋转周期才能处理R1
一共是6+(33+3)*11=366ms
最少时间,情况如图,处理完R0直接处理R1,这一圈每一个记录6ms,6*11=66ms
9.计算机的总线
内部总线
系统总线:数据总线、地址总线、控制总线
外部总线
10.系统可靠性分析
串联系统:所有系统必须正常运行,失效率累加(近似)
并联系统:
n模冗余模型
混合系统:
并联部分先算出可靠度,再算整个并联的可靠度
11.差错控制-CRC与海明检验码
检错:增大码距
纠错:继续增大码距
1)CRC
循环校验码CRC:可检错,不可纠错
模2除法:
2)海明校验码