移动距离=173
SCAN: 125→130→147→150→167→175→192→94→91→86 移动距离=173
4、参考答案（ 10分） 页号 块号 0 10 1 5 2 1 3 7 4 9 虚地址7145
P＝7145 ％ 2048 ＝3 W＝7145 mod 2048＝1001 MR=7*2048+1001=15337
虚地址7145的内存地址是：15337 虚地址12412
P＝12412 ％ 2048 ＝6
产生越界，进行异常中断处理。
5、参考答案（ 10分）
采用OPT页面置换算法，其页面置换表如下表所示： OPT 2 3 2 1 5 2 4 5 3 2 5 2 块1 2 2 2 2 2 2 4 4 4 2 2 2 块2 3 3 3 3 3 3 3 3 3 3 3 块3 1 5 5 5 5 5 5 5 5 缺Y Y Y Y Y Y 页
OPT :发生 6次缺页. f=6/12=50%
采用LRU页面置换算法，其页面置换表如下表所示： LRU 2 3 2 1 5 2 4 5 3 2 5 2
块1 1 5 2 4 5 3 2 5 2 块2 3 2 2 1 5 2 4 5 3 2 5 块3 2 2 3 3 2 1 5 2 4 5 3 3 缺页 Y Y Y Y Y Y Y
LRU : 发生 7次缺页. f=7/12=58.3%
注：本答案为参考答案，还可能有另外的置换表，根据答题情况酌情批改
6、参考答案：（ 10分）
注本应用题答案为参考答案，根据答题情况酌情批改
６