[理工] OS Inverted Page Table的問題

看板Grad-ProbAsk作者時間4年前 (2019/09/21 21:20), 編輯推噓4(4推 0噓 25→)
留言29則, 4人參與, 4年前最新討論串1/1
想問說 為什麼這種方法可以縮減page table size 即使有多個page table其entry總數也比實體記憶體的entry少吧 我哪裡搞錯了嗎 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.46.77.184 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1569072014.A.B23.html
推
09/21 22:19, 4年前 , 1F
如果每個process的page table會比physical memory小的話
09/21 22:19, 1F
→
09/21 22:19, 4年前 , 2F
就不用virtual memory 了吧
09/21 22:19, 2F
推
09/21 22:34, 4年前 , 3F
啊抱歉以上有誤xd
09/21 22:34, 3F
→
09/21 22:34, 4年前 , 4F
目前上課講的是main memory 應該還跟virtual沒關係吧
09/21 22:34, 4F
→
09/21 23:50, 4年前 , 5F
page table每個process都一個 inverted的話整個系統只有一個
09/21 23:50, 5F
→
09/21 23:50, 4年前 , 6F
所以會說inverted無法share memory
09/21 23:50, 6F
推
09/22 04:18, 4年前 , 7F
Page table是Lookup table entry總數是固定的
09/22 04:18, 7F
→
09/22 04:19, 4年前 , 8F
總大小隨Process數目等比例增長
09/22 04:19, 8F
→
09/22 08:04, 4年前 , 9F
所以 一般的page table裡面可能會有一堆空白欄位嗎
09/22 08:04, 9F
→
09/22 09:21, 4年前 , 10F
@DLHZ 你的意思是藉由去除share memory特性來降低table
09/22 09:21, 10F
→
09/22 09:21, 4年前 , 11F
大小嗎
09/22 09:21, 11F
→
09/22 11:15, 4年前 , 12F
原本每個process都拿一個table process一多自然table就開始
09/22 11:15, 12F
→
09/22 11:15, 4年前 , 13F
佔空間了 如果用inverted那就是用一個table記錄哪些記憶體被
09/22 11:15, 13F
→
09/22 11:15, 4年前 , 14F
那個process拿去 但是當然就只能記錄一個 所以就算其他proce
09/22 11:15, 14F
→
09/22 11:15, 4年前 , 15F
ss要用同樣的內容也沒辦法 只能自己再找個記憶體搬進去
09/22 11:15, 15F
→
09/22 12:11, 4年前 , 16F
所以各個table大小是一樣的嗎 我是想說每個process的en
09/22 12:11, 16F
→
09/22 12:11, 4年前 , 17F
try都對到一個memory的frame 所以總數不會超過那張大ta
09/22 12:11, 17F
→
09/22 12:11, 4年前 , 18F
ble
09/22 12:11, 18F
→
09/22 13:27, 4年前 , 19F
像是這樣 沒memory sh
09/22 13:27, 19F
→
09/22 13:27, 4年前 , 20F
are的情況下 左邊的entry小於等於右邊的entry數
09/22 13:27, 20F
→
09/22 13:27, 4年前 , 21F
這邊不太確定 process的page table大小應該是取決於binding
09/22 13:27, 21F
→
09/22 13:27, 4年前 , 22F
時分配的大小 給的大一點page table就要大一點
09/22 13:27, 22F
→
09/22 13:30, 4年前 , 23F
大部分都有提到是最大的size怎麼計算但好像沒特別說到底多大
09/22 13:30, 23F
→
09/22 15:04, 4年前 , 24F
好ㄅ
09/22 15:04, 24F
推
09/22 17:28, 4年前 , 25F
知道Virtual address是幾bit 知道Page size多大
09/22 17:28, 25F
→
09/22 17:28, 4年前 , 26F
自然就可推得Page table的entry數
09/22 17:28, 26F
→
09/22 17:29, 4年前 , 27F
Page table裡面可能會有一堆無效欄位（valid bit=0）
09/22 17:29, 27F
→
09/22 17:30, 4年前 , 28F
代表Page上的資料不在記憶體中
09/22 17:30, 28F
→
09/22 17:49, 4年前 , 29F
喔喔 忘了有些不會全部載進去了 謝謝
09/22 17:49, 29F
‣ 更多 ok8752665 的文章
文章代碼(AID): #1TXYEEiZ (Grad-ProbAsk)