设某进程占有5个页面。已知系统仅允许进程装入最多3个页面，且进程在运行过程中访问页面的页面序列为：2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 3。试根据对应的置换算法，列出页面淘汰顺序并统计页面置换次数。参与对比的置换算法有： ① 最佳（OPT）置换算法 ② 先进先出（FIFO）置换算法 ③ 最近最久未使用（LRU）置换算法 （共10分）。
最佳置换算法产生3次置换， 2 3 2 1 5 2 4 5 3 2 5 3 F F F F T F T F F T F F 先进先出算法产生5次置换， 2 3 2 1 5 2 4 5 3 2 5 3 F F F F T T T F T F T F 最近最少使用算法产生4次置换， 2 3 2 1 5 2 4 5 3 2 5 3 F F F F T F T F T T F F
举一反三
- 在某请求分页管理系统中，一个进程共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）
内容
- 0
最有可能会产生“抖动”现象的是()。 A: 先进先出页面置换算法 B: 最近最久未使用置换算法 C: 最少使用页面置换算法 D: 最佳页面置换算法
- 1
假设系统为某进程分配了3个物理块，考虑以下页面号引用串：5、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、5、0、1若采用最佳页面置换算法，则发生（ ）次页面置换。
- 2
【填空题】页面走向为:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6。分配页面数为3时,如果采用FIFO页面置换算法,缺页次数为_ 第1空 __;采用LRU页面置换算法,缺页次数为_ 第2空 __;采用OPT页面置换算法,缺页次数为 _ 第3空 __
- 3
下列算法中最有可能会产生“抖动”现象的是（ ）。 A: 先进先出页面置换算法 B: 最少使用页面置换算法 C: 最近最久未使用置换算法 D: 最佳页面置换算法
- 4
【单选题】下面的页面置换算法中会产生所谓Belady现象的是() A. 最佳页面置换算法 B. 先进先出页面置换算法 C. 最近最久未使用 D. 最少使用页面