假设对一个进程分配三个物理块(页框),该进程对页面的访问次序为2、3、2、1、5、2、4、5,若采用LRU算法进行页面置换,请问共发生了几次页面置换,并画出页面置换过程图。
无
举一反三
- 在某请求分页管理系统中,一个进程共5页,进程执行时一次访问如下页面:2 3 2 1 5 2 4 5 3 2 5 2,若分配给该进程的页框数为3,采用LRU页面置换算法,其页面置换次数为
- 设某进程占有5个页面。已知系统仅允许进程装入最多3个页面,且进程在运行过程中访问页面的页面序列为:2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 3。试根据对应的置换算法,列出页面淘汰顺序并统计页面置换次数。参与对比的置换算法有: ① 最佳(OPT)置换算法 ② 先进先出(FIFO)置换算法 ③ 最近最久未使用(LRU)置换算法 (共10分)。
- 假设系统为某进程分配了3个物理块,考虑以下页面号引用串:5、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、5、0、1若采用最佳页面置换算法,则发生( )次页面置换。
- 在某请求分页管理系统中,一个进程共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页,进程执行时一次访问如下页面:232152453252,若分配给该进程的页框数为3,采用LRU页面置换算法,其页面置换次数为() A: 3 B: 4 C: 5 D: 6
内容
- 0
中国大学MOOC: 在某请求分页管理系统中,一个进程共5页,进程执行时一次访问如下页面:2 3 2 1 5 2 4 5 3 2 5 2,若分配给该进程的页框数为3,采用FIFO页面置换算法,其缺页率为()。
- 1
采用最佳页面置换算法的系统中,一进程在内存占3块(开始为空),页面访问序列0、1、2、3、4、1、2、5、1、2、3。运行时会产生______ 次页面置换。
- 2
在某请求分页管理系统中,一个进程共5页,进程执行时一次访问如下页面:2 3 2 1 5 2 4 5 3 2 5 2,若分配给该进程的页框数为3,采用FIFO页面置换算法,其缺页率为()。 A: 6 B: 7 C: 8 D: 9
- 3
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
- 4
在一个请求调页存储管理系统中,假设系统分配给某进程的物理块固定为3块,已知页面访问序列为 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1,若采用LRU页面置换算法,则页面访问过程中发生的页面置换次数为( )。 A: 10。 B: 11。 C: 9。 D: 12。