[理工] 104 交大OS 題組D

看板Grad-ProbAsk作者 (Transfat)時間7年前 (2017/01/05 20:51), 編輯推噓3(3推 0噓 15→)
留言18則, 4人參與, 最新討論串1/1
http://imgur.com/a/yoZBB 先給答案34-38是C,E,D,D,C 34我算出來了，接下來要對TLB,我記得不是去把VPN對TLB的tag,相同就是Hit,沒有就是 Miss, miss的話再去找page talbe嗎？有人可以解釋一下35-38嗎, 頭腦有點混亂了， 感謝。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.105 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483620700.A.313.html
推
01/05 21:11, , 1F
T大說的那個方式是在TLB為fully associative才是這樣喔
01/05 21:11, 1F
→
01/05 21:12, , 2F
這裡two-way set就要用cache那邊介紹的方式，先比index
01/05 21:12, 2F
→
01/05 21:12, , 3F
相同再比tag
01/05 21:12, 3F
推
01/05 21:18, , 4F
01/05 21:18, 4F
→
01/05 21:19, , 5F
寫出二進位就很明瞭了
01/05 21:19, 5F
→
01/05 21:31, , 6F
35題蠻佛心的 只有兩個SET 表示的BIT當然只有一位
01/05 21:31, 6F
→
01/05 21:32, , 7F
不是0就是1 只有E符合 閉著眼睛寫E 不用算XDD
01/05 21:32, 7F
推
01/05 21:35, , 8F
這題改課本題目沒改好，TLB資料沒根據page table 改好，
01/05 21:35, 8F
→
01/05 21:35, , 9F
不影響作答就是了......
01/05 21:35, 9F
→
01/05 22:41, , 10F
想問13916那個，VPN=3, TLB index=1, 所以我去找index=1
01/05 22:41, 10F
→
01/05 22:41, , 11F
然後把tag 7改成tag 1, 那麼我對應到的PPN是？
01/05 22:41, 11F
→
01/05 22:43, , 12F
因為發生TLB miss所以去page table找，發現是6
01/05 22:43, 12F
→
01/05 22:48, , 13F
所以34587那個，vpn=8, TLB index=0, TLB tag=4, 所以
01/05 22:48, 13F
→
01/05 22:49, , 14F
我把TLB set=0那個tag=3換成tag=4
01/05 22:49, 14F
→
01/05 22:50, , 15F
我有點搞糊塗了，PPN=6是從哪邊對過去的啊
01/05 22:50, 15F
→
01/05 22:54, , 16F
page table從上面數下來0,1,2,3，第三個發現是6
01/05 22:54, 16F
→
01/05 22:54, , 17F
page table的index應該就是VPN
01/05 22:54, 17F
→
01/05 23:05, , 18F
了解了，感謝樓上全部
01/05 23:05, 18F
‣ 更多 Transfat 的文章
文章代碼(AID): #1ORa5SCJ (Grad-ProbAsk)