cs9426478的博客

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