页表
页表是将逻辑地址转换为物理地址。
页表内存储的是页号和块号的映射。
逻辑地址整除页长得到的商就是页号,余数就是页面偏移量。
通过页表将页号转换为块号,在用块号和页面偏移量即可得到数据在内存中的物理地址。
当请求的页面不在内存中时(页表中还有状态位等信息表示页面是否在内存中),发生缺页中断将需要的页面调入内存,如果内存没有多余的空间则使用页面置换算法替换掉内存中的某个页。
快表
快表是一种比内存快很多的高速缓存存储器
快表存储的是一些常用的的页号,相当于页表的cache,如果快表命中了则不需要再访问页表。
快表中的页一定在内存中,页表中的页不一定在内存中。
快表命中了只需要访问一次内存,没命中则需要访问两次内存(访问页表一次加访问数据一次)。