在Cache中,常用的替换策略有:随机法RAND、先进先出法FIFO和近期最少使用法LRU,其中与局部性原理密切相关的是()A、随机法RANDB、近期最少使用法LRUC、先进先出法FIFOD、都不是

正确答案：D

参考答案：A

正确答案：D
解析：为了提高Cache的命中率，人们想出了许多替换算法，其中包括先进先出算法、最近最少使用的页面替换算法、随机算法及最佳替换算法等。其中最佳替换算法是将未来近期不用的页替换出去，这是一种理想的替换算法，具有最高的命中率，只是不易实现，可作为衡量其他算法的标准。

答案：D

解析：

正确答案：A

正确答案：A
解析：先进先出算法总是淘汰最先进入内存的页面，即在内存中驻留时间最长的页面； LRU算法根据页面调入内存后的使用情况，该算法给每个页面一个访问字段来记录该页面上次被访问以来所经历的时间，淘汰页面时选择时间最大的，即最近最久未使用的页面：优先级算法和时间片轮转法都属于进程调度算法。

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