更多“LRU置换算法是将驻留集中的( )页面换出内存。 ”相关问题
  • 第1题:

    发生缺页时,通常需要进行页面置换,页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(OPT:Optimal)、先进先出页面置换算法(FIFO:First-In First-Out)以及最近最少使用页面置换算法(LRU:Least Recently Used)。

    某程序在内存中分配3页,初始为空,页面走向为4、3、2、1、4、3、5、4、3、2、1、5。给出采用先进先出(FIFO)、最近最少使用(LRU)和理想(OPT)页面置换算法所得到的内存中的页面变化序列。

    注:缺页标记栏,用○表示没有缺页,用×表示发生了缺页。


    正确答案:OPT7次 FIFO9次 LRU10次
    OPT7次 FIFO9次 LRU10次 解析:常用页面置换算法有:
    (a)理想页面置换算法(OPT:Optimal)。选择淘汰不再使用或最远的将来才使用的页。
    (b)先进先出页面置换算法(FIFO:FirSt-In First-Out)。选择淘汰主存驻留时间最长的页。
    (c)最近最少使用页面置换算法(LRU:Least Recently Used)。选择淘汰离当前时刻最近的一段时间使用得最少的页。
    (d)随机算法(Rand)。随机地选择淘汰的页。
    (e)最近未使用页面置换算法(NFU:Not Recently Used)。

  • 第2题:

    置换在内存中驻留时间最长的页面的置换算法是()。

    A.FIFO

    B.OPT

    C.LRU

    D.NRU


    先进先出

  • 第3题:

    LRU页面淘汰算法将驻留在内存中时间最久的页面淘汰。


    将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰

  • 第4题:

    2、置换在内存中驻留时间最长的页面的置换算法是()。

    A.FIFO

    B.OPT

    C.LRU

    D.NRU


    FIFO

  • 第5题:

    48、所谓LRU页面置换算法,是指将驻留在主存中时间最长的一页淘汰()。


    C