572 字
3 分钟
TLB、多级页表和虚拟地址转换是怎么工作的
  1. 1操作系统面试学习路线与知识地图
  2. 2什么是用户态和内核态
  3. 3什么是系统调用?它和普通函数调用有什么区别
  4. 4进程和线程有什么区别
  5. 5进程的五种状态:新建、就绪、运行、阻塞与终止
  6. 6fork、exec 和 wait 分别做什么
  7. 7什么是竞态条件和临界区?如何保证互斥
  8. 8互斥锁和自旋锁有什么区别?分别适合什么场景
  9. 9死锁的四个必要条件是什么?如何逐个预防
  10. 10缺页异常如何处理?虚拟内存不等于 Swap
  11. 11阻塞、非阻塞、同步、异步 I/O 怎么区分
  12. 12抢占式调度是什么?SJF 和 MLFQ 适合什么假设
  13. 13进程间通信如何选择?管道、共享内存、信号和 Socket
  14. 14线程切换时,操作系统要做哪些操作
  15. 15进程上下文切换要保存什么?为什么有开销
  16. 16死锁是什么?如何预防和避免死锁?
  17. 17银行家算法如何避免死锁?死锁检测后怎样恢复
  18. 18活锁、饥饿和死锁有什么区别
  19. 19进程调度算法:FCFS、SJF、优先级、时间片轮转与多级反馈队列
  20. 20调度指标有哪些?什么是优先级反转
  21. 21为什么要有虚拟内存
  22. 22TLB、多级页表和虚拟地址转换是怎么工作的本文
  23. 23什么是分段,什么是分页
  24. 24页面置换算法有哪些?FIFO、LRU 和 Clock
  25. 25信号量是什么?计数信号量和二元信号量怎么用
  26. 26条件变量是什么?为什么要和互斥锁配合使用
  27. 27进程间通信方式:管道、消息队列、共享内存、信号量与套接字
  28. 28I/O 模型有哪些:阻塞、非阻塞与多路复用
  29. 29select、poll 和 epoll 有什么区别
  30. 30epoll 的 LT 和 ET 模式有什么区别
  31. 31什么是异步 I/O?它和非阻塞、多路复用的区别
  32. 32什么是僵尸进程和孤儿进程?如何处理
  33. 33原子操作是什么?原子性、可见性和有序性有什么区别
  34. 34什么是工作集和抖动?内存不足时为何系统变慢
  35. 35mmap 是什么?文件映射和匿名映射怎么理解
  36. 36什么是写时复制?fork 和私有映射如何利用 COW

分页系统把虚拟地址拆成虚拟页号和页内偏移。MMU 根据页号查映射得到物理页框号,再将页框号与原偏移拼成物理地址。页表项还可包含有效位、读写执行权限、用户/内核权限、访问位和脏位等信息;具体位布局由架构决定。

每次都遍历内存中的页表会很慢,因此处理器使用 TLB 缓存近期地址转换。TLB 命中时可快速取得页框映射;未命中时硬件或内核按架构规则遍历页表,再把结果放入 TLB。TLB miss 不等于缺页:如果页表项有效,遍历后即可继续;只有映射缺失或权限检查失败才需要异常处理。

大地址空间若使用单层页表会非常庞大。多级页表把虚拟页号拆成多段索引,逐级索引页表页,只为实际使用的地址区域分配下级页表,节省稀疏地址空间的内存。代价是 TLB 未命中时需要多次内存访问,因此处理器还可能使用页表遍历缓存或大页减少转换压力。

地址映射不仅是“找到物理页”。内核必须检查访问权限;例如尝试写入只读页可能触发保护异常,内核若识别为写时复制则会复制页面并更新映射,否则会向进程报告错误。修改映射后还要按架构规则维护 TLB 一致性。

常见追问#

Q:TLB miss 和 page fault 是一回事吗?
A:不是。TLB miss 是转换缓存未命中,页表中可能仍有有效映射;page fault 是页表状态或权限要求引发的异常,需要内核处理。

Q:页表为什么做成多级?
A:大而稀疏的虚拟地址空间若使用平坦页表会浪费大量内存;多级结构只为实际映射区域分配下级页表页,但增加了未命中时的遍历步骤。

Q:页内偏移为什么不变?
A:虚拟页和物理页框大小相同,映射仅替换页号部分;页内位置在页框中对应同一偏移。

TLB、多级页表和虚拟地址转换是怎么工作的
https://blog.xqcherry.top/posts/interview/operating-system/tlb-page-table-address-translation/
作者
xqcherry
发布于
2026-10-12
许可协议
CC BY-NC-SA 4.0