用java写的操作系统NRU页面置换算法，模拟实现NRU过程，有错误，NULLPointerException，求指点

[qyxqyxqyx]

主函数

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;
	}
}

[xiaoxiong5227]

up,友情帮顶

[r4141496091]

看看NullPoint从哪里跑出来的,就从哪里查,你有eclipse吧,应该很容易调试