Cache替换算法
当我们准备把主存的数据拿到cache中时,如果cache已经满了,需要替换算法选择替换掉那块cache数据
- 近期最少使用(Least Recently Used)算法:替换最长时间没有被使用的页面 ,看时间
- 最不经常使用(Lease Frequently Used)算法: 替换使用频率最少的页面。 ,看频率
- 先入先出(First In First Out)算法:若当前Cache被填满,则替换最早进入Cache的那个
- 随机法:从特定位置随机取一行换出
当我们准备把主存的数据拿到cache中时,如果cache已经满了,需要替换算法选择替换掉那块cache数据