页面置换算法python fifo opt

页面置换算法是一种在计算机内存管理中解决虚拟存储器空间不足问题的技术，其中FIFO (First-In-First-Out) 算法是最简单的策略之一。当系统内存已满，新页面需要替换旧页面时，FIFO会按页面到达内存的时间顺序来进行，即最先进入内存的页面会被最早淘汰。

在Python中，虽然直接模拟操作系统级别的页面置换不是标准库的一部分，但你可以通过创建一个队列数据结构来模拟这个过程。这里是一个简化的例子：

from collections import deque

class PageFrame:
    def __init__(self):
        self.is_used = False

class MemoryManager:
    def __init__(self, frames):
        self.frames = deque(frames)
        
    def insert(self, page_id):
        if not self.frames or not self.frames[0].is_used:
            # 如果空闲帧或最前端帧可用，直接插入
            self.frames.append(PageFrame())
            self.frames[0].is_used = True
        else:
            # 否则，将最前端的已使用帧替换出去
            self.frames.popleft().is_used = False
            self.frames.append(PageFrame())
            self.frames[-1].is_used = True

# 使用示例
manager = MemoryManager([PageFrame(), PageFrame()])
manager.insert(1)  # 插入页面1
manager.insert(2)  # 插入页面2，页面1被替换