页表

页表起始地址存放在页表基址寄存器(PTBR:Page Table Base Register)中

页表项的组成:

  1.帧号

  2.页表项标志:

    存在位(resident bit):对于一个页面是否有物理页与其对应,如果有就为1

    修改位(dirty bit):判断页面 是否被修改过

    引用位(clock/reference bit):页面是否有过对它的引用

性能问题:

  访问一个内存单元需要两次内存访问(一次获取页表项,一次访问数据)

  页表可能会非常大

  处理方法:使用缓存(快表)

       间接访问(多级页表)

快表:

  把近期访问的页表项缓存到CPU中

多级页表:

  将页表(页表号)分成多级,每一级作为每一级页表的偏移找到下一级页表的起始地址。第一级页表的起始地址写在固定的寄存器CR3中,加上第一级页号作为索引找到第二级页表起始地址。再加上第二级页表偏移得到实际页帧号,再加上偏移offest得到实际页帧。

反置页表:

  让页表与物理地址大小相对应而不是与逻辑地址空间大小相对应

页寄存器:

  让每一个帧与页寄存器关联,寄存器内包括:

    1.使用位(Residence bit):此帧是否被进程占用

    2.占用页号(Occupier):对应页号

    3.保护位(Protection bits):访问方式

 CPU产生的是逻辑地址,转换时对逻辑地址做hash映射减少搜索范围,

posted @ 2016-04-10 12:10  hzxscyq  阅读(...)  评论(...编辑  收藏