请求页式管理中的置换算法-FIFO先进先出-LRU-缺页

置换算法

置换算法在内存中没有空闲页面时被调用，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。置换算法应该置换那些被访问概率最低的页，将它们移出内存。

缺页中断

当需要执行某条指令而又发现它不在内存时，或当执行某条指令需要访问其他的数据或指令，而这些指令和数据不在内存中时，即发生缺页中断，系统将外存中相应的页面调入内存。

FIFO先进先出算法

FIFO算法总是选择在内存驻留时间最长的一页将其淘汰。FIFO算法认为先调入内存的页不再被访问的可能性要比其他页大，因而选择最先调入内存的页换出。

举个例子说明：
设进程P共有8页，且已在内存中分配3个页面，程序访问内存的顺序（访问串）为7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1。内存中有关进程P所建的程序和数据的各页面变化情况如下：

在7、0、1时，内存块空闲，不需调用置换算法，但内存块首次访问这些页，故均发生缺页中断。

到第(4)个 2 时，内存中没有空闲页面且该页面不在内存中，调用置换算法ÿ