一次访问序列里缺了几次页
运行下面这段程序,填写它打印出来的结果。
PAGE = 16
PT = {0: 3, 1: 0, 2: 5}
def split(va):
return va // PAGE, va % PAGE
def translate(va):
vp, off = split(va)
if vp not in PT:
return -1
return PT[vp] * PAGE + off
seq = [5, 20, 37, 50, 51]
faults = 0
for va in seq:
if translate(va) == -1:
faults = faults + 1
print(str(len(seq)) + "/" + str(faults))
全部评论