→ qqoil:他是問問答題? 03/07 16:44
推 lsy77613:求救問答題 03/07 20:38
推 h88488848:好認真，卻並非原PO所要的..... 03/11 16:23
※ 引述《lsy77613 (鯨魚)》之銘言：
: 題目在此http://www.cs.ccu.edu.tw/recruit/MasterExam/98arch.pdf
: 想問問答題的第1題,第2題,第3題的b小題,第4題
: 第1題的話
: (a)R:0次 W:1次 ,R:50次 W:1次,R:0次 W:1次
: (b)R:50次 W:51次,R:0次 W:1次,R:0次 W:1次
: (c)R:25次 W:26次,R:25次 W:1次,R:0次 W:1次
: (依序為contiguous,linked,indexed)
: 答案是這樣嗎?這邊的觀念我一直都很模糊
: 其他的2.3-b,4真的就不太知道該怎麼下筆,麻煩請高手指導一下,謝謝
1.
1. 錯,因為不同程式使用不同的指令, 會有不同的MIPS
ex: 狂用浮點數運算的程式其MIPS可能較少
2. 不適合, deeper pipeline的delay slot所需指令更多, 導致更難找到足
夠合適的指令填補delay slot
3. spatial locality, 因為有越多附近的資料被讀入
4. 若採FSM容易造成state過多導致control unit實作之不易, 此時應該用
microprogram降低實作複雜度
5. 不是做data 的prefetch, 而是data之 physical address的cache
6. speed up = 2 / (1/2 + 1 ) = 4/3
7. DMA不是在cache與memory之間 而是在memory與bus之間
8. 取第 32 與 31的進位器進行XOR , 若 1 => overflow
9. user thread的創建較kernel thread還快
10.目前disk scheduling algorithm不存在optimal algorithm
11.一般情形 不應該是>1, 而是 =1 (若=0 就必須先等待別人解救)
12.不知
13.不知
14.若追求單一工作之最高 throughput, polling IO 比interrupt要好
15.直接去查priority inversion吧XD
--
寫到後面 我都累了= =
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.166.35