操作系统原理：FIFO 页面调度算法示例详解

在操作系统与原理中，请求分页系统中，设某进程共有9个页，分配给该进程的主存块数为5（即工作集为5），进程运行时，实际访问页面的次序是0，1，2，3，4，5，0，2，1，8，5，2，7，6，0，1，2。试求：

先进先出（FIFO）页面调度算法，给出页面置换过程并计算缺页率和页面置换次数。

访问序列 0 1 2 3 4 5 0 2 1 8 5 2 7 6 0 1 2 内存块1 0 1 2 3 4 4 4 2 1 8 8 8 7 6 6 0 0 0 内存块2 5 5 5 5 5 1 1 1 内存块3 2 2 2 内存块4 7 7 内存块5 是否缺页 1 1 1 1 1 1 0 1 0 1 0 0 1 1 1 0 0 0

缺页率 = 10 / 18 = 0.556 页面置换次数 = 10

先进先出（FIFO）页面调度算法的实现思路是将最先进入内存的页面置换出去，因此需要记录页面的进入顺序。下面是该算法的实现过程：

访问序列 0 1 2 3 4 5 0 2 1 8 5 2 7 6 0 1 2 内存块1 0 1 2 3 4 4 4 2 1 8 8 8 7 6 6 0 0 0 内存块2 5 5 5 5 5 1 1 1 内存块3 2 2 2 内存块4 7 7 内存块5 是否缺页 1 1 1 1 1 1 0 1 0 1 0 0 1 1 1 0 0 0