编写FIFO页面淘汰算法

FIFO（First-In-First-Out）页面淘汰算法是一种最简单的页面置换算法。它的思想是选择最早进入内存的页面进行淘汰。下面是一个简单的FIFO页面淘汰算法的代码实现：

# 定义一个FIFO队列
class FIFOQueue:
    def __init__(self, capacity):
        self.capacity = capacity
        self.queue = []

    # 将页面加入队列
    def enqueue(self, page):
        if len(self.queue) == self.capacity:
            self.queue.pop(0)
        self.queue.append(page)

    # 获取队首页面并将其删除
    def dequeue(self):
        return self.queue.pop(0)

# 页面淘汰算法
class FIFOPageReplacement:
    def __init__(self, capacity):
        self.capacity = capacity
        self.page_table = {}
        self.queue = FIFOQueue(capacity)

    # 访问一个页面
    def access_page(self, page):
        if page in self.page_table:
            return

        # 如果队列已满，移除队首页面
        if len(self.queue.queue) == self.capacity:
            removed_page = self.queue.dequeue()
            del self.page_table[removed_page]

        # 将页面加入队列
        self.queue.enqueue(page)
        self.page_table[page] = True

在上面的代码中，我们定义了一个FIFO队列来保存最近进入内存的页面。在每次访问页面时，我们首先检查该页面是否已经在内存中。如果已经存在，则不需要进行任何操作。否则，我们检查队列是否已满。如果已满，则移除队首页面，并将该页面从页面表中删除。然后，我们将新的页面加入队列，并在页面表中标记它已经存在于内存中。