页面置换算法

一、实验内容

上机编程实现页面置换算法—先进先出置换算法。

此算法的实质是，总是选择在主存中居留最长时间的页面淘汰。

理由是：最早调入主存的页，其不再被访问的可能性最大。

二、实施步骤

代码分析如下：

一个作业有多少个进程，处理机只分配固定的主存页面供该作业执行。

往往页面数小于进程数，当请求调页程序调进一个页面时，可能碰到主存中并没有空闲块的情况，此时就产生了在主存中淘汰哪个页面的情况。

本实验通过编写页面置换算法程序，了解页面在内存当中依赖不同的页面置换算法所产生的置换过程是不一样的。