fifo算法代码java fifo算法实现

用java语言实现LRU算法和FIFO算法。急急急!!!!!!!

您好,百度贴吧专家团很高兴能够回答您的问题。您的采纳是我们前进的动力。

创新互联建站是一家专注于成都网站建设、网站制作与策划设计,大连网站建设哪家好?创新互联建站做网站,专注于网站建设十多年,网设计领域的专业建站公司;建站业务涵盖:大连等地区。大连做网站价格咨询:028-86922220

public class LRU {

private int theArray[];

private int back; //定义队尾

private int currentSize; //队列中存放元素个数

private int maxSize=5; //队列中能存放元素的个数

public LRU(){

theArray=new int[maxSize];

back=0;

currentSize=0;

}

public void queue(int a[]){

for(int i=0;ia.length;i++){

enQueue(a[i]);

}

}

public void enQueue(int x){ //入队

beUsed(x); //先判断是否已存在该页号,若存在,删除

if(currentSizemaxSize){

theArray[back]=x;

back++;

currentSize++;

}else if(currentSize==maxSize){ //满了

for(int i=0;imaxSize-1;i++){

theArray[i]=theArray[i+1];

}

theArray[maxSize-1]=x;

}

for(int i=0;icurrentSize;i++){

System.out.print(theArray[i]);

}

System.out.println();

}

public void beUsed(int x){ //判断是否已存在该页号,若存在,删除已有的

for(int i=0;icurrentSize;i++){

if(theArray[i]==x){

for(int j=i;jcurrentSize-1;j++){

theArray[j]=theArray[j+1];

}

currentSize--;

back--;

}

}

}

public static void main(String[] args) {

LRU lru=new LRU();

int a[]={4,7,0,7,1,0,1,2,1,2,6};

lru.queue(a);

}

}

java 用什么实现 FIFO队列?

java使用数据结构来实现FIFO先进先出的队列,实例如下:

/*

* To change this template, choose Tools | Templates

* and open the template in the editor.

*/

package linkedlisttest;

import java.util.ArrayList;

import java.util.Deque;

import java.util.LinkedList;

import java.util.List;

/**

*

* @author Vicky.H

* @email eclipser@163.com

*/

public class FIFOTest {

/**

* @param args the command line arguments

*/

public static void main(String[] args) {

FIFOA fifo = new FIFOImplA(5);

for (int i = 0; i  20; i++) {

A a = new A("A:" + i);

A head = fifo.addLastSafe(a);

System.out.println(i + "\thead:" + head + "\tsize:" + fifo.size());

}

System.out.println("---------------");

System.out.println("弹出数据");

ListA polls = fifo.setMaxSize(3);

for (A a : polls) {

System.out.println("\thead:" + a);

}

System.out.println("剩余数据");

for (A a : fifo) {

System.out.println("\thead:" + a);

}

System.out.println(fifo.size());

}

}

interface FIFOT extends ListT, DequeT, Cloneable, java.io.Serializable {

/**

* 向最后添加一个新的,如果长度超过允许的最大值,则弹出一个 *

*/

T addLastSafe(T addLast);

/**

* 弹出head,如果Size = 0返回null。而不同于pop抛出异常

* @return 

*/

T pollSafe();

/**

* 获得最大保存

*

* @return

*/

int getMaxSize();

/**

* 设置最大存储范围

*

* @return 返回的是,因为改变了队列大小,导致弹出的head

*/

ListT setMaxSize(int maxSize);

}

class FIFOImplT extends LinkedListT implements FIFOT {

private int maxSize = Integer.MAX_VALUE;

private final Object synObj = new Object();

public FIFOImpl() {

super();

}

public FIFOImpl(int maxSize) {

super();

this.maxSize = maxSize;

}

@Override

public T addLastSafe(T addLast) {

synchronized (synObj) {

T head = null;

while (size() = maxSize) {

head = poll();

}

addLast(addLast);

return head;

}

}

@Override

public T pollSafe() {

synchronized (synObj) {

return poll();

}

}

@Override

public ListT setMaxSize(int maxSize) {

ListT list = null;

if (maxSize  this.maxSize) {

list = new ArrayListT();

synchronized (synObj) {

while (size()  maxSize) {

list.add(poll());

}

}

}

this.maxSize = maxSize;

return list;

}

@Override

public int getMaxSize() {

return this.maxSize;

}

}

