作者ssssIssss (O_O)
看板Grad-ProbAsk
標題[理工] Inverted page table一問
時間Sun Feb 5 10:20:03 2017
想請教一下,關於Inverted page table在計組和OS上的定義不太一樣,該如何判斷呢?
[OS]以physical memory為記錄對象,entry與memory之frame數相同,並以<process, pag
e>紀錄
-->另外有Hashing page table的做法(各自分開)
[計組]用hashing function轉換,讓page table只需和memory上一樣多
皆是解決page table太大的問題,但做法感覺有差...?
還是說,其實在把logical address轉成<,>時就是所謂的hashing方法,因此是在講同一
件事?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.94.109
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486261205.A.02E.html
※ 編輯: ssssIssss (140.112.94.109), 02/05/2017 10:21:47
→ ken52011219: 通常hash 和 invert 搭配使用 問一下計組版的資料來02/05 10:35
→ ken52011219: 源在哪@@?02/05 10:35
http://i.imgur.com/PLD1TOS.jpg
是張凡寫的計算機組織與結構重點直擊@@
※ 編輯: ssssIssss (140.112.94.109), 02/05/2017 10:42:05
→ ken52011219: 看到原圖了 這跟我上面講的一樣是組合在一起的02/05 10:45
→ ken52011219: 但OS是兩個分開講 然後在inverted page table 後面 02/05 10:47
→ ken52011219: 有說通常搭配hash table 可以使search inverted tabl02/05 10:47
→ ken52011219: e更快02/05 10:47
原來如此,釋疑了!感恩~
※ 編輯: ssssIssss (140.112.94.109), 02/05/2017 10:48:53