实现最佳置换算法.docx

public class Optimal {
/**
内存块的个数
*/
public static final int N = 3;
/**
内存块数组
*/
private Objec
public class Optimal {
/**
内存块的个数
*/
public static final int N = 3;
/**
内存块数组
*/
private Object[] array = new Object[ N];
内存块中元素的个数
private

int

size ;
// 元素 i

未来 longest[i]

个单位时间后将被使用
private

int []

longest

= new int [

N];
//private Object[] procList;
public Optimal() {
}
/**
判断内存区是否为空
***@return
*/
public boolean isEmpty() {
if ( size == 0) {
return true ;
}else {
return false ;
}
}
/**
判断内存区是否达到最大值
***@return
*/
public boolean isOutOfBoundary() {
if ( size >= N) {
return true ;
}else {
return false ;
}
}
/**
查找元素 o在数组中的位置
***@paramo
***@return
*/
public

int indexOfElement(Object o) {
for ( int i=0; i< N; i++) {
if (o == array [i]) {
return i;
}
}
return

-1;
}
/**
找出未来最久的时间会被调用的元素的序号
***@paramk 开始调用时的下标
* ***@paramprocList 整个进程对列的调用过程
***@return
*/
private int findTransIndex(
int transIndex = 0;

final

int k,

final

Object[] procList) {
int
for

longest2 = 0;
( int j=0; j< size
longest [j] = ;

; j++) {
}
for

( int