操作系统——多级页表与快表

最新推荐文章于 2024-10-08 18:31:19 发布

花生酱拌面

最新推荐文章于 2024-10-08 18:31:19 发布

阅读量2.7k

点赞数 2

分类专栏：操作系统文章标签：操作系统内存结构多级页表 TLB

本文链接：https://blog.csdn.net/m0_56561130/article/details/120575755

版权

本文介绍了分页机制如何通过页面尺寸和页表减少内存碎片，但单级页表可能导致大量空间浪费。为了解决这一问题，引入了多级页表，例如两级页表，降低了页表的存储开销。然而，多级页表增加了地址转换时间，于是采用了变换旁查缓冲器（TLB）作为快表，提高地址转换效率。总结了分页机制的关键点：分页、页表、多级页表和快表，以实现时间和空间的良好平衡。

摘要由CSDN通过智能技术生成

为了不浪费更多的内存，页面尺寸是越小越好，这样造成的内存碎片的长度就很小。但页面尺寸越小，同样的内存分区时所需要的页表的个数就越多，页表占用的空间也就越大。

一般情况下，操作系统将页面尺寸设置为4KB，相较于操作系统能使用的内存来说，这是很小的。页表是由页表项组成的，每个页表项记录逻辑页放入了哪个物理页框，因此每一个逻辑也都需要一个页表项来记录信息。譬如32位程序使用的逻辑地址是32位的，所以最大的逻辑地址是让2^32，每个页面大小为4KB（2^12），这样就有2^20个逻辑页，每个逻辑页需要一个页表项来记录信息，因此32位逻辑地址需要2^20=1M个页表项，一般需要4B空间来保存一个页表项，这样就需要4MB的空间，而一个进程需要4MB的页表空间，一个操作系统中可能同时并发处理100个进程，这样就需要占用400MB大小的空间，这是不可接受的。

如此大的页表中，其实可能只有很少的页表项会被用到，通常的程序比如ls都很小，只有几千个字节，只会用到几个逻辑页。即使对于很大的程序来说，由于程序本身具有的顺序结构、循环结构、函数调用等因素，因此一段时间内执行的指令地址（PC）总在一个局部变化，这个局部性会直接影响到操作系统及计算机系统的很多设计。