厢房院的腾房婆
一、三十间厢房，住着一百位客人
城南有家大客栈，叫"厢房院"。客栈不大——正经厢房只有三十间。
可厢房院的掌柜马婆婆，做的是"大生意"：她敢同时接一百位客人。
"三十间房，怎么住一百位客？"新来的伙计阿福头一回听见，下巴都惊掉了。
马婆婆慢悠悠地领阿福去看。客栈的后院，堆着一座巨大的"行李楼"——三层高，上千个格子，每个格子装一位客人带来的大箱子。
"客房只有三十间，"马婆婆说，"可客人的'行李'，都锁在行李楼里。谁要住店，我给他开一间厢房；他进了房，我把他的箱子从行李楼搬进来。"
"那三十间房住满之后，再来客人怎么办？"
"好办。"马婆婆说，"先看看他要什么行李——他箱子里的东西，跟哪位住店的客人最像，就把那位客人的行李'挪回行李楼'，把他的箱子搬进房。"
阿福更糊涂了："行李还能这么换来换去？客人们不闹？"
"你听着。"马婆婆说，"客人住店，真正要紧的，是他眼下要用的那点东西——晚上要穿的那件衣裳、明早要用的那套牙具。这些，我留在厢房里，他随取随用。至于他那口大箱子里一时用不上的旧物——搁在行李楼里，又不丢，他想用，我再去搬。"
"箱子和行李分开存，"马婆婆顿了顿，"这叫'住店不搬家'——客人住进来，不用背着一口大箱子满院跑；客栈，也容得下比房间多几倍的客人。"
阿福琢磨了一会儿，忽然问："可是婆婆——您怎么知道，该把哪位客人的行李挪回行李楼呢？"
马婆婆笑了："问到点子上了。这正是咱们厢房院，最见功夫的地方。"
二、最该挪走的，是"最久没碰"的
马婆婆带阿福站在后院，看着一列客人进进出出。
"你瞧那位张老爷，"马婆婆指着一个坐在廊下喝茶的胖客人，"他在这儿住了三天，除了头一天开箱取了件长衫，这三天再没碰过他的箱子。再看那位李书生，今早刚退房又回来了——他隔一会儿就要开一次箱子，取书、放书。"
"要是这会儿，新来一位客人要用房，你说，我把谁的行李挪回行李楼？"
阿福想了想："挪张老爷的。他三天没碰箱子了，挪走他也不急。"
"对喽。"马婆婆点头，"可要是挪错了呢？——我把李书生的箱子挪走，他下一炷香就要取书，发现箱子不见了，还不闹翻天？"
阿福说："那岂不是……谁'最近还要用'，谁的行李就留在房里；谁'很久没用了'，谁的行李就该挪走？"
"正是这个理。"马婆婆说，"客栈腾房，没别的窍门——腾那间'最久没人碰'的房。 因为客人要用的东西，多半是他'刚碰过'的东西；他刚碰过的，说明他正用着；他很久不碰的，说明他一时半会儿用不上。"
"这法子，"马婆婆拍了拍阿福的肩，"叫'看旧腾新'——谁的东西搁得最久没人碰，就先挪谁的。"
三、客人也分"急"和"不急"
阿福照着马婆婆的规矩管了半个月客房，顺顺当当。可有天晚上，出了岔子。
那晚来了个急客，要开房。阿福按规矩，把"三天没碰箱子"的张老爷的行李挪回了行李楼，腾出房来。谁知张老爷半夜醒酒，忽然想起箱子里那封要紧的信，披衣就去开箱——箱子不在，气得他差点掀了客栈的房顶。
马婆婆被吵醒，披着衣裳出来，先赔了不是，把张老爷安顿好，然后沉着脸把阿福叫到后院。
"你错在哪，知道吗？"
"我……我按规矩腾了最久没碰的房啊。"阿福委屈。
"规矩没错，可你没看全。"马婆婆说，"张老爷的箱子是三天没碰，可他那箱子里有一封'要命'的信——他是赌气住的店，随时可能半夜要开箱。这种客人，他的行李，得'紧着'。"
"那李书生呢？他隔一会儿就开一次箱子，按说最该留着——"
"可他开的都是些闲书，"马婆婆打断，"丢一晚他不急。"
阿福愣住了："那……到底看什么？"
"看两样。"马婆婆竖起两根手指，"一看他多久没碰，二看他碰一次有多急。 多久没碰的，叫'旧'；碰一次有多急的，叫'重'。腾房，先腾'又旧又不急'的；'旧但急'的，留着；'不急但常碰'的，也留着。"
"您这么一说，"阿福苦笑，"腾房就不是'看旧'一个规矩了，得掂量两头的分量。"
"可不嘛。"马婆婆说，"可话说回来——'看旧'是万变不离其宗的那条底线：真到了没得掂量的时候，就看谁搁得最久。因为它最稳当——刚用过的，八成还要用；久没用过的，八成真用不上了。 这是客栈几十年摸出来的老理，不会错。"
四、半夜查房，三十间房各记一笔
打那以后，阿福再腾房，心里有了谱。可他还是有个疑虑。
"婆婆，'谁最久没碰'——您怎么记得住？三十间房，一百位客，谁哪天开了几次箱子，我总不能天天拿个账本记吧？"
"不用记，也不用账本。"马婆婆领他走到客房走廊，指着每间房门下沿的一个小铜环，"看见没有？每间房门口，都有这个环。客人一开门取东西，门一推，铜环就'哐当'一声翻下来。"
"这铜环，就是记号。"马婆婆说，"谁的门环是'立着'的，说明他这两天开过门、碰过箱子——他的行李是'热'的；谁的门环还是'垂着'的，说明他好几天没开过门——他的行李是'凉'的。腾房的时候，我不用翻账本，站在走廊头上一扫，哪几间的环垂得最久，心里就有数了。"
"可是婆婆，"阿福追问，"铜环只能记'开没开过'，记不住'第几天开的'啊？"
"记不住，也不要紧。"马婆婆说，"我要的，只是'谁最久没碰'——不是'谁第几天没碰'。环垂着的房里，挑那间'垂得最旧'的腾，就行了。老理儿不怕粗，怕的是不准。粗一点没关系，准头在'旧'字上——越久没碰的，越该腾。"
阿福恍然大悟："原来这客栈的功夫，不在算得细，在记得久——别的记不住不打紧，只要记住'谁最久没被碰过'，腾房就错不到哪去。"
五、行李楼，永远不用盖得跟客房一样大
一年下来，厢房院靠这套"看旧腾新"的规矩，三十间房，稳稳当当住着一百位客人，从没出过乱子。
年底盘账，阿福跟马婆婆坐在后院的石凳上。
"婆婆，我这一年想明白了。"阿福说，"咱们客栈能三十间房住一百位客，靠的压根不是房多，是行李楼——把用不上的行李挪出去，客房就能一直空出来给急着用的人。"
"而行李楼能不住满，靠的又是那套'看旧腾新'的规矩——挪走的，永远是最久没人碰的。只要挪得对，行李楼就算只有那么点地方，也够用了。"
马婆婆点头："你再说说，这规矩，最要紧的那一句是什么？"
阿福想了想："最要紧的是——刚用过的，八成还要用；久没用过的，八成用不上了。 凭着这一句，客栈就用不着盖一百间房，行李楼也用不着盖得跟客房一样大。"
马婆婆笑了："这话说到根上了。客栈的买卖，图的不是'地方大'，是'周转快'。把最可能再用的留在手边，把最不可能再用的挪去远处——手边的地方，就永远够用。"
"那要是有一味客人，行李楼也放不下了呢？"
"那就只能连他的行李都扔了。"马婆婆叹了口气，"可那是最后一步——真到了那一步，说明这客栈，收的客，远远超出了它该收的数。规矩救不了贪心。"
阿福望着后院那座三层行李楼，月光照在格子上，一格一格，安安静静。
"婆婆，"他说，"我总算懂了——这客栈的三十间房，容得下一百位客人，不是因为它多能装，是因为它总在腾。腾得勤，小客栈也能做大买卖。"
马婆婆没说话，只是望着行李楼，轻轻"嗯"了一声。
"手边的地方是死的，腾的手是活的。只要永远把'最可能用的'留在手边，再小的屋子，也装得下再大的世界。"
技术解读
LRU（Least Recently Used，最近最少使用）是操作系统虚拟内存中最重要的页面置换算法之一，由 O'Neil 等人于 1961 年在 Atlas 计算机系统中首次提出并实现（当时被称为"working set"思想的先驱）。虚拟内存的核心机制是：进程的逻辑地址空间远大于物理内存，操作系统将不常用的页面换出到磁盘（swap），需要时再换入——用"空间换空间"，让小内存跑大程序。
页面置换的关键问题是：物理内存已满，要换入新页时，换出哪一页？最优算法（Belady，1966）是"换出未来最久不被使用的页"——但未来不可知。LRU 是最接近最优的实用近似：它基于时间局部性（刚访问过的页很可能再次被访问）和空间局部性，换出"最久未被访问"的页。LRU 的核心思想与故事完全一致："刚用过的，八成还要用；久没用过的，八成用不上了。"
核心概念回顾
| 概念 | 通俗解释 |
|---|---|
| 虚拟内存（Virtual Memory） | 逻辑地址空间比物理内存大，靠"按需换入换出"实现 |
| 页面（Page） | 内存管理的最小单位，虚拟内存把地址空间切成固定大小的页 |
| 页面置换（Page Replacement） | 内存已满时，决定"换出哪一页"的策略 |
| LRU（最近最少使用） | 换出"最久未被访问"的页——基于时间局部性 |
| 时间局部性（Temporal Locality） | 刚访问的数据很可能再次被访问 |
| 最优置换算法（OPT） | 换出"未来最久不用"的页——理论最优，但未来不可知 |
| 缺页（Page Fault） | 访问的页不在内存中，需要从磁盘换入 |
| 工作集（Working Set） | 进程当前活跃使用的页面集合——"手边的东西" |
| 抖振（Thrashing） | 频繁缺页导致系统忙于换页、几乎无法执行——"贪心收客"的恶果 |
| 访问位（Reference Bit） | 硬件为近似 LRU 提供的"最近是否被访问"标记 |
| Clock 算法 | LRU 的硬件友好近似——用循环扫描 + 访问位实现 |
| LRU 的缺点 | 需要维护访问顺序（成本高）；对"扫描式访问"不友好 |
故事中的隐喻对照
| 故事元素 | 映射的技术概念 | 解释 |
|---|---|---|
| 三十间厢房 | 物理内存（RAM） | 容量有限、访问快的存储 |
| 行李楼（上千个格子） | 磁盘 / 交换区（Swap） | 容量大、访问慢的二级存储 |
| 一百位客人 | 进程的虚拟地址空间 | 逻辑需求远超物理内存的容量 |
| "把箱子从行李楼搬进房" | 页面换入（Page In） | 访问缺页时从磁盘加载页面到内存 |
| "把行李挪回行李楼" | 页面换出（Page Out） | 内存满时把不用的页写回磁盘 |
| "谁最久没碰，就先挪谁的" | LRU 置换策略 | 换出最久未被访问的页面 |
| "刚用过的八成还要用" | 时间局部性 | LRU 背后的理论依据 |
| 门上的铜环（开过门=热，没开=凉） | 访问位 / 引用位 | 硬件用一位标记页是否被访问过，近似 LRU |
| "记不住第几天，只要记住谁最旧" | Clock 算法的粗略近似 | 不必精确维护顺序，粗略的"旧"就够用 |
| "旧但急"与"不急但常碰" | LRU 的变体与权衡 | 现实中结合频率/重要性（如 LFU、加权 LRU） |
| "行李楼不用盖得跟客房一样大" | 内存与交换区的大小关系 | 虚拟内存以小博大，靠的是置换策略的效率 |
| "规矩救不了贪心"（收客过多） | 抖振（Thrashing） | 进程太多导致频繁换页，系统性能崩溃 |
为什么这个故事对应 LRU？
- 虚拟内存的本质是"以小博大"。 三十间房住一百位客，对应物理内存远小于虚拟地址空间的现实——这是页面置换存在的根本前提。故事的整个前提就是虚拟内存机制的精确映射。
- 时间局部性是 LRU 的灵魂。 马婆婆的"看旧腾新"完全建立在"刚用过的还会用"这一观察上——这正是时间局部性，也是 LRU 接近最优置换算法的数学依据。
- "最久未访问"是最优的近优近似。 最优置换（OPT）需要预知未来，不可实现；LRU 用"过去最久没被访问"近似"未来最久不被访问"。故事里"谁的门环垂得最久就腾谁"，正是这一近似的完美演绎。
- LRU 的工程实现需要近似。 精确 LRU 需要记录每次访问的时间戳或链表移动，成本高；Clock 算法用"访问位 + 循环扫描"实现近似 LRU。门上的铜环"记不住第几天、只要记住谁旧"，正是 Clock 算法精神的隐喻。
- 置换策略决定系统性能上限。 好的置换策略让"行李楼不用盖得跟客房一样大"——即物理内存不必与虚拟空间等大，系统就能高效运行。LRU 及其变体（LRU-K、ARC 等）是现代操作系统（Linux、Windows）页面置换的基础。
- 过度承诺导致抖振。 一百位客可以，两百位呢？进程过多导致频繁缺页、系统忙于换页——"规矩救不了贪心"映射 thrashing：置换策略再好，也救不了过度超卖的内存。
后记：厢房院的秘密，不在那三十间房，而在"永远把最可能用的留在手边"这个朴素的判断。人生亦如是——精力、注意力、memory，都是那三十间房，装不下整个世界，但只要懂得把"最近还要用的"留在手边，把"久不碰的"安放到远处，小屋子也能容下大日子。手边的地方是死的，腾的手是活的。 行李楼里锁着的，不是被遗忘的行李，而是被暂时安放的明天——它们还在，只是不在手边。
