android开发经常使用的缓存策略详解(2)- 先进先出(FIFO)置换算法

那么什么是FIFO算法呢? 这是最先出现的置换算法。该算法老是淘汰最早进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单,只需把一个进程已调入内存的页面,按前后次序连接成一个队列,并设置一个指针,称为替换指针,使它老是指向最老的页面。但该算法与进程实际运行的规律不相适应,由于在进程中,有些页面常常被访问,好比,含有全局变量、经常使用函数、例程等的页面,FIFO 算法并不能保证
相关文章
相关标签/搜索