生动举例讲解页表,多级页表,反向页表以及为什么多级页表可以节省空间

我这里先不讲具体的页表是怎么实现的,什么页表的大小,什么虚拟内存的大小,我讲一个例子,来生动说明页表以及证明为什么多级页表可以节省空间。例子如下:

假如河北省要给全省人民办医保,需要给每一个人发一张医保卡,假若河北省有3000万人,那么就需要三千万张医保卡。但是,现在医保是在试行阶段,只有分配 医保卡号 的人才是真正有资格使用医保报销的。好了,假若现在只有 10000人有资格分配医保卡号。那么岂不是有2900万人只是空有一张医保卡,却没有资格使用医保,空空浪费了2900万医保卡(这就是一级页表的概念)。后来发现,这10000人全部集中在保定与石家庄两市,那么其他市根本没必要发医保卡,因为这只是试行,以后还不一定会真正实行呢。所以呢,现在只给保定和石家庄的人发医保卡。保定和石家庄一共只有500万人口,好了,现在只发了500万张医保卡,比之前的3000万张少了许多。但是并不影响那10000人使用医保报销,因为这10000人就在这两个市(这就是二级页表的概念)。后来又发现,这10000人集中在保定的越秀区和涞水县还有石家庄的裕华区。这三区(县)一共只有人口80万,好了,现在只发80万张医保卡,比之前的500万张医保卡又少了420万张医保卡。但是并不影响那10000人试用医保报销,同理,这10000人就在这三区(县)(这就是三级页表的概念)。

回到页表的概念。假如虚拟内存一共有10000个页(河北省3000万人口),但是只有100个虚拟页真正分配了物理页(医保卡号)。页表就是一张表,上面每一项写着,哪个虚拟页对应着哪个物理页(哪个医保卡上写着哪个医保卡号)。当然并不是每一个虚拟页都分配了物理内存(并不所有人都有医保卡号)。若是一级页表当然有10000个页表项(3000万医保卡)。若分成二级页表,一级页表10项,二级页表10个,每一个1000项(10*1000=10000)。但是其实呢,只有 index 从2000~3000和6000~7000(保定与石家庄)的页表项中对应物理内存(医保卡号)。其他index比如 从4000~5000(承德)并没有一个虚拟内存页对应物理内存(承德没有一个人的医保卡有医保卡号)。所以4000~5000的这个页表,根本没有存在的必要(承德全市不用发医保卡)。那么现在是不是比之前一级页表的10000个页表项要少了呢。同理三级页表的页表项就更少了。

有人说了,为啥不只给河北省的那10000人有医保卡号的人发医保卡呢,其他人通通不发,管你是哪个市哪个县的。对嘞,这就是反向页表的概念了。

  • 11
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 11
    评论
评论 11
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值