itgle.com

实现LRU算法所需的硬件支持是什么?

题目

实现LRU算法所需的硬件支持是什么?

相似考题

1.●一般来说，Cache的功能 (6) 。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为 (7) 。在下列Cache替换算法中，平均命中率最高的是 (8) 。(6) A．全部由软件实现B．全部由硬件实现C．由硬件和软件相结合实现D．有的计算机由硬件实现，有的计算机由软件实现(7) A．00 0100 0100 110l(二进制)B．01 0010 0011 0100(二进制)C．10 1000 1111 1000(二进制)D．11 0100 1110 1000(二进制)(8) A．先入后出(FILO)算法B．随机替换(RAND)算法C．先入先出(FIFO)算法D．近期最少使用(LRU)算法

2.操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows 98所采用的算法是(4)。A．最有淘汰算法(OPT)B．先进先出淘汰算法(FIFO)C．最近最少使用淘汰算法(LRU)D．最近未使用淘汰算法(NUR)

3.操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是( )。A．最优淘汰算法(OPT)B．先进先出淘汰算法(FIFO)C．最近最少使用淘汰算法(LRU)D．最近未使用淘汰算法(NUR)

4.●一般来说，Cache 的功能 (13) 。某 32 位计算机的 Cache 容量为 16KB，Cache 块的大小为 16B，若主存与 Cache 的地址映射采用直接映射方式，则主存地址为 1234E8F8(十六进制)的单元装入的 Cache 地址为 (14) 。在下列 Cache 替换算法中，平均命中率最高的是 (15) 。(13) A．全部由软件实现B．全部由硬件实现C．由硬件和软件相结合实现D．有的计算机由硬件实现，有的计算机由软件实现(14) A．00 0100 0100 1101 (二进制)B．01 0010 0011 0100 (二进制)C．10 1000 1111 1000 (二进制)D．11 0100 1110 1000 (二进制)(15) A．先入后出(FILO)算法B．随机替换(RAND)算法C．先入先出(FIFO)算法D．近期最少使用(LRU)算法

更多“实现LRU算法所需的硬件支持是什么? ”相关问题

  • 第1题：

    操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows 98所采用的算法是

    A．最优淘汰算法(OPT)

    B．先进先出淘汰算法(FIFO)

    C．最近最少使用淘汰算法(LRU)

    D．最近未使用淘汰算法(NUR)


    正确答案：C
    解析：这是考查Windows　98中虚拟存储器实现的原理。Windows 98采用LRU这种内存页面替换方法。

  • 第2题：

    在下列页面调度算法中,最容易实现的算法是()。

    A.先进先出算法FIFO

    B.最近最久未用置换算法LRU

    C.LRU近似算法

    D.最佳页面置换算法OPT


    参考答案：A

  • 第3题：

    实现LRU算法所需的硬件支持有_______和_______。


    A.寄存器，用于记录某进程在内存中各页的使用情况； B.栈，用于保存当前使用的各个页面的页面号.

  • 第4题：

    操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Window98所采用的算法是( )。

    A．最优淘汰算法(OPT)

    B．先进先出淘汰算法(FIFO)

    C．最近最少使用淘汰算法(LRU)

    D．最近未使用淘汰算法(NUB)


    正确答案：C
    解析：在实现虚拟存储器时，Window98所采用的页交换算法是“最近最少使用算法LRU(LastRecentlyUsed)”。

  • 第5题：

    对某一个任意程序，虚拟存储器的主存替换算法中命中率最高的是()。

    A.LRU算法
    B.LRU算法十FIFO算法
    C.FIFO算法
    D.不一定

    答案：D
    解析：
    FIFO算法选择最早调入的字块进行替换，它不需要记录各字块的使用情况，比较容易实现，开销小，但没有根据访存的局部性原理，故不能提高Cache的命中率，因为最早调入的信息可能以后还要用或者经常要用到，如循环程序。LRU算法比较好的利用访存局部性原理，替换出及使用得最少的字块.它需要随时记录Cache中各字块的使用情况，以便确定哪个字块是近期最少使用的字块，它实际上是一种推测的方法，比较复杂，一般采用简化的方法，只记录每个块最近一次使用的时间，LRU算法的平均命中率比LRU高，但是它们的命中率会受具体程序使用内存的情况的影响。

相关内容