在操作系统与原理中请求分页系统中设某进程共有9个页分配给该进程的主存块数为5即工作集为5进程运行时实际访问页面的次序是01234502185276012。试求：先进先出FIFO页面调度算法给出页面置换过程并计算缺页率和页面置换次数。访问序列 0 1 2 3 4 5 0 2 1 8 5 2 7 6 0 1 2内存块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