内存页面置换算法之先进先出(java 版)

             一个用java 写的内存页面置换算法，很粗糙希望大家不要见怪，毕竟是初学。

import java.util.*;

public class PageReplacement {
 
 // 初始化一个数组，即要完成的作业序列
 
 public static void main(String[] args) {
  Page[] p = new Page[20];
  p[0] = new Page(0);
  p[1] = new Page(2);
  p[2] = new Page(4);
  p[3] = new Page(1);
  p[4] = new Page(2);
  p[5] = new Page(1);
  p[6] = new Page(0);
  p[7] = new Page(2);
  p[8] = new Page(3);
  p[9] = new Page(1);
  p[10] = new Page(0);
  p[11] = new Page(3);
  p[12] = new Page(2);
  p[13] = new Page(4);
  p[14] = new Page(1);
  p[15] = new Page(2);
  p[16] = new Page(0);
  p[17] = new Page(4);
  p[18] = new Page(0);
  p[19] = new Page(3);

  new Memory().FIFO(p); // 先进先出方法

 }

}

// 定义一个页面的类

class Page {
 int id;

 public Page(int id) {
  this.id = id;
 }

 public int getId() {
  return id;
 }

 public void setId(int id) {
  this.id = id;
 }

 public String toString() {
  return "page" + id;
 }

}

// 定义一个内存作业的类，其中包括大小和调度方法

class Memory {
 Page[] p = new Page[20];

 ArrayList al = new ArrayList(3);                // 页面的大小为3

 boolean flag;

 public void FIFO(Page[] p) {
  for (int i = 0; i < 20; i++) {
   if (al.size() < 3) {                    // 如果页面小于3，不用替换
    al.add(p[i]);
    System.out.println(al);

   } else {
    flag = true;
    Iterator it = al.iterator();
    while (it.hasNext()) {             // 逐个遍历，比较是否有满足条件的
     Page page = (Page) it.next();
     if (page.getId() == p[i].getId()) {
      System.out.println(al);
      flag = false;

     }
    }

    if (flag) {
     al.remove(0);                   // 删除当前序列中第一个
     al.add(p[i]);
     System.out.println(al);
    }

   }
  }
 }

}