更多“设某进程的页访问串为:1、3、1、2、4,工作集为3块,问:按LRU页面替换算法,当访问4号页面时,应淘汰()号页面。 ”相关问题
  • 第1题:

    在一个虚拟存储系统中,分配给某个进程3页内存,开始时这3页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、 3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法,缺页次数为

    A.10

    B.12

    C.14

    D.16


    正确答案:B
    解析:最近最少使用页面淘汰算法(LRU):离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法其实是照顾循环多的程序,其他程序则不能提高效率,且实现时不太容易。

  • 第2题:

    假定系统为某进程分配了3个物理块,进程运行时的页面走向为 1,2,3,4,1,2,5,1,2,3,4,5,开始时3个物理块均为空,计算采用LRU页面淘汰算法时的缺页率?


    B

  • 第3题:

    某虚拟存储器系统采用页式内存管理,使用LRU页面替换算法,考虑下面的页面访问地址流(每次访问在一个时间单位内完成): 1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7 假定内存容量为4个页面,开始时是空的,则页面置换次数是()。

    A.4

    B.5

    C.6

    D.7


    B

  • 第4题:

    在某请求分页管理系统中,一个进程共5页,进程执行时一次访问如下页面:2 3 2 1 5 2 4 5 3 2 5 2,若分配给该进程的页框数为3,采用LRU页面置换算法,其页面置换次数为()。

    A.3

    B.4

    C.5

    D.6


    错误

  • 第5题:

    15、在某请求分页管理系统中,一个进程共5页,进程执行时一次访问如下页面:2 3 2 1 5 2 4 5 3 2 5 2,若分配给该进程的页框数为3,采用LRU页面置换算法,其页面置换次数为()

    A.3

    B.4

    C.5

    D.6


    75%