[理工] Inverted page table一問

看板Grad-ProbAsk作者 (O_O)時間8年前 (2017/02/05 10:20), 8年前編輯推噓0(006)
留言6則, 1人參與, 最新討論串1/1
想請教一下,關於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

02/05 10:35, , 1F
通常hash 和 invert 搭配使用 問一下計組版的資料來
02/05 10:35, 1F

02/05 10:35, , 2F
源在哪@@?
02/05 10:35, 2F
http://i.imgur.com/PLD1TOS.jpg
是張凡寫的計算機組織與結構重點直擊@@ ※ 編輯: ssssIssss (140.112.94.109), 02/05/2017 10:42:05

02/05 10:45, , 3F
看到原圖了 這跟我上面講的一樣是組合在一起的
02/05 10:45, 3F

02/05 10:47, , 4F
但OS是兩個分開講 然後在inverted page table 後面
02/05 10:47, 4F

02/05 10:47, , 5F
有說通常搭配hash table 可以使search inverted tabl
02/05 10:47, 5F

02/05 10:47, , 6F
e更快
02/05 10:47, 6F
原來如此,釋疑了!感恩~ ※ 編輯: ssssIssss (140.112.94.109), 02/05/2017 10:48:53
文章代碼(AID): #1ObelL0k (Grad-ProbAsk)