内存请求分页实验java_请求分页内存管理的模拟

一、实验题目

二、代码

1.Main.java

package OS;

import java.util.Scanner;

public class Main {

public static int pageSize, blockSize,procSize;

PCB pcb;

Memeroy mem;

public static void main(String[] args) {

Main m=new Main();

m.SysInit();//系统初始化

m.pcb=m.NewProc();//模拟队列初始化

m.Access(m.pcb);

}

void SysInit() {

Scanner sc = new Scanner(System.in);

System.out.println("请求输入页大小"); // 4K 12位

Main.pageSize = sc.nextInt();

System.out.println("请求输入总块数");//32

Main.blockSize = sc.nextInt();

}

PCB NewProc() {

Scanner sc = new Scanner(System.in);

System.out.println("请求输入进程大小");//40000

Main.procSize = sc.nextInt();

mem=new Memeroy();//初始化内存

//

int cnt=(Main.procSize+Main.pageSize-1)/Main.pageSize;

return new PCB(cnt);

}

void Access(PCB pcb) {

//模拟访问ַ

for (int i=0;i<1000;i++){

int logAddr=(int) (Math.random()*Main.procSize);//随机生成地址

System.out.printf("逻辑地址:%d ",logAddr);

System.out.printf("物理地址:%d \n",Memeroy.Relocate(pcb,logAddr));

}

}

}

2.Memory.java

package OS;

import java.util.Scanner;

public class Main {

public static int pageSize, blockSize,procSize;

PCB pcb;

Memory mem;

public static void main(String[] args) {

Main m=new Main();

m.SysInit();//系统初始化

m.pcb=m.NewProc();//模拟队列初始化

m.Access(m.pcb);

}

void SysInit() {

//Main.pageSize = 4096;

//Main.blockSize = 8;

Scanner sc = new Scanner(System.in);

System.out.println("请求输入页大小"); // 4K 12位

Main.pageSize = sc.nextInt();

System.out.println("请求输入总块数");//32

Main.blockSize = sc.nextInt();

}

PCB NewProc() {

//Main.procSize=40000;

Scanner sc = new Scanner(System.in);

System.out.println("请求输入进程大小");//40000

Main.procSize = sc.nextInt();

mem=new Memory();//初始化内存

//

int cnt=(Main.procSize+Main.pageSize-1)/Main.pageSize;

return new PCB(cnt);

}

void Access(PCB pcb) {

//模拟访问ַ

for (int i=0;i<1000;i++){

int logAddr=(int) (Math.random()*Main.procSize);//随机生成地址

System.out.printf("逻辑地址:%d ",logAddr);

System.out.printf("物理地址:%d \n", Memory.Relocate(pcb,logAddr));

}

}

}

3.Page.java

package OS;

import java.util.ArrayList;

public class Page {

int bNo,pNo,P,A;//块号,页号,中断位,访问位

}

class PCB{

ArrayList pTable=new ArrayList();

int limit;//页表限长

public PCB(int len) {

this.limit=len;

for (int i=0;i

Page p=new Page();

p.bNo=-1;

p.pNo=i;

p.P=0;//P=0表示不再内存中

p.A=0;

this.pTable.add(p);

}

}

}