要计算采用 LRU（最近最久未使用）页面置换算法的缺页次数，需遵循以下步骤： 关键条件 内存块数：3（最多同时存放 3 个页面） 页面走向：1,2,3,4,1,2,5,1,2,3,4,5 LRU 算法：置换 “最近最久未使用” 的页面 分步分析 记录每次访问的页面是否在内存中，若不在则发生缺页，需根据 LRU 规则置换页面（内存满时）： 访问 1：内存空，装入 1。内存 =[1]，缺页次数 = 1。 访问 2：内存未满，装入 2。内存 =[1,2]，缺页次数 = 2。 访问 3：内存未满，装入 3。内存 =[1,2,3]，缺页次数 = 3。 访问 4：不在内存，内存满。最久未用是 1（最早访问且未再用），置换 1 装入 4。内存 =[2,3,4]，缺页次数 = 4。 访问 1：不在内存，内存满。最久未用是 2（最近未访问），置换 2 装入 1。内存 =[3,4,1]，缺页次数 = 5。 访问 2：不在内存，内存满。最久未用是 3（最近未访问），置换 3 装入 2。内存 =[4,1,2]，缺页次数 = 6。 访问 5：不在内存，内存满。最久未用是 4（最近未访问），置换 4 装入 5。内存 =[1,2,5]，缺页次数 = 7。 访问 1：在内存，更新为 “最近使用”。内存不变，不缺页。 访问 2：在内存，更新为 “最近使用”。内存不变，不缺页。 访问 3：不在内存，内存满。最久未用是 5（最近未访问），置换 5 装入 3。内存 =[1,2,3]，缺页次数 = 8。 访问 4：不在内存，内存满。最久未用是 1（最近未访问），置换 1 装入 4。内存 =[2,3,4]，缺页次数 = 9。 访问 5：不在内存，内存满。最久未用是 2（最近未访问），置换 2 装入 5。内存 =[3,4,5]，缺页次数 = 10。 结果 总缺页次数为 10 次。 答案：C