来源:系统基础 PDF 第 33–54、78–86 页;S04 第 7 页。课件的 32 位 x86 示例是教学模型。
1. 程序、进程、内核与硬件#
程序是磁盘上的代码文件;进程是程序运行时的实例。一个程序可以同时运行成多个进程。
内核是操作系统管理资源的核心;CPU 执行指令;内存保存运行中的代码和数据;MMU 是负责地址转换与权限检查的硬件单元。
2. 为什么程序看到的地址不等于真实内存位置#
现代程序通常使用虚拟地址 VA,硬件通过页表找到物理地址 PA。
进程发出虚拟地址 → MMU 查询映射和权限 → 访问物理内存
|
每个进程有自己的地址空间。进程 A 的地址 0x1000 与进程 B 的同一地址,可能对应不同物理页;也可以有意映射到同一物理页,实现共享。
32 位地址可以表示 2^32 个字节位置,即 4 GiB 虚拟地址范围。这不代表该进程已占用 4 GiB 物理内存。
3. 分页与地址计算#
页是固定大小的内存块。以课件采用的 4 KiB 页为例:4 KiB=4096=2^12 字节。
虚拟地址 = 虚拟页号 VPN + 页内偏移 VPO 物理地址 = 物理页号 PPN + 相同的页内偏移 |
32 位虚拟地址中,低 12 位是偏移,高 20 位是 VPN。
例:VA=4100,页大小=4096,则 VPN=1,偏移=4。如果页表把 VP1 映射到 PP7,则 PA=7×4096+4=28676。
页表项 PTE 不只保存页号,还保存是否驻留、用户/内核访问、是否可写、是否可执行等权限。地址有映射,不等于当前进程有权限访问。
4. 缺页与 TLB#
合法页面尚未驻留物理内存时,访问触发缺页异常,内核准备页面、更新页表,再重新执行未完成的指令。非法访问或权限违规也可能触发相应异常,不能理解为所有缺页都能正常恢复。
TLB 缓存最近的地址转换结果。TLB miss 是没在转换缓存中找到;page fault 是需要内核处理的页访问异常。两者不同:TLB miss 后查页表仍可能直接成功。
多级页表将大页表拆成树,只为用到的范围建立下级表,降低稀疏地址空间的管理成本。
5. 典型用户地址空间#
| 区域 | 主要内容 | 常见特点 |
|---|---|---|
| .text | 机器指令 | 读、执行 |
| .rodata | 只读常量 | 通常只读 |
| .data | 已初始化全局/静态变量 | 可读写 |
| .bss | 零初始化等全局/静态数据 | 可读写 |
| Heap 堆 | 动态分配的对象,如 malloc | 生命周期由程序管理 |
| mmap/共享库区 | 文件映射、库代码等 | 权限依映射而定 |
| Stack 栈 | 调用现场、部分局部变量 | 典型 x86 栈向低地址增长 |
这是布局示意;具体位置会受架构、装载器、编译与 ASLR 等影响。
6. 用户态与内核态#
用户态与内核态描述 CPU 的执行权限;地址空间描述地址映射。两者不要混为一谈。root 用户程序也通常运行在用户态,root 身份不等于 CPU 正在 Ring 0 执行。
用户程序不能直接修改页表根寄存器、关闭中断等。它需要通过受控的系统调用入口,请内核检查后操作资源。
| 进入内核的原因 | 例子 | 关键点 |
|---|---|---|
| 系统调用 | 请求 read/write/open | 程序主动请求服务 |
| 异常 | 缺页、违规指令 | 当前指令触发 CPU 处理 |
| 中断 | 定时器中断 | 外部/异步事件使内核获得控制 |
死循环不会保证永远独占 CPU,定时器中断可触发调度。
7. 普通函数调用与系统调用#
strlen() 这样的普通调用通常不切换到内核。write() 等接口的系统调用部分会经过受控入口。
课件 32 位 x86 Linux 的 int $0x80 示例中:EAX 放系统调用号,EBX、ECX、EDX 等放参数。这与普通 C 函数的栈传参不同,也不能照搬为 x86-64 ABI。
内核切换到受保护的内核栈,避免将内核返回地址和现场保存在可被用户篡改的用户栈中。
自测#
- 两个进程的指针数值相同,它们必然共享数据吗?
- 某地址存在映射,用户态就能访问吗?
- TLB miss 是否一定需要从磁盘调页?
**答案:**都不一定;第二题还要检查权限,第三题可在页表中直接命中。