先进先出页面置换算法(FIFO)

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