请求页式存储管理方案设计说明书.docVIP

请求页式存储管理方案设计说明书 一：实验题目： 设计一个请求页式存储管理方案为简单起见。页面淘汰算法采用 FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页表中。而不再判断它是否被改写过，也不将它写回到辅存。页面尺寸1K对页表进行初始化页号一个需要访问的指令地址流打印页表情况每访问一个地址时，首先要计算该地址所在的页的页号，然后查页表判断该页是否在主存——如果该页已在主存，则打印页表情况；如果该页不在主存且页未满，则调入该页并打印页表情况；如果该页不主存且页已满，则按 FIFO页面淘汰算法淘汰一页后调入所需的页，打印页表情况； 三：总体设计 数据流图： 2.功能模块 四：模块功能介绍 1．页表初始化：根据输入的进程大小初始化页表。初始化的内容包括：计算页表长度，将状态位置零，物理块号置零。 2．地址链表建立：将输入的地址流以链表的形式存储， 3．页面调用：从地址链表的头指针开始调页。调页包括：首先计算所调页面的页号，对于不在内存中的页面使用请求调页策略。 4。页面置换：对于不在内存中的页面采用先进先出策略进行置换，置换包括：改变页表的状态位，换入请求页面，换出最早调入的页面。 五：主要模块代码： import java.util.*; public class Memory{ static int h=0; static int n=0; //主程序 public static void main(String[] args){ //创建页表 int presize=Integer.parseInt(args[0]);//获得进程的大小 int j; int lengh=presize/1024+1; //页号 int leaf[]=new int[lengh]; for(int x=0;xlengh;x++){ leaf[x]=x; } //块号 int block[]=new int[lengh]; for(int x=0;xlengh;x++){ block[x]=-1; } //标志位 int flag[]=new int[lengh]; for(int x=0;xlengh;x++){ flag[x]=0; } int a[]=new int[3]; for(int x=0;x3;x++){ a[x]=0; } //块信息 int d[]=new int[3]; for(int x=0;x3;x++){ d[x]=x; } System.out.println(页表长：+lengh); System.out.println(请输入指令地址流：); for(int k=1;klengh;k++){ int i=Integer.parseInt(args[k]);//获得地址的大小 System.out.print(指令地址:+i); System.out.println(); if(i0){ System.exit(0); } if(ipresize){ System.out.println(地址超出范围!); } else{ j=i/1024; if(n3){ block[j]=h; flag[j]=1; a[h]=j; h++; System.out.println(页信息：); System.out.println(页号 +块号 +标志 ); for(int m=0;mlengh;m++){ System.out.println(leaf[m]+ +block[m]+ +flag[m]+ ); } System.out.println(块信息：); System.out.println(块号+进程); for(int m=0;m3;m++){ System.out.println(d[m]+ +a[m]+ ); } } else{ n=0; int y=a[n]; a[n]=j; block[y]=-1; flag[