Re: [資工][103][台大電機丙][OS] 對答案

作者: galapous (墨)   2015-01-25 12:02:36
※ 引述《qoojordon (穎川琦)》之銘言:
: ARCHI部分請參考 #1KfchHnu 有提供張凡解答
: OS部分和版友對答案
: 11.ABDE
: 12.ACDE
: 13.ABCE
: 14.AE
: 15.ABCDE
: 16.A
: 17.ABCD
: 18.BCD
: 19.ACDE
: 20.ABCDE
: 1/4 6:30 修正 11,15,16
: 1/10 5:30 修正12(B),13(B),謝謝winnie48提醒
: 紅色表示我自己也不太確定
想討論這份的一個選項,
4(d)write miss時採write-allocate policy是更新memory後從memory搬block到cache
,這選項敘述雖然怪怪的但邏輯上應該沒錯?
還是他的意思就是更新memory@@
作者: qoojordon (穎川琦)   2015-01-25 12:16:00
我覺得沒錯,只是敘述很模糊,不過write-allocate policy會先寫回MEMORY嗎? 還是只有cache block是dirty而且要替換出cahce的時候才會發生寫回memory的動作?
作者: JacobSyu (JacobSyu)   2015-01-25 12:59:00
W.B.:dirty才寫回吧...
作者: galapous (墨)   2015-01-25 13:02:00
你講的情形比較像write hit時採write back機制的處理?我理解是write miss時寫回memory再copy一份allocate到cacheWrite miss意思不是cache中找不到該block,這樣應該沒有dirty的問題吧?有點混亂orz
作者: a95641126 (勳哥)   2015-01-25 13:14:00
樓上但妳從memory搬到cache有可能替換掉的block是dirty的所以需要先寫回呀
作者: galapous (墨)   2015-01-25 13:31:00
不過選項只提到採write allocate,然後說不會把“要寫入“的cache block放入memory中,這樣會是指被替換掉的block嗎?
作者: qoojordon (穎川琦)   2015-01-25 13:34:00
更正一下,wirte allocate應該是"會"把要寫入的block搬進cache,解讀上是發生W.M.時,需不需分配cache空間給這個miss block
作者: galapous (墨)   2015-01-25 13:36:00
因為其他題有隨意組合的問題,所以想說這選項是不是只考慮write allocate的部份,至於用write through or write back都不影響?
作者: qoojordon (穎川琦)   2015-01-25 13:37:00
就是因為有你說的組合問題,所以我才說看到writeallocate它的核心目標應該就是cache一定會分配空間,至於用write through or write back只是是否適合的問題
作者: galapous (墨)   2015-01-25 13:51:00
所以這樣說選項還是正確的?要寫入的cache block應該是在memory中更新後再搬到cache中?我發現原文寫寫回有錯,我想講的是更新的意思我終於了解大家的推文了……sorry
作者: a95641126 (勳哥)   2015-01-25 18:55:00
當write hit時才會採用write back 或write through,當write miss 時才會採用write allocate或write aroundWrite back 不會更新memory中的資料,因為要write的block不在cache中,要把要寫入的block從memory搬到cache,所以這邊如果我要替換的block是dirty就要先寫回memory,然後替換之後只寫cache不寫memory所以通常搭配writeback使用,而write around就是write miss 時將block替換上來後,cache和memory的block都要寫入,通常配合write through
作者: galapous (墨)   2015-01-25 19:10:00
thx
作者: carlossp (weyuruiwysfjgnjf)   2015-01-25 19:32:00
可以請問一下16題的(c), TLB不是associative register?還有(a)是錯在哪裡?
作者: galapous (墨)   2015-01-25 20:38:00
其實16我也是選a沒選c,有人能講解一下嗎XD應該是18題吧?!
作者: carlossp (weyuruiwysfjgnjf)   2015-01-25 21:08:00
我在計組課本看到TLB可以用associative mem來實作可是在OS課本上又說TLB是associative register,差異吧
作者: qoojordon (穎川琦)   2015-01-25 22:06:00
18(c)題確實如同car所說,查了書本有兩種寫法,所以我不知道怎麼選,18(a)我覺得TLB是"硬體"協助paging效能16題只找的到一個safe sequence P1,P0,P2所以這樣16題答案應該要改成D,看看大家作的有沒有出入
作者: galapous (墨)   2015-01-25 22:20:00
16應該是A?假設P1做完那B資源不是只有4@@18(a)懂了,感謝
作者: qoojordon (穎川琦)   2015-01-25 22:43:00
16是(a) , 我抄錯排數字惹 , 謝謝G大指正 , 我會把它修正到第一篇
作者: galapous (墨)   2015-01-26 00:08:00
是說我看你第一篇本來答案就寫A說XDD

Links booklink

Contact Us: admin [ a t ] ucptt.com