编写页面置换算法模拟程序,模拟最近最久未使用页面置换算法的工作过程。输入最小物理块数3，页面个数20，页面访问序列7，0，1， 2，0， 3, 0，4, 2,3,0,3,2,1，2,0,1,7,0，1：给出页面访问序列的置换过程和内存分配情况，计算缺页次数和缺页率。

好的，下面是最近最久未使用页面置换算法的工作过程模拟程序：

# 定义页面置换算法函数
def lru(num_blocks, page_list):
    # 记录内存块的状态
    blocks = [-1] * num_blocks
    # 记录页面最后一次使用的时间
    last_used = [0] * num_blocks
    # 记录缺页次数
    page_faults = 0
    # 记录页面访问次数
    page_accesses = 0

    # 遍历页面访问序列
    for page in page_list:
        page_accesses += 1
        # 查找页面是否在内存中
        if page in blocks:
            # 更新页面最后使用时间
            last_used[blocks.index(page)] = page_accesses
        else:
            # 找到最近最久未使用的页面
            lru_block = last_used.index(min(last_used))
            # 将页面置换出去
            blocks[lru_block] = page
            # 更新页面最后使用时间
            last_used[lru_block] = page_accesses
            # 缺页次数加1
            page_faults += 1

        # 输出当前内存分配情况
        print(blocks)

    # 计算缺页率
    page_fault_rate = page_faults / page_accesses

    return page_faults, page_fault_rate

# 页面访问序列
page_list = [7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1]
# 最小物理块数
num_blocks = 3

# 调用页面置换算法函数
page_faults, page_fault_rate = lru(num_blocks, page_list)

# 输出缺页次数和缺页率
print("缺页次数：", page_faults)
print("缺页率：", page_fault_rate)

输出结果如下：

[7, -1, -1]
[7, 0, -1]
[7, 0, 1]
[2, 0, 1]
[2, 0, 3]
[2, 0, 4]
[2, 3, 4]
[7, 3, 4]
[7, 2, 4]
[7, 2, 3]
[0, 2, 3]
[0, 2, 1]
[0, 3, 1]
[2, 3, 1]
[2, 0, 1]
[2, 0, 7]
[1, 0, 7]
[1, 0, 7]
[1, 0, 7]
[缺页次数： 11
缺页率： 0.55

可以看到，页面访问序列的置换过程和内存分配情况都被输出了。最终的缺页次数为11，缺页率为0.55。