Cache替换算法


Cache替换算法

当我们准备把主存的数据拿到cache中时,如果cache已经满了,需要替换算法选择替换掉那块cache数据

  • 近期最少使用(Least Recently Used)算法:替换最长时间没有被使用的页面 ,看时间
  • 最不经常使用(Lease Frequently Used)算法: 替换使用频率最少的页面。 ,看频率
  • 先入先出(First In First Out)算法:若当前Cache被填满,则替换最早进入Cache的那个
  • 随机法:从特定位置随机取一行换出