[理工] 計組題目

看板Grad-ProbAsk作者 (沒有暱稱)時間10年前 (2013/11/23 15:28), 編輯推噓1(1020)
留言21則, 3人參與, 最新討論串1/2 (看更多)
http://i.imgur.com/diBPpDV.jpg
我看書一直看不懂TLB的運作 聽老師說TLB就是 PAGE TABLE的子集 想問: 1.PAGE TABLE是否是全關聯? 2.TLB 是不是可以全關聯也可以用集合關聯? 因為課本上的圖片TLB每次都是valid,dirty,tag,physical page number 沒有index 那是全關聯的關係嗎 可是有些題目會說2-way associate TLB 那我自己畫TLB的時候 是不是要在tag 跟 phy page number之間追加index? 3.最後就是題目 我不懂為什麼我只能用page offset bit (13bits) 扣掉byte offset(3bit)來求index的大小? 也就是想問為什麼phy page number 一定要跟tag一樣大? 這限制是要看什麼而定? 希望有人能夠幫忙解答 如果我根本問錯方向 也希望能夠指出我的盲點 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.44.18.173

11/23 16:31, , 1F
1.否因為page table不是cache,他裡面有全部的對應。
11/23 16:31, 1F

11/23 16:32, , 2F
2.是,不過通常是全關聯,因為要去找page table很傷。
11/23 16:32, 2F

11/23 16:34, , 3F
3.因為這題要重疊cache跟TLB,而記憶體轉換中只有後面的p
11/23 16:34, 3F

11/23 16:34, , 4F
age offset不會改變,所以用那個來扣掉cache的offset,
11/23 16:34, 4F

11/23 16:34, , 5F
就是最大index。
11/23 16:34, 5F

11/23 17:44, , 6F
你是明年要考嗎?
11/23 17:44, 6F

11/23 18:07, , 7F
哪句話可看出這題要重疊cache跟TLB?
11/23 18:07, 7F

11/23 18:09, , 8F
對 我是明年考. 考不上再考這樣
11/23 18:09, 8F

11/23 18:10, , 9F
overlap
11/23 18:10, 9F

11/23 18:55, , 10F
我想我問錯 應該是問說重疊的意思是?
11/23 18:55, 10F

11/23 18:56, , 11F
記憶體轉換是說virtual 轉 physical?
11/23 18:56, 11F

11/23 18:57, , 12F
題目中虛擬記憶體位址32bit
11/23 18:57, 12F

11/23 18:57, , 13F
phy 記憶體位址也是32bits
11/23 18:57, 13F

11/23 18:58, , 14F
所以扣掉page offset,virtual page number跟phy page
11/23 18:58, 14F

11/23 18:59, , 15F
number 也會一樣
11/23 18:59, 15F

11/23 19:09, , 16F
重疊的意思是,本來要先轉實體才能去cache,如果想要更
11/23 19:09, 16F

11/23 19:09, , 17F
快,可以不要轉實體就直接去讀cache,所以用虛擬記憶體
11/23 19:09, 17F

11/23 19:09, , 18F
讀cache,之後再跟實體比較,而這樣實作的一個簡單的方
11/23 19:09, 18F

11/23 19:09, , 19F
法就是照題目說的只用page offset 來索引,因為這個不會
11/23 19:09, 19F

11/23 19:09, , 20F
變。
11/23 19:09, 20F

11/26 15:11, , 21F
感覺這種題目很不常見 謝謝 A4P8T6X9
11/26 15:11, 21F
文章代碼(AID): #1Ia5aOWD (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1Ia5aOWD (Grad-ProbAsk)