考虑下面的访问串: 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,3,6 假定有4个物理块，所以给定的物理块初始值都为空，应用下面的页面替换算法，各会出现多少次却也中断

假设使用的页面替换算法是LRU（最近最少使用），则在访问串中，每次访问一个页面时，如果该页面已经在物理块中，则将该页面移到物理块的末尾；如果该页面不在物理块中，则将物理块中最久未被访问的页面替换成该页面。

根据这个算法，可以模拟整个访问串的执行过程，记录每次替换和中断的出现次数。

初始化物理块为空：[] [] [] []

第 1 次访问页面 1，物理块变为：[1] [] [] []，中断次数为 1

第 2 次访问页面 2，物理块变为：[1, 2] [] [] []，中断次数为 1

第 3 次访问页面 3，物理块变为：[1, 2, 3] [] [] []，中断次数为 1

第 4 次访问页面 4，物理块变为：[1, 2, 3, 4] [] [] []，中断次数为 1

第 5 次访问页面 2，物理块变为：[1, 3, 4, 2] [] [] []，中断次数为 2

第 6 次访问页面 1，物理块变为：[3, 4, 2, 1] [] [] []，中断次数为 3

第 7 次访问页面 5，物理块变为：[3, 4, 2, 1] [5] [] []，中断次数为 4

第 8 次访问页面 6，物理块变为：[3, 4, 2, 1] [5, 6] [] []，中断次数为 5

第 9 次访问页面 2，物理块变为：[3, 4, 1, 2] [5, 6] [] []，中断次数为 6

第 10 次访问页面 1，物理块变为：[3, 4, 2, 1] [5, 6] [] []，中断次数为 7

第 11 次访问页面 2，物理块变为：[3, 4, 1, 2] [5, 6] [] []，中断次数为 8

第 12 次访问页面 3，物理块变为：[4, 1, 2, 3] [5, 6] [] []，中断次数为 9

第 13 次访问页面 7，物理块变为：[4, 1, 2, 3] [5, 6] [7] []，中断次数为 10

第 14 次访问页面 6，物理块变为：[4, 1, 2, 3] [5, 7, 6] [] []，中断次数为 11

第 15 次访问页面 3，物理块变为：[4, 1, 2, 6] [5, 7, 3] [] []，中断次数为 12

第 16 次访问页面 2，物理块变为：[4, 1, 3, 2] [5, 7, 6] [] []，中断次数为 13

第 17 次访问页面 1，物理块变为：[4, 3, 2, 1] [5, 7, 6] [] []，中断次数为 14

第 18 次访问页面 3，物理块变为：[4, 1, 2, 3] [5, 7, 6] [] []，中断次数为 15

第 19 次访问页面 6，物理块变为：[4, 1, 3, 6] [5, 7, 2] [] []，中断次数为 16

因此，LRU算法总共出现了16次中断。