设某进程占有5个页面。已知系统仅允许进程装入最多3个页面，且进程在运行过程中访问页面的页面序列为：2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 3。试根据对应的置换算法，列出页面淘汰顺序并统计页面置换次数。参与对比的置换算法有： ① 最佳（OPT）置换算法 ② 先进先出（FIFO）置换算法 ③ 最近最久未使用（LRU）置换算法 （共10分）。
举一反三
- 在某请求分页管理系统中，一个进程共5页，进程执行时一次访问如下页面：2 3 2 1 5 2 4 5 3 2 5 2，若分配给该进程的页框数为3，采用LRU页面置换算法，其页面置换次数为
- 采用最佳页面置换算法的系统中，一进程在内存占3块（开始为空），页面访问序列0、1、2、3、4、1、2、5、1、2、3。运行时会产生______ 次页面置换。
- 假设对一个进程分配三个物理块（页框），该进程对页面的访问次序为2、3、2、1、5、2、4、5，若采用LRU算法进行页面置换，请问共发生了几次页面置换，并画出页面置换过程图。
- 假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。
- （）页面置换算法可能会产生Belady现象。 A: 先进先出（FIFO） B: 最近最久未使用（LRU） C: LRU近似算法 D: 最佳置换算法（OPT）