109 計算機組識期末考題
===
###### tags: `大學必修-筆記`
* 題目是靠大家短期記憶記出來的XD，學弟妹們或…正要苦腦的人加油！
---
1. 第一題名詞解釋 20 個
* Miss rate
* Hit rate
* temporal locality
* spatial locality
* data forwarding
* data hazard
* compulsory misses
* capacity misses
* conflict misses
* TLB
* virtual memory
* …(還有一些忘了
* [name=一人一題救救浩霖]
* Cache miss
* Write back
* Write through
* Memory hierarchy
* Bubble
* Dependence
* Datapath
* Control hazard
* page table entry

2. 一共9個小題

> Foo: Lw $1, 300($6)
Lw $2, 200($6)
Sub $3, $1, $2
Addi $6, $6, #4
Add $3, $3, $3
Sw $3, 96($6)
Bne $6, $7, Foo

> ab 題是沒有做 data forwarding
cdefg 題是有做 data forwarding

* (a.) 一共有六個 data dependence 造成 data hazard
* I() -> I()
* I() -> I()
* I() -> I()
* I() -> I()
* I() -> I()
* I() -> I()
* (b.) 需要加多少 stall ，一共三個
* I() -> I() cycle()
* I() -> I() cycle()
* I() -> I() cycle()
* (c.) 就算加了 data forwarding 還是有一個地方做 stall 是哪裡？
* I() -> I() cycle()
* (d.) 一共有四個邏輯表格(4個 data forwarding 的邏輯)，共有五個要寫出來
* I() -> I() type()
* I() -> I() type()
* I() -> I() type()
* I() -> I() type()
* I() -> I() type()
* (e.) 把第 (c.) 的 data forwarding 的datapath v5.0 mips 圖畫出來
* (f.) Lw $2, 200($6) 的 control signal 表格
* (g.) Lw $2, 200($6) 的 pipline 表格
* (h.) 2 bit predict 10 次 成功預測幾次成功？
* (i.) 把上面的 code 壓成 6 個 cycle 的 2 issue
3. 512 (64 word) blocks
* 它的 Tag Index Offset 各佔多少 bit ？以及 set (?)
4. 算AIMS
> L1 ：0.25ns 90% hit rate
L2 ：3ns 5% miss rate
L3 ：10ns 2% miss rate
Memory 250ns
5.
> 48bit virtual memory 到 32bit physical memory
Page table 1K
TLB 2 way set associative
TLB 中有多一個 LRU 表格，0 ~ 3 0是最不常用到的
進來的 memory 依序是 8888 123 5555 3333 1111
題目有給 page table TLB 的 initial

|Valid bit |Tag|LRU|Physical page memory|
| -------- | -------- | -------- | -------- |
|1|5|2|12|
|1|8|3|8|
|0|-|-|-|
|1|3|1|6|

* (a.) PTEs 的數量(?) 及 TLB memory requirement
* (b.) Virtual blocks TLB hit/miss page hit/fault 共五格(我忘了TLB題目給的table是給多少，所以TLB hit/miss 可以先不用看)
* (c.) 最後的 TLB 長怎樣