Second Chance Algorithm

[视频作者] 星际之旅号

[视频时长] 10:4

[视频类型] 职业职场

Second-Chance算法利用FIFO，在在淘汰对象时，会检查待淘汰对象的引用标志位，如果对象被引用过，该对象引用位清零，重新插入队列尾部，像新的对象一样；如果该对象未被引用过，则将被淘汰。 原理如下： 在FIFO算法的基础上， 为缓存中的所有对象增加一个“引用标志位”- 每次对象被使用时，设置标志位为1 新对象加入缓存时，设置其标志位为0 在淘汰对象时，查看它的标志位。如果为0，则淘汰该对象；如果为1，则设置其标志位为0，重新加入队列末尾。