[理工] Page/Virtual Memory Management

看板Grad-ProbAsk作者 (中立評論員)時間4年前 (2019/09/06 02:32), 編輯推噓0(0014)
留言14則, 3人參與, 4年前最新討論串1/1
1. Hierarchical Page 適用於32-bit的狀況,而64-bit logical address則適合使用hashe d Page Table之方法; 那32-bit使用hashed page table有什麼缺點嗎? 因為2-level paging必然要memory access 2次 覺得時間上來說,hashed page table也不一定花的比較多吧(雖然碰撞可能就要access很多 次了) 2. Demand Page 與 Dynamic Loading有什麼不同嗎? Demand Page一開始也是Pure ,讀到 什麼才發出Page Fault Trap 請求OS Pager swap in resources. 謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.13.192.38 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1567708322.A.10B.html

09/06 20:51, 4年前 , 1F
1. 計算hash值也要花時間,相較hierarchical page直接取
09/06 20:51, 1F

09/06 20:51, 4年前 , 2F
固定bit,算hash會比較慢
09/06 20:51, 2F

09/06 21:05, 4年前 , 3F
2. page table中對每個page會有一個bit表示是否在memory
09/06 21:05, 3F

09/06 21:06, 4年前 , 4F
查page table的時候發現沒有在memory就會發出trap
09/06 21:06, 4F

09/06 22:01, 4年前 , 5F
不管static linking, dynamic linking, dynamic loading
09/06 22:01, 5F

09/06 22:05, 4年前 , 6F
都可以有demand page,只要呼叫的function跟當前是不同
09/06 22:05, 6F

09/06 22:06, 4年前 , 7F
page,就可以執行時才載入
09/06 22:06, 7F

09/06 23:41, 4年前 , 8F
2 level paging 是memory access是3次還是2次阿? 怎麼
09/06 23:41, 8F

09/06 23:41, 4年前 , 9F
印象是3
09/06 23:41, 9F

09/07 00:05, 4年前 , 10F
2 level paging算出physical address是要access 2次
09/07 00:05, 10F

09/07 00:06, 4年前 , 11F
光一個page table就要access一次了
09/07 00:06, 11F

09/07 08:30, 4年前 , 12F
嗯?那洪逸的筆記怎麼寫各level1次再加上進入memory再一
09/07 08:30, 12F

09/07 08:30, 4年前 , 13F
次所以3次呢
09/07 08:30, 13F

09/07 09:52, 4年前 , 14F
3次吧 2次page table 1次取data 謝謝樓上回應
09/07 09:52, 14F
文章代碼(AID): #1TSLIY4B (Grad-ProbAsk)