FIFO算法与LRU算法

拧巴人

FIFO算法解析

利用定义两个数组：页号数组和存储块数组。

首先，查询页号在块中是否存在。

如果不存在，则入块，并判断块空和满的情况下分别将页号插入到块中。否则告知已经存在。

LRU算法解析

   可利用一个特殊的数组来保存当前使用的各个页面的页面号。每当进程访问某页面时，便将该页面的页面号从数组中移除，将它放入数组的首位。因此，数组的首位始终是最新被访问页面的编号，而数组的最后一位则是最近最久未使用的页面号。