[26][18][单选]操作系统在内存中给程序 A 分配了 3 个页框,初始为空,程序 A 运行所需访问的页面序列为 A:3、2、1、4、3、5、4、3、2、1、5,若采用 LRU 页面置换算法,该程
83%
75%
58%
67%
答案
83%
解析
LRU 页面置换算法的置换规则是选择最近最长时间内没有被访问过的页面置换即长时间没有用过根据题意,程序运行过程中页面置换的过程如下: 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 3 5 4 3 2 1 5 4 3 2 1 3 5 4 3 2 1 5 4 3 2 1 3 5 4 3 2 1 5缺页次数一共是 10 次,一共访问 12 次,缺页中断率是 10/12*100% = 83%,故选 A 选项。
转载请注明出处。