输出结果
相关阅读
Python|页面置换模拟程序设计
Python|银行家算法
Python|独占设备的分配和回收模拟
Python|模拟文件系统
Python|进程调度算法
Python|分页管理方式下存储分配情况模拟
Python|Windows下实现经典进程同步问题——理发师问题
Python|模拟实现动态分区存储管理
完整代码
'''
本代码看似很长，但其实主要是因为存储每个算法执行过程导致的，
如果只需输出每个算法的缺页率，那么代码行数可以减少一半左右。
'''
import random
order_list = [False]*320
order_number = int(0)
FIFO_list = []
FIFO_memory_block = []
FIFO_page_fault_rate = 0
LRU_list = []
LRU_memory_block = []
LRU_page_fault_rate = 0
LFU_list = []
LFU_memory_block = []
LFU_page_fault_rate = 0
NRU_list = []
NRU_memory_block = [-1]*4
NRU_page_fault_rate = 0
OPT_list = []
OPT_memory_block = [-1]*4
OPT_page_fault_rate = 0
def SHOW():
global FIFO_list, LRU_list, FIFO_page_fault_rate, LRU_page_fault_rate
print('-------------------先进先出算法-------------------')
print('指令号'.center(8) + '|' + '页号'.center(8) + '|' + '物理地址'.center(8) + '|' + '内存状况'.center(8))
for i in FIFO_list:
print('{:3d}'.center(12).format(i[0]) + '|' + '{:3d}'.center(11).format(i[1]) + '|' + '{:3d}'.center(12).format(
i[2]) + '|' + ' ' + '{}'.format(i[3]))
print('先进先出算法(FIFO)的缺页数量是：', FIFO_page_fault_rate, ' 缺页率是：', float(FIFO_page_fault_rate / 320))
print('----------------------------------------------------')
print('-------------------最近最久未使用算法-------------------')
print('指令号'.center(8) + '|' + '页号'.center(8) + '|' + '物理地址'.center(8) + '|' + '内存状况'.center(8))
for i in LRU_list:
print('{:3d}'.center(12).format(i[0]) + '|' + '{:3d}'.center(11).format(i[1]) + '|' + '{:3d}'.center(12).format(
i[2]) + '|' + ' '+ '{}'.format(i[3]))
print('最近最久未使用算法(LRU)的缺页数量是：', LRU_page_fault_rate, ' 缺页率是：', float(LRU_page_fault_rate / 320))
print('----------------------------------------------------')
print('-------------------最不常用算法-------------------')
print('指令号'.center(8) + '|' + '页号'.center(8) + '|' + '物理地址'.center(8) + '|' + '内存状况'.center(8))
for i in LFU_list:
print('{:3d}'.center(12).format(i[0]) + '|' + '{:3d}'.center(11).format(i[1]) + '|' + '{:3d}'.center(12).format(
i[2]) + '|' + ' ' + '{}'.format(i[3]))
print('最不常用算法(LFU)的缺页数量是：', LFU_page_fault_rate, ' 缺页率是：', float(LFU_page_fault_rate / 320))
print('----------------------------------------------------')
print('-------------------最近未用算法-------------------')
print('指令号'.center(8) + '|' + '页号'.center(8) + '|' + '物理地址'.center(8) + '|' + '内存状况'.center(8))
for i in NRU_list:
print('{:3d}'.center(12).format(i[0]) + '|' + '{:3d}'.center(11).format(i[1]) + '|' + '{:3d}'.center(12).format(
i[2]) + '|' + ' ' + '{}'.format(i[3]))
print('最近未用算法(NRU)的缺页数量是：', NRU_page_fault_rate, ' 缺页率是：', float(NRU_page_fault_rate / 320))
print('----------------------------------------------------')
print('-------------------最佳算法-------------------')
print('指令号'.center(8) + '|' + '页号'.center(8) + '|' + '物理地址'.center(8) + '|' + '内存状况'.center(8))
for i in OPT_list:
print('{:3d}'.center(12).format(i[0]) + '|' + '{:3d}'.center(11).format(i[1]) + '|' + '{:3d}'.center(12).format(
i[2]) + '|' + ' ' + '{}'.format(i[3]))
print('最佳算法(OPT)的缺页数量是：', OPT_page_fault_rate, ' 缺页率是：', float(OPT_page_fault_rate / 320))
print('----------------------------------------------------')
print('-----------------------缺页率对比------------------------')
print('先进先出算法(FIFO)的缺页数量是：', FIFO_page_fault_rate, ' 缺页率是：', float(FIFO_page_fault_rate / 320))
print('最近最久未使用算法(LRU)的缺页数量是：', LRU_page_fault_rate, ' 缺页率是：', float(LRU_page_fault_rate / 320))
print('最不常用算法(LFU)的缺页数量是：', LFU_page_fault_rate, ' 缺页率是：', float(LFU_page_fault_rate / 320))
print('最近未用算法(NRU)的缺页数量是：', NRU_page_fault_rate, ' 缺页率是：', float(NRU_page_fault_rate / 320))
print('最佳算法(OPT)的缺页数量是：', OPT_page_fault_rate, ' 缺页率是：', float(OPT_page_fault_rate / 320))
OPT_order_list = []
OPT_page_list = []
def OPT():
# 最佳算法
global OPT_memory_block, OPT_page_fault_rate, order_number, OPT_order_list, OPT_page_list
for i in range(320):
page = OPT_order_list[i] // 10
if (page not in OPT_memory_block):
# 发生缺页
OPT_page_fault_rate += 1
loc_list = []
for j in OPT_memory_block:
try:
loc_list.append(OPT_page_list[i:].index(j))
except:
loc_list.append(320)
OPT_memory_block[loc_list.index(max(loc_list))] = page
a = OPT_memory_block[0]
b = OPT_memory_block[1]
c = OPT_memory_block[2]
d = OPT_memory_block[3]
OPT_list.append([i, OPT_page_list[i], OPT_order_list[i], [a, b, c, d]])
else:
a = OPT_memory_block[0]
b = OPT_memory_block[1]
c = OPT_memory_block[2]
d = OPT_memory_block[3]
OPT_list.append([i, OPT_page_list[i], OPT_order_list[i], [a, b, c, d]])
def FIFO(need):
# 先进先出算法
global FIFO_memory_block, FIFO_page_fault_rate, order_number
i = need // 10
if (i not in FIFO_memory_block):
# 发生缺页
FIFO_page_fault_rate += 1
if len(FIFO_memory_block) < 4:
FIFO_memory_block.append(i)
try:
a = FIFO_memory_block[0]
except:
a = -1
try:
b = FIFO_memory_block[1]
except:
b = -1
try:
c = FIFO_memory_block[2]
except:
c = -1
try:
d = FIFO_memory_block[3]
except:
d = -1
FIFO_list.append([order_number, i, need, [a, b, c, d]])
else:
FIFO_memory_block.pop(0)
FIFO_memory_block.append(i)
a = FIFO_memory_block[0]
b = FIFO_memory_block[1]
c = FIFO_memory_block[2]
d = FIFO_memory_block[3]
FIFO_list.append([order_number, i, need, [a, b, c, d]])
else:
try:
a = FIFO_memory_block[0]
except:
a = -1
try:
b = FIFO_memory_block[1]
except:
b = -1
try:
c = FIFO_memory_block[2]
except:
c = -1
try:
d = FIFO_memory_block[3]
except:
d = -1
FIFO_list.append([order_number, i, need, [a, b, c, d]])
def LRU(need):
# 最近最久未使用算法
global LRU_memory_block, LRU_page_fault_rate, order_number
i = need // 10
if (i not in LRU_memory_block):
# 发生缺页
LRU_page_fault_rate += 1
if len(LRU_memory_block) < 4:
LRU_memory_block.append(i)
try:
a = LRU_memory_block[0]
except:
a = -1
try:
b = LRU_memory_block[1]
except:
b = -1
try:
c = LRU_memory_block[2]
except:
c = -1
try:
d = LRU_memory_block[3]
except:
d = -1
LRU_list.append([order_number, i, need, [a, b, c, d]])
else:
LRU_memory_block.pop(0)
LRU_memory_block.append(i)
a = LRU_memory_block[0]
b = LRU_memory_block[1]
c = LRU_memory_block[2]
d = LRU_memory_block[3]
LRU_list.append([order_number, i, need, [a,b,c,d]])
else:
LRU_memory_block.pop(LRU_memory_block.index(i))
LRU_memory_block.append(i)
try:
a = LRU_memory_block[0]
except:
a = -1
try:
b = LRU_memory_block[1]
except:
b = -1
try:
c = LRU_memory_block[2]
except:
c = -1
try:
d = LRU_memory_block[3]
except:
d = -1
LRU_list.append([order_number, i, need, [a, b, c, d]])
page_visit = []
def LFU(need):
# 最不常用算法
global LFU_memory_block, LFU_page_fault_rate, order_number, page_visit
# print(page_vist)
i = need // 10
if (i not in LFU_memory_block):
# 发生缺页
LFU_page_fault_rate += 1
if len(LFU_memory_block) < 4:
LFU_memory_block.append(i)
page_visit.append(0)
for j in range(len(page_visit)):
page_visit[j] = 0
try:
a = [LFU_memory_block[0], page_visit[0]]
except:
a = -1
try:
b = [LFU_memory_block[1], page_visit[1]]
except:
b = -1
try:
c = [LFU_memory_block[2], page_visit[2]]
except:
c = -1
try:
d = [LFU_memory_block[3], page_visit[3]]
except:
d = -1
LFU_list.append([order_number, i, need, [a, b, c, d]])
else:
loc = 0
min = page_visit[0]
for j in range(4):
if page_visit[j] < min:
min = page_visit[j]
loc = j
LFU_memory_block[loc] = i
for j in range(4):
page_visit[j] = 0
a = [LFU_memory_block[0], page_visit[0]]
b = [LFU_memory_block[1], page_visit[1]]
c = [LFU_memory_block[2], page_visit[2]]
d = [LFU_memory_block[3], page_visit[3]]
LFU_list.append([order_number, i, need, [a, b, c, d]])
else:
page_visit[LFU_memory_block.index(i)] += 1
try:
a = [LFU_memory_block[0], page_visit[0]]
except:
a = -1
try:
b = [LFU_memory_block[1], page_visit[1]]
except:
b = -1
try:
c = [LFU_memory_block[2], page_visit[2]]
except:
c = -1
try:
d = [LFU_memory_block[3], page_visit[3]]
except:
d = -1
LFU_list.append([order_number, i, need, [a, b, c, d]])
pointer = 0
NRU_memory_block_A = [0]*4
def NRU(need):
# 最近未用算法
global NRU_memory_block, NRU_page_fault_rate, order_number, pointer, NRU_memory_block_A
i = need // 10
if (i not in NRU_memory_block):
# 发生缺页
NRU_page_fault_rate += 1
while True:
if NRU_memory_block_A[pointer] == 1:
NRU_memory_block_A[pointer] = 0
pointer = (pointer + 1) % 4
elif NRU_memory_block_A[pointer] == 0:
NRU_memory_block[pointer] = i
NRU_memory_block_A[pointer] = 1
pointer = (pointer + 1) % 4
a = [NRU_memory_block[0], [NRU_memory_block_A[0]]]
b = [NRU_memory_block[1], [NRU_memory_block_A[1]]]
c = [NRU_memory_block[2], [NRU_memory_block_A[2]]]
d = [NRU_memory_block[3], [NRU_memory_block_A[3]]]
e = pointer
NRU_list.append([order_number, i, need, [a, b, c, d, e]])
break
else:
NRU_memory_block_A[NRU_memory_block.index(i)] = 1
a = [NRU_memory_block[0], [NRU_memory_block_A[0]]]
b = [NRU_memory_block[1], [NRU_memory_block_A[1]]]
c = [NRU_memory_block[2], [NRU_memory_block_A[2]]]
d = [NRU_memory_block[3], [NRU_memory_block_A[3]]]
e = pointer
NRU_list.append([order_number, i, need, [a, b, c, d, e]])
def RunAlgorithm(need):
# 打印指令物理地址
global order_number, OPT_order_list, OPT_page_list
OPT_order_list.append(need)
OPT_page_list.append(need//10)
FIFO(need)
LRU(need)
LFU(need)
NRU(need)
order_number += 1
pass
def RUN():
global order_list
# 随机选择起址执行指令，并顺序执行下一条指令
m = random.randint(0, 319)
order_list[m] = True
RunAlgorithm(m)
try:
order_list[m+1] = True
RunAlgorithm(m+1)
except:
pass
while False in order_list:
# 跳转到前地址部分中某条指令出，并顺序执行下一条指令
m1 = random.randint(0, m-1)
if order_list[m1] == False:
order_list[m1] = True
RunAlgorithm(m1)
if order_list[m1+1] == False:
order_list[m1+1] = True
RunAlgorithm(m1+1)
try:
m2 = random.randint(m1+2, 319)
if order_list[m2] == False:
order_list[m2] = True
RunAlgorithm(m2)
if order_list[m2+1] == False:
order_list[m2+1] = True
RunAlgorithm(m2+1)
except:
pass
if __name__=='__main__':
RUN()
OPT()
SHOW()
-------------------先进先出算法-------------------
指令号 | 页号 | 物理地址 | 内存状况
0 | 8 | 80 | [8, -1, -1, -1]
1 | 8 | 81 | [8, -1, -1, -1]
2 | 3 | 34 | [8, 3, -1, -1]
3 | 3 | 35 | [8, 3, -1, -1]
4 | 12 | 129 | [8, 3, 12, -1]
5 | 13 | 130 | [8, 3, 12, 13]
6 | 3 | 31 | [8, 3, 12, 13]
7 | 3 | 32 | [8, 3, 12, 13]
8 | 18 | 185 | [3, 12, 13, 18]
9 | 18 | 186 | [3, 12, 13, 18]
10 | 1 | 11 | [12, 13, 18, 1]
11 | 1 | 12 | [12, 13, 18, 1]
12 | 24 | 241 | [13, 18, 1, 24]
13 | 24 | 242 | [13, 18, 1, 24]
14 | 1 | 14 | [13, 18, 1, 24]
15 | 1 | 15 | [13, 18, 1, 24]
16 | 20 | 202 | [18, 1, 24, 20]
17 | 20 | 203 | [18, 1, 24, 20]
18 | 5 | 55 | [1, 24, 20, 5]
19 | 5 | 56 | [1, 24, 20, 5]
20 | 13 | 134 | [24, 20, 5, 13]
21 | 13 | 135 | [24, 20, 5, 13]
22 | 5 | 52 | [24, 20, 5, 13]
23 | 5 | 53 | [24, 20, 5, 13]
24 | 27 | 271 | [20, 5, 13, 27]
25 | 27 | 272 | [20, 5, 13, 27]
26 | 5 | 54 | [20, 5, 13, 27]
27 | 19 | 194 | [5, 13, 27, 19]
28 | 19 | 195 | [5, 13, 27, 19]
29 | 30 | 305 | [13, 27, 19, 30]
30 | 30 | 306 | [13, 27, 19, 30]
31 | 7 | 72 | [27, 19, 30, 7]
32 | 7 | 73 | [27, 19, 30, 7]
33 | 30 | 302 | [27, 19, 30, 7]
34 | 30 | 303 | [27, 19, 30, 7]
35 | 7 | 74 | [27, 19, 30, 7]
36 | 18 | 180 | [19, 30, 7, 18]
37 | 18 | 181 | [19, 30, 7, 18]
38 | 4 | 48 | [30, 7, 18, 4]
39 | 4 | 49 | [30, 7, 18, 4]
40 | 18 | 189 | [30, 7, 18, 4]
41 | 19 | 190 | [7, 18, 4, 19]
42 | 4 | 41 | [7, 18, 4, 19]
43 | 4 | 42 | [7, 18, 4, 19]
44 | 8 | 82 | [18, 4, 19, 8]
45 | 8 | 83 | [18, 4, 19, 8]
46 | 12 | 125 | [4, 19, 8, 12]
47 | 12 | 126 | [4, 19, 8, 12]
48 | 2 | 23 | [19, 8, 12, 2]
49 | 2 | 24 | [19, 8, 12, 2]
50 | 28 | 283 | [8, 12, 2, 28]
51 | 28 | 284 | [8, 12, 2, 28]
52 | 18 | 187 | [12, 2, 28, 18]
53 | 2 | 27 | [12, 2, 28, 18]
54 | 2 | 28 | [12, 2, 28, 18]
55 | 29 | 293 | [2, 28, 18, 29]
56 | 29 | 294 | [2, 28, 18, 29]
57 | 16 | 165 | [28, 18, 29, 16]
58 | 16 | 166 | [28, 18, 29, 16]
59 | 0 | 5 | [18, 29, 16, 0]
60 | 0 | 6 | [18, 29, 16, 0]
61 | 3 | 36 | [29, 16, 0, 3]
62 | 3 | 37 | [29, 16, 0, 3]
63 | 4 | 40 | [16, 0, 3, 4]
64 | 24 | 244 | [0, 3, 4, 24]
65 | 24 | 245 | [0, 3, 4, 24]
66 | 1 | 13 | [3, 4, 24, 1]
67 | 22 | 221 | [4, 24, 1, 22]
68 | 22 | 222 | [4, 24, 1, 22]
69 | 6 | 61 | [24, 1, 22, 6]
70 | 6 | 62 | [24, 1, 22, 6]
71 | 6 | 64 | [24, 1, 22, 6]
72 | 6 | 65 | [24, 1, 22, 6]
73 | 7 | 77 | [1, 22, 6, 7]
74 | 7 | 78 | [1, 22, 6, 7]
75 | 0 | 8 | [22, 6, 7, 0]
76 | 0 | 9 | [22, 6, 7, 0]
77 | 5 | 50 | [6, 7, 0, 5]
78 | 5 | 51 | [6, 7, 0, 5]
79 | 5 | 58 | [6, 7, 0, 5]
80 | 5 | 59 | [6, 7, 0, 5]
81 | 12 | 127 | [7, 0, 5, 12]
82 | 12 | 128 | [7, 0, 5, 12]
83 | 1 | 18 | [0, 5, 12, 1]
84 | 1 | 19 | [0, 5, 12, 1]
85 | 2 | 29 | [5, 12, 1, 2]
86 | 13 | 139 | [12, 1, 2, 13]
87 | 14 | 140 | [1, 2, 13, 14]
88 | 2 | 20 | [1, 2, 13, 14]
89 | 2 | 21 | [1, 2, 13, 14]
90 | 24 | 249 | [2, 13, 14, 24]
91 | 25 | 250 | [13, 14, 24, 25]
92 | 1 | 16 | [14, 24, 25, 1]
93 | 7 | 75 | [24, 25, 1, 7]
94 | 23 | 235 | [25, 1, 7, 23]
95 | 23 | 236 | [25, 1, 7, 23]
96 | 6 | 63 | [1, 7, 23, 6]
97 | 3 | 30 | [7, 23, 6, 3]
98 | 21 | 213 | [23, 6, 3, 21]
99 | 21 | 214 | [23, 6, 3, 21]
100 | 20 | 207 | [6, 3, 21, 20]
101 | 20 | 208 | [6, 3, 21, 20]
102 | 24 | 243 | [3, 21, 20, 24]
103 | 4 | 47 | [21, 20, 24, 4]
104 | 6 | 66 | [20, 24, 4, 6]
105 | 5 | 57 | [24, 4, 6, 5]
106 | 2 | 25 | [4, 6, 5, 2]
107 | 2 | 26 | [4, 6, 5, 2]
108 | 6 | 67 | [4, 6, 5, 2]
109 | 30 | 309 | [6, 5, 2, 30]
110 | 31 | 310 | [5, 2, 30, 31]
111 | 0 | 2 | [2, 30, 31, 0]
112 | 0 | 3 | [2, 30, 31, 0]
113 | 31 | 317 | [2, 30, 31, 0]
114 | 31 | 318 | [2, 30, 31, 0]
115 | 27 | 274 | [30, 31, 0, 27]
116 | 27 | 275 | [30, 31, 0, 27]
117 | 4 | 44 | [31, 0, 27, 4]
118 | 4 | 45 | [31, 0, 27, 4]
119 | 7 | 71 | [0, 27, 4, 7]
120 | 3 | 33 | [27, 4, 7, 3]
121 | 4 | 43 | [27, 4, 7, 3]
122 | 7 | 70 | [27, 4, 7, 3]
123 | 16 | 167 | [4, 7, 3, 16]
124 | 16 | 160 | [4, 7, 3, 16]
125 | 16 | 161 | [4, 7, 3, 16]
126 | 6 | 68 | [7, 3, 16, 6]
127 | 25 | 258 | [3, 16, 6, 25]
128 | 25 | 259 | [3, 16, 6, 25]
129 | 4 | 46 | [16, 6, 25, 4]
130 | 22 | 223 | [6, 25, 4, 22]
131 | 2 | 22 | [25, 4, 22, 2]
132 | 20 | 204 | [4, 22, 2, 20]
133 | 20 | 205 | [4, 22, 2, 20]
134 | 22 | 226 | [4, 22, 2, 20]
135 | 22 | 227 | [4, 22, 2, 20]
136 | 0 | 4 | [22, 2, 20, 0]
137 | 8 | 88 | [2, 20, 0, 8]
138 | 8 | 89 | [2, 20, 0, 8]
139 | 26 | 265 | [20, 0, 8, 26]
140 | 26 | 266 | [20, 0, 8, 26]
141 | 7 | 79 | [0, 8, 26, 7]
142 | 25 | 257 | [8, 26, 7, 25]
143 | 17 | 172 | [26, 7, 25, 17]
144 | 17 | 173 | [26, 7, 25, 17]
145 | 22 | 224 | [7, 25, 17, 22]
146 | 0 | 7 | [25, 17, 22, 0]
147 | 19 | 191 | [17, 22, 0, 19]
148 | 7 | 76 | [22, 0, 19, 7]
149 | 25 | 254 | [0, 19, 7, 25]
150 | 25 | 255 | [0, 19, 7, 25]
151 | 11 | 112 | [19, 7, 25, 11]
152 | 11 | 113 | [19, 7, 25, 11]
153 | 0 | 1 | [7, 25, 11, 0]
154 | 12 | 121 | [25, 11, 0, 12]
155 | 12 | 122 | [25, 11, 0, 12]
156 | 27 | 278 | [11, 0, 12, 27]
157 | 27 | 279 | [11, 0, 12, 27]
158 | 16 | 164 | [0, 12, 27, 16]
159 | 27 | 276 | [0, 12, 27, 16]
160 | 6 | 69 | [12, 27, 16, 6]
161 | 18 | 184 | [27, 16, 6, 18]
162 | 17 | 178 | [16, 6, 18, 17]
163 | 17 | 179 | [16, 6, 18, 17]
164 | 29 | 296 | [6, 18, 17, 29]
165 | 29 | 297 | [6, 18, 17, 29]
166 | 10 | 106 | [18, 17, 29, 10]
167 | 10 | 107 | [18, 17, 29, 10]
168 | 31 | 311 | [17, 29, 10, 31]
169 | 28 | 288 | [29, 10, 31, 28]
170 | 28 | 289 | [29, 10, 31, 28]
171 | 6 | 60 | [10, 31, 28, 6]
172 | 29 | 298 | [31, 28, 6, 29]
173 | 29 | 299 | [31, 28, 6, 29]
174 | 13 | 136 | [28, 6, 29, 13]
175 | 13 | 137 | [28, 6, 29, 13]
176 | 31 | 319 | [6, 29, 13, 31]
177 | 1 | 17 | [29, 13, 31, 1]
178 | 29 | 290 | [29, 13, 31, 1]
179 | 29 | 291 | [29, 13, 31, 1]
180 | 0 | 0 | [13, 31, 1, 0]
181 | 28 | 286 | [31, 1, 0, 28]
182 | 28 | 287 | [31, 1, 0, 28]
183 | 30 | 300 | [1, 0, 28, 30]
184 | 30 | 301 | [1, 0, 28, 30]
185 | 14 | 143 | [0, 28, 30, 14]
186 | 14 | 144 | [0, 28, 30, 14]
187 | 26 | 269 | [28, 30, 14, 26]
188 | 27 | 270 | [30, 14, 26, 27]
189 | 10 | 108 | [14, 26, 27, 10]
190 | 10 | 109 | [14, 26, 27, 10]
191 | 9 | 93 | [26, 27, 10, 9]
192 | 9 | 94 | [26, 27, 10, 9]
193 | 17 | 176 | [27, 10, 9, 17]
194 | 17 | 177 | [27, 10, 9, 17]
195 | 15 | 157 | [10, 9, 17, 15]
196 | 15 | 158 | [10, 9, 17, 15]
197 | 21 | 219 | [9, 17, 15, 21]
198 | 22 | 220 | [17, 15, 21, 22]
199 | 17 | 175 | [17, 15, 21, 22]
200 | 1 | 10 | [15, 21, 22, 1]
201 | 23 | 233 | [21, 22, 1, 23]
202 | 23 | 234 | [21, 22, 1, 23]
203 | 26 | 262 | [22, 1, 23, 26]
204 | 26 | 263 | [22, 1, 23, 26]
205 | 9 | 92 | [1, 23, 26, 9]
206 | 11 | 115 | [23, 26, 9, 11]
207 | 11 | 116 | [23, 26, 9, 11]
208 | 24 | 246 | [26, 9, 11, 24]
209 | 11 | 114 | [26, 9, 11, 24]
210 | 31 | 312 | [9, 11, 24, 31]
211 | 31 | 313 | [9, 11, 24, 31]
212 | 22 | 225 | [11, 24, 31, 22]
213 | 22 | 228 | [11, 24, 31, 22]
214 | 23 | 237 | [24, 31, 22, 23]
215 | 8 | 84 | [31, 22, 23, 8]
216 | 3 | 38 | [22, 23, 8, 3]
217 | 3 | 39 | [22, 23, 8, 3]
218 | 23 | 238 | [22, 23, 8, 3]
219 | 29 | 292 | [23, 8, 3, 29]
220 | 11 | 110 | [8, 3, 29, 11]
221 | 11 | 111 | [8, 3, 29, 11]
222 | 29 | 295 | [8, 3, 29, 11]
223 | 14 | 145 | [3, 29, 11, 14]
224 | 9 | 99 | [29, 11, 14, 9]
225 | 10 | 100 | [11, 14, 9, 10]
226 | 13 | 132 | [14, 9, 10, 13]
227 | 13 | 133 | [14, 9, 10, 13]
228 | 20 | 209 | [9, 10, 13, 20]
229 | 11 | 119 | [10, 13, 20, 11]
230 | 12 | 120 | [13, 20, 11, 12]
231 | 21 | 212 | [20, 11, 12, 21]
232 | 27 | 273 | [11, 12, 21, 27]
233 | 16 | 162 | [12, 21, 27, 16]
234 | 16 | 163 | [12, 21, 27, 16]
235 | 20 | 206 | [21, 27, 16, 20]
236 | 28 | 285 | [27, 16, 20, 28]
237 | 13 | 138 | [16, 20, 28, 13]
238 | 23 | 230 | [20, 28, 13, 23]
239 | 23 | 231 | [20, 28, 13, 23]
240 | 19 | 199 | [28, 13, 23, 19]
241 | 20 | 200 | [13, 23, 19, 20]
242 | 19 | 198 | [13, 23, 19, 20]
243 | 19 | 192 | [13, 23, 19, 20]
244 | 19 | 193 | [13, 23, 19, 20]
245 | 21 | 218 | [23, 19, 20, 21]
246 | 15 | 156 | [19, 20, 21, 15]
247 | 26 | 264 | [20, 21, 15, 26]
248 | 9 | 90 | [21, 15, 26, 9]
249 | 25 | 252 | [15, 26, 9, 25]
250 | 25 | 253 | [15, 26, 9, 25]
251 | 9 | 95 | [15, 26, 9, 25]
252 | 9 | 96 | [15, 26, 9, 25]
253 | 15 | 159 | [15, 26, 9, 25]
254 | 8 | 85 | [26, 9, 25, 8]
255 | 8 | 86 | [26, 9, 25, 8]
256 | 31 | 314 | [9, 25, 8, 31]
257 | 31 | 315 | [9, 25, 8, 31]
258 | 18 | 188 | [25, 8, 31, 18]
259 | 10 | 103 | [8, 31, 18, 10]
260 | 10 | 104 | [8, 31, 18, 10]
261 | 24 | 248 | [31, 18, 10, 24]
262 | 17 | 171 | [18, 10, 24, 17]
263 | 30 | 307 | [10, 24, 17, 30]
264 | 21 | 215 | [24, 17, 30, 21]
265 | 21 | 216 | [24, 17, 30, 21]
266 | 22 | 229 | [17, 30, 21, 22]
267 | 23 | 239 | [30, 21, 22, 23]
268 | 24 | 240 | [21, 22, 23, 24]
269 | 25 | 256 | [22, 23, 24, 25]
270 | 14 | 146 | [23, 24, 25, 14]
271 | 21 | 210 | [24, 25, 14, 21]
272 | 21 | 211 | [24, 25, 14, 21]
273 | 15 | 153 | [25, 14, 21, 15]
274 | 15 | 154 | [25, 14, 21, 15]
275 | 12 | 123 | [14, 21, 15, 12]
276 | 12 | 124 | [14, 21, 15, 12]
277 | 16 | 168 | [21, 15, 12, 16]
278 | 16 | 169 | [21, 15, 12, 16]
279 | 8 | 87 | [15, 12, 16, 8]
280 | 10 | 101 | [12, 16, 8, 10]
281 | 10 | 105 | [12, 16, 8, 10]
282 | 24 | 247 | [16, 8, 10, 24]
283 | 13 | 131 | [8, 10, 24, 13]
284 | 14 | 147 | [10, 24, 13, 14]
285 | 31 | 316 | [24, 13, 14, 31]
286 | 30 | 308 | [13, 14, 31, 30]
287 | 20 | 201 | [14, 31, 30, 20]
288 | 26 | 267 | [31, 30, 20, 26]
289 | 26 | 268 | [31, 30, 20, 26]
290 | 26 | 261 | [31, 30, 20, 26]
291 | 25 | 251 | [30, 20, 26, 25]
292 | 28 | 280 | [20, 26, 25, 28]
293 | 26 | 260 | [20, 26, 25, 28]
294 | 9 | 97 | [26, 25, 28, 9]
295 | 9 | 98 | [26, 25, 28, 9]
296 | 18 | 182 | [25, 28, 9, 18]
297 | 18 | 183 | [25, 28, 9, 18]
298 | 28 | 281 | [25, 28, 9, 18]
299 | 28 | 282 | [25, 28, 9, 18]
300 | 11 | 117 | [28, 9, 18, 11]
301 | 11 | 118 | [28, 9, 18, 11]
302 | 15 | 150 | [9, 18, 11, 15]
303 | 15 | 151 | [9, 18, 11, 15]
304 | 14 | 142 | [18, 11, 15, 14]
305 | 10 | 102 | [11, 15, 14, 10]
306 | 19 | 196 | [15, 14, 10, 19]
307 | 17 | 174 | [14, 10, 19, 17]
308 | 14 | 148 | [14, 10, 19, 17]
309 | 14 | 149 | [14, 10, 19, 17]
310 | 15 | 155 | [10, 19, 17, 15]
311 | 19 | 197 | [10, 19, 17, 15]
312 | 23 | 232 | [19, 17, 15, 23]
313 | 14 | 141 | [17, 15, 23, 14]
314 | 30 | 304 | [15, 23, 14, 30]
315 | 9 | 91 | [23, 14, 30, 9]
316 | 27 | 277 | [14, 30, 9, 27]
317 | 17 | 170 | [30, 9, 27, 17]
318 | 21 | 217 | [9, 27, 17, 21]
319 | 15 | 152 | [27, 17, 21, 15]
先进先出算法(FIFO)的缺页数量是： 186 缺页率是： 0.58125
-------------------最近最久未使用算法-------------------
指令号 | 页号 | 物理地址 | 内存状况
0 | 8 | 80 | [8, -1, -1, -1]
1 | 8 | 81 | [8, -1, -1, -1]
2 | 3 | 34 | [8, 3, -1, -1]
3 | 3 | 35 | [8, 3, -1, -1]
4 | 12 | 129 | [8, 3, 12, -1]
5 | 13 | 130 | [8, 3, 12, 13]
6 | 3 | 31 | [8, 12, 13, 3]
7 | 3 | 32 | [8, 12, 13, 3]
8 | 18 | 185 | [12, 13, 3, 18]
9 | 18 | 186 | [12, 13, 3, 18]
10 | 1 | 11 | [13, 3, 18, 1]
11 | 1 | 12 | [13, 3, 18, 1]
12 | 24 | 241 | [3, 18, 1, 24]
13 | 24 | 242 | [3, 18, 1, 24]
14 | 1 | 14 | [3, 18, 24, 1]
15 | 1 | 15 | [3, 18, 24, 1]
16 | 20 | 202 | [18, 24, 1, 20]
17 | 20 | 203 | [18, 24, 1, 20]
18 | 5 | 55 | [24, 1, 20, 5]
19 | 5 | 56 | [24, 1, 20, 5]
20 | 13 | 134 | [1, 20, 5, 13]
21 | 13 | 135 | [1, 20, 5, 13]
22 | 5 | 52 | [1, 20, 13, 5]
23 | 5 | 53 | [1, 20, 13, 5]
24 | 27 | 271 | [20, 13, 5, 27]
25 | 27 | 272 | [20, 13, 5, 27]
26 | 5 | 54 | [20, 13, 27, 5]
27 | 19 | 194 | [13, 27, 5, 19]
28 | 19 | 195 | [13, 27, 5, 19]
29 | 30 | 305 | [27, 5, 19, 30]
30 | 30 | 306 | [27, 5, 19, 30]
31 | 7 | 72 | [5, 19, 30, 7]
32 | 7 | 73 | [5, 19, 30, 7]
33 | 30 | 302 | [5, 19, 7, 30]
34 | 30 | 303 | [5, 19, 7, 30]
35 | 7 | 74 | [5, 19, 30, 7]
36 | 18 | 180 | [19, 30, 7, 18]
37 | 18 | 181 | [19, 30, 7, 18]
38 | 4 | 48 | [30, 7, 18, 4]
39 | 4 | 49 | [30, 7, 18, 4]
40 | 18 | 189 | [30, 7, 4, 18]
41 | 19 | 190 | [7, 4, 18, 19]
42 | 4 | 41 | [7, 18, 19, 4]
43 | 4 | 42 | [7, 18, 19, 4]
44 | 8 | 82 | [18, 19, 4, 8]
45 | 8 | 83 | [18, 19, 4, 8]
46 | 12 | 125 | [19, 4, 8, 12]
47 | 12 | 126 | [19, 4, 8, 12]
48 | 2 | 23 | [4, 8, 12, 2]
49 | 2 | 24 | [4, 8, 12, 2]
50 | 28 | 283 | [8, 12, 2, 28]
51 | 28 | 284 | [8, 12, 2, 28]
52 | 18 | 187 | [12, 2, 28, 18]
53 | 2 | 27 | [12, 28, 18, 2]
54 | 2 | 28 | [12, 28, 18, 2]
55 | 29 | 293 | [28, 18, 2, 29]
56 | 29 | 294 | [28, 18, 2, 29]
57 | 16 | 165 | [18, 2, 29, 16]
58 | 16 | 166 | [18, 2, 29, 16]
59 | 0 | 5 | [2, 29, 16, 0]
60 | 0 | 6 | [2, 29, 16, 0]
61 | 3 | 36 | [29, 16, 0, 3]
62 | 3 | 37 | [29, 16, 0, 3]
63 | 4 | 40 | [16, 0, 3, 4]
64 | 24 | 244 | [0, 3, 4, 24]
65 | 24 | 245 | [0, 3, 4, 24]
66 | 1 | 13 | [3, 4, 24, 1]
67 | 22 | 221 | [4, 24, 1, 22]
68 | 22 | 222 | [4, 24, 1, 22]
69 | 6 | 61 | [24, 1, 22, 6]
70 | 6 | 62 | [24, 1, 22, 6]
71 | 6 | 64 | [24, 1, 22, 6]
72 | 6 | 65 | [24, 1, 22, 6]
73 | 7 | 77 | [1, 22, 6, 7]
74 | 7 | 78 | [1, 22, 6, 7]
75 | 0 | 8 | [22, 6, 7, 0]
76 | 0 | 9 | [22, 6, 7, 0]
77 | 5 | 50 | [6, 7, 0, 5]
78 | 5 | 51 | [6, 7, 0, 5]
79 | 5 | 58 | [6, 7, 0, 5]
80 | 5 | 59 | [6, 7, 0, 5]
81 | 12 | 127 | [7, 0, 5, 12]
82 | 12 | 128 | [7, 0, 5, 12]
83 | 1 | 18 | [0, 5, 12, 1]
84 | 1 | 19 | [0, 5, 12, 1]
85 | 2 | 29 | [5, 12, 1, 2]
86 | 13 | 139 | [12, 1, 2, 13]
87 | 14 | 140 | [1, 2, 13, 14]
88 | 2 | 20 | [1, 13, 14, 2]
89 | 2 | 21 | [1, 13, 14, 2]
90 | 24 | 249 | [13, 14, 2, 24]
91 | 25 | 250 | [14, 2, 24, 25]
92 | 1 | 16 | [2, 24, 25, 1]
93 | 7 | 75 | [24, 25, 1, 7]
94 | 23 | 235 | [25, 1, 7, 23]
95 | 23 | 236 | [25, 1, 7, 23]
96 | 6 | 63 | [1, 7, 23, 6]
97 | 3 | 30 | [7, 23, 6, 3]
98 | 21 | 213 | [23, 6, 3, 21]
99 | 21 | 214 | [23, 6, 3, 21]
100 | 20 | 207 | [6, 3, 21, 20]
101 | 20 | 208 | [6, 3, 21, 20]
102 | 24 | 243 | [3, 21, 20, 24]
103 | 4 | 47 | [21, 20, 24, 4]
104 | 6 | 66 | [20, 24, 4, 6]
105 | 5 | 57 | [24, 4, 6, 5]
106 | 2 | 25 | [4, 6, 5, 2]
107 | 2 | 26 | [4, 6, 5, 2]
108 | 6 | 67 | [4, 5, 2, 6]
109 | 30 | 309 | [5, 2, 6, 30]
110 | 31 | 310 | [2, 6, 30, 31]
111 | 0 | 2 | [6, 30, 31, 0]
112 | 0 | 3 | [6, 30, 31, 0]
113 | 31 | 317 | [6, 30, 0, 31]
114 | 31 | 318 | [6, 30, 0, 31]
115 | 27 | 274 | [30, 0, 31, 27]
116 | 27 | 275 | [30, 0, 31, 27]
117 | 4 | 44 | [0, 31, 27, 4]
118 | 4 | 45 | [0, 31, 27, 4]
119 | 7 | 71 | [31, 27, 4, 7]
120 | 3 | 33 | [27, 4, 7, 3]
121 | 4 | 43 | [27, 7, 3, 4]
122 | 7 | 70 | [27, 3, 4, 7]
123 | 16 | 167 | [3, 4, 7, 16]
124 | 16 | 160 | [3, 4, 7, 16]
125 | 16 | 161 | [3, 4, 7, 16]
126 | 6 | 68 | [4, 7, 16, 6]
127 | 25 | 258 | [7, 16, 6, 25]
128 | 25 | 259 | [7, 16, 6, 25]
129 | 4 | 46 | [16, 6, 25, 4]
130 | 22 | 223 | [6, 25, 4, 22]
131 | 2 | 22 | [25, 4, 22, 2]
132 | 20 | 204 | [4, 22, 2, 20]
133 | 20 | 205 | [4, 22, 2, 20]
134 | 22 | 226 | [4, 2, 20, 22]
135 | 22 | 227 | [4, 2, 20, 22]
136 | 0 | 4 | [2, 20, 22, 0]
137 | 8 | 88 | [20, 22, 0, 8]
138 | 8 | 89 | [20, 22, 0, 8]
139 | 26 | 265 | [22, 0, 8, 26]
140 | 26 | 266 | [22, 0, 8, 26]
141 | 7 | 79 | [0, 8, 26, 7]
142 | 25 | 257 | [8, 26, 7, 25]
143 | 17 | 172 | [26, 7, 25, 17]
144 | 17 | 173 | [26, 7, 25, 17]
145 | 22 | 224 | [7, 25, 17, 22]
146 | 0 | 7 | [25, 17, 22, 0]
147 | 19 | 191 | [17, 22, 0, 19]
148 | 7 | 76 | [22, 0, 19, 7]
149 | 25 | 254 | [0, 19, 7, 25]
150 | 25 | 255 | [0, 19, 7, 25]
151 | 11 | 112 | [19, 7, 25, 11]
152 | 11 | 113 | [19, 7, 25, 11]
153 | 0 | 1 | [7, 25, 11, 0]
154 | 12 | 121 | [25, 11, 0, 12]
155 | 12 | 122 | [25, 11, 0, 12]
156 | 27 | 278 | [11, 0, 12, 27]
157 | 27 | 279 | [11, 0, 12, 27]
158 | 16 | 164 | [0, 12, 27, 16]
159 | 27 | 276 | [0, 12, 16, 27]
160 | 6 | 69 | [12, 16, 27, 6]
161 | 18 | 184 | [16, 27, 6, 18]
162 | 17 | 178 | [27, 6, 18, 17]
163 | 17 | 179 | [27, 6, 18, 17]
164 | 29 | 296 | [6, 18, 17, 29]
165 | 29 | 297 | [6, 18, 17, 29]
166 | 10 | 106 | [18, 17, 29, 10]
167 | 10 | 107 | [18, 17, 29, 10]
168 | 31 | 311 | [17, 29, 10, 31]
169 | 28 | 288 | [29, 10, 31, 28]
170 | 28 | 289 | [29, 10, 31, 28]
171 | 6 | 60 | [10, 31, 28, 6]
172 | 29 | 298 | [31, 28, 6, 29]
173 | 29 | 299 | [31, 28, 6, 29]
174 | 13 | 136 | [28, 6, 29, 13]
175 | 13 | 137 | [28, 6, 29, 13]
176 | 31 | 319 | [6, 29, 13, 31]
177 | 1 | 17 | [29, 13, 31, 1]
178 | 29 | 290 | [13, 31, 1, 29]
179 | 29 | 291 | [13, 31, 1, 29]
180 | 0 | 0 | [31, 1, 29, 0]
181 | 28 | 286 | [1, 29, 0, 28]
182 | 28 | 287 | [1, 29, 0, 28]
183 | 30 | 300 | [29, 0, 28, 30]
184 | 30 | 301 | [29, 0, 28, 30]
185 | 14 | 143 | [0, 28, 30, 14]
186 | 14 | 144 | [0, 28, 30, 14]
187 | 26 | 269 | [28, 30, 14, 26]
188 | 27 | 270 | [30, 14, 26, 27]
189 | 10 | 108 | [14, 26, 27, 10]
190 | 10 | 109 | [14, 26, 27, 10]
191 | 9 | 93 | [26, 27, 10, 9]
192 | 9 | 94 | [26, 27, 10, 9]
193 | 17 | 176 | [27, 10, 9, 17]
194 | 17 | 177 | [27, 10, 9, 17]
195 | 15 | 157 | [10, 9, 17, 15]
196 | 15 | 158 | [10, 9, 17, 15]
197 | 21 | 219 | [9, 17, 15, 21]
198 | 22 | 220 | [17, 15, 21, 22]
199 | 17 | 175 | [15, 21, 22, 17]
200 | 1 | 10 | [21, 22, 17, 1]
201 | 23 | 233 | [22, 17, 1, 23]
202 | 23 | 234 | [22, 17, 1, 23]
203 | 26 | 262 | [17, 1, 23, 26]
204 | 26 | 263 | [17, 1, 23, 26]
205 | 9 | 92 | [1, 23, 26, 9]
206 | 11 | 115 | [23, 26, 9, 11]
207 | 11 | 116 | [23, 26, 9, 11]
208 | 24 | 246 | [26, 9, 11, 24]
209 | 11 | 114 | [26, 9, 24, 11]
210 | 31 | 312 | [9, 24, 11, 31]
211 | 31 | 313 | [9, 24, 11, 31]
212 | 22 | 225 | [24, 11, 31, 22]
213 | 22 | 228 | [24, 11, 31, 22]
214 | 23 | 237 | [11, 31, 22, 23]
215 | 8 | 84 | [31, 22, 23, 8]
216 | 3 | 38 | [22, 23, 8, 3]
217 | 3 | 39 | [22, 23, 8, 3]
218 | 23 | 238 | [22, 8, 3, 23]
219 | 29 | 292 | [8, 3, 23, 29]
220 | 11 | 110 | [3, 23, 29, 11]
221 | 11 | 111 | [3, 23, 29, 11]
222 | 29 | 295 | [3, 23, 11, 29]
223 | 14 | 145 | [23, 11, 29, 14]
224 | 9 | 99 | [11, 29, 14, 9]
225 | 10 | 100 | [29, 14, 9, 10]
226 | 13 | 132 | [14, 9, 10, 13]
227 | 13 | 133 | [14, 9, 10, 13]
228 | 20 | 209 | [9, 10, 13, 20]
229 | 11 | 119 | [10, 13, 20, 11]
230 | 12 | 120 | [13, 20, 11, 12]
231 | 21 | 212 | [20, 11, 12, 21]
232 | 27 | 273 | [11, 12, 21, 27]
233 | 16 | 162 | [12, 21, 27, 16]
234 | 16 | 163 | [12, 21, 27, 16]
235 | 20 | 206 | [21, 27, 16, 20]
236 | 28 | 285 | [27, 16, 20, 28]
237 | 13 | 138 | [16, 20, 28, 13]
238 | 23 | 230 | [20, 28, 13, 23]
239 | 23 | 231 | [20, 28, 13, 23]
240 | 19 | 199 | [28, 13, 23, 19]
241 | 20 | 200 | [13, 23, 19, 20]
242 | 19 | 198 | [13, 23, 20, 19]
243 | 19 | 192 | [13, 23, 20, 19]
244 | 19 | 193 | [13, 23, 20, 19]
245 | 21 | 218 | [23, 20, 19, 21]
246 | 15 | 156 | [20, 19, 21, 15]
247 | 26 | 264 | [19, 21, 15, 26]
248 | 9 | 90 | [21, 15, 26, 9]
249 | 25 | 252 | [15, 26, 9, 25]
250 | 25 | 253 | [15, 26, 9, 25]
251 | 9 | 95 | [15, 26, 25, 9]
252 | 9 | 96 | [15, 26, 25, 9]
253 | 15 | 159 | [26, 25, 9, 15]
254 | 8 | 85 | [25, 9, 15, 8]
255 | 8 | 86 | [25, 9, 15, 8]
256 | 31 | 314 | [9, 15, 8, 31]
257 | 31 | 315 | [9, 15, 8, 31]
258 | 18 | 188 | [15, 8, 31, 18]
259 | 10 | 103 | [8, 31, 18, 10]
260 | 10 | 104 | [8, 31, 18, 10]
261 | 24 | 248 | [31, 18, 10, 24]
262 | 17 | 171 | [18, 10, 24, 17]
263 | 30 | 307 | [10, 24, 17, 30]
264 | 21 | 215 | [24, 17, 30, 21]
265 | 21 | 216 | [24, 17, 30, 21]
266 | 22 | 229 | [17, 30, 21, 22]
267 | 23 | 239 | [30, 21, 22, 23]
268 | 24 | 240 | [21, 22, 23, 24]
269 | 25 | 256 | [22, 23, 24, 25]
270 | 14 | 146 | [23, 24, 25, 14]
271 | 21 | 210 | [24, 25, 14, 21]
272 | 21 | 211 | [24, 25, 14, 21]
273 | 15 | 153 | [25, 14, 21, 15]
274 | 15 | 154 | [25, 14, 21, 15]
275 | 12 | 123 | [14, 21, 15, 12]
276 | 12 | 124 | [14, 21, 15, 12]
277 | 16 | 168 | [21, 15, 12, 16]
278 | 16 | 169 | [21, 15, 12, 16]
279 | 8 | 87 | [15, 12, 16, 8]
280 | 10 | 101 | [12, 16, 8, 10]
281 | 10 | 105 | [12, 16, 8, 10]
282 | 24 | 247 | [16, 8, 10, 24]
283 | 13 | 131 | [8, 10, 24, 13]
284 | 14 | 147 | [10, 24, 13, 14]
285 | 31 | 316 | [24, 13, 14, 31]
286 | 30 | 308 | [13, 14, 31, 30]
287 | 20 | 201 | [14, 31, 30, 20]
288 | 26 | 267 | [31, 30, 20, 26]
289 | 26 | 268 | [31, 30, 20, 26]
290 | 26 | 261 | [31, 30, 20, 26]
291 | 25 | 251 | [30, 20, 26, 25]
292 | 28 | 280 | [20, 26, 25, 28]
293 | 26 | 260 | [20, 25, 28, 26]
294 | 9 | 97 | [25, 28, 26, 9]
295 | 9 | 98 | [25, 28, 26, 9]
296 | 18 | 182 | [28, 26, 9, 18]
297 | 18 | 183 | [28, 26, 9, 18]
298 | 28 | 281 | [26, 9, 18, 28]
299 | 28 | 282 | [26, 9, 18, 28]
300 | 11 | 117 | [9, 18, 28, 11]
301 | 11 | 118 | [9, 18, 28, 11]
302 | 15 | 150 | [18, 28, 11, 15]
303 | 15 | 151 | [18, 28, 11, 15]
304 | 14 | 142 | [28, 11, 15, 14]
305 | 10 | 102 | [11, 15, 14, 10]
306 | 19 | 196 | [15, 14, 10, 19]
307 | 17 | 174 | [14, 10, 19, 17]
308 | 14 | 148 | [10, 19, 17, 14]
309 | 14 | 149 | [10, 19, 17, 14]
310 | 15 | 155 | [19, 17, 14, 15]
311 | 19 | 197 | [17, 14, 15, 19]
312 | 23 | 232 | [14, 15, 19, 23]
313 | 14 | 141 | [15, 19, 23, 14]
314 | 30 | 304 | [19, 23, 14, 30]
315 | 9 | 91 | [23, 14, 30, 9]
316 | 27 | 277 | [14, 30, 9, 27]
317 | 17 | 170 | [30, 9, 27, 17]
318 | 21 | 217 | [9, 27, 17, 21]
319 | 15 | 152 | [27, 17, 21, 15]
最近最久未使用算法(LRU)的缺页数量是： 185 缺页率是： 0.578125
-------------------最不常用算法-------------------
指令号 | 页号 | 物理地址 | 内存状况
0 | 8 | 80 | [[8, 0], -1, -1, -1]
1 | 8 | 81 | [[8, 1], -1, -1, -1]
2 | 3 | 34 | [[8, 0], [3, 0], -1, -1]
3 | 3 | 35 | [[8, 0], [3, 1], -1, -1]
4 | 12 | 129 | [[8, 0], [3, 0], [12, 0], -1]
5 | 13 | 130 | [[8, 0], [3, 0], [12, 0], [13, 0]]
6 | 3 | 31 | [[8, 0], [3, 1], [12, 0], [13, 0]]
7 | 3 | 32 | [[8, 0], [3, 2], [12, 0], [13, 0]]
8 | 18 | 185 | [[18, 0], [3, 0], [12, 0], [13, 0]]
9 | 18 | 186 | [[18, 1], [3, 0], [12, 0], [13, 0]]
10 | 1 | 11 | [[18, 0], [1, 0], [12, 0], [13, 0]]
11 | 1 | 12 | [[18, 0], [1, 1], [12, 0], [13, 0]]
12 | 24 | 241 | [[24, 0], [1, 0], [12, 0], [13, 0]]
13 | 24 | 242 | [[24, 1], [1, 0], [12, 0], [13, 0]]
14 | 1 | 14 | [[24, 1], [1, 1], [12, 0], [13, 0]]
15 | 1 | 15 | [[24, 1], [1, 2], [12, 0], [13, 0]]
16 | 20 | 202 | [[24, 0], [1, 0], [20, 0], [13, 0]]
17 | 20 | 203 | [[24, 0], [1, 0], [20, 1], [13, 0]]
18 | 5 | 55 | [[5, 0], [1, 0], [20, 0], [13, 0]]
19 | 5 | 56 | [[5, 1], [1, 0], [20, 0], [13, 0]]
20 | 13 | 134 | [[5, 1], [1, 0], [20, 0], [13, 1]]
21 | 13 | 135 | [[5, 1], [1, 0], [20, 0], [13, 2]]
22 | 5 | 52 | [[5, 2], [1, 0], [20, 0], [13, 2]]
23 | 5 | 53 | [[5, 3], [1, 0], [20, 0], [13, 2]]
24 | 27 | 271 | [[5, 0], [27, 0], [20, 0], [13, 0]]
25 | 27 | 272 | [[5, 0], [27, 1], [20, 0], [13, 0]]
26 | 5 | 54 | [[5, 1], [27, 1], [20, 0], [13, 0]]
27 | 19 | 194 | [[5, 0], [27, 0], [19, 0], [13, 0]]
28 | 19 | 195 | [[5, 0], [27, 0], [19, 1], [13, 0]]
29 | 30 | 305 | [[30, 0], [27, 0], [19, 0], [13, 0]]
30 | 30 | 306 | [[30, 1], [27, 0], [19, 0], [13, 0]]
31 | 7 | 72 | [[30, 0], [7, 0], [19, 0], [13, 0]]
32 | 7 | 73 | [[30, 0], [7, 1], [19, 0], [13, 0]]
33 | 30 | 302 | [[30, 1], [7, 1], [19, 0], [13, 0]]
34 | 30 | 303 | [[30, 2], [7, 1], [19, 0], [13, 0]]
35 | 7 | 74 | [[30, 2], [7, 2], [19, 0], [13, 0]]
36 | 18 | 180 | [[30, 0], [7, 0], [18, 0], [13, 0]]
37 | 18 | 181 | [[30, 0], [7, 0], [18, 1], [13, 0]]
38 | 4 | 48 | [[4, 0], [7, 0], [18, 0], [13, 0]]
39 | 4 | 49 | [[4, 1], [7, 0], [18, 0], [13, 0]]
40 | 18 | 189 | [[4, 1], [7, 0], [18, 1], [13, 0]]
41 | 19 | 190 | [[4, 0], [19, 0], [18, 0], [13, 0]]
42 | 4 | 41 | [[4, 1], [19, 0], [18, 0], [13, 0]]
43 | 4 | 42 | [[4, 2], [19, 0], [18, 0], [13, 0]]
44 | 8 | 82 | [[4, 0], [8, 0], [18, 0], [13, 0]]
45 | 8 | 83 | [[4, 0], [8, 1], [18, 0], [13, 0]]
46 | 12 | 125 | [[12, 0], [8, 0], [18, 0], [13, 0]]
47 | 12 | 126 | [[12, 1], [8, 0], [18, 0], [13, 0]]
48 | 2 | 23 | [[12, 0], [2, 0], [18, 0], [13, 0]]
49 | 2 | 24 | [[12, 0], [2, 1], [18, 0], [13, 0]]
50 | 28 | 283 | [[28, 0], [2, 0], [18, 0], [13, 0]]
51 | 28 | 284 | [[28, 1], [2, 0], [18, 0], [13, 0]]
52 | 18 | 187 | [[28, 1], [2, 0], [18, 1], [13, 0]]
53 | 2 | 27 | [[28, 1], [2, 1], [18, 1], [13, 0]]
54 | 2 | 28 | [[28, 1], [2, 2], [18, 1], [13, 0]]
55 | 29 | 293 | [[28, 0], [2, 0], [18, 0], [29, 0]]
56 | 29 | 294 | [[28, 0], [2, 0], [18, 0], [29, 1]]
57 | 16 | 165 | [[16, 0], [2, 0], [18, 0], [29, 0]]
58 | 16 | 166 | [[16, 1], [2, 0], [18, 0], [29, 0]]
59 | 0 | 5 | [[16, 0], [0, 0], [18, 0], [29, 0]]
60 | 0 | 6 | [[16, 0], [0, 1], [18, 0], [29, 0]]
61 | 3 | 36 | [[3, 0], [0, 0], [18, 0], [29, 0]]
62 | 3 | 37 | [[3, 1], [0, 0], [18, 0], [29, 0]]
63 | 4 | 40 | [[3, 0], [4, 0], [18, 0], [29, 0]]
64 | 24 | 244 | [[24, 0], [4, 0], [18, 0], [29, 0]]
65 | 24 | 245 | [[24, 1], [4, 0], [18, 0], [29, 0]]
66 | 1 | 13 | [[24, 0], [1, 0], [18, 0], [29, 0]]
67 | 22 | 221 | [[22, 0], [1, 0], [18, 0], [29, 0]]
68 | 22 | 222 | [[22, 1], [1, 0], [18, 0], [29, 0]]
69 | 6 | 61 | [[22, 0], [6, 0], [18, 0], [29, 0]]
70 | 6 | 62 | [[22, 0], [6, 1], [18, 0], [29, 0]]
71 | 6 | 64 | [[22, 0], [6, 2], [18, 0], [29, 0]]
72 | 6 | 65 | [[22, 0], [6, 3], [18, 0], [29, 0]]
73 | 7 | 77 | [[7, 0], [6, 0], [18, 0], [29, 0]]
74 | 7 | 78 | [[7, 1], [6, 0], [18, 0], [29, 0]]
75 | 0 | 8 | [[7, 0], [0, 0], [18, 0], [29, 0]]
76 | 0 | 9 | [[7, 0], [0, 1], [18, 0], [29, 0]]
77 | 5 | 50 | [[5, 0], [0, 0], [18, 0], [29, 0]]
78 | 5 | 51 | [[5, 1], [0, 0], [18, 0], [29, 0]]
79 | 5 | 58 | [[5, 2], [0, 0], [18, 0], [29, 0]]
80 | 5 | 59 | [[5, 3], [0, 0], [18, 0], [29, 0]]
81 | 12 | 127 | [[5, 0], [12, 0], [18, 0], [29, 0]]
82 | 12 | 128 | [[5, 0], [12, 1], [18, 0], [29, 0]]
83 | 1 | 18 | [[1, 0], [12, 0], [18, 0], [29, 0]]
84 | 1 | 19 | [[1, 1], [12, 0], [18, 0], [29, 0]]
85 | 2 | 29 | [[1, 0], [2, 0], [18, 0], [29, 0]]
86 | 13 | 139 | [[13, 0], [2, 0], [18, 0], [29, 0]]
87 | 14 | 140 | [[14, 0], [2, 0], [18, 0], [29, 0]]
88 | 2 | 20 | [[14, 0], [2, 1], [18, 0], [29, 0]]
89 | 2 | 21 | [[14, 0], [2, 2], [18, 0], [29, 0]]
90 | 24 | 249 | [[24, 0], [2, 0], [18, 0], [29, 0]]
91 | 25 | 250 | [[25, 0], [2, 0], [18, 0], [29, 0]]
92 | 1 | 16 | [[1, 0], [2, 0], [18, 0], [29, 0]]
93 | 7 | 75 | [[7, 0], [2, 0], [18, 0], [29, 0]]
94 | 23 | 235 | [[23, 0], [2, 0], [18, 0], [29, 0]]
95 | 23 | 236 | [[23, 1], [2, 0], [18, 0], [29, 0]]
96 | 6 | 63 | [[23, 0], [6, 0], [18, 0], [29, 0]]
97 | 3 | 30 | [[3, 0], [6, 0], [18, 0], [29, 0]]
98 | 21 | 213 | [[21, 0], [6, 0], [18, 0], [29, 0]]
99 | 21 | 214 | [[21, 1], [6, 0], [18, 0], [29, 0]]
100 | 20 | 207 | [[21, 0], [20, 0], [18, 0], [29, 0]]
101 | 20 | 208 | [[21, 0], [20, 1], [18, 0], [29, 0]]
102 | 24 | 243 | [[24, 0], [20, 0], [18, 0], [29, 0]]
103 | 4 | 47 | [[4, 0], [20, 0], [18, 0], [29, 0]]
104 | 6 | 66 | [[6, 0], [20, 0], [18, 0], [29, 0]]
105 | 5 | 57 | [[5, 0], [20, 0], [18, 0], [29, 0]]
106 | 2 | 25 | [[2, 0], [20, 0], [18, 0], [29, 0]]
107 | 2 | 26 | [[2, 1], [20, 0], [18, 0], [29, 0]]
108 | 6 | 67 | [[2, 0], [6, 0], [18, 0], [29, 0]]
109 | 30 | 309 | [[30, 0], [6, 0], [18, 0], [29, 0]]
110 | 31 | 310 | [[31, 0], [6, 0], [18, 0], [29, 0]]
111 | 0 | 2 | [[0, 0], [6, 0], [18, 0], [29, 0]]
112 | 0 | 3 | [[0, 1], [6, 0], [18, 0], [29, 0]]
113 | 31 | 317 | [[0, 0], [31, 0], [18, 0], [29, 0]]
114 | 31 | 318 | [[0, 0], [31, 1], [18, 0], [29, 0]]
115 | 27 | 274 | [[27, 0], [31, 0], [18, 0], [29, 0]]
116 | 27 | 275 | [[27, 1], [31, 0], [18, 0], [29, 0]]
117 | 4 | 44 | [[27, 0], [4, 0], [18, 0], [29, 0]]
118 | 4 | 45 | [[27, 0], [4, 1], [18, 0], [29, 0]]
119 | 7 | 71 | [[7, 0], [4, 0], [18, 0], [29, 0]]
120 | 3 | 33 | [[3, 0], [4, 0], [18, 0], [29, 0]]
121 | 4 | 43 | [[3, 0], [4, 1], [18, 0], [29, 0]]
122 | 7 | 70 | [[7, 0], [4, 0], [18, 0], [29, 0]]
123 | 16 | 167 | [[16, 0], [4, 0], [18, 0], [29, 0]]
124 | 16 | 160 | [[16, 1], [4, 0], [18, 0], [29, 0]]
125 | 16 | 161 | [[16, 2], [4, 0], [18, 0], [29, 0]]
126 | 6 | 68 | [[16, 0], [6, 0], [18, 0], [29, 0]]
127 | 25 | 258 | [[25, 0], [6, 0], [18, 0], [29, 0]]
128 | 25 | 259 | [[25, 1], [6, 0], [18, 0], [29, 0]]
129 | 4 | 46 | [[25, 0], [4, 0], [18, 0], [29, 0]]
130 | 22 | 223 | [[22, 0], [4, 0], [18, 0], [29, 0]]
131 | 2 | 22 | [[2, 0], [4, 0], [18, 0], [29, 0]]
132 | 20 | 204 | [[20, 0], [4, 0], [18, 0], [29, 0]]
133 | 20 | 205 | [[20, 1], [4, 0], [18, 0], [29, 0]]
134 | 22 | 226 | [[20, 0], [22, 0], [18, 0], [29, 0]]
135 | 22 | 227 | [[20, 0], [22, 1], [18, 0], [29, 0]]
136 | 0 | 4 | [[0, 0], [22, 0], [18, 0], [29, 0]]
137 | 8 | 88 | [[8, 0], [22, 0], [18, 0], [29, 0]]
138 | 8 | 89 | [[8, 1], [22, 0], [18, 0], [29, 0]]
139 | 26 | 265 | [[8, 0], [26, 0], [18, 0], [29, 0]]
140 | 26 | 266 | [[8, 0], [26, 1], [18, 0], [29, 0]]
141 | 7 | 79 | [[7, 0], [26, 0], [18, 0], [29, 0]]
142 | 25 | 257 | [[25, 0], [26, 0], [18, 0], [29, 0]]
143 | 17 | 172 | [[17, 0], [26, 0], [18, 0], [29, 0]]
144 | 17 | 173 | [[17, 1], [26, 0], [18, 0], [29, 0]]
145 | 22 | 224 | [[17, 0], [22, 0], [18, 0], [29, 0]]
146 | 0 | 7 | [[0, 0], [22, 0], [18, 0], [29, 0]]
147 | 19 | 191 | [[19, 0], [22, 0], [18, 0], [29, 0]]
148 | 7 | 76 | [[7, 0], [22, 0], [18, 0], [29, 0]]
149 | 25 | 254 | [[25, 0], [22, 0], [18, 0], [29, 0]]
150 | 25 | 255 | [[25, 1], [22, 0], [18, 0], [29, 0]]
151 | 11 | 112 | [[25, 0], [11, 0], [18, 0], [29, 0]]
152 | 11 | 113 | [[25, 0], [11, 1], [18, 0], [29, 0]]
153 | 0 | 1 | [[0, 0], [11, 0], [18, 0], [29, 0]]
154 | 12 | 121 | [[12, 0], [11, 0], [18, 0], [29, 0]]
155 | 12 | 122 | [[12, 1], [11, 0], [18, 0], [29, 0]]
156 | 27 | 278 | [[12, 0], [27, 0], [18, 0], [29, 0]]
157 | 27 | 279 | [[12, 0], [27, 1], [18, 0], [29, 0]]
158 | 16 | 164 | [[16, 0], [27, 0], [18, 0], [29, 0]]
159 | 27 | 276 | [[16, 0], [27, 1], [18, 0], [29, 0]]
160 | 6 | 69 | [[6, 0], [27, 0], [18, 0], [29, 0]]
161 | 18 | 184 | [[6, 0], [27, 0], [18, 1], [29, 0]]
162 | 17 | 178 | [[17, 0], [27, 0], [18, 0], [29, 0]]
163 | 17 | 179 | [[17, 1], [27, 0], [18, 0], [29, 0]]
164 | 29 | 296 | [[17, 1], [27, 0], [18, 0], [29, 1]]
165 | 29 | 297 | [[17, 1], [27, 0], [18, 0], [29, 2]]
166 | 10 | 106 | [[17, 0], [10, 0], [18, 0], [29, 0]]
167 | 10 | 107 | [[17, 0], [10, 1], [18, 0], [29, 0]]
168 | 31 | 311 | [[31, 0], [10, 0], [18, 0], [29, 0]]
169 | 28 | 288 | [[28, 0], [10, 0], [18, 0], [29, 0]]
170 | 28 | 289 | [[28, 1], [10, 0], [18, 0], [29, 0]]
171 | 6 | 60 | [[28, 0], [6, 0], [18, 0], [29, 0]]
172 | 29 | 298 | [[28, 0], [6, 0], [18, 0], [29, 1]]
173 | 29 | 299 | [[28, 0], [6, 0], [18, 0], [29, 2]]
174 | 13 | 136 | [[13, 0], [6, 0], [18, 0], [29, 0]]
175 | 13 | 137 | [[13, 1], [6, 0], [18, 0], [29, 0]]
176 | 31 | 319 | [[13, 0], [31, 0], [18, 0], [29, 0]]
177 | 1 | 17 | [[1, 0], [31, 0], [18, 0], [29, 0]]
178 | 29 | 290 | [[1, 0], [31, 0], [18, 0], [29, 1]]
179 | 29 | 291 | [[1, 0], [31, 0], [18, 0], [29, 2]]
180 | 0 | 0 | [[0, 0], [31, 0], [18, 0], [29, 0]]
181 | 28 | 286 | [[28, 0], [31, 0], [18, 0], [29, 0]]
182 | 28 | 287 | [[28, 1], [31, 0], [18, 0], [29, 0]]
183 | 30 | 300 | [[28, 0], [30, 0], [18, 0], [29, 0]]
184 | 30 | 301 | [[28, 0], [30, 1], [18, 0], [29, 0]]
185 | 14 | 143 | [[14, 0], [30, 0], [18, 0], [29, 0]]
186 | 14 | 144 | [[14, 1], [30, 0], [18, 0], [29, 0]]
187 | 26 | 269 | [[14, 0], [26, 0], [18, 0], [29, 0]]
188 | 27 | 270 | [[27, 0], [26, 0], [18, 0], [29, 0]]
189 | 10 | 108 | [[10, 0], [26, 0], [18, 0], [29, 0]]
190 | 10 | 109 | [[10, 1], [26, 0], [18, 0], [29, 0]]
191 | 9 | 93 | [[10, 0], [9, 0], [18, 0], [29, 0]]
192 | 9 | 94 | [[10, 0], [9, 1], [18, 0], [29, 0]]
193 | 17 | 176 | [[17, 0], [9, 0], [18, 0], [29, 0]]
194 | 17 | 177 | [[17, 1], [9, 0], [18, 0], [29, 0]]
195 | 15 | 157 | [[17, 0], [15, 0], [18, 0], [29, 0]]
196 | 15 | 158 | [[17, 0], [15, 1], [18, 0], [29, 0]]
197 | 21 | 219 | [[21, 0], [15, 0], [18, 0], [29, 0]]
198 | 22 | 220 | [[22, 0], [15, 0], [18, 0], [29, 0]]
199 | 17 | 175 | [[17, 0], [15, 0], [18, 0], [29, 0]]
200 | 1 | 10 | [[1, 0], [15, 0], [18, 0], [29, 0]]
201 | 23 | 233 | [[23, 0], [15, 0], [18, 0], [29, 0]]
202 | 23 | 234 | [[23, 1], [15, 0], [18, 0], [29, 0]]
203 | 26 | 262 | [[23, 0], [26, 0], [18, 0], [29, 0]]
204 | 26 | 263 | [[23, 0], [26, 1], [18, 0], [29, 0]]
205 | 9 | 92 | [[9, 0], [26, 0], [18, 0], [29, 0]]
206 | 11 | 115 | [[11, 0], [26, 0], [18, 0], [29, 0]]
207 | 11 | 116 | [[11, 1], [26, 0], [18, 0], [29, 0]]
208 | 24 | 246 | [[11, 0], [24, 0], [18, 0], [29, 0]]
209 | 11 | 114 | [[11, 1], [24, 0], [18, 0], [29, 0]]
210 | 31 | 312 | [[11, 0], [31, 0], [18, 0], [29, 0]]
211 | 31 | 313 | [[11, 0], [31, 1], [18, 0], [29, 0]]
212 | 22 | 225 | [[22, 0], [31, 0], [18, 0], [29, 0]]
213 | 22 | 228 | [[22, 1], [31, 0], [18, 0], [29, 0]]
214 | 23 | 237 | [[22, 0], [23, 0], [18, 0], [29, 0]]
215 | 8 | 84 | [[8, 0], [23, 0], [18, 0], [29, 0]]
216 | 3 | 38 | [[3, 0], [23, 0], [18, 0], [29, 0]]
217 | 3 | 39 | [[3, 1], [23, 0], [18, 0], [29, 0]]
218 | 23 | 238 | [[3, 1], [23, 1], [18, 0], [29, 0]]
219 | 29 | 292 | [[3, 1], [23, 1], [18, 0], [29, 1]]
220 | 11 | 110 | [[3, 0], [23, 0], [11, 0], [29, 0]]
221 | 11 | 111 | [[3, 0], [23, 0], [11, 1], [29, 0]]
222 | 29 | 295 | [[3, 0], [23, 0], [11, 1], [29, 1]]
223 | 14 | 145 | [[14, 0], [23, 0], [11, 0], [29, 0]]
224 | 9 | 99 | [[9, 0], [23, 0], [11, 0], [29, 0]]
225 | 10 | 100 | [[10, 0], [23, 0], [11, 0], [29, 0]]
226 | 13 | 132 | [[13, 0], [23, 0], [11, 0], [29, 0]]
227 | 13 | 133 | [[13, 1], [23, 0], [11, 0], [29, 0]]
228 | 20 | 209 | [[13, 0], [20, 0], [11, 0], [29, 0]]
229 | 11 | 119 | [[13, 0], [20, 0], [11, 1], [29, 0]]
230 | 12 | 120 | [[12, 0], [20, 0], [11, 0], [29, 0]]
231 | 21 | 212 | [[21, 0], [20, 0], [11, 0], [29, 0]]
232 | 27 | 273 | [[27, 0], [20, 0], [11, 0], [29, 0]]
233 | 16 | 162 | [[16, 0], [20, 0], [11, 0], [29, 0]]
234 | 16 | 163 | [[16, 1], [20, 0], [11, 0], [29, 0]]
235 | 20 | 206 | [[16, 1], [20, 1], [11, 0], [29, 0]]
236 | 28 | 285 | [[16, 0], [20, 0], [28, 0], [29, 0]]
237 | 13 | 138 | [[13, 0], [20, 0], [28, 0], [29, 0]]
238 | 23 | 230 | [[23, 0], [20, 0], [28, 0], [29, 0]]
239 | 23 | 231 | [[23, 1], [20, 0], [28, 0], [29, 0]]
240 | 19 | 199 | [[23, 0], [19, 0], [28, 0], [29, 0]]
241 | 20 | 200 | [[20, 0], [19, 0], [28, 0], [29, 0]]
242 | 19 | 198 | [[20, 0], [19, 1], [28, 0], [29, 0]]
243 | 19 | 192 | [[20, 0], [19, 2], [28, 0], [29, 0]]
244 | 19 | 193 | [[20, 0], [19, 3], [28, 0], [29, 0]]
245 | 21 | 218 | [[21, 0], [19, 0], [28, 0], [29, 0]]
246 | 15 | 156 | [[15, 0], [19, 0], [28, 0], [29, 0]]
247 | 26 | 264 | [[26, 0], [19, 0], [28, 0], [29, 0]]
248 | 9 | 90 | [[9, 0], [19, 0], [28, 0], [29, 0]]
249 | 25 | 252 | [[25, 0], [19, 0], [28, 0], [29, 0]]
250 | 25 | 253 | [[25, 1], [19, 0], [28, 0], [29, 0]]
251 | 9 | 95 | [[25, 0], [9, 0], [28, 0], [29, 0]]
252 | 9 | 96 | [[25, 0], [9, 1], [28, 0], [29, 0]]
253 | 15 | 159 | [[15, 0], [9, 0], [28, 0], [29, 0]]
254 | 8 | 85 | [[8, 0], [9, 0], [28, 0], [29, 0]]
255 | 8 | 86 | [[8, 1], [9, 0], [28, 0], [29, 0]]
256 | 31 | 314 | [[8, 0], [31, 0], [28, 0], [29, 0]]
257 | 31 | 315 | [[8, 0], [31, 1], [28, 0], [29, 0]]
258 | 18 | 188 | [[18, 0], [31, 0], [28, 0], [29, 0]]
259 | 10 | 103 | [[10, 0], [31, 0], [28, 0], [29, 0]]
260 | 10 | 104 | [[10, 1], [31, 0], [28, 0], [29, 0]]
261 | 24 | 248 | [[10, 0], [24, 0], [28, 0], [29, 0]]
262 | 17 | 171 | [[17, 0], [24, 0], [28, 0], [29, 0]]
263 | 30 | 307 | [[30, 0], [24, 0], [28, 0], [29, 0]]
264 | 21 | 215 | [[21, 0], [24, 0], [28, 0], [29, 0]]
265 | 21 | 216 | [[21, 1], [24, 0], [28, 0], [29, 0]]
266 | 22 | 229 | [[21, 0], [22, 0], [28, 0], [29, 0]]
267 | 23 | 239 | [[23, 0], [22, 0], [28, 0], [29, 0]]
268 | 24 | 240 | [[24, 0], [22, 0], [28, 0], [29, 0]]
269 | 25 | 256 | [[25, 0], [22, 0], [28, 0], [29, 0]]
270 | 14 | 146 | [[14, 0], [22, 0], [28, 0], [29, 0]]
271 | 21 | 210 | [[21, 0], [22, 0], [28, 0], [29, 0]]
272 | 21 | 211 | [[21, 1], [22, 0], [28, 0], [29, 0]]
273 | 15 | 153 | [[21, 0], [15, 0], [28, 0], [29, 0]]
274 | 15 | 154 | [[21, 0], [15, 1], [28, 0], [29, 0]]
275 | 12 | 123 | [[12, 0], [15, 0], [28, 0], [29, 0]]
276 | 12 | 124 | [[12, 1], [15, 0], [28, 0], [29, 0]]
277 | 16 | 168 | [[12, 0], [16, 0], [28, 0], [29, 0]]
278 | 16 | 169 | [[12, 0], [16, 1], [28, 0], [29, 0]]
279 | 8 | 87 | [[8, 0], [16, 0], [28, 0], [29, 0]]
280 | 10 | 101 | [[10, 0], [16, 0], [28, 0], [29, 0]]
281 | 10 | 105 | [[10, 1], [16, 0], [28, 0], [29, 0]]
282 | 24 | 247 | [[10, 0], [24, 0], [28, 0], [29, 0]]
283 | 13 | 131 | [[13, 0], [24, 0], [28, 0], [29, 0]]
284 | 14 | 147 | [[14, 0], [24, 0], [28, 0], [29, 0]]
285 | 31 | 316 | [[31, 0], [24, 0], [28, 0], [29, 0]]
286 | 30 | 308 | [[30, 0], [24, 0], [28, 0], [29, 0]]
287 | 20 | 201 | [[20, 0], [24, 0], [28, 0], [29, 0]]
288 | 26 | 267 | [[26, 0], [24, 0], [28, 0], [29, 0]]
289 | 26 | 268 | [[26, 1], [24, 0], [28, 0], [29, 0]]
290 | 26 | 261 | [[26, 2], [24, 0], [28, 0], [29, 0]]
291 | 25 | 251 | [[26, 0], [25, 0], [28, 0], [29, 0]]
292 | 28 | 280 | [[26, 0], [25, 0], [28, 1], [29, 0]]
293 | 26 | 260 | [[26, 1], [25, 0], [28, 1], [29, 0]]
294 | 9 | 97 | [[26, 0], [9, 0], [28, 0], [29, 0]]
295 | 9 | 98 | [[26, 0], [9, 1], [28, 0], [29, 0]]
296 | 18 | 182 | [[18, 0], [9, 0], [28, 0], [29, 0]]
297 | 18 | 183 | [[18, 1], [9, 0], [28, 0], [29, 0]]
298 | 28 | 281 | [[18, 1], [9, 0], [28, 1], [29, 0]]
299 | 28 | 282 | [[18, 1], [9, 0], [28, 2], [29, 0]]
300 | 11 | 117 | [[18, 0], [11, 0], [28, 0], [29, 0]]
301 | 11 | 118 | [[18, 0], [11, 1], [28, 0], [29, 0]]
302 | 15 | 150 | [[15, 0], [11, 0], [28, 0], [29, 0]]
303 | 15 | 151 | [[15, 1], [11, 0], [28, 0], [29, 0]]
304 | 14 | 142 | [[15, 0], [14, 0], [28, 0], [29, 0]]
305 | 10 | 102 | [[10, 0], [14, 0], [28, 0], [29, 0]]
306 | 19 | 196 | [[19, 0], [14, 0], [28, 0], [29, 0]]
307 | 17 | 174 | [[17, 0], [14, 0], [28, 0], [29, 0]]
308 | 14 | 148 | [[17, 0], [14, 1], [28, 0], [29, 0]]
309 | 14 | 149 | [[17, 0], [14, 2], [28, 0], [29, 0]]
310 | 15 | 155 | [[15, 0], [14, 0], [28, 0], [29, 0]]
311 | 19 | 197 | [[19, 0], [14, 0], [28, 0], [29, 0]]
312 | 23 | 232 | [[23, 0], [14, 0], [28, 0], [29, 0]]
313 | 14 | 141 | [[23, 0], [14, 1], [28, 0], [29, 0]]
314 | 30 | 304 | [[30, 0], [14, 0], [28, 0], [29, 0]]
315 | 9 | 91 | [[9, 0], [14, 0], [28, 0], [29, 0]]
316 | 27 | 277 | [[27, 0], [14, 0], [28, 0], [29, 0]]
317 | 17 | 170 | [[17, 0], [14, 0], [28, 0], [29, 0]]
318 | 21 | 217 | [[21, 0], [14, 0], [28, 0], [29, 0]]
319 | 15 | 152 | [[15, 0], [14, 0], [28, 0], [29, 0]]
最不常用算法(LFU)的缺页数量是： 184 缺页率是： 0.575
-------------------最近未用算法-------------------
指令号 | 页号 | 物理地址 | 内存状况
0 | 8 | 80 | [[8, [1]], [-1, [0]], [-1, [0]], [-1, [0]], 1]
1 | 8 | 81 | [[8, [1]], [-1, [0]], [-1, [0]], [-1, [0]], 1]
2 | 3 | 34 | [[8, [1]], [3, [1]], [-1, [0]], [-1, [0]], 2]
3 | 3 | 35 | [[8, [1]], [3, [1]], [-1, [0]], [-1, [0]], 2]
4 | 12 | 129 | [[8, [1]], [3, [1]], [12, [1]], [-1, [0]], 3]
5 | 13 | 130 | [[8, [1]], [3, [1]], [12, [1]], [13, [1]], 0]
6 | 3 | 31 | [[8, [1]], [3, [1]], [12, [1]], [13, [1]], 0]
7 | 3 | 32 | [[8, [1]], [3, [1]], [12, [1]], [13, [1]], 0]
8 | 18 | 185 | [[18, [1]], [3, [0]], [12, [0]], [13, [0]], 1]
9 | 18 | 186 | [[18, [1]], [3, [0]], [12, [0]], [13, [0]], 1]
10 | 1 | 11 | [[18, [1]], [1, [1]], [12, [0]], [13, [0]], 2]
11 | 1 | 12 | [[18, [1]], [1, [1]], [12, [0]], [13, [0]], 2]
12 | 24 | 241 | [[18, [1]], [1, [1]], [24, [1]], [13, [0]], 3]
13 | 24 | 242 | [[18, [1]], [1, [1]], [24, [1]], [13, [0]], 3]
14 | 1 | 14 | [[18, [1]], [1, [1]], [24, [1]], [13, [0]], 3]
15 | 1 | 15 | [[18, [1]], [1, [1]], [24, [1]], [13, [0]], 3]
16 | 20 | 202 | [[18, [1]], [1, [1]], [24, [1]], [20, [1]], 0]
17 | 20 | 203 | [[18, [1]], [1, [1]], [24, [1]], [20, [1]], 0]
18 | 5 | 55 | [[5, [1]], [1, [0]], [24, [0]], [20, [0]], 1]
19 | 5 | 56 | [[5, [1]], [1, [0]], [24, [0]], [20, [0]], 1]
20 | 13 | 134 | [[5, [1]], [13, [1]], [24, [0]], [20, [0]], 2]
21 | 13 | 135 | [[5, [1]], [13, [1]], [24, [0]], [20, [0]], 2]
22 | 5 | 52 | [[5, [1]], [13, [1]], [24, [0]], [20, [0]], 2]
23 | 5 | 53 | [[5, [1]], [13, [1]], [24, [0]], [20, [0]], 2]
24 | 27 | 271 | [[5, [1]], [13, [1]], [27, [1]], [20, [0]], 3]
25 | 27 | 272 | [[5, [1]], [13, [1]], [27, [1]], [20, [0]], 3]
26 | 5 | 54 | [[5, [1]], [13, [1]], [27, [1]], [20, [0]], 3]
27 | 19 | 194 | [[5, [1]], [13, [1]], [27, [1]], [19, [1]], 0]
28 | 19 | 195 | [[5, [1]], [13, [1]], [27, [1]], [19, [1]], 0]
29 | 30 | 305 | [[30, [1]], [13, [0]], [27, [0]], [19, [0]], 1]
30 | 30 | 306 | [[30, [1]], [13, [0]], [27, [0]], [19, [0]], 1]
31 | 7 | 72 | [[30, [1]], [7, [1]], [27, [0]], [19, [0]], 2]
32 | 7 | 73 | [[30, [1]], [7, [1]], [27, [0]], [19, [0]], 2]
33 | 30 | 302 | [[30, [1]], [7, [1]], [27, [0]], [19, [0]], 2]
34 | 30 | 303 | [[30, [1]], [7, [1]], [27, [0]], [19, [0]], 2]
35 | 7 | 74 | [[30, [1]], [7, [1]], [27, [0]], [19, [0]], 2]
36 | 18 | 180 | [[30, [1]], [7, [1]], [18, [1]], [19, [0]], 3]
37 | 18 | 181 | [[30, [1]], [7, [1]], [18, [1]], [19, [0]], 3]
38 | 4 | 48 | [[30, [1]], [7, [1]], [18, [1]], [4, [1]], 0]
39 | 4 | 49 | [[30, [1]], [7, [1]], [18, [1]], [4, [1]], 0]
40 | 18 | 189 | [[30, [1]], [7, [1]], [18, [1]], [4, [1]], 0]
41 | 19 | 190 | [[19, [1]], [7, [0]], [18, [0]], [4, [0]], 1]
42 | 4 | 41 | [[19, [1]], [7, [0]], [18, [0]], [4, [1]], 1]
43 | 4 | 42 | [[19, [1]], [7, [0]], [18, [0]], [4, [1]], 1]
44 | 8 | 82 | [[19, [1]], [8, [1]], [18, [0]], [4, [1]], 2]
45 | 8 | 83 | [[19, [1]], [8, [1]], [18, [0]], [4, [1]], 2]
46 | 12 | 125 | [[19, [1]], [8, [1]], [12, [1]], [4, [1]], 3]
47 | 12 | 126 | [[19, [1]], [8, [1]], [12, [1]], [4, [1]], 3]
48 | 2 | 23 | [[19, [0]], [8, [0]], [12, [0]], [2, [1]], 0]
49 | 2 | 24 | [[19, [0]], [8, [0]], [12, [0]], [2, [1]], 0]
50 | 28 | 283 | [[28, [1]], [8, [0]], [12, [0]], [2, [1]], 1]
51 | 28 | 284 | [[28, [1]], [8, [0]], [12, [0]], [2, [1]], 1]
52 | 18 | 187 | [[28, [1]], [18, [1]], [12, [0]], [2, [1]], 2]
53 | 2 | 27 | [[28, [1]], [18, [1]], [12, [0]], [2, [1]], 2]
54 | 2 | 28 | [[28, [1]], [18, [1]], [12, [0]], [2, [1]], 2]
55 | 29 | 293 | [[28, [1]], [18, [1]], [29, [1]], [2, [1]], 3]
56 | 29 | 294 | [[28, [1]], [18, [1]], [29, [1]], [2, [1]], 3]
57 | 16 | 165 | [[28, [0]], [18, [0]], [29, [0]], [16, [1]], 0]
58 | 16 | 166 | [[28, [0]], [18, [0]], [29, [0]], [16, [1]], 0]
59 | 0 | 5 | [[0, [1]], [18, [0]], [29, [0]], [16, [1]], 1]
60 | 0 | 6 | [[0, [1]], [18, [0]], [29, [0]], [16, [1]], 1]
61 | 3 | 36 | [[0, [1]], [3, [1]], [29, [0]], [16, [1]], 2]
62 | 3 | 37 | [[0, [1]], [3, [1]], [29, [0]], [16, [1]], 2]
63 | 4 | 40 | [[0, [1]], [3, [1]], [4, [1]], [16, [1]], 3]
64 | 24 | 244 | [[0, [0]], [3, [0]], [4, [0]], [24, [1]], 0]
65 | 24 | 245 | [[0, [0]], [3, [0]], [4, [0]], [24, [1]], 0]
66 | 1 | 13 | [[1, [1]], [3, [0]], [4, [0]], [24, [1]], 1]
67 | 22 | 221 | [[1, [1]], [22, [1]], [4, [0]], [24, [1]], 2]
68 | 22 | 222 | [[1, [1]], [22, [1]], [4, [0]], [24, [1]], 2]
69 | 6 | 61 | [[1, [1]], [22, [1]], [6, [1]], [24, [1]], 3]
70 | 6 | 62 | [[1, [1]], [22, [1]], [6, [1]], [24, [1]], 3]
71 | 6 | 64 | [[1, [1]], [22, [1]], [6, [1]], [24, [1]], 3]
72 | 6 | 65 | [[1, [1]], [22, [1]], [6, [1]], [24, [1]], 3]
73 | 7 | 77 | [[1, [0]], [22, [0]], [6, [0]], [7, [1]], 0]
74 | 7 | 78 | [[1, [0]], [22, [0]], [6, [0]], [7, [1]], 0]
75 | 0 | 8 | [[0, [1]], [22, [0]], [6, [0]], [7, [1]], 1]
76 | 0 | 9 | [[0, [1]], [22, [0]], [6, [0]], [7, [1]], 1]
77 | 5 | 50 | [[0, [1]], [5, [1]], [6, [0]], [7, [1]], 2]
78 | 5 | 51 | [[0, [1]], [5, [1]], [6, [0]], [7, [1]], 2]
79 | 5 | 58 | [[0, [1]], [5, [1]], [6, [0]], [7, [1]], 2]
80 | 5 | 59 | [[0, [1]], [5, [1]], [6, [0]], [7, [1]], 2]
81 | 12 | 127 | [[0, [1]], [5, [1]], [12, [1]], [7, [1]], 3]
82 | 12 | 128 | [[0, [1]], [5, [1]], [12, [1]], [7, [1]], 3]
83 | 1 | 18 | [[0, [0]], [5, [0]], [12, [0]], [1, [1]], 0]
84 | 1 | 19 | [[0, [0]], [5, [0]], [12, [0]], [1, [1]], 0]
85 | 2 | 29 | [[2, [1]], [5, [0]], [12, [0]], [1, [1]], 1]
86 | 13 | 139 | [[2, [1]], [13, [1]], [12, [0]], [1, [1]], 2]
87 | 14 | 140 | [[2, [1]], [13, [1]], [14, [1]], [1, [1]], 3]
88 | 2 | 20 | [[2, [1]], [13, [1]], [14, [1]], [1, [1]], 3]
89 | 2 | 21 | [[2, [1]], [13, [1]], [14, [1]], [1, [1]], 3]
90 | 24 | 249 | [[2, [0]], [13, [0]], [14, [0]], [24, [1]], 0]
91 | 25 | 250 | [[25, [1]], [13, [0]], [14, [0]], [24, [1]], 1]
92 | 1 | 16 | [[25, [1]], [1, [1]], [14, [0]], [24, [1]], 2]
93 | 7 | 75 | [[25, [1]], [1, [1]], [7, [1]], [24, [1]], 3]
94 | 23 | 235 | [[25, [0]], [1, [0]], [7, [0]], [23, [1]], 0]
95 | 23 | 236 | [[25, [0]], [1, [0]], [7, [0]], [23, [1]], 0]
96 | 6 | 63 | [[6, [1]], [1, [0]], [7, [0]], [23, [1]], 1]
97 | 3 | 30 | [[6, [1]], [3, [1]], [7, [0]], [23, [1]], 2]
98 | 21 | 213 | [[6, [1]], [3, [1]], [21, [1]], [23, [1]], 3]
99 | 21 | 214 | [[6, [1]], [3, [1]], [21, [1]], [23, [1]], 3]
100 | 20 | 207 | [[6, [0]], [3, [0]], [21, [0]], [20, [1]], 0]
101 | 20 | 208 | [[6, [0]], [3, [0]], [21, [0]], [20, [1]], 0]
102 | 24 | 243 | [[24, [1]], [3, [0]], [21, [0]], [20, [1]], 1]
103 | 4 | 47 | [[24, [1]], [4, [1]], [21, [0]], [20, [1]], 2]
104 | 6 | 66 | [[24, [1]], [4, [1]], [6, [1]], [20, [1]], 3]
105 | 5 | 57 | [[24, [0]], [4, [0]], [6, [0]], [5, [1]], 0]
106 | 2 | 25 | [[2, [1]], [4, [0]], [6, [0]], [5, [1]], 1]
107 | 2 | 26 | [[2, [1]], [4, [0]], [6, [0]], [5, [1]], 1]
108 | 6 | 67 | [[2, [1]], [4, [0]], [6, [1]], [5, [1]], 1]
109 | 30 | 309 | [[2, [1]], [30, [1]], [6, [1]], [5, [1]], 2]
110 | 31 | 310 | [[2, [0]], [30, [0]], [31, [1]], [5, [0]], 3]
111 | 0 | 2 | [[2, [0]], [30, [0]], [31, [1]], [0, [1]], 0]
112 | 0 | 3 | [[2, [0]], [30, [0]], [31, [1]], [0, [1]], 0]
113 | 31 | 317 | [[2, [0]], [30, [0]], [31, [1]], [0, [1]], 0]
114 | 31 | 318 | [[2, [0]], [30, [0]], [31, [1]], [0, [1]], 0]
115 | 27 | 274 | [[27, [1]], [30, [0]], [31, [1]], [0, [1]], 1]
116 | 27 | 275 | [[27, [1]], [30, [0]], [31, [1]], [0, [1]], 1]
117 | 4 | 44 | [[27, [1]], [4, [1]], [31, [1]], [0, [1]], 2]
118 | 4 | 45 | [[27, [1]], [4, [1]], [31, [1]], [0, [1]], 2]
119 | 7 | 71 | [[27, [0]], [4, [0]], [7, [1]], [0, [0]], 3]
120 | 3 | 33 | [[27, [0]], [4, [0]], [7, [1]], [3, [1]], 0]
121 | 4 | 43 | [[27, [0]], [4, [1]], [7, [1]], [3, [1]], 0]
122 | 7 | 70 | [[27, [0]], [4, [1]], [7, [1]], [3, [1]], 0]
123 | 16 | 167 | [[16, [1]], [4, [1]], [7, [1]], [3, [1]], 1]
124 | 16 | 160 | [[16, [1]], [4, [1]], [7, [1]], [3, [1]], 1]
125 | 16 | 161 | [[16, [1]], [4, [1]], [7, [1]], [3, [1]], 1]
126 | 6 | 68 | [[16, [0]], [6, [1]], [7, [0]], [3, [0]], 2]
127 | 25 | 258 | [[16, [0]], [6, [1]], [25, [1]], [3, [0]], 3]
128 | 25 | 259 | [[16, [0]], [6, [1]], [25, [1]], [3, [0]], 3]
129 | 4 | 46 | [[16, [0]], [6, [1]], [25, [1]], [4, [1]], 0]
130 | 22 | 223 | [[22, [1]], [6, [1]], [25, [1]], [4, [1]], 1]
131 | 2 | 22 | [[22, [0]], [2, [1]], [25, [0]], [4, [0]], 2]
132 | 20 | 204 | [[22, [0]], [2, [1]], [20, [1]], [4, [0]], 3]
133 | 20 | 205 | [[22, [0]], [2, [1]], [20, [1]], [4, [0]], 3]
134 | 22 | 226 | [[22, [1]], [2, [1]], [20, [1]], [4, [0]], 3]
135 | 22 | 227 | [[22, [1]], [2, [1]], [20, [1]], [4, [0]], 3]
136 | 0 | 4 | [[22, [1]], [2, [1]], [20, [1]], [0, [1]], 0]
137 | 8 | 88 | [[8, [1]], [2, [0]], [20, [0]], [0, [0]], 1]
138 | 8 | 89 | [[8, [1]], [2, [0]], [20, [0]], [0, [0]], 1]
139 | 26 | 265 | [[8, [1]], [26, [1]], [20, [0]], [0, [0]], 2]
140 | 26 | 266 | [[8, [1]], [26, [1]], [20, [0]], [0, [0]], 2]
141 | 7 | 79 | [[8, [1]], [26, [1]], [7, [1]], [0, [0]], 3]
142 | 25 | 257 | [[8, [1]], [26, [1]], [7, [1]], [25, [1]], 0]
143 | 17 | 172 | [[17, [1]], [26, [0]], [7, [0]], [25, [0]], 1]
144 | 17 | 173 | [[17, [1]], [26, [0]], [7, [0]], [25, [0]], 1]
145 | 22 | 224 | [[17, [1]], [22, [1]], [7, [0]], [25, [0]], 2]
146 | 0 | 7 | [[17, [1]], [22, [1]], [0, [1]], [25, [0]], 3]
147 | 19 | 191 | [[17, [1]], [22, [1]], [0, [1]], [19, [1]], 0]
148 | 7 | 76 | [[7, [1]], [22, [0]], [0, [0]], [19, [0]], 1]
149 | 25 | 254 | [[7, [1]], [25, [1]], [0, [0]], [19, [0]], 2]
150 | 25 | 255 | [[7, [1]], [25, [1]], [0, [0]], [19, [0]], 2]
151 | 11 | 112 | [[7, [1]], [25, [1]], [11, [1]], [19, [0]], 3]
152 | 11 | 113 | [[7, [1]], [25, [1]], [11, [1]], [19, [0]], 3]
153 | 0 | 1 | [[7, [1]], [25, [1]], [11, [1]], [0, [1]], 0]
154 | 12 | 121 | [[12, [1]], [25, [0]], [11, [0]], [0, [0]], 1]
155 | 12 | 122 | [[12, [1]], [25, [0]], [11, [0]], [0, [0]], 1]
156 | 27 | 278 | [[12, [1]], [27, [1]], [11, [0]], [0, [0]], 2]
157 | 27 | 279 | [[12, [1]], [27, [1]], [11, [0]], [0, [0]], 2]
158 | 16 | 164 | [[12, [1]], [27, [1]], [16, [1]], [0, [0]], 3]
159 | 27 | 276 | [[12, [1]], [27, [1]], [16, [1]], [0, [0]], 3]
160 | 6 | 69 | [[12, [1]], [27, [1]], [16, [1]], [6, [1]], 0]
161 | 18 | 184 | [[18, [1]], [27, [0]], [16, [0]], [6, [0]], 1]
162 | 17 | 178 | [[18, [1]], [17, [1]], [16, [0]], [6, [0]], 2]
163 | 17 | 179 | [[18, [1]], [17, [1]], [16, [0]], [6, [0]], 2]
164 | 29 | 296 | [[18, [1]], [17, [1]], [29, [1]], [6, [0]], 3]
165 | 29 | 297 | [[18, [1]], [17, [1]], [29, [1]], [6, [0]], 3]
166 | 10 | 106 | [[18, [1]], [17, [1]], [29, [1]], [10, [1]], 0]
167 | 10 | 107 | [[18, [1]], [17, [1]], [29, [1]], [10, [1]], 0]
168 | 31 | 311 | [[31, [1]], [17, [0]], [29, [0]], [10, [0]], 1]
169 | 28 | 288 | [[31, [1]], [28, [1]], [29, [0]], [10, [0]], 2]
170 | 28 | 289 | [[31, [1]], [28, [1]], [29, [0]], [10, [0]], 2]
171 | 6 | 60 | [[31, [1]], [28, [1]], [6, [1]], [10, [0]], 3]
172 | 29 | 298 | [[31, [1]], [28, [1]], [6, [1]], [29, [1]], 0]
173 | 29 | 299 | [[31, [1]], [28, [1]], [6, [1]], [29, [1]], 0]
174 | 13 | 136 | [[13, [1]], [28, [0]], [6, [0]], [29, [0]], 1]
175 | 13 | 137 | [[13, [1]], [28, [0]], [6, [0]], [29, [0]], 1]
176 | 31 | 319 | [[13, [1]], [31, [1]], [6, [0]], [29, [0]], 2]
177 | 1 | 17 | [[13, [1]], [31, [1]], [1, [1]], [29, [0]], 3]
178 | 29 | 290 | [[13, [1]], [31, [1]], [1, [1]], [29, [1]], 3]
179 | 29 | 291 | [[13, [1]], [31, [1]], [1, [1]], [29, [1]], 3]
180 | 0 | 0 | [[13, [0]], [31, [0]], [1, [0]], [0, [1]], 0]
181 | 28 | 286 | [[28, [1]], [31, [0]], [1, [0]], [0, [1]], 1]
182 | 28 | 287 | [[28, [1]], [31, [0]], [1, [0]], [0, [1]], 1]
183 | 30 | 300 | [[28, [1]], [30, [1]], [1, [0]], [0, [1]], 2]
184 | 30 | 301 | [[28, [1]], [30, [1]], [1, [0]], [0, [1]], 2]
185 | 14 | 143 | [[28, [1]], [30, [1]], [14, [1]], [0, [1]], 3]
186 | 14 | 144 | [[28, [1]], [30, [1]], [14, [1]], [0, [1]], 3]
187 | 26 | 269 | [[28, [0]], [30, [0]], [14, [0]], [26, [1]], 0]
188 | 27 | 270 | [[27, [1]], [30, [0]], [14, [0]], [26, [1]], 1]
189 | 10 | 108 | [[27, [1]], [10, [1]], [14, [0]], [26, [1]], 2]
190 | 10 | 109 | [[27, [1]], [10, [1]], [14, [0]], [26, [1]], 2]
191 | 9 | 93 | [[27, [1]], [10, [1]], [9, [1]], [26, [1]], 3]
192 | 9 | 94 | [[27, [1]], [10, [1]], [9, [1]], [26, [1]], 3]
193 | 17 | 176 | [[27, [0]], [10, [0]], [9, [0]], [17, [1]], 0]
194 | 17 | 177 | [[27, [0]], [10, [0]], [9, [0]], [17, [1]], 0]
195 | 15 | 157 | [[15, [1]], [10, [0]], [9, [0]], [17, [1]], 1]
196 | 15 | 158 | [[15, [1]], [10, [0]], [9, [0]], [17, [1]], 1]
197 | 21 | 219 | [[15, [1]], [21, [1]], [9, [0]], [17, [1]], 2]
198 | 22 | 220 | [[15, [1]], [21, [1]], [22, [1]], [17, [1]], 3]
199 | 17 | 175 | [[15, [1]], [21, [1]], [22, [1]], [17, [1]], 3]
200 | 1 | 10 | [[15, [0]], [21, [0]], [22, [0]], [1, [1]], 0]
201 | 23 | 233 | [[23, [1]], [21, [0]], [22, [0]], [1, [1]], 1]
202 | 23 | 234 | [[23, [1]], [21, [0]], [22, [0]], [1, [1]], 1]
203 | 26 | 262 | [[23, [1]], [26, [1]], [22, [0]], [1, [1]], 2]
204 | 26 | 263 | [[23, [1]], [26, [1]], [22, [0]], [1, [1]], 2]
205 | 9 | 92 | [[23, [1]], [26, [1]], [9, [1]], [1, [1]], 3]
206 | 11 | 115 | [[23, [0]], [26, [0]], [9, [0]], [11, [1]], 0]
207 | 11 | 116 | [[23, [0]], [26, [0]], [9, [0]], [11, [1]], 0]
208 | 24 | 246 | [[24, [1]], [26, [0]], [9, [0]], [11, [1]], 1]
209 | 11 | 114 | [[24, [1]], [26, [0]], [9, [0]], [11, [1]], 1]
210 | 31 | 312 | [[24, [1]], [31, [1]], [9, [0]], [11, [1]], 2]
211 | 31 | 313 | [[24, [1]], [31, [1]], [9, [0]], [11, [1]], 2]
212 | 22 | 225 | [[24, [1]], [31, [1]], [22, [1]], [11, [1]], 3]
213 | 22 | 228 | [[24, [1]], [31, [1]], [22, [1]], [11, [1]], 3]
214 | 23 | 237 | [[24, [0]], [31, [0]], [22, [0]], [23, [1]], 0]
215 | 8 | 84 | [[8, [1]], [31, [0]], [22, [0]], [23, [1]], 1]
216 | 3 | 38 | [[8, [1]], [3, [1]], [22, [0]], [23, [1]], 2]
217 | 3 | 39 | [[8, [1]], [3, [1]], [22, [0]], [23, [1]], 2]
218 | 23 | 238 | [[8, [1]], [3, [1]], [22, [0]], [23, [1]], 2]
219 | 29 | 292 | [[8, [1]], [3, [1]], [29, [1]], [23, [1]], 3]
220 | 11 | 110 | [[8, [0]], [3, [0]], [29, [0]], [11, [1]], 0]
221 | 11 | 111 | [[8, [0]], [3, [0]], [29, [0]], [11, [1]], 0]
222 | 29 | 295 | [[8, [0]], [3, [0]], [29, [1]], [11, [1]], 0]
223 | 14 | 145 | [[14, [1]], [3, [0]], [29, [1]], [11, [1]], 1]
224 | 9 | 99 | [[14, [1]], [9, [1]], [29, [1]], [11, [1]], 2]
225 | 10 | 100 | [[14, [0]], [9, [0]], [10, [1]], [11, [0]], 3]
226 | 13 | 132 | [[14, [0]], [9, [0]], [10, [1]], [13, [1]], 0]
227 | 13 | 133 | [[14, [0]], [9, [0]], [10, [1]], [13, [1]], 0]
228 | 20 | 209 | [[20, [1]], [9, [0]], [10, [1]], [13, [1]], 1]
229 | 11 | 119 | [[20, [1]], [11, [1]], [10, [1]], [13, [1]], 2]
230 | 12 | 120 | [[20, [0]], [11, [0]], [12, [1]], [13, [0]], 3]
231 | 21 | 212 | [[20, [0]], [11, [0]], [12, [1]], [21, [1]], 0]
232 | 27 | 273 | [[27, [1]], [11, [0]], [12, [1]], [21, [1]], 1]
233 | 16 | 162 | [[27, [1]], [16, [1]], [12, [1]], [21, [1]], 2]
234 | 16 | 163 | [[27, [1]], [16, [1]], [12, [1]], [21, [1]], 2]
235 | 20 | 206 | [[27, [0]], [16, [0]], [20, [1]], [21, [0]], 3]
236 | 28 | 285 | [[27, [0]], [16, [0]], [20, [1]], [28, [1]], 0]
237 | 13 | 138 | [[13, [1]], [16, [0]], [20, [1]], [28, [1]], 1]
238 | 23 | 230 | [[13, [1]], [23, [1]], [20, [1]], [28, [1]], 2]
239 | 23 | 231 | [[13, [1]], [23, [1]], [20, [1]], [28, [1]], 2]
240 | 19 | 199 | [[13, [0]], [23, [0]], [19, [1]], [28, [0]], 3]
241 | 20 | 200 | [[13, [0]], [23, [0]], [19, [1]], [20, [1]], 0]
242 | 19 | 198 | [[13, [0]], [23, [0]], [19, [1]], [20, [1]], 0]
243 | 19 | 192 | [[13, [0]], [23, [0]], [19, [1]], [20, [1]], 0]
244 | 19 | 193 | [[13, [0]], [23, [0]], [19, [1]], [20, [1]], 0]
245 | 21 | 218 | [[21, [1]], [23, [0]], [19, [1]], [20, [1]], 1]
246 | 15 | 156 | [[21, [1]], [15, [1]], [19, [1]], [20, [1]], 2]
247 | 26 | 264 | [[21, [0]], [15, [0]], [26, [1]], [20, [0]], 3]
248 | 9 | 90 | [[21, [0]], [15, [0]], [26, [1]], [9, [1]], 0]
249 | 25 | 252 | [[25, [1]], [15, [0]], [26, [1]], [9, [1]], 1]
250 | 25 | 253 | [[25, [1]], [15, [0]], [26, [1]], [9, [1]], 1]
251 | 9 | 95 | [[25, [1]], [15, [0]], [26, [1]], [9, [1]], 1]
252 | 9 | 96 | [[25, [1]], [15, [0]], [26, [1]], [9, [1]], 1]
253 | 15 | 159 | [[25, [1]], [15, [1]], [26, [1]], [9, [1]], 1]
254 | 8 | 85 | [[25, [0]], [8, [1]], [26, [0]], [9, [0]], 2]
255 | 8 | 86 | [[25, [0]], [8, [1]], [26, [0]], [9, [0]], 2]
256 | 31 | 314 | [[25, [0]], [8, [1]], [31, [1]], [9, [0]], 3]
257 | 31 | 315 | [[25, [0]], [8, [1]], [31, [1]], [9, [0]], 3]
258 | 18 | 188 | [[25, [0]], [8, [1]], [31, [1]], [18, [1]], 0]
259 | 10 | 103 | [[10, [1]], [8, [1]], [31, [1]], [18, [1]], 1]
260 | 10 | 104 | [[10, [1]], [8, [1]], [31, [1]], [18, [1]], 1]
261 | 24 | 248 | [[10, [0]], [24, [1]], [31, [0]], [18, [0]], 2]
262 | 17 | 171 | [[10, [0]], [24, [1]], [17, [1]], [18, [0]], 3]
263 | 30 | 307 | [[10, [0]], [24, [1]], [17, [1]], [30, [1]], 0]
264 | 21 | 215 | [[21, [1]], [24, [1]], [17, [1]], [30, [1]], 1]
265 | 21 | 216 | [[21, [1]], [24, [1]], [17, [1]], [30, [1]], 1]
266 | 22 | 229 | [[21, [0]], [22, [1]], [17, [0]], [30, [0]], 2]
267 | 23 | 239 | [[21, [0]], [22, [1]], [23, [1]], [30, [0]], 3]
268 | 24 | 240 | [[21, [0]], [22, [1]], [23, [1]], [24, [1]], 0]
269 | 25 | 256 | [[25, [1]], [22, [1]], [23, [1]], [24, [1]], 1]
270 | 14 | 146 | [[25, [0]], [14, [1]], [23, [0]], [24, [0]], 2]
271 | 21 | 210 | [[25, [0]], [14, [1]], [21, [1]], [24, [0]], 3]
272 | 21 | 211 | [[25, [0]], [14, [1]], [21, [1]], [24, [0]], 3]
273 | 15 | 153 | [[25, [0]], [14, [1]], [21, [1]], [15, [1]], 0]
274 | 15 | 154 | [[25, [0]], [14, [1]], [21, [1]], [15, [1]], 0]
275 | 12 | 123 | [[12, [1]], [14, [1]], [21, [1]], [15, [1]], 1]
276 | 12 | 124 | [[12, [1]], [14, [1]], [21, [1]], [15, [1]], 1]
277 | 16 | 168 | [[12, [0]], [16, [1]], [21, [0]], [15, [0]], 2]
278 | 16 | 169 | [[12, [0]], [16, [1]], [21, [0]], [15, [0]], 2]
279 | 8 | 87 | [[12, [0]], [16, [1]], [8, [1]], [15, [0]], 3]
280 | 10 | 101 | [[12, [0]], [16, [1]], [8, [1]], [10, [1]], 0]
281 | 10 | 105 | [[12, [0]], [16, [1]], [8, [1]], [10, [1]], 0]
282 | 24 | 247 | [[24, [1]], [16, [1]], [8, [1]], [10, [1]], 1]
283 | 13 | 131 | [[24, [0]], [13, [1]], [8, [0]], [10, [0]], 2]
284 | 14 | 147 | [[24, [0]], [13, [1]], [14, [1]], [10, [0]], 3]
285 | 31 | 316 | [[24, [0]], [13, [1]], [14, [1]], [31, [1]], 0]
286 | 30 | 308 | [[30, [1]], [13, [1]], [14, [1]], [31, [1]], 1]
287 | 20 | 201 | [[30, [0]], [20, [1]], [14, [0]], [31, [0]], 2]
288 | 26 | 267 | [[30, [0]], [20, [1]], [26, [1]], [31, [0]], 3]
289 | 26 | 268 | [[30, [0]], [20, [1]], [26, [1]], [31, [0]], 3]
290 | 26 | 261 | [[30, [0]], [20, [1]], [26, [1]], [31, [0]], 3]
291 | 25 | 251 | [[30, [0]], [20, [1]], [26, [1]], [25, [1]], 0]
292 | 28 | 280 | [[28, [1]], [20, [1]], [26, [1]], [25, [1]], 1]
293 | 26 | 260 | [[28, [1]], [20, [1]], [26, [1]], [25, [1]], 1]
294 | 9 | 97 | [[28, [0]], [9, [1]], [26, [0]], [25, [0]], 2]
295 | 9 | 98 | [[28, [0]], [9, [1]], [26, [0]], [25, [0]], 2]
296 | 18 | 182 | [[28, [0]], [9, [1]], [18, [1]], [25, [0]], 3]
297 | 18 | 183 | [[28, [0]], [9, [1]], [18, [1]], [25, [0]], 3]
298 | 28 | 281 | [[28, [1]], [9, [1]], [18, [1]], [25, [0]], 3]
299 | 28 | 282 | [[28, [1]], [9, [1]], [18, [1]], [25, [0]], 3]
300 | 11 | 117 | [[28, [1]], [9, [1]], [18, [1]], [11, [1]], 0]
301 | 11 | 118 | [[28, [1]], [9, [1]], [18, [1]], [11, [1]], 0]
302 | 15 | 150 | [[15, [1]], [9, [0]], [18, [0]], [11, [0]], 1]
303 | 15 | 151 | [[15, [1]], [9, [0]], [18, [0]], [11, [0]], 1]
304 | 14 | 142 | [[15, [1]], [14, [1]], [18, [0]], [11, [0]], 2]
305 | 10 | 102 | [[15, [1]], [14, [1]], [10, [1]], [11, [0]], 3]
306 | 19 | 196 | [[15, [1]], [14, [1]], [10, [1]], [19, [1]], 0]
307 | 17 | 174 | [[17, [1]], [14, [0]], [10, [0]], [19, [0]], 1]
308 | 14 | 148 | [[17, [1]], [14, [1]], [10, [0]], [19, [0]], 1]
309 | 14 | 149 | [[17, [1]], [14, [1]], [10, [0]], [19, [0]], 1]
310 | 15 | 155 | [[17, [1]], [14, [0]], [15, [1]], [19, [0]], 3]
311 | 19 | 197 | [[17, [1]], [14, [0]], [15, [1]], [19, [1]], 3]
312 | 23 | 232 | [[17, [0]], [23, [1]], [15, [1]], [19, [0]], 2]
313 | 14 | 141 | [[17, [0]], [23, [1]], [15, [0]], [14, [1]], 0]
314 | 30 | 304 | [[30, [1]], [23, [1]], [15, [0]], [14, [1]], 1]
315 | 9 | 91 | [[30, [1]], [23, [0]], [9, [1]], [14, [1]], 3]
316 | 27 | 277 | [[30, [0]], [27, [1]], [9, [1]], [14, [0]], 2]
317 | 17 | 170 | [[30, [0]], [27, [1]], [9, [0]], [17, [1]], 0]
318 | 21 | 217 | [[21, [1]], [27, [1]], [9, [0]], [17, [1]], 1]
319 | 15 | 152 | [[21, [1]], [27, [0]], [15, [1]], [17, [1]], 3]
最近未用算法(NRU)的缺页数量是： 186 缺页率是： 0.58125
-------------------最佳算法-------------------
指令号 | 页号 | 物理地址 | 内存状况
0 | 8 | 80 | [8, -1, -1, -1]
1 | 8 | 81 | [8, -1, -1, -1]
2 | 3 | 34 | [8, 3, -1, -1]
3 | 3 | 35 | [8, 3, -1, -1]
4 | 12 | 129 | [8, 3, 12, -1]
5 | 13 | 130 | [8, 3, 12, 13]
6 | 3 | 31 | [8, 3, 12, 13]
7 | 3 | 32 | [8, 3, 12, 13]
8 | 18 | 185 | [8, 18, 12, 13]
9 | 18 | 186 | [8, 18, 12, 13]
10 | 1 | 11 | [8, 18, 1, 13]
11 | 1 | 12 | [8, 18, 1, 13]
12 | 24 | 241 | [24, 18, 1, 13]
13 | 24 | 242 | [24, 18, 1, 13]
14 | 1 | 14 | [24, 18, 1, 13]
15 | 1 | 15 | [24, 18, 1, 13]
16 | 20 | 202 | [24, 18, 20, 13]
17 | 20 | 203 | [24, 18, 20, 13]
18 | 5 | 55 | [24, 18, 5, 13]
19 | 5 | 56 | [24, 18, 5, 13]
20 | 13 | 134 | [24, 18, 5, 13]
21 | 13 | 135 | [24, 18, 5, 13]
22 | 5 | 52 | [24, 18, 5, 13]
23 | 5 | 53 | [24, 18, 5, 13]
24 | 27 | 271 | [24, 18, 5, 27]
25 | 27 | 272 | [24, 18, 5, 27]
26 | 5 | 54 | [24, 18, 5, 27]
27 | 19 | 194 | [24, 18, 5, 19]
28 | 19 | 195 | [24, 18, 5, 19]
29 | 30 | 305 | [24, 18, 30, 19]
30 | 30 | 306 | [24, 18, 30, 19]
31 | 7 | 72 | [7, 18, 30, 19]
32 | 7 | 73 | [7, 18, 30, 19]
33 | 30 | 302 | [7, 18, 30, 19]
34 | 30 | 303 | [7, 18, 30, 19]
35 | 7 | 74 | [7, 18, 30, 19]
36 | 18 | 180 | [7, 18, 30, 19]
37 | 18 | 181 | [7, 18, 30, 19]
38 | 4 | 48 | [7, 18, 4, 19]
39 | 4 | 49 | [7, 18, 4, 19]
40 | 18 | 189 | [7, 18, 4, 19]
41 | 19 | 190 | [7, 18, 4, 19]
42 | 4 | 41 | [7, 18, 4, 19]
43 | 4 | 42 | [7, 18, 4, 19]
44 | 8 | 82 | [7, 18, 4, 8]
45 | 8 | 83 | [7, 18, 4, 8]
46 | 12 | 125 | [7, 18, 4, 12]
47 | 12 | 126 | [7, 18, 4, 12]
48 | 2 | 23 | [7, 18, 4, 2]
49 | 2 | 24 | [7, 18, 4, 2]
50 | 28 | 283 | [28, 18, 4, 2]
51 | 28 | 284 | [28, 18, 4, 2]
52 | 18 | 187 | [28, 18, 4, 2]
53 | 2 | 27 | [28, 18, 4, 2]
54 | 2 | 28 | [28, 18, 4, 2]
55 | 29 | 293 | [29, 18, 4, 2]
56 | 29 | 294 | [29, 18, 4, 2]
57 | 16 | 165 | [16, 18, 4, 2]
58 | 16 | 166 | [16, 18, 4, 2]
59 | 0 | 5 | [16, 0, 4, 2]
60 | 0 | 6 | [16, 0, 4, 2]
61 | 3 | 36 | [3, 0, 4, 2]
62 | 3 | 37 | [3, 0, 4, 2]
63 | 4 | 40 | [3, 0, 4, 2]
64 | 24 | 244 | [3, 0, 24, 2]
65 | 24 | 245 | [3, 0, 24, 2]
66 | 1 | 13 | [1, 0, 24, 2]
67 | 22 | 221 | [1, 0, 22, 2]
68 | 22 | 222 | [1, 0, 22, 2]
69 | 6 | 61 | [1, 0, 6, 2]
70 | 6 | 62 | [1, 0, 6, 2]
71 | 6 | 64 | [1, 0, 6, 2]
72 | 6 | 65 | [1, 0, 6, 2]
73 | 7 | 77 | [1, 0, 7, 2]
74 | 7 | 78 | [1, 0, 7, 2]
75 | 0 | 8 | [1, 0, 7, 2]
76 | 0 | 9 | [1, 0, 7, 2]
77 | 5 | 50 | [1, 5, 7, 2]
78 | 5 | 51 | [1, 5, 7, 2]
79 | 5 | 58 | [1, 5, 7, 2]
80 | 5 | 59 | [1, 5, 7, 2]
81 | 12 | 127 | [1, 12, 7, 2]
82 | 12 | 128 | [1, 12, 7, 2]
83 | 1 | 18 | [1, 12, 7, 2]
84 | 1 | 19 | [1, 12, 7, 2]
85 | 2 | 29 | [1, 12, 7, 2]
86 | 13 | 139 | [1, 13, 7, 2]
87 | 14 | 140 | [1, 14, 7, 2]
88 | 2 | 20 | [1, 14, 7, 2]
89 | 2 | 21 | [1, 14, 7, 2]
90 | 24 | 249 | [1, 24, 7, 2]
91 | 25 | 250 | [1, 24, 7, 25]
92 | 1 | 16 | [1, 24, 7, 25]
93 | 7 | 75 | [1, 24, 7, 25]
94 | 23 | 235 | [23, 24, 7, 25]
95 | 23 | 236 | [23, 24, 7, 25]
96 | 6 | 63 | [6, 24, 7, 25]
97 | 3 | 30 | [6, 24, 7, 3]
98 | 21 | 213 | [6, 24, 7, 21]
99 | 21 | 214 | [6, 24, 7, 21]
100 | 20 | 207 | [6, 24, 7, 20]
101 | 20 | 208 | [6, 24, 7, 20]
102 | 24 | 243 | [6, 24, 7, 20]
103 | 4 | 47 | [6, 4, 7, 20]
104 | 6 | 66 | [6, 4, 7, 20]
105 | 5 | 57 | [6, 4, 7, 5]
106 | 2 | 25 | [6, 4, 7, 2]
107 | 2 | 26 | [6, 4, 7, 2]
108 | 6 | 67 | [6, 4, 7, 2]
109 | 30 | 309 | [6, 4, 7, 30]
110 | 31 | 310 | [6, 4, 7, 31]
111 | 0 | 2 | [0, 4, 7, 31]
112 | 0 | 3 | [0, 4, 7, 31]
113 | 31 | 317 | [0, 4, 7, 31]
114 | 31 | 318 | [0, 4, 7, 31]
115 | 27 | 274 | [0, 4, 7, 27]
116 | 27 | 275 | [0, 4, 7, 27]
117 | 4 | 44 | [0, 4, 7, 27]
118 | 4 | 45 | [0, 4, 7, 27]
119 | 7 | 71 | [0, 4, 7, 27]
120 | 3 | 33 | [0, 4, 7, 3]
121 | 4 | 43 | [0, 4, 7, 3]
122 | 7 | 70 | [0, 4, 7, 3]
123 | 16 | 167 | [0, 4, 7, 16]
124 | 16 | 160 | [0, 4, 7, 16]
125 | 16 | 161 | [0, 4, 7, 16]
126 | 6 | 68 | [0, 4, 7, 6]
127 | 25 | 258 | [0, 4, 7, 25]
128 | 25 | 259 | [0, 4, 7, 25]
129 | 4 | 46 | [0, 4, 7, 25]
130 | 22 | 223 | [0, 22, 7, 25]
131 | 2 | 22 | [0, 22, 7, 2]
132 | 20 | 204 | [0, 22, 7, 20]
133 | 20 | 205 | [0, 22, 7, 20]
134 | 22 | 226 | [0, 22, 7, 20]
135 | 22 | 227 | [0, 22, 7, 20]
136 | 0 | 4 | [0, 22, 7, 20]
137 | 8 | 88 | [0, 22, 7, 8]
138 | 8 | 89 | [0, 22, 7, 8]
139 | 26 | 265 | [0, 22, 7, 26]
140 | 26 | 266 | [0, 22, 7, 26]
141 | 7 | 79 | [0, 22, 7, 26]
142 | 25 | 257 | [0, 22, 7, 25]
143 | 17 | 172 | [0, 22, 7, 17]
144 | 17 | 173 | [0, 22, 7, 17]
145 | 22 | 224 | [0, 22, 7, 17]
146 | 0 | 7 | [0, 22, 7, 17]
147 | 19 | 191 | [0, 19, 7, 17]
148 | 7 | 76 | [0, 19, 7, 17]
149 | 25 | 254 | [0, 19, 25, 17]
150 | 25 | 255 | [0, 19, 25, 17]
151 | 11 | 112 | [0, 19, 11, 17]
152 | 11 | 113 | [0, 19, 11, 17]
153 | 0 | 1 | [0, 19, 11, 17]
154 | 12 | 121 | [0, 12, 11, 17]
155 | 12 | 122 | [0, 12, 11, 17]
156 | 27 | 278 | [0, 27, 11, 17]
157 | 27 | 279 | [0, 27, 11, 17]
158 | 16 | 164 | [0, 27, 16, 17]
159 | 27 | 276 | [0, 27, 16, 17]
160 | 6 | 69 | [0, 27, 6, 17]
161 | 18 | 184 | [0, 18, 6, 17]
162 | 17 | 178 | [0, 18, 6, 17]
163 | 17 | 179 | [0, 18, 6, 17]
164 | 29 | 296 | [0, 29, 6, 17]
165 | 29 | 297 | [0, 29, 6, 17]
166 | 10 | 106 | [0, 29, 6, 10]
167 | 10 | 107 | [0, 29, 6, 10]
168 | 31 | 311 | [0, 29, 6, 31]
169 | 28 | 288 | [28, 29, 6, 31]
170 | 28 | 289 | [28, 29, 6, 31]
171 | 6 | 60 | [28, 29, 6, 31]
172 | 29 | 298 | [28, 29, 6, 31]
173 | 29 | 299 | [28, 29, 6, 31]
174 | 13 | 136 | [28, 29, 13, 31]
175 | 13 | 137 | [28, 29, 13, 31]
176 | 31 | 319 | [28, 29, 13, 31]
177 | 1 | 17 | [28, 29, 1, 31]
178 | 29 | 290 | [28, 29, 1, 31]
179 | 29 | 291 | [28, 29, 1, 31]
180 | 0 | 0 | [28, 0, 1, 31]
181 | 28 | 286 | [28, 0, 1, 31]
182 | 28 | 287 | [28, 0, 1, 31]
183 | 30 | 300 | [28, 30, 1, 31]
184 | 30 | 301 | [28, 30, 1, 31]
185 | 14 | 143 | [28, 14, 1, 31]
186 | 14 | 144 | [28, 14, 1, 31]
187 | 26 | 269 | [26, 14, 1, 31]
188 | 27 | 270 | [26, 27, 1, 31]
189 | 10 | 108 | [26, 10, 1, 31]
190 | 10 | 109 | [26, 10, 1, 31]
191 | 9 | 93 | [26, 9, 1, 31]
192 | 9 | 94 | [26, 9, 1, 31]
193 | 17 | 176 | [26, 9, 1, 17]
194 | 17 | 177 | [26, 9, 1, 17]
195 | 15 | 157 | [26, 15, 1, 17]
196 | 15 | 158 | [26, 15, 1, 17]
197 | 21 | 219 | [26, 21, 1, 17]
198 | 22 | 220 | [26, 22, 1, 17]
199 | 17 | 175 | [26, 22, 1, 17]
200 | 1 | 10 | [26, 22, 1, 17]
201 | 23 | 233 | [26, 22, 23, 17]
202 | 23 | 234 | [26, 22, 23, 17]
203 | 26 | 262 | [26, 22, 23, 17]
204 | 26 | 263 | [26, 22, 23, 17]
205 | 9 | 92 | [26, 22, 23, 9]
206 | 11 | 115 | [11, 22, 23, 9]
207 | 11 | 116 | [11, 22, 23, 9]
208 | 24 | 246 | [11, 22, 23, 24]
209 | 11 | 114 | [11, 22, 23, 24]
210 | 31 | 312 | [11, 22, 23, 31]
211 | 31 | 313 | [11, 22, 23, 31]
212 | 22 | 225 | [11, 22, 23, 31]
213 | 22 | 228 | [11, 22, 23, 31]
214 | 23 | 237 | [11, 22, 23, 31]
215 | 8 | 84 | [11, 8, 23, 31]
216 | 3 | 38 | [11, 8, 23, 3]
217 | 3 | 39 | [11, 8, 23, 3]
218 | 23 | 238 | [11, 8, 23, 3]
219 | 29 | 292 | [11, 8, 23, 29]
220 | 11 | 110 | [11, 8, 23, 29]
221 | 11 | 111 | [11, 8, 23, 29]
222 | 29 | 295 | [11, 8, 23, 29]
223 | 14 | 145 | [11, 8, 23, 14]
224 | 9 | 99 | [11, 8, 23, 9]
225 | 10 | 100 | [11, 10, 23, 9]
226 | 13 | 132 | [11, 13, 23, 9]
227 | 13 | 133 | [11, 13, 23, 9]
228 | 20 | 209 | [11, 13, 23, 20]
229 | 11 | 119 | [11, 13, 23, 20]
230 | 12 | 120 | [12, 13, 23, 20]
231 | 21 | 212 | [21, 13, 23, 20]
232 | 27 | 273 | [27, 13, 23, 20]
233 | 16 | 162 | [16, 13, 23, 20]
234 | 16 | 163 | [16, 13, 23, 20]
235 | 20 | 206 | [16, 13, 23, 20]
236 | 28 | 285 | [28, 13, 23, 20]
237 | 13 | 138 | [28, 13, 23, 20]
238 | 23 | 230 | [28, 13, 23, 20]
239 | 23 | 231 | [28, 13, 23, 20]
240 | 19 | 199 | [19, 13, 23, 20]
241 | 20 | 200 | [19, 13, 23, 20]
242 | 19 | 198 | [19, 13, 23, 20]
243 | 19 | 192 | [19, 13, 23, 20]
244 | 19 | 193 | [19, 13, 23, 20]
245 | 21 | 218 | [21, 13, 23, 20]
246 | 15 | 156 | [21, 13, 23, 15]
247 | 26 | 264 | [21, 26, 23, 15]
248 | 9 | 90 | [21, 9, 23, 15]
249 | 25 | 252 | [21, 9, 25, 15]
250 | 25 | 253 | [21, 9, 25, 15]
251 | 9 | 95 | [21, 9, 25, 15]
252 | 9 | 96 | [21, 9, 25, 15]
253 | 15 | 159 | [21, 9, 25, 15]
254 | 8 | 85 | [21, 8, 25, 15]
255 | 8 | 86 | [21, 8, 25, 15]
256 | 31 | 314 | [21, 31, 25, 15]
257 | 31 | 315 | [21, 31, 25, 15]
258 | 18 | 188 | [21, 18, 25, 15]
259 | 10 | 103 | [21, 10, 25, 15]
260 | 10 | 104 | [21, 10, 25, 15]
261 | 24 | 248 | [21, 24, 25, 15]
262 | 17 | 171 | [21, 24, 25, 17]
263 | 30 | 307 | [21, 24, 25, 30]
264 | 21 | 215 | [21, 24, 25, 30]
265 | 21 | 216 | [21, 24, 25, 30]
266 | 22 | 229 | [21, 24, 25, 22]
267 | 23 | 239 | [21, 24, 25, 23]
268 | 24 | 240 | [21, 24, 25, 23]
269 | 25 | 256 | [21, 24, 25, 23]
270 | 14 | 146 | [21, 24, 25, 14]
271 | 21 | 210 | [21, 24, 25, 14]
272 | 21 | 211 | [21, 24, 25, 14]
273 | 15 | 153 | [15, 24, 25, 14]
274 | 15 | 154 | [15, 24, 25, 14]
275 | 12 | 123 | [12, 24, 25, 14]
276 | 12 | 124 | [12, 24, 25, 14]
277 | 16 | 168 | [16, 24, 25, 14]
278 | 16 | 169 | [16, 24, 25, 14]
279 | 8 | 87 | [8, 24, 25, 14]
280 | 10 | 101 | [10, 24, 25, 14]
281 | 10 | 105 | [10, 24, 25, 14]
282 | 24 | 247 | [10, 24, 25, 14]
283 | 13 | 131 | [10, 13, 25, 14]
284 | 14 | 147 | [10, 13, 25, 14]
285 | 31 | 316 | [10, 31, 25, 14]
286 | 30 | 308 | [10, 30, 25, 14]
287 | 20 | 201 | [10, 20, 25, 14]
288 | 26 | 267 | [10, 26, 25, 14]
289 | 26 | 268 | [10, 26, 25, 14]
290 | 26 | 261 | [10, 26, 25, 14]
291 | 25 | 251 | [10, 26, 25, 14]
292 | 28 | 280 | [10, 26, 28, 14]
293 | 26 | 260 | [10, 26, 28, 14]
294 | 9 | 97 | [10, 9, 28, 14]
295 | 9 | 98 | [10, 9, 28, 14]
296 | 18 | 182 | [10, 18, 28, 14]
297 | 18 | 183 | [10, 18, 28, 14]
298 | 28 | 281 | [10, 18, 28, 14]
299 | 28 | 282 | [10, 18, 28, 14]
300 | 11 | 117 | [10, 11, 28, 14]
301 | 11 | 118 | [10, 11, 28, 14]
302 | 15 | 150 | [10, 15, 28, 14]
303 | 15 | 151 | [10, 15, 28, 14]
304 | 14 | 142 | [10, 15, 28, 14]
305 | 10 | 102 | [10, 15, 28, 14]
306 | 19 | 196 | [19, 15, 28, 14]
307 | 17 | 174 | [19, 15, 17, 14]
308 | 14 | 148 | [19, 15, 17, 14]
309 | 14 | 149 | [19, 15, 17, 14]
310 | 15 | 155 | [19, 15, 17, 14]
311 | 19 | 197 | [19, 15, 17, 14]
312 | 23 | 232 | [23, 15, 17, 14]
313 | 14 | 141 | [23, 15, 17, 14]
314 | 30 | 304 | [30, 15, 17, 14]
315 | 9 | 91 | [9, 15, 17, 14]
316 | 27 | 277 | [27, 15, 17, 14]
317 | 17 | 170 | [27, 15, 17, 14]
318 | 21 | 217 | [21, 15, 17, 14]
319 | 15 | 152 | [21, 15, 17, 14]
最佳算法(OPT)的缺页数量是： 137 缺页率是： 0.428125
-----------------------缺页率对比------------------------
先进先出算法(FIFO)的缺页数量是： 186 缺页率是： 0.58125
最近最久未使用算法(LRU)的缺页数量是： 185 缺页率是： 0.578125
最不常用算法(LFU)的缺页数量是： 184 缺页率是： 0.575
最近未用算法(NRU)的缺页数量是： 186 缺页率是： 0.58125
最佳算法(OPT)的缺页数量是： 137 缺页率是： 0.428125
Process finished with exit code 0
1683
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