class A {

private String name;

public A() {

}

public A(String name) {

this.name = name;

}

public String getName() {

return name;

}

public void setName(String name) {

this.name = name;

}

@Override

public String toString() {

return "A{" + "name=" + name + '}';

}

}

如何用java实现fifo页面置换算法

[fifo.rar] - 操作系统中内存页面的先进先出的替换算法fifo

[先进先出页面算法程序.rar] - 分别实现最佳置换算法(optimal)、先进先出(fifo)页面置换算法和最近最久未使用(LRU)置换算法,并给出各算法缺页次数和缺页率。

[0022.rar] - 模拟分页式虚拟存储管理中硬件的地址转换和缺页中断,以及选择页面调度算法处理缺页中断

[Change.rar] - 用java实现操作系统的页面置换 其中包括 最佳置换算法(Optimal)、先进先出算法(First-in, First-out) 、最近最久不用的页面置换算法(LeastRecently Used Replacement)三种算法的实现

[M_Management.rar] - 操作系统中内存管理页面置换算法的模拟程序,采用的是LRU置换算法

[detail_of_44b0x_TCPIP.rar] - TCPIP 程序包加载到44b0x 的ADS1.2工程文件的说明书。说名了加载过程的细节和如何处理演示程序和代码。演示代码已经上传,大家可以搜索

[OperatingSystemPageReplacementAlgorithm.rar] - java操作系统页面置换算法: (1)进先出的算法(fifo) (2)最近最少使用的算法(LRU) (3)最佳淘汰算法(OPT) (4)最少访问页面算法(LFU) (注:由本人改成改进型Clock算法) (5)最近最不经常使用算法(NUR)

FIFO算法(假定开始时先把1,2,3,4号页面装入内存)

FIFO:

页 4 1 2 5 1 2 3 4 5

内存423 413 412 512 no no 532 534 no

LRU:

页 4 1 2 5 1 2 3 4 5

内存423 413 412 512 no no 312 342 345

楼主 看一下这个

(缺页发生 也就是 需要进行 交换 初始 装入内存的 三个页 是不发生缺页的 所以 从4开始)

上面是 装入的 页面 下面是 装入后 内存的状态 (no代表不缺页)

我 也是才看过 三级的教程 大概算了一下

FIFO 是 先进 先出 , 也就是的 每次 总是 不 最早进来的 换出去 和 页面值 无关(此算法是基于内存块的 顺序, 最长未更新的内存块 , 先更新, 明白这意思吧, 可以对照 前面的数据看下)

LRU 是 更新 最长为使用的 页面, 也就是 这个算法 是 根据页面值来 交换的

也就是 新装入的 页面值 如果 在内存快里面 有 就会更新这个 页面的 某个标记状态(标记 其多久未使用, 其实就是个 变量, 很容易实现)

显然 一直到5 都是和FIFO算法 是一样的 ,

为什么呢, 因为 前几页 都是 缺页的 并没有 改变 标记变量, 所以 就 按照 先装入,则 距今未使用时间最长,则 先交换的原则啦

开始需要 1(5后面那个) 那么 内存 目前状态时 512 , 1是在内存中的 不发生缺页,】

所以 更新 标记变量(标明 1刚被使用过)

然后 需要 2 内存中依然 存在 则 更新 2的 标记变量, 则 现在内存中 任然是 512 但是 标记变量已经变了 2最新, 1次之 , 5最久 (最久未使用) 所以下次 交换 就先 换 5

内存 变为 321 现在 3最新, 2次之, 1最久 下次缺页 就 换 1

思路 就是 这样。


网页标题:fifo算法代码java fifo算法实现
本文来源:http://myzitong.com/article/ddoipgd.html