虚拟存储器管理(页面置换算法模拟)
操作系统是我们软件工程系学生所要学习的重要学科,操作系统对计算机系统资源的整合与管理也是具有举足轻重的作用,是所有软件与计算机硬件的唯一接口,所有的用户在使用计算机时都会得到操作系统提供的便捷服务。为了了解内存分页管理策略模拟实现了先进先出置换算法(FIFO)。
模拟实现存储器页面替换策略算法
先进先出置换算法(FIFO):该算法淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。
(1)假设现在有一个请求队列:1,2,3,4,1,2,5,1,2,3,4,5
(2)内存块容量为3个
设计算法思路
当请求的内存页不在缓存中。且缓存已满时,应从缓存中删除保存时间最长的页面,从而为请求页面腾出空间,如果缓存未满,可直接将请求页面添加到缓存中,给定的页面最多只应在缓存中出现一次。
(1)创建一个长度为3的集合,其功能相当于有三个内存空间
ArrayList block = new ArrayList(3);
(2)声明数组存放请求队列
Integer[] data
>
>
><