反置页表

• 是什么？
  每一个页框设置一个表项，表项中存放进程号和页号，系统只维护一张反置页表。
• 有什么好处？

       由于物理存储空间小于逻辑存储空间，所以使用反置页表减少了页表占用的内存空间

• 解决了什么问题

在分页系统中，每个进程都有一个页表，进程逻辑地址空空关键的每个页在页表中都有一个相应的页表项用来存放页所在的叶框号。现代系统中可能存在大量进程，每个进程都允许很大的逻辑地址空间，因而进程可能拥有一个很大的页表，这些页表会占用大量的内存空间

• 反置页表的地址映射过程

1. 根据进程号和页号找到页框号
2. 物理地址=页框号*页框大小+页内偏移地址。

 

       一般页表的表项是按页号进行排序，页表项中的内容是物理块号。而反置页表是为每一个物理块设置一个页表项并按物理块号排序，其中的内容是页号及其隶属进程的标识符。