假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。
举一反三
- 在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页的顺序为6，0，1，2，0，4，3，1，2，6，7，4，2，5，6，请问用FIFO和LRU替换算法时，它们的缺页中断率分别是多少。（要求图示出内存页面变化情况）。 答：（1）、采用FIFO算法： 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 4 4 4 2 2 2 0 0 0 0 0 3 3 3 3 3 3 3 5 5 1 1 1 1 1 1 1 6 6 6 6 6 6 2 2 2 2 2 2 2 7 7 7 7 7 是否缺页 × × × × × × × × × × 缺页中断率为：10/15=66.67% （2）、采用LRU算法： 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 6 6 6 6 5 5 0 0 0 0 0 0 0 2 2 2 2 2 2 2 1 1 1 1 3 3 3 3 7 7 7 7 6 2 2 2 2 1 1 1 1 4 4 4 4 是否缺页 × × × × × × × × × × × × × 缺页中断率为：13/15=86.67%
- 20(全国统考真题，单项选择题，2分)某系统采用LRU页面置换算法和局部置换策略，若系统为进程P预分配了4个页框，进程P访问页面的页号序列为0、1、2、7、0、5、3、5、0、2、7、6，则进程P在访问上述页面的过程中，产生页面置换的总次数是( )。 A: 3 B: 4 C: 5 D: 6
- 页面调入次序如下:1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6,假定有4个物理块,请分别用下列算法计算各会出现多少次缺页中断?(假定所给定的物理块初始为空,因此首次访问一页时就会发生缺页中断。)(1)LRU(最近最久未使用算法)(2)FIFO(先进先出算法)(3)Optimal(最佳算法)(4)简单的Clock置换算法
- 在某请求分页管理系统中,一个进程共5页,进程执行时一次访问如下页面:2<br/>3 2 1 5 2 4 5 3 2 5 2,若分配给该进程的页框数为3,采用LRU页面置换算法,其缺页中断次数为( <br/>)。 A: 4 B: 5 C: 6 D: 7
- 在某请求分页管理系统中，一个进程共5页，进程执行时一次访问如下页面：2 3 2 1 5 2 4 5 3 2 5 2，若分配给该进程的页框数为3，采用FIFO页面置换算法，其缺页率为（）。 A: 6 B: 7 C: 8 D: 9