（1）设计并实现一个FIFO页面置换的程序。编写程序实现并进行测试 （2）设计并实现一个LRU页面置换的程序。编写程序实现并进行测试 3.实验原理与提示 输入:page.txt,该文件为页面序列 输出: 第1行显示FIFO算法每次淘汰的页面号 第2行显示缺页中断率 第3行显示LRU算法每次淘汰的页面号 第4行显示缺页中断率

好的，以下是可供参考的Python代码，实现了FIFO和LRU页面置换算法，并对测试数据进行评估：

# FIFO页面置换算法实现
def fifo(page_sequence, page_frames):
    page_faults = 0
    page_replacements = []
    queue = []

    for page in page_sequence:
        if page not in page_frames:
            if len(queue) == page_frames:
                replaced_page = queue.pop(0)
                page_frames.remove(replaced_page)
                page_replacements.append(replaced_page)
            page_frames.append(page)
            queue.append(page)
            page_faults += 1

    page_fault_rate = page_faults / len(page_sequence)
    return page_replacements, page_fault_rate


# LRU页面置换算法实现
def lru(page_sequence, page_frames):
    page_faults = 0
    page_replacements = []
    time_stamp = 0
    page_dict = {}

    for page in page_sequence:
        time_stamp += 1
        if page not in page_dict:
            if len(page_dict) == page_frames:
                least_recently_used_page = min(page_dict, key=page_dict.get)
                del page_dict[least_recently_used_page]
                page_replacements.append(least_recently_used_page)
            page_dict[page] = time_stamp
            page_faults += 1
        else:
            page_dict[page] = time_stamp

    page_fault_rate = page_faults / len(page_sequence)
    return page_replacements, page_fault_rate


# 读取页面序列
with open('page.txt', 'r') as f:
    page_sequence = list(map(int, f.read().strip().split()))

# 设置物理页面数
page_frames = 3

# 运行FIFO页面置换算法并输出结果
print("FIFO算法:")
page_replacements, page_fault_rate = fifo(page_sequence, page_frames)
print("每次淘汰的页面号：", page_replacements)
print("缺页中断率：", page_fault_rate)

# 运行LRU页面置换算法并输出结果
print("LRU算法:")
page_replacements, page_fault_rate = lru(page_sequence, page_frames)
print("每次淘汰的页面号：", page_replacements)
print("缺页中断率：", page_fault_rate)

运行代码后，会输出FIFO算法和LRU算法的每次淘汰页面号和缺页中断率。

需要注意的是，这里假设`page.txt`中的页面序列是以空格分隔的整数，如下所示：

1 2 3 4 1 2 5 1 2 3 4 5

您可以根据测试需要自行修改页面序列和页面数。