最主要的影响因素是命中率。常用的替换算法有随机法、先进先出法和最近最少使用法。
随机法是随机地确定替换的存储块。设置一个随机数产生器，依据所产生的随机数，确定替换的块。这种方法简单、易于实现，但没有依据程序局部性原理，所以命中率较低。先进先出法（FIFO）是选择那个最先调入的块进行替换。虽然考虑到了程序运行的历史状况，但没有根据局部性原理，所以命中率比随机法好些。先进先出方法易于实现。
最近最少使用法（LRU）是依据各块使用的情况，总是选择那个最近最少使用的块被替换。这种方法比较好的反映了程序局部性规律，因为最近最少使用的块，很可能在将来的近期也很少使用，所以LRU法的命中率比较高。LRU法实现较难，不但要记录每块使用次数的多少，而且要反映出近期使用的次数。
（简答题）
考虑Cache采用何种替换策略，最主要的影响因素是什么？常用的替换算法有几种？每一种的基本思想及优缺点如何？
正确答案
答案解析
略
相似试题
（填空题）
Cache选用何种替换策略，最主要的影响因素是（）。
（简答题）
假设某计算机的主存地址空间大小为64MB，采用字节编址方式。其cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写（write back）策略，块大小为64B。该cache的总容量有多少位？
（单选题）
下列哪种不属于Cache的替换策略？（）
（简答题）
假设某计算机的主存地址空间大小为64MB，采用字节编址方式。其cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写（write back）策略，块大小为64B。
（简答题）
假设某计算机的主存地址空间大小为64MB，采用字节编址方式。其cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写（write back）策略，块大小为64B。
（简答题）
假设某计算机的主存地址空间大小为64MB，采用字节编址方式。其cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写（write back）策略，块大小为64B。
（简答题）
假设某计算机的主存地址空间大小为64MB，采用字节编址方式。其cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写（write back）策略，块大小为64B。
（填空题）
对于Cache的两种写策略，执行“写”操作时，只写入Cache，仅当Cache中相应的块被替换时，才写回主存，称为（）。执行“写”操作时，不仅写入Cache，而且也写入下一级存储器，称为（）。
（简答题）
假设某计算机的主存地址空间大小为64MB，采用字节编址方式。其cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写（write back）策略，块大小为64B。若cache初始为空，CPU依次从0号地址单元顺序访问到4344号单元，重复按此序列共访问16次。若cache命中时间为1个时钟周期，缺失损失为10个时钟周期，则CPU访存的平均时间为多少时钟周期？
