本文以运行大型游戏为例，用通俗易懂的方式讲解了计算机存储系统的工作原理。文章首先区分了内存（CPU可直接读写）和外存（如硬盘）的特性，然后详细描述了游戏启动时操作系统如何创建虚拟地址空间和页表。重点讲解了CPU访问数据时发生的缺页中断处理过程：当所需数据不在内存时，系统会从硬盘调入数据并更新页表。最后简要说明内存满载时的页面置换机制（如LRU算法）。全文通过实际场景帮助读者理解虚拟内存管理的核心概

当我们在Steam上面点击开始游戏时，OS（操作系统）会开辟一块完整的独立的虚拟地址空间，接着，游戏的代码段，数据段，贴图资源区会映射到这片虚拟地址空间的对应虚拟地址区间，注意，虚拟地址空间是不存数据的，它就只是一个对应关系。此时，主存中已经没有了空闲的物理页框，那么当我们需要加载新的地图时，CPU去访问虚拟地址查页表发生缺页中断，然后操作系统会用LRU算法，把最长时间没有被调用的物理页框给置换出

前几天我带大家练习了搜索算法的入门题目，今天我们来看一道洛谷上面稍微有点小难度的题目。实际上搜索算法题的难度全在读懂题目上，读懂题目之后，我们很容易地可以判断出是使用BFS还是DFS，然后套模板即可。好的，废话不多说，我们拿题来看。