[理工] OS Inverted Page Table的问题 ok8752665 PTT批踢踢实业坊

楼主: ok8752665 (dd8752665) 2019-09-21 21:20:10

想问说
为什么这种方法可以缩减page table size
即使有多个page table其entry总数也比实体内存的entry少吧
我哪里搞错了吗

作者: bitetw (老师) 2019-09-21 22:19:00

如果每个process的page table会比physical memory小的话就不用virtual memory 了吧啊抱歉以上有误xd

楼主: ok8752665 (dd8752665) 2019-09-21 22:34:00

目前上课讲的是main memory 应该还跟virtual没关系吧

作者: DLHZ ( ) 2019-09-21 23:50:00

page table每个process都一个 inverted的话整个系统只有一个所以会说inverted无法share memory

作者: KaryuuIssen (一闪) 2019-09-22 04:18:00

Page table是Lookup table entry总数是固定的总大小随Process数目等比例增长

楼主: ok8752665 (dd8752665) 2019-09-22 08:04:00

所以一般的page table里面可能会有一堆空白字段吗@DLHZ 你的意思是借由去除share memory特性来降低table大小吗

作者: DLHZ ( ) 2019-09-22 11:15:00

原本每个process都拿一个table process一多自然table就开始占空间了如果用inverted那就是用一个table记录哪些内存被那个process拿去但是当然就只能记录一个所以就算其他process要用同样的内容也没办法只能自己再找个内存搬进去

楼主: ok8752665 (dd8752665) 2019-09-22 12:11:00

所以各个table大小是一样的吗我是想说每个process的entry都对到一个memory的frame 所以总数不会超过那张大tablehttp://i.imgur.com/plGHFkR.jpg 像是这样没memory share的情况下左边的entry小于等于右边的entry数

作者: DLHZ ( ) 2019-09-22 13:27:00

这边不太确定 process的page table大小应该是取决于binding时分配的大小给的大一点page table就要大一点大部分都有提到是最大的size怎么计算但好像没特别说到底多大

楼主: ok8752665 (dd8752665) 2019-09-22 15:04:00

好ㄅ

作者: KaryuuIssen (一闪) 2019-09-22 17:28:00

知道Virtual address是几bit 知道Page size多大自然就可推得Page table的entry数Page table里面可能会有一堆无效字段（valid bit=0）代表Page上的资料不在内存中

楼主: ok8752665 (dd8752665) 2019-09-22 17:49:00

喔喔忘了有些不会全部载进去了谢谢

继续阅读