【Linux内存】页表详解

菠罗吹雪

已于 2023-11-07 10:30:22 修改

阅读量1.1k

点赞数 14

分类专栏： Linux 文章标签： linux

于 2023-11-07 10:28:44 首次发布

本文链接：https://blog.csdn.net/m0_61476090/article/details/134261484

版权

Linux 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

记得点赞哦！！！

页表项（Page Table Entry）的内容

第一部分：操作系统基础知识

什么是操作系统？

操作系统是计算机系统中的一种软件，它充当计算机硬件和应用程序之间的中介，为用户和其他软件提供了一个友好的接口，以有效地管理计算机资源。操作系统掌控着计算机的各个部分，包括处理器、内存、存储设备、输入/输出设备等。

操作系统的主要任务包括：

进程管理：控制和协调正在运行的程序，以便它们可以正确地共享计算机资源。
内存管理：分配和管理内存，以便应用程序能够访问所需的内存空间。
文件系统管理：管理文件和目录，使数据可以被组织和持久化存储。
设备管理：管理计算机的硬件设备，例如键盘、鼠标、磁盘驱动器、网络接口等。
用户接口：提供与操作系统交互的方式，通常通过图形用户界面（GUI）或命令行界面。

操作系统的主要功能

操作系统的主要功能可以概括为以下几个方面：

进程管理：操作系统负责创建、终止和调度进程。进程是正在运行的程序的实例，操作系统需要确保它们能够合理地共享处理器时间，并在需要时分配和回收资源。
内存管理：内存管理是操作系统的一个核心职责。它包括内存的分配和释放，以及虚拟内存的管理。操作系统需要确保每个进程都有足够的内存以运行，同时有效地管理物理内存和虚拟内存之间的映射。
文件系统管理：文件系统使数据的存储和检索变得有序。操作系统需要管理文件和目录的创建、删除、读取和写入，以及确保数据的完整性和安全性。
设备管理：操作系统管理硬件设备的访问，以便应用程序可以与它们交互。这包括设备的初始化、中断处理、驱动程序的加载和设备的维护。
用户接口：操作系统提供用户与计算机系统交互的方式，如图形用户界面（GUI）或命令行界面。用户通过这些界面与操作系统和应用程序进行通信。

内存管理在操作系统中的作用

内存管理是操作系统的关键功能之一。它确保了计算机的物理内存（RAM）有效地分配给不同的进程，以便它们能够运行并共享资源。内存管理的作用包括：

内存分配和回收：操作系统负责将可用内存分配给进程，并在进程终止时回收已使用的内存，以便其他进程可以利用。
虚拟内存管理：虚拟内存允许每个进程认为它拥有一个独立的连续内存空间，而不必关心物理内存的限制。操作系统负责虚拟地址到物理地址的映射和页面调度。
内存保护：操作系统通过内存保护机制防止一个进程访问其他进程的内存空间，确保进程之间的隔离和安全性。
页错误处理：当一个进程访问尚未分配的内存或发生其他错误时，操作系统需要捕获并处理这些错误，通常会导致进程终止或异常处理。

内存管理在操作系统性能和稳定性方面起着至关重要的作用，因此深入了解它是理解操作系统内部工作原理的关键一步。在后续部分，我们将更深入地研究Linux中的内存管理和页表机制。

第二部分：Linux内存管理概述

Linux内存管理的特点

Linux内存管理具有以下主要特点：

虚拟内存：Linux采用虚拟内存技术，它将物理内存和虚拟内存结合起来，允许多个进程共享有限的物理内存。每个进程都认为它有自己的连续内存空间，称为虚拟地址空间。
分页机制：Linux使用分页机制来管理内存。物理内存被划分为固定大小的页面，而进程的虚拟地址空间也被分成相同大小的页面。这允许操作系统将虚拟内存页面映射到物理内存页面，以实现内存的分配和管理。
内存保护：Linux内存管理通过分页机制提供了内存保护，使进程不能访问其它进程的内存空间，从而增强了系统的安全性和稳定性。
多任务处理：Linux支持多任务处理，允许多个进程并发运行。操作系统需要有效地分配和调度物理内存，以满足不同进程的需求。
交换空间：Linux使用交换空间（Swap Space）作为虚拟内存的一部分，将不活跃的进程或页面移到磁盘上，以释放物理内存供活跃进程使用。

内核空间与用户空间

Linux将内存分为两个主要区域：内核空间和用户空间。这个划分有以下特点：

内核空间：内核空间是操作系统内核的运行区域，其中包含了操作系统的核心代码和数据结构。只有操作系统内核才能访问内核空间，而用户程序不能直接访问它。这提供了安全性和稳定性，因为用户程序无法直接操纵内核内存。
用户空间：用户空间是供应用程序和用户代码运行的区域。大多数用户程序在用户空间中执行，并可以访问该空间中的内存。用户程序之间通常是隔离的，它们不能直接干扰或访问其他程序的内存。

内核空间和用户空间之间的划分有助于提高系统的安全性和稳定性，因为它允许内核拥有更大的控制权，并限制了用户程序对系统的直接访问。

内存分页机制

Linux使用内存分页机制来管理物理内存和虚拟内存。关键概念包括：

页面：内存被分为固定大小的页面，通常为4KB。这些页面是内存分页的基本单元。
页表：每个进程都有一个页表，它将虚拟地址映射到物理地址。页表项存储了虚拟页面到物理页面的映射关系。
页错误：如果进程访问尚未映射到物理内存的虚拟页面，将触发页错误，操作系统需要加载相应的物理页面。
TLB（Translation Lookaside Buffer）：TLB是一个高速缓存，用于存储常用的页表项，以加速虚拟地址到物理地址的转换。

虚拟内存概念

虚拟内存是操作系统的一个关键概念，它允许每个进程认为它拥有独立的内存空间，而不必关心物理内存的限制。虚拟内存的重要概念包括：

虚拟地址空间：每个进程都有自己的虚拟地址空间，它是连续的地址范围，从0开始，通常到2^32或2^64。进程使用虚拟地址，而不是直接访问物理内存。
物理内存：虚拟地址空间被映射到物理内存，但不是一一对应的。操作系统根据需要将虚拟页面加载到物理内存中。
分页：虚拟地址空间和物理内存都被划分为固定大小的页面，以实现虚拟地址到物理地址的映射。
交换空间：Linux使用交换空间来存储不活跃的进程或页面，以释放物理内存。当需要时，可以将页面从交换空间移到物理内存。

这些概念是理解Linux内存管理的基础，为我们后续深入探讨内存管理、页表和性能优化提供了坚实的基础。在下一部分中，我们将更详细地了解Linux中的页表基础。

第三部分：页表基础

什么是页表？

页表是一种数据结构，用于在虚拟内存系统中管理虚拟地址到物理地址的映射。它允许操作系统将虚拟地址空间中的每一页映射到物理内存中的相应页面。页表是实现虚拟内存的关键组成部分，它允许多个进程共享有限的物理内存，同时提供了内存保护和隔离。

页表的作用

页表的主要作用是实现虚拟内存管理，包括以下方面：

地址转换：页表将进程的虚拟地址映射到物理内存地址，使进程能够访问所需的内存页面。
内存保护：页表可以通过设置权限位来实现内存保护。只有拥有适当权限的进程才能访问特定的内存页面。
隔离：每个进程有自己的页表，因此它们不能直接访问其他进程的内存。这提供了进程之间的隔离和安全性。
虚拟内存：页表支持虚拟内存，允许操作系统将虚拟内存页面映射到物理内存页面，以有效管理内存资源。

页表的结构

页表通常由多级结构组成，以便有效地管理大型的虚拟地址空间。基本结构包括以下几个级别：

页目录：页表的最顶层，它包含指向页表的指针。
页表：每个页目录包含多个页表，用于管理一部分虚拟地址空间。
页表项：页表中的每个页面都由页表项组成，每个页表项存储虚拟页面号到物理页面号的映射，以及其他控制信息，如权限位。

这种多级结构允许操作系统有效地管理大型虚拟地址空间，同时减小了页表的尺寸。

页表项（Page Table Entry）的内容

每个页表项（Page Table Entry）通常包含以下内容：

有效位（Valid Bit）：指示该页表项是否有效，如果无效，表示虚拟页面未映射到物理页面。
权限位（Protection Bits）：用于控制对该页面的访问权限，包括读、写、执行等。
物理页面号（Physical Page Number）：指示虚拟页面对应的物理页面号。
其他控制信息：这包括缓存控制位、全局位等，用于控制页面的行为。

页表的构建和维护

页表的构建和维护是操作系统内存管理的重要任务。它包括以下方面：

页表初始化：在进程创建时，操作系统会为进程分配一组初始页表，用于将虚拟地址映射到物理内存。
页表更新：当进程需要分配或释放内存页面时，操作系统需要更新相应的页表项。
页表查找：在虚拟地址转换时，操作系统需要查找相应的页表项，以确定物理页面号。
页表维护：操作系统需要监视内存页面的使用情况，以确定哪些页面可以被置换到交换空间中以释放物理内存。

第四部分：虚拟内存管理

什么是虚拟内存？

虚拟内存是一种计算机内存管理技术，允许操作系统和应用程序以一种抽象的方式来管理内存。它创建了一个虚拟的、连续的地址空间，称为虚拟地址空间，对应于物理内存或磁盘上的数据。虚拟内存的核心思想是，每个进程都有自己的独立虚拟地址空间，这个空间可以远远大于物理内存的大小。

主要特点和作用包括：

地址隔离：虚拟内存允许每个进程认为它在独占使用整个内存，而不需要担心物理内存的限制。
内存保护：通过虚拟内存，操作系统可以控制对内存的访问权限，以确保不同进程不会互相干扰或访问彼此的内存。
内存共享：虚拟内存支持内存共享，多个进程可以将相同的物理页面映射到各自的虚拟地址空间，以实现数据的共享。
页面置换：如果物理内存不足，虚拟内存系统可以将不活跃的页面从物理内存移到磁盘上，以释放内存供活跃进程使用。
高效的分配：虚拟内存系统可以更灵活地分配物理内存，以满足不同进程的需求，而无需关心物理内存的连续性。

页表中的虚拟地址与物理地址映射

在虚拟内存系统中，页表扮演着关键的角色，它用于实现虚拟地址到物理地址的映射。每个进程都有自己的页表，页表中的页表项将虚拟页面映射到物理页面。以下是虚拟地址与物理地址映射的步骤：

虚拟地址生成：进程内部使用虚拟地址来访问内存。这些虚拟地址在进程中是连续的，并相对较小，因为进程认为它具有整个虚拟地址空间。
页表查找：当进程试图访问一个虚拟地址时，操作系统使用页表来查找相应的页表项。页表项包含了虚拟页面号到物理页面号的映射。
物理地址生成：一旦找到了正确的页表项，操作系统可以将虚拟地址转换为物理地址。这涉及到在页表项中查找物理页面号，并将其与虚拟地址中的偏移量组合起来。
访问物理内存：最终，操作系统使用物理地址来访问物理内存，以读取或写入数据。物理内存中的数据可以是进程的代码、堆栈、全局数据等。

虚拟地址与物理地址映射允许操作系统有效地管理内存，以实现内存保护、隔离、内存共享和虚拟内存等功能。这种映射关系是虚拟内存管理的核心，为多任务处理和更高效的内存利用提供了基础。在后续部分，我们将深入研究Linux中的虚拟内存管理机制，以了解它是如何在实践中实现的。

多级页表

多级页表结构

多级页表结构分为两级：页目录（Page Directory）和页表（Page Table）。让我们更详细地解释一下：

页目录（Page Directory）：页目录是一个包含1024个页目录项（Page Directory Entry）的表，每个项占4字节。每个页目录项指向一个页表的起始地址。
页表（Page Table）：页表是一个包含1024个页表项（Page Table Entry）的表，每个项占4字节。每个页表项指向物理内存中的一个页面（通常是4KB）。这个页面包含了实际的数据。

虚拟地址到物理地址的映射

现在，让我们看看虚拟地址如何映射到物理地址：

虚拟地址由32位组成，通常按以下方式分割：
- 10位页目录索引：用于选择页目录中的一个页目录项。
- 10位页表索引：用于选择页表中的一个页表项。
- 12位偏移量：用于指示在所选页表项指向的页面中的偏移。
通过前10位的页目录索引，我们找到对应的页目录项。这个页目录项指向一个页表的起始地址。
使用接下来的10位页表索引，我们找到所选页表中的页表项。
在页表项中，我们找到物理页面的起始地址。
最后，将12位偏移量添加到物理页面的起始地址，以得到最终的物理地址。