用python算法写下面题目 存储管理-FIFO页面替换算法计算中断次数 题目描述： ​ 在请求分页式存储管理方式中，要求输入一个对5个页面的访问序列，输出当系统分配给进程物理页框数为m个时，按照FIFO页面替换算法的缺页中断次数（假设初始时页框均为空） 输入格式： 程序要求输入3行，以回车符号作为分隔 第1行是一个整数 n ，表示页面访问序列中访问页面的次数 第2行是 n 个整数，数之间以空格作为分隔，表示页面访问序列 第3行是一个整数 m ，表示系统分配给进程物理页框数 输出格式： ​ 输出一个整数，表示缺页中断次数。 测试数据： 样例输入1： 12 4 3 2 1 4 3 5 4 3 2 1 5 3 样例输出1： 9

以下是Python实现FIFO页面替换算法计算中断次数的代码：

n = int(input()) # 读取页面访问序列中访问页面的次数
page_seq = list(map(int, input().split())) # 读取页面访问序列
m = int(input()) # 读取系统分配给进程物理页框数

fifo_queue = [] # 用于存储页框中的页面
interrupt_count = 0 # 初始化中断次数为0

for page in page_seq:
    if page not in fifo_queue: # 如果页面不在页框中
        if len(fifo_queue) < m: # 如果页框还有空余
            fifo_queue.append(page) # 将页面加入页框
        else: # 如果页框已满
            fifo_queue.pop(0) # 将页框中最老的页面弹出
            fifo_queue.append(page) # 将新页面加入页框
        interrupt_count += 1 # 记录中断次数
print(interrupt_count)

运行代码，输入样例数据：

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

输出结果为：

9

这表示，当系统分配给进程物理页框数为3个时，按照FIFO页面替换算法的缺页中断次数为9次。