[理工] 104 台聯大 計組 ［8］

看板Grad-ProbAsk作者 (AwweeesomeCheng)時間9年前 (2017/02/01 18:43), 9年前編輯推噓5(5推 0噓 20→)
留言25則, 4人參與, 最新討論串1/1
http://i.imgur.com/b3DV2vj.jpg
不好意思 各位大大 想了很久還是不懂第5題到底該怎麼算 麻煩各位大大耐心解答了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.36.252 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485945831.A.2BD.html ※ 編輯: Awweeesome (39.9.36.252), 02/01/2017 18:44:03
推
02/01 21:00, , 1F
TLB跟cache都hit應該是1+1=2ns？
02/01 21:00, 1F
→
02/01 21:00, , 2F
TLB miss但cache hit，應該是1+5*4+1=22ns?
02/01 21:00, 2F
→
02/01 21:01, , 3F
ㄟ不對我一定算錯，我再想想
02/01 21:01, 3F
→
02/01 21:09, , 4F
一個page table entry的大小會是4 bytes嗎？
02/01 21:09, 4F
→
02/01 21:10, , 5F
如果是的話應該就是我上面寫的答案，可是PPN+valid bit
02/01 21:10, 5F
→
02/01 21:10, , 6F
感覺要33bits?還是我想太多了...
02/01 21:10, 6F
推
02/01 21:16, , 7F
張凡給的答案和yu大一樣 2/22
02/01 21:16, 7F
推
02/01 21:31, , 8F
ppn不是不包含page offset嗎？為什麼是4個byte呢
02/01 21:31, 8F
推
02/01 21:45, , 9F
我也有同樣的疑問，如果page size是8KB=2^13B，那
02/01 21:45, 9F
→
02/01 21:46, , 10F
32-13=19,19+1(valid bit)=20bits，也不到4bytes
02/01 21:46, 10F
→
02/01 21:55, , 11F
我剛剛會想說4 bytes單純只是因為32bits=4bytes，可是
02/01 21:55, 11F
→
02/01 21:56, , 12F
顯然不是這樣看的
02/01 21:56, 12F
→
02/01 21:57, , 13F
還是說這裡的page table可以直接把virtual address轉成
02/01 21:57, 13F
→
02/01 21:58, , 14F
physical address而不是把VPN轉成PPN？這樣就會是4byte
02/01 21:58, 14F
→
02/01 22:13, , 15F
答案給1+15+1=17ns
02/01 22:13, 15F
推
02/01 22:25, , 16F
A大這個答案比較符合我後來的想法
02/01 22:25, 16F
→
02/01 22:45, , 17F
不好意思 可以請教你後來的做法嗎～ 感激不盡
02/01 22:45, 17F
→
02/01 22:47, , 18F
先進TLB找PPN，因TLB在cache，所以花1ns
02/01 22:47, 18F
→
02/01 22:47, , 19F
但找不到，所以去memory，因為PPN需19bit，加上valid
02/01 22:47, 19F
→
02/01 22:48, , 20F
bit共20bit，因為byte addressable，所以20bit在memory
02/01 22:48, 20F
→
02/01 22:49, , 21F
中會佔用3bytes，從memory讀3bytes出來需5*3=15ns
02/01 22:49, 21F
→
02/01 22:49, , 22F
費盡一番功夫總算拿到physical address了，接下來去
02/01 22:49, 22F
→
02/01 22:49, , 23F
cache找data，發現cache hit只要再1ns，所以1+15+1=17
02/01 22:49, 23F
→
02/01 22:50, , 24F
去memory的原因是因為page table在memory，剛剛忘了說
02/01 22:50, 24F
→
02/01 22:52, , 25F
太感謝yu大大了 感激不盡><
02/01 22:52, 25F
‣ 更多 Awweeesome 的文章
文章代碼(AID): #1OaRldAz (Grad-ProbAsk)