主函数public class Process {
public static void main(String[] args){
NRU nru=new NRU();
Freshen f=new Freshen(nru);
f.start();
for(int i=0;i<30;i++){
   int requestPage=(int)(Math.random())%16;
   int reality=nru.request(requestPage);
   System.out.println("实际页框为"+reality+"\n");
   nru.print();
}
}}
用于复位R位的线程public class Freshen extends Thread {
NRU temp=null;
Freshen(NRU n){
temp=n;
}
public void run(){//每20ms将其清空一次
temp.freshen();
try {
sleep(20);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
当前状态结点
public class Node {
int page;//页面
State s;//状态
}
public class NRU {
Node n[]=null;
NRU(){
n=new Node[8];
n[0].page=3;n[0].s.set(1);
n[1].page=1;n[1].s.set(1);
n[2].page=0;n[2].s.set(1);
n[3].page=5;n[3].s.set(1);
n[4].page=4;n[4].s.set(1);
n[5].page=9;n[5].s.set(1);
n[6].page=2;n[6].s.set(1);
n[7].page=11;n[7].s.set(1);
}
int find(int page){//查找页面是否在页框中
for(int i=0;i<8;i++){
if(n[i].page==page){
return i;
}
}
return -1;
}
int find_least(){//找最小的页框
State temp=new State();temp.m=1;temp.r=1;
int result=0;
for(int i=0;i<8;i++){
if(n[i].s.value()<temp.value()){
temp.m=n[i].s.m;temp.r=n[i].s.r;
result=i;
}
}
return result;
}
int request(int page){//请求页框
if(find(page)!=-1){
System.out.println("请求的页面"+page+"在页框"+find(page)+"\n");
n[find(page)].s.set(1);
return find(page);
}
else{
System.out.println("请求的页面"+page+"不在页框中\n");
int least=find_least();
System.out.println("剔除页面"+n[least].page+"\n");
n[least].page=page;
n[least].s.set(1);
return least;
}
}
void print(){//输出页框与页面的对应情况
for(int i=0;i<8;i++){
System.out.println("pf"+i+"-p"+n[i].page+" ");
}
System.out.println("\n");
}
void freshen(){//置r位为1
for(int i=0;i<8;i++){
n[i].s.r=0;
}
}
}
public class State {
int r;//引用位reference
int m;//修改位modified
void set(int b){//设置r位,并随机设置有没有修改
r=b;
m=(int)(Math.random())%2;
}
int value(){//比较时State值小的先置换出去
return 10*r+m;
}
}