参考答案和解析
正确答案: D
解析: 暂无解析
更多“下面哪个Map最适合用来实现LFU Cache()”相关问题
  • 第1题:

    按照概率,虚拟内存页面替换策略有FIFO、LRU、LFU和OPT。从优到差的排列顺序是(4)。

    A.OFT,LFU,LRU,FIFO

    B.OFT,LFU,FIFO,LRU

    C.LFU,OPT,LRU,FIFO

    D.LFU,OFT,FIFO,LRU


    正确答案:A
    解析:在虚拟存储器中常用的页面替换算法有如下几种:1.随机算法,即RAND算法(Randomalgorithm)。利用软件或硬件的随机数发生器来确定主存储器中被替换的页面。这种算法最简单,而日-容易实现。但是,这种算法完全没有利用主存储器中页面调度情况的历史信息,也没有反映程序的局部性,所以命中率比较低。2.先进先出算法,即FIFO算法(First-InFirst-Outalgorithm)。这种算法选择最先调入主存储器的页面作为被替换的页面。它的优点是比较容易实现,能够利用主存储器十页面调度情况的历史信息,但是,没有反映程序的局部性。因为最先调入主存的页面,很可能也是经常要使用的页面。3.近期最少使用算法,即LFU算法(LeastFrequentlyUsedalgorithm)。这种算法选择近期最少访问的页面作为被替换的页面。显然,这是一种非常合理的算法,因为到目前为止最少使用的页面,很可能也是将来最少访问的页面。该算法既充分利用了主存中页面调度情况的历史信息,又正确反映了程序的局部性。但是,这种算法实现起来非常困难,它要为每个页面设置一个很长的计数器,并且要选择一个固定的时钟为每个计数器定时计数。在选择被替换页面时,要从所有计数器中找出一个计数值最大的计数器。因此,通常采用如下一种相对比较简单的方法。4.最久没有使用算法,即LRU算法(LeastRecentlyUsedalgorithm)。这种算法把近期最久没有被防问过的页面作为被替换的页面。它把LFU算法中要记录数量上的“多”与“少”简化成判断“有”与“无”,因此,实现起来比较容易。5.最优替换算法,即OPT算法(OPTimalreplacementalgorithm)。上面介绍的几种页面替换算法主要是以主存储器中页面调度情况的历史信息为依据的,它假设将来主存储器中的页面调度情况与过去一段时间内主存储器中的页面调度情况足相同的。显然,这种假设不总是成立的。最好的算法应该是选择将来最久不被访问的页面作为被替换的页面,这种替换算法的命中率一定是最高的,它就是最优替换算法。要实现OPT算法,惟一的办法是让程序先执行一遍,记录下实际的页地址流情况。根据这个页地址流才能找出当前要被替换的页面。显然,这样做是不现实的。因此,OPT算法只是一种理想化的算法,然而,它也是一种很有用的算法。实际上,经常把这种算法用来作为评价其它页面替换算法好坏的标准。在其它条件相同的情况下,哪一种页面替换算法的命中率与OPT算法最接近,那么,它就是一种比较好的页面替换算法。

  • 第2题:

    下面哪个协议用于支持软交换与SHLR对接,实现全网智能化业务的()。

    • A、INAP协议
    • B、MAP协议
    • C、TCAP协议
    • D、SCCP协议

    正确答案:B

  • 第3题:

    下面哪个单词用来表示递归()

    • A、dictionary
    • B、recursion
    • C、cycle
    • D、select

    正确答案:B

  • 第4题:

    下面哪个网络技术最适合多媒体通信需要?()

    • A、X.25
    • B、ISDN
    • C、帧中继
    • D、TAM

    正确答案:D

  • 第5题:

    用下面哪个命令可以不用退出vi编辑器来切换文件。()

    • A、:efor eDit CommAnD
    • B、mAp CommAnD
    • C、export CommAnD
    • D、set CommAnD

    正确答案:A

  • 第6题:

    下面哪个软件可以用来实现WWW服务?()

    • A、Excel
    • B、Word
    • C、Flash
    • D、IE

    正确答案:D

  • 第7题:

    下面哪一个List最适合用来实现FIFO对列()

    • A、ArrayList
    • B、Vector
    • C、LinkedList
    • D、Stack

    正确答案:C

  • 第8题:

    下面哪种是正确的创建Map集合的方式()。

    • A、Map m=new Map();
    • B、Map m=new Map(init capacity,increment capacity);
    • C、Map m=new Map(new Collection());
    • D、Map是接口,所以不能实例化。

    正确答案:D

  • 第9题:

    下面哪个输入信号告诉计算机废气的成分?()

    • A、MAP传感器
    • B、档位开关
    • C、氧传感器
    • D、节气门传感器

    正确答案:C

  • 第10题:

    线程安全的map在JDK 1.5及其更高版本环境有哪几种方法可以实现()。

    • A、Map map = new HashMap()
    • B、Map map = new TreeMap()
    • C、Map map = new ConcurrentHashMap()
    • D、Map map = Collections.synchronizedMap(new HashMap())

    正确答案:C,D

  • 第11题:

    问答题
    在置换算法中,LRU和LFU哪个更常用?为什么?

    正确答案: a.LRU与LFU置换算法的页面的访问图完全相同,即使用的硬件是相同的;
    b.但是LFU并不能真正访问反映出页面的使用情况.
    解析: 暂无解析

  • 第12题:

    单选题
    Map系列对象中,哪个对象的内部实现是双向链表?()
    A

    HashMap

    B

    HashTable

    C

    LinkedHashMap

    D

    TreeMap


    正确答案: B
    解析: 暂无解析

  • 第13题:

    Cache的替换算法中,( )算法计数器位数多,实现困难。

    A.FIFO B.LFU C.LRU D.RAND


    正确答案:C

  • 第14题:

    下面哪个不是描述显存类型()

    • A、SDRAM
    • B、DDR SDRAM
    • C、Cache L2
    • D、DDR IISDRAM

    正确答案:C

  • 第15题:

    下列哪个指标可以用来衡量硬盘的可靠性()。

    • A、平均访问时间
    • B、MTBF
    • C、RPM
    • D、Cache

    正确答案:B

  • 第16题:

    在置换算法中,LRU和LFU哪个更常用?为什么?


    正确答案: a.LRU与LFU置换算法的页面的访问图完全相同,即使用的硬件是相同的;
    b.但是LFU并不能真正访问反映出页面的使用情况.

  • 第17题:

    下面哪个用来确定库存循环盘点的频率()

    • A、ABC
    • B、EDI
    • C、EOQ
    • D、MRP

    正确答案:A

  • 第18题:

    下面哪个Map最适合用来实现LFU Cache()

    • A、Tree Map
    • B、Hash Map
    • C、WeakHash Map
    • D、Hash Table
    • E、IdentityHash Map

    正确答案:B

  • 第19题:

    要实现RUL cache,用下面哪个()

    • A、Hashmap
    • B、Hashtable
    • C、WeakHashMap
    • D、LinkedHashmap

    正确答案:A

  • 第20题:

    站点地图文件中,下面哪个属性不属于< Site Map Node >元素?()

    • A、url
    • B、title
    • C、text
    • D、description

    正确答案:C

  • 第21题:

    根据中兴通讯HSDPA ROAD MAP,HSDPA和GSM之间的切换在哪个阶段实现()。

    • A、Phase I
    • B、Phase II

    正确答案:A

  • 第22题:

    下面关于MAP说法正确的有()

    • A、MAP=1/3SBP+2/3DBP
    • B、MAP=DBP+1/3脉压
    • C、MAP=CO×SVR
    • D、MAP=(SBP+DBP)/2
    • E、MAP=(2DBP+SBP)×1/3

    正确答案:A,B,C,E

  • 第23题:

    单选题
    下面哪个命令用来启动XWindow()。
    A

    runx

    B

    Startx

    C

    startX

    D

    xwin


    正确答案: A
    解析: 暂无解析

  • 第24题:

    单选题
    下面哪一个List最适合用来实现FIFO对列()
    A

    ArrayList

    B

    Vector

    C

    LinkedList

    D

    Stack


    正确答案: A
    解析: 暂无解析