一次访问序列里缺了几次页

👁️ 1 人浏览 💬 0 人评论 ❤️ 添加收藏

运行下面这段程序,填写它打印出来的结果。

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))
提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论

全部评论