问题:在虚拟内存的多级页表中一级页表、二级页表(按二级页表举例)所占位数是任意的吗?如果不是任意的,又是按照什么规则进行划分的?
这个问题这几天一直困扰着我。经过查阅资料,大概明白了一点,分享记录。
我们假设系统虚拟地址为32位,分页大小为4KB,每个页表条目占4个字节。先不用管物理地址的位数。
第一种:
一般书上都按照上图进行虚拟地址的划分,p1为一级页表占10位;p2为二级页表占10位;d为页内偏移占12位,正好是页面大小4K。
当进程需要访问所有虚拟空间的时候,我们来计算页表大小。一级页表p1占用1K*4 = 4K空间;二级页表占用1K*1024 *4=4M空间;总空间占用为4M+4K。
(页表是需要保存在内存中的,可以看出二级页表相比于一级页表,占用空间略大。至于为什么还要采取多级页表,有两个原因:第一,多级页表中的第二级页表不需要时不缓存;第二,第二级页表不需要存储在物理内存中,可存储在磁盘上,减少物理内存空间占用。先不讨论这个问题。)
到这里,我就想为什么一级页表和二级页表都占用10位呢?我们先看看不是这样的情况。
第二种: