Update 计算机操作系统 - 内存管理.md

调整高频标记;物理块改称页框,OPT 的缺页次数说明包含开头装入的 3 次,补充区域、写时复制等链接。
This commit is contained in:
CyC2018
2026-11-07 17:10:30 +08:00
parent 7950eaa37b
commit f49a1f8886
+10 -10
View File
@@ -1,7 +1,7 @@
# 计算机操作系统 - 内存管理
<!-- GFM-TOC -->
* [计算机操作系统 - 内存管理](#计算机操作系统---内存管理)
* [虚拟内存](#虚拟内存) 🔥🔥
* [虚拟内存](#虚拟内存) 🔥
* [分页系统地址映射](#分页系统地址映射)
* [页面置换算法](#页面置换算法)
* [1. 最佳](#1-最佳)
@@ -23,14 +23,14 @@
<!-- GFM-TOC -->
## 虚拟内存 🔥🔥
## 虚拟内存 🔥
虚拟内存指的是让每个进程看到一个独立、连续的地址空间,程序中使用的都是虚拟地址,访问内存时由硬件和操作系统翻译成物理地址。它主要解决了以下问题:
- 扩充内存:只有用到的部分才需要放在物理内存中,暂时不用的可以换出到磁盘,程序可以比物理内存大;
- 隔离和保护:每个进程都有独立的地址空间,一个进程无法直接访问另一个进程的内存,操作系统还可以按页设置读写和执行权限;
- 简化内存管理:每个程序都按相同的地址布局链接和加载,不用关心物理内存中哪些位置空闲,分到的物理内存也不必连续;
- 共享:不同进程的虚拟页可以映射到同一块物理内存,例如共享库的代码、fork 之后写时复制的页。
- 共享:不同进程的虚拟页可以映射到同一块物理内存,例如共享库的代码、fork 之后[写时复制](#分页系统地址映射)的页。
实现上,操作系统把每个进程的地址空间划分成固定大小的页,物理内存按同样的大小划分成页框,再由页表记录每一页放在哪个页框中。页不必放在连续的页框中,也不必都在物理内存中:访问到不在内存中的页时,硬件触发[缺页异常](#分页系统地址映射),操作系统把这一页装入内存,再重新执行那条指令。
@@ -54,7 +54,7 @@
64 位系统的地址空间很大,如果用一张页表覆盖全部地址,页表本身就会非常大:48 位地址、4 KB 的页共有 2^36 个页,每个页表项 8 字节,一张单级页表要 512 GB,而且每个进程一张。因此使用多级页表,只为用到的地址分配下一级页表。例如 x86-64 通常使用 4 级页表,48 位虚拟地址分为 4 个 9 位的页表索引和 12 位的页内偏移。
4 级页表中每张表正好占一页(512 项 × 8 字节),某一级的表项为空,它下面的整棵子树都不用分配。例如一个刚启动的小程序,页表只占 44 KB;mmap 256 MB 并逐页写入后,新增的 65536 个页表项占 512 KB,页表共 556 KB(Ubuntu 24.04 实测,见[附录 A4](#a4-页表占用的内存))。
4 级页表中每张表正好占一页(512 项 × 8 字节),某一级的表项为空,它下面的整棵子树都不用分配。例如一个刚启动的小程序,页表只占 44 KB;用 mmap 申请 256 MB 匿名内存并逐页写入后,新增的 65536 个页表项占 512 KB,页表共 556 KB(Ubuntu 24.04 实测,见[附录 A4](#a4-页表占用的内存))。
<div align="center"> <img src="pics/mem-page-walk.png" width="760px"/> </div><br>
@@ -63,7 +63,7 @@
MMU 查页表时发现页不在内存中,或者这次访问违反了页的权限(例如写只读页),就会触发缺页异常(Page Fault,也常称为缺页中断),由操作系统处理:
1. 保存现场,取得引发缺页的虚拟地址;
2. 检查地址是否合法,地址不属于进程的任何区域,或者违反了区域本身的权限(例如写代码段)时,向进程发送 SIGSEGV 信号,也就是常见的段错误;区域允许写、只是页表项暂时标为只读的(写时复制),属于正常的缺页,继续处理;
2. 检查地址是否合法,地址不属于进程的任何[区域](#分页与分段的比较)(代码、数据、堆、栈等连续的虚拟地址范围),或者违反了区域本身的权限(例如写代码段)时,向进程发送 SIGSEGV 信号,也就是常见的段错误;区域允许写、只是页表项暂时标为只读的(写时复制),属于正常的缺页,继续处理;
3. 按页的来源准备页框:第一次访问的堆、栈等匿名页分配一个页框并清零;代码和 mmap 映射的文件页先在页缓存中找,找到就直接映射,找不到才分配页框并读磁盘;换出到交换区的页从交换区读回;fork 之后写共享的页时复制一份(写时复制);
4. 需要页框而内存不足时,先用页面置换算法换出一页,被修改过的页要先写回磁盘;
5. 更新页表项,回到用户态重新执行引发缺页的那条指令。
@@ -92,13 +92,13 @@ fork 也靠缺页异常推迟复制,这称为写时复制(Copy-on-Write, COW
最佳置换算法(Optimal replacement algorithm, OPT)所选择的被换出的页面将是最长时间内不再被访问,可以保证获得最低的缺页率。它需要知道将来的访问顺序,所以无法实现,只用来衡量其它算法。
举例:一个系统为某进程分配了三个物理块,并有如下页面引用序列:
举例:一个系统为某进程分配了 3 个页框,并有如下页面引用序列:
```text
7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1
```
开始运行时,先将 7、0、1 三个页面装入内存。当进程要访问页面 2 时发生缺页,会将页面 7 换出,因为页面 7 再次被访问的时间最长。按这个规则走完整个序列共缺页 9 次;同样的序列和 3 个物理块,LRU 缺页 12 次,FIFO 缺页 15 次(逐步模拟,见[附录 A1](#a1-页面置换模拟))。
开始运行时,先将 7、0、1 三个页面装入内存。当进程要访问页面 2 时发生缺页,会将页面 7 换出,因为页面 7 再次被访问的时间最长。按这个规则走完整个序列共缺页 9 次(包括开头装入 7、0、1 的 3 次);同样的序列和 3 个页框,[LRU](#2-最近最久未使用) 缺页 12 次,[FIFO](#4-先进先出) 缺页 15 次(逐步模拟,见[附录 A1](#a1-页面置换模拟))。
### 2. 最近最久未使用
@@ -108,7 +108,7 @@ fork 也靠缺页异常推迟复制,这称为写时复制(Copy-on-Write, COW
因为每次访问内存都要更新链表,这种实现的代价很高,通用的硬件也不提供支持,实际的系统用页表项中的访问位(R 位)来近似 LRU,例如下面的 NRU 和时钟算法。
例如有 5 个页框,访问序列如下:
例如按上面的链表实现,有 5 个页框,访问序列如下:
```text
4,7,0,7,1,0,1,2,1,2,6
@@ -139,7 +139,7 @@ fork 也靠缺页异常推迟复制,这称为写时复制(Copy-on-Write, COW
FIFO 算法可能会把经常使用的页面置换出去,为了避免这一问题,对该算法做一个简单的修改:
当页面被访问(读或写)时设置该页面的 R 位为 1。需要替换的时候,检查最老页面的 R 位。如果 R 位是 0,那么这个页面既老又没有被使用,可以立刻置换掉;如果是 1,就将 R 位清 0,并把该页面放到链表的尾端,修改它的装入时间使它就像刚装入的一样,然后继续从链表的头部开始搜索。
当页面被访问(读或写)时设置该页面的 R 位为 1。需要替换的时候,检查最老页面(按装入顺序排列的链表的头部)的 R 位。如果 R 位是 0,那么这个页面既老又没有被使用,可以立刻置换掉;如果是 1,就将 R 位清 0,并把该页面放到链表的尾端,修改它的装入时间使它就像刚装入的一样,然后继续从链表的头部开始搜索。
<div align="center"> <img src="pics/second-chance.png" width="720px"/> </div><br>
@@ -188,7 +188,7 @@ FIFO 算法可能会把经常使用的页面置换出去,为了避免这一问
### A1 页面置换模拟
用 Python 逐步模拟 3 个物理块下的页面置换,引用序列为 OPT 一节中的例子。Clock 的结果与新装入页面的 R 位取 0 还是 1、指针从哪里开始有关,这里装入时置 1:
用 Python 逐步模拟 3 个页框下的页面置换,引用序列为 OPT 一节中的例子。Clock 的结果与新装入页面的 R 位取 0 还是 1、指针从哪里开始有关,这里装入时置 1:
```text
引用序列 [7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1] 物理块 3