替换算法有哪几种?它们各有什么优缺点?
正确答案:
(1)随机法。简单、易于用硬件实现,但这种方法没有考虑Cache块过去被使用的情况,反映不了程序的局部性,所以其失效率比LRU的高。
(2)先进先出法。容易实现。它虽然利用了同一组中各块进入Cache的顺序这一“历史”信息,但还是不能正确地反映程序的局部性。
(3)最近最少使用法LRU。失效率最低。但是LRU比较复杂,硬件实现比较困难。
(2)先进先出法。容易实现。它虽然利用了同一组中各块进入Cache的顺序这一“历史”信息,但还是不能正确地反映程序的局部性。
(3)最近最少使用法LRU。失效率最低。但是LRU比较复杂,硬件实现比较困难。
答案解析:有
微信扫一扫手机做题