操作系统

以 VMS 和 Linux 为例，对完整的虚拟内存系统进行了详细的介绍。如分段的 FIFO 以及巨型页面，缓冲区溢出…

最优替换→FIFO→随机替换→LRU→近似LRU…

操作系统如何利用大而慢的设备，透明地提供巨大虚拟地址空间的假象？

底层机制：链表管理、分割与合并、追踪已分配空间。上层策略：最优匹配、最差匹配、首次匹配、下次匹配、伙伴系统。

如何减少页表占用的内存？从使用更大的页到分页分段的混合再到多级页表…

快速地址转换（TLB）作为页表的“缓存”，可以加速分页机制下虚拟地址的转换。