内存管理_两级页表

前言

此篇文章是我在B站学习时所做的笔记，大部分图片都是课件老师的PPT，方便复习用。此篇文章仅供学习参考。

---

提示：以下是本篇文章正文内容

知识总览

单级页表存在的问题

根据局部性原理可知，很多时候，进程在一段时间内只需要访问某几个页面就可以正常运行了。因此没有必要让整个页表都常驻内存。

如何解决单级页表的问题？

问题一：页表必须连续存放，因此当页表很大时，需要占用很多个连续的页框。
问题二：没有必要让整个页表常驻内存，因为进程在一段时间内可能只需要访问某几个特定的页面。

可将长长的页表进行分组，使每个内存块刚好可以放入一个分组（比如上个例子中，页面大小4KB，每个页表项4B，每个页面可存放1K个页表项，因此每1K个连续的页表项为一组，每组刚好占一个内存块，再讲各组离散地放到各个内存块中)
另外，要为离散分配的页表再建立一张页表，称为页目录表，或称外层页表，或称顶层页表

两级页表的原理、地址结构

32位逻辑地址空间，页内地址占12位，其余 20位为页号 ，所以采用单级页表结构的逻辑地址结构是这样，既然页号有20位，意味着，一个进程最多有2²⁰个页面，相应的，有2²⁰个页表项，用十进制表示的话，这些页表项的编号应该是0~1048575（是2²⁰-1）

页表项个数 = 页面大小 / 页表项大小

如何实现地址变换

起始地址计算方式：M号内存块的起始地址=M*内存块大小

如何解决单级页表的问题？

若想访问的页面不在内存中，则产生缺页中断。
缺页中断是内中断

需要注意的几个细节（考点例题！）

知识回顾与重要考点