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
A: 3
B: 4
C: 5
D: 6
举一反三
- 某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程访问上述页的过程中,产生页置换的总次数是( )。 A: 3 B: 4 C: 5 D: 6
- 19.(全国统考真题,单项选择题,2分)系统为某进程分配了4个页框,该进程已访问的页号序列为2、0、2、9、3、4、2、8、2、4、8、4、5。若进程要访问的下一个页面的页号为7,依据LRU页面置换算法应淘汰的页面的页号是( )。 A: 2 B: 3 C: 4 D: 8
- 在某请求分页管理系统中,一个进程共5页,进程执行时一次访问如下页面:2 3 2 1 5 2 4 5 3 2 5 2,若分配给该进程的页框数为3,采用LRU页面置换算法,其页面置换次数为
- 中国大学MOOC: 某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程访问上述页的过程中,产生页置换的总次数是
- 假设对一个进程分配三个物理块(页框),该进程对页面的访问次序为2、3、2、1、5、2、4、5,若采用LRU算法进行页面置换,请问共发生了几次页面置换,并画出页面置换过程图。