页表
页表起始地址存放在页表基址寄存器(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映射减少搜索范围,