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

2011-08-31 11:42:32 422 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

工程师必看：如何用MINITAB快速计算传感器寿命（附详细步骤）本文为工程师提供了使用MINITAB软件快速计算传感器寿命的详细实战指南。文章重点阐述了如何通过数据预处理、回归分析拟合阿伦尼斯模型，并最终预测平均寿命与置信区间，帮助工程师高效处理加速寿命试验数据，提升可靠性分析工作的准确性与效率。阅读详情

主函数

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;

	}

}

...全文