虚拟内存¶
拿纸画两张页表¶
两个进程都说「读 26 号地址」,却能分别读到自己的字节。26 是程序使用的虚拟地址,处理器要换算成内存中的物理地址才能取数。系统把虚拟地址按固定大小切成页,也把物理内存按相同大小切成页框,用页表记录每一页对应哪个页框。先用16 字节小页手算一次,再比较三种查找结果,最后选出该换掉哪一页。
地址翻译主线¶
TLB 是处理器保存近期地址翻译结果的缓存。找到翻译叫命中。没找到缓存记录时,先查页表。如果页表也没有可用映射,或权限不允许这次访问,才通过缺页异常交给内核处理。
小结目录¶
- 地址空间与分页:从基址—界限和分段的局限引出固定大小分页、共享与写时复制。
- 页表、TLB 与缺页:计算多级页表索引,区分 TLB miss、次要缺页和主要缺页。
- 页面置换与内存分配:内存满了先换掉哪一页?空出来的页框怎样分给需要它们的程序?
学完应能回答¶
- 页大小为什么既不能无限小,也不能无限大?
- 多级页表怎样节省稀疏地址空间的页表内存?
- TLB miss 为什么不一定进入内核,缺页为什么也不一定访问磁盘?
- 写时复制如何让
fork在常见情况下更便宜? - 系统何时出现抖动,增加并发进程为何可能反而降低吞吐量?
与文件和 I/O 的连接¶
有些页的内容来自文件,可以把文件的内存副本(页缓存)直接映射给进程。另一些页用来保存堆、栈等运行中的数据,不对应某个文件,称为匿名页。内存不够时,未修改的文件页可以丢掉,再从原文件读取;已修改的文件页通常要先保存修改;匿名页可以移到磁盘上暂存内存数据的区域(交换空间)。下一章会把这些路径接到文件系统和块设备。