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

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