前言
此篇文章是我在B站学习时所做的笔记,大部分图片都是课件老师的PPT,方便复习用。此篇文章仅供学习参考。
提示:以下是本篇文章正文内容
知识总览
单级页表存在的问题
根据局部性原理可知,很多时候,进程在一段时间内只需要访问某几个页面就可以正常运行了。因此没有必要让整个页表都常驻内存。
如何解决单级页表的问题?
问题一:页表必须连续存放,因此当页表很大时,需要占用很多个连续的页框。
问题二:没有必要让整个页表常驻内存,因为进程在一段时间内可能只需要访问某几个特定的页面。
可将长长的页表进行分组,使每个内存块刚好可以放入一个分组(比如上个例子中,页面大小4KB,每个页表项4B,每个页面可存放1K个页表项,因此每1K个连续的页表项为一组,每组刚好占一个内存块,再讲各组离散地放到各个内存块中)
另外,要为离散分配的页表再建立一张页表,称为页目录表,或称外层页表,或称顶层页表
两级页表的原理、地址结构
32位逻辑地址空间,页内地址占12位,其余 20位为页号 ,所以采用单级页表结构的逻辑地址结构是这样,既然页号有20位,意味着,一个进程最多有220个页面,相应的,有220个页表项,用十进制表示的话,这些页表项的编号应该是0~1048575(是220-1)
页表项个数 = 页面大小 / 页表项大小
如何实现地址变换
起始地址计算方式:M号内存块的起始地址=M*内存块大小
如何解决单级页表的问题?
若想访问的页面不在内存中,则产生缺页中断。
缺页中断是内中断