页表结构

两级页表

两级页表的地址变换机构

多级页表

计算页表级数：地址位数减去页内地址位数，然后除以表示一页的页表项个数需要的位数，将得到的商上取整就可以得到页表级数。

问题：访问内存次数增加，影响访问效率，未减少页表占用的内存空间，反而需要为外层各级页表分配内存空间，内存资源消耗增加。

解决方法

页表部分装入：将最外层页表全部装入，在外层页表增加状态位，表示页表的页是否在内存，若在，则访问，若不在，则请求调入。

---

哈希页表：页号为哈希值，页表项为链接组元素，每个元素有三个域：虚页号，物理块号，指向链表中下一个元素的指引

利用哈希页表进行逻辑转换：

---

反置页表

为每个物理块设置一个页表项，并按物理块的编号排序

页表项：页号，所隶属进程的标识符，标志位，哈希链指针

整个系统一张页表