拧巴人 发表于 2014-7-16 19:56

FIFO算法与LRU算法

FIFO算法解析利用定义两个数组：页号数组和存储块数组。首先，查询页号在块中是否存在。如果不存在，则入块，并判断块空和满的情况下分别将页号插入到块中。否则告知已经存在。LRU算法解析   可利用一个特殊的数组来保存当前使用的各个页面的页面号。每当进程访问某页面时，便将该页面的页面号从数组中移除，将它放入数组的首位。因此，数组的首位始终是最新被访问页面的编号，而数组的最后一位则是最近最久未使用的页面号。
页: [1]
查看完整版本: FIFO算法与LRU算法