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

看板Grad-ProbAsk作者 (墨)時間9年前 (2015/01/25 12:02), 9年前編輯推噓7(7推 0噓 45→)
留言52則, 5人參與, 最新討論串4/5 (看更多)
※ 引述《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@@ -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.16.150 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1422158559.A.0C3.html
→
01/25 12:16, , 1F
我覺得沒錯,只是敘述很模糊,不過write-allocate policy
01/25 12:16, 1F
→
01/25 12:17, , 2F
會先寫回MEMORY嗎? 還是只有cache block是dirty而且要
01/25 12:17, 2F
→
01/25 12:18, , 3F
替換出cahce的時候才會發生寫回memory的動作?
01/25 12:18, 3F
→
01/25 12:59, , 4F
W.B.:dirty才寫回吧...
01/25 12:59, 4F
→
01/25 13:02, , 5F
你講的情形比較像write hit時採write back機制的處理？
01/25 13:02, 5F
→
01/25 13:04, , 6F
我理解是write miss時寫回memory再copy一份allocate到ca
01/25 13:04, 6F
→
01/25 13:04, , 7F
che
01/25 13:04, 7F
→
01/25 13:07, , 8F
Write miss意思不是cache中找不到該block，這樣應該沒
01/25 13:07, 8F
→
01/25 13:07, , 9F
有dirty的問題吧？有點混亂orz
01/25 13:07, 9F
推
01/25 13:14, , 10F
樓上但妳從memory搬到cache有可能替換掉的block是dirty
01/25 13:14, 10F
→
01/25 13:14, , 11F
的所以需要先寫回呀
01/25 13:14, 11F
→
01/25 13:31, , 12F
不過選項只提到採write allocate，然後說不會把“要寫入
01/25 13:31, 12F
→
01/25 13:31, , 13F
“的cache block放入memory中，這樣會是指被替換掉的blo
01/25 13:31, 13F
→
01/25 13:31, , 14F
ck嗎？
01/25 13:31, 14F
推
01/25 13:34, , 15F
更正一下,wirte allocate應該是"會"把要寫入的block搬
01/25 13:34, 15F
→
01/25 13:35, , 16F
進cache,解讀上是發生W.M.時,需不需分配cache空間給這
01/25 13:35, 16F
→
01/25 13:36, , 17F
個miss block
01/25 13:36, 17F
→
01/25 13:36, , 18F
因為其他題有隨意組合的問題，所以想說這選項是不是只
01/25 13:36, 18F
→
01/25 13:36, , 19F
考慮write allocate的部份，至於用write through or wri
01/25 13:36, 19F
→
01/25 13:36, , 20F
te back都不影響？
01/25 13:36, 20F
→
01/25 13:37, , 21F
就是因為有你說的組合問題,所以我才說看到write
01/25 13:37, 21F
→
01/25 13:38, , 22F
allocate它的核心目標應該就是cache一定會分配空間,至
01/25 13:38, 22F
→
01/25 13:39, , 23F
於用write through or write back只是是否適合的問題
01/25 13:39, 23F
→
01/25 13:51, , 24F
所以這樣說選項還是正確的？要寫入的cache block應該是
01/25 13:51, 24F
→
01/25 13:51, , 25F
在memory中更新後再搬到cache中？
01/25 13:51, 25F
→
01/25 13:53, , 26F
我發現原文寫寫回有錯，我想講的是更新的意思
01/25 13:53, 26F
→
01/25 13:54, , 27F
我終於了解大家的推文了……sorry
01/25 13:54, 27F
※ 編輯: galapous (140.112.16.150), 01/25/2015 13:56:29
推
01/25 18:55, , 28F
當write hit時才會採用write back 或write through，
01/25 18:55, 28F
→
01/25 18:55, , 29F
當write miss 時才會採用write allocate或write around
01/25 18:55, 29F
推
01/25 18:59, , 30F
Write back 不會更新memory中的資料，因為要write的blo
01/25 18:59, 30F
→
01/25 18:59, , 31F
ck不在cache中，要把要寫入的block從memory搬到cache，
01/25 18:59, 31F
→
01/25 19:00, , 32F
所以這邊如果我要替換的block是dirty就要先寫回memory
01/25 19:00, 32F
→
01/25 19:00, , 33F
，然後替換之後只寫cache不寫memory所以通常搭配write
01/25 19:00, 33F
→
01/25 19:00, , 34F
back使用，而write around就是write miss 時將block
01/25 19:00, 34F
→
01/25 19:00, , 35F
替換上來後，cache和memory的block都要寫入，通常配合w
01/25 19:00, 35F
→
01/25 19:00, , 36F
rite through
01/25 19:00, 36F
→
01/25 19:10, , 37F
thx
01/25 19:10, 37F
推
01/25 19:32, , 38F
可以請問一下16題的(c), TLB不是associative register?
01/25 19:32, 38F
→
01/25 19:33, , 39F
還有(a)是錯在哪裡？
01/25 19:33, 39F
→
01/25 20:38, , 40F
其實16我也是選a沒選c,有人能講解一下嗎XD
01/25 20:38, 40F
→
01/25 20:46, , 41F
應該是18題吧?!
01/25 20:46, 41F
推
01/25 21:08, , 42F
我在計組課本看到TLB可以用associative mem來實作
01/25 21:08, 42F
→
01/25 21:09, , 43F
可是在OS課本上又說TLB是associative register,差異吧
01/25 21:09, 43F
→
01/25 22:06, , 44F
18(c)題確實如同car所說,查了書本有兩種寫法,所以我不
01/25 22:06, 44F
→
01/25 22:06, , 45F
知道怎麼選,18(a)我覺得TLB是"硬體"協助paging效能
01/25 22:06, 45F
→
01/25 22:07, , 46F
16題只找的到一個safe sequence P1,P0,P2
01/25 22:07, 46F
→
01/25 22:08, , 47F
所以這樣16題答案應該要改成D,看看大家作的有沒有出入
01/25 22:08, 47F
→
01/25 22:20, , 48F
16應該是A?假設P1做完那B資源不是只有4@@
01/25 22:20, 48F
→
01/25 22:26, , 49F
18(a)懂了,感謝
01/25 22:26, 49F
推
01/25 22:43, , 50F
16是(a) , 我抄錯排數字惹 , 謝謝G大指正 , 我會把它
01/25 22:43, 50F
→
01/25 22:43, , 51F
修正到第一篇
01/25 22:43, 51F
→
01/26 00:08, , 52F
是說我看你第一篇本來答案就寫A說XDD
01/26 00:08, 52F
‣ 更多 galapous 的文章
文章代碼(AID): #1Kn6hV33 (Grad-ProbAsk)
‣ 更多 galapous 的文章
文章代碼(AID): #1Kn6hV33 (Grad-ProbAsk)