中大 软院 2015级 计组期末复习课

课堂考点归纳

求总CPI

C语言与MIPS语言相互转换

较简单，比书上简单。

数组操作

graph TD
C(addi $t0 $t0 i) --> A
A(sll $t0 2) --> B(add $t0 $s0 $t)
B --> |Bj的地址在$t0| D[lw $t1 0,$t0]

E(addi $t2 $t2 j) --> F
F(sll $t2 2) --> G(add $t2 $s1 $t2)

G --> |Ai的地址在$t2| I[sw $t2 0,$t2]
D --> |Bj的值在$t1| I
I --> |Bj 存于 Ai| J(完成)

条件分支————偏移量

存储器访存格式

大端小端判断

浮点数

graph LR
A(十进制定点小数  原码)--> |正数取反+1 规格化| B(规格化二进制定点小数 补码)
F(十进制实数) -->|标准化|C(单精度浮点数)
C --> F
D(十进制整数)-->|正数取反+1|E(二进制整数补码)

操作 溢出检测

检测方法不作要求

十进制与单精度相互转换

浮点数相加

可不用标准化表示

流水线

数据冒险————stall和转发

存储器————描述体系结构

三种映射————映射方式

TLB和page table

局部性原理

时间局部性（Temporal Locality）：如果一个信息项正在被访问，那么在近期它很可能还会被再次访问。
程序循环、堆栈等是产生时间局部性的原因。
空间局部性（Spatial Locality）：在最近的将来将用到的信息很可能与现在正在使用的信息在空间地址上是临近的。

统计Cache容量

三种映射————比较器数

数据的存放

试卷总结

spatial locality and temporal locality

网站

The main rea-son for this behavior is that data caches tend to havebetter temporal locality while instruction caches tendto have better spatial locality.

另一个好的网站