目录:
一、前言
二、数据的表示(进制的转换)
三、数据的表示(原码反码补码移码)
- (05年上半年-1-2)最适合进行加减法运算的数字编码是:补码;最适合浮点数阶码的数字编码是:移码
- (09年上半年-5)+0和-0编码相同的是:补码和移码
四、数据的表示(浮点数计算)
五、CPU结构(运算器与控制器的组成)
六、Flynn分类法简介
七、CISC和RISC
需要记忆两种指令的特点:
八、流水线的基本概念
九、流水线周期及流水线执行时间计算
- 下图k为流水线步数
- 流水线的周期为2ns
- 理论周期:一条指令执行时间:5ns,所以需要:5+(100-1)*2=203ns
- 实践公式:(3+100-1)*2=204ns
考试的时候多为理论公式得到的结果,也可能是实践公式,根据选项选择。
十、流水线吞吐率计算
对于上一小节题目:
流水线吞吐率TP=100/203
十一、流水线加速比计算
对于之前例题:
加速比S=500/203
流水线效率E=(1+1+1+3)*4/(15*4)
十二、计算机层次化存储结构
十三、Cache的基本概念
- Cache存储器:电脑中为高速缓冲存储器,是位于CPU和主存储器DRAM(Dynamic Random Access Memory)之间,规模较小,但速度很高的存储器,通常由SRAM(Static Random Access Memory 静态存储器)组成。它是位于CPU与内存间的一种容量较小但速度很高的存储器。
十四、时间局限性与空间局部性
- 局部性原理是指CPU访问存储器时,无论是存取指令还是存取数据,所访问的存储单元都趋于聚集在一个较小的连续区域中。
- 时间局部性(Temporal Locality):如果一个信息项正在被访问,那么在近期它很可能还会被再次访问。程序循环、堆栈等是产生时间局部性的原因。
- 空间局部性(Spatial Locality):在最近的将来将用到的信息很可能与现在正在使用的信息在空间地址上是临近的。
- 顺序局部性(Order Locality):在典型程序中,除转移类指令外,大部分指令是顺序进行的。顺序执行和非顺序执行的比例大致是5:1。此外,对大型数组访问也是顺序的。
十五、随机存储器与只读存储器
答案:B、A
十六、磁盘工作原理
答案:C、B
(33+3)*10+6=336;处理完成R0并指向R1费时:(33+3)ns
优化分布后如上图(2),所以需要66ms
十七、计算机总线
十八、串联系统与并联系统可靠度计算
- 记住计算公式即可
十九、校验码的概念
二十、循环校验码
- 可以检错但不能纠错
二十一、海明校验码
- 难点,考试频率较高