假设对一个进程分配三个物理块(页框),该进程对页面的访问次序为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