【操作系统】虚拟地址和页表项的关系

(1) 采用单级页表，由于虚拟内存地址用20个bit表示，因此页表总共有2^20个页表项。每个页表项的大小为8个字节，则页表的大小为8*2^20=8MB。 (2) 如果采用二级页表，虚拟地址的高4个bit用于一级页表的索引，接下来的4个bit用于二级页表的索引。因此一级页表的页表项有2^4=16个。每个页表项的大小为8个字节，则一级页表的大小为8*16=128字节。一级页表的每个页表项对应的内存空间的范围为2^16=64KB。 (3) 当CPU依次访问虚拟地址0x01000，0x01A00和0x02000时，一级页表增加了1个页表项，二级页表增加了2个页表项。原因是，虚拟地址0x01000和0x01A00的高4个bit都相同，都对应一级页表中的同一个页表项；而虚拟地址0x02000的高4个bit与前两个地址不同，因此需要在一级页表中新增一个页表项，同时在二级页表中新增两个页表项，以映射虚拟地址0x02000所对应的物理页。