内存页面置换算法之先进先出(java 版)
来源:互联网 发布:数学建模最优化问题 编辑:程序博客网 时间:2024/05/17 04:43
一个用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);
}
}
}
}
}
- 内存页面置换算法之先进先出(java 版)
- 先进先出页面置换算法
- 页面置换算法-先进先出(FIFO)
- /*先进先出页面置换算法*/
- 操作系统-页面置换算法-先进先出置换算法
- 先进先出置换算法
- 先进先出页面置换算法(FIFO)
- 先进先出页面置换算法c语言源码
- 操作系统页面置换算法之先进先出(FIFO)算法
- 操作系统--页面置换算法(先进先出算法,最近最久未使用算法,最佳置换算法)--JAVA实现
- 先进先出(FIFO)置换算法
- FIFO先进先出置换算法
- 先进先出(FIFO)置换算法
- FIFO(First-In First-Out)先进先出页面置换算法详解
- FIFO先进先出页面置换实现请求分页
- [数据结构与算法]最佳置换算法和先进先出置换算法
- java 先进先出
- 先进先出页面淘汰算法(FIFO)
- ORACLE公司之起源
- javascript 内制对象与自定义对象
- javascript 内制对象与自定义对象
- 折弯机面试题核心部份算法
- 单链表的插入
- 内存页面置换算法之先进先出(java 版)
- 给class文件打包成JAR
- 用汇编实现冒泡排序算法
- 大牛们写的pku题目分类
- 最近几天的收获,内容比较杂
- method 和 command 函数的一点关系
- 版本三
- 版本五
- 版本六