（简答题）

替换算法有哪几种？它们各有什么优缺点？

正确答案

（1）随机法。简单、易于用硬件实现，但这种方法没有考虑Cache块过去被使用的情况，反映不了程序的局部性，所以其失效率比LRU的高。
（2）先进先出法。容易实现。它虽然利用了同一组中各块进入Cache的顺序这一“历史”信息，但还是不能正确地反映程序的局部性。
（3）最近最少使用法LRU。失效率最低。但是LRU比较复杂，硬件实现比较困难。

答案解析

略

相似试题

（简答题）
地址映象方法有哪几种？它们各有什么优缺点？
答案解析
（简答题）
文件目录结构有哪几种，各有什么优缺点？
答案解析
（简答题）
总线通信采用的方式有哪几种？各有什么优缺点？
答案解析
（简答题）
多路复用用技术有哪几种？它们各有什么特点？
答案解析
（简答题）
空间数据库管理的方式有哪几种，各有什么优缺点？
答案解析
（简答题）
Cache的替换算法有哪几种？分别做简要说明。
答案解析
（简答题）
通常解决中断优先级的方法有哪几种？各有什么优缺点？
答案解析
（简答题）
通常解决中断优先级的方法有哪几种？各有什么优缺点？
答案解析
（简答题）
艾真体有哪几种主要通信语言？它们各有什么特点？
答案解析