解:(1),(2) 时间t:123456789101112131415 替换算法 地址流A 算232142423 52523H FD②222#④4444①11#1#1#③ ③333#②2222#⑤5555 ①11#1#1#③33②222 LR②2222#22222#⑤5555# ③33#④4444#①11#1#1#③ 6 ①11#1#1#33#②222 15 OP②2 222222222222 T ③333#3#33333#3#333 9 ①#④44#4#4#①#⑤55#5#5时间 t : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 替换算法 地址流 A 2 3 2 1 4 2 4 2 3 1 5 2 5 2 3 H FIFO ② 2③ 23 2 # 3① ④3#1 4②1# 421 # 421 # 4 # 2③ ①2#3 1⑤3# 1 # 5② 1 # 52 1 # 52 ③5#2 5 15 LRU ② 2③ 23 23 #① 2 #④1 241 # 241 # 241 # 24 #③ 2 #①3 ⑤13# 51 #② 51 # 2 51 # 2 5 #③2 6 15 OPT ② 2③ 23 23① # 23 #④ 23 # 4 234 # 234 # 234 # 23① # 23 #⑤ 23 # 5 235 # 235 # 235 # 9 15 4 解： （ 1 ） ， （ 2 ）