在Cache管理中 当新的主存块需要调入Cache时 有几种替换算法？各有何特点？哪种算法平均命中率高？
算法,主存,特点
已帮助 人
-
正确答案：在Cache管理中当新的主存块需调入Cache时常用的有先进先出(FIFO)算法和近期最少使用LRU算法。前者是把最先调入Cache的块替换出去它不需随时记录各块的使用情况所以容易实现且开销小；后者是把近期最少使用的块替换出去这种算法需随时记录Cache中各块的使用情况以便确定哪个块是近期最少使用的。LRU算法比FIFO命中率高。
在Cache管理中,当新的主存块需调入Cache时,常用的有先进先出(FIFO)算法和近期最少使用LRU算法。前者是把最先调入Cache的块替换出去,它不需随时记录各块的使用情况,所以容易实现,且开销小；后者是把近期最少使用的块替换出去,这种算法需随时记录Cache中各块的使用情况,以便确定哪个块是近期最少使用的。LRU算法比FIFO命中率高。