济南大学操作系统实验报告3内存管理

操作系统实验三：内存管理学院：信息科学与工程学院班级：学号：姓名：实验目的设计一个请求页式存储管理方案，为简单起见。页面淘汰算法采用FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页表中修改状态位。而不再判断它是否被改写过，也不将它写回到辅存。实验内容任意输入一个需要访问的指令地址流（例如：3635、3642、1140、0087、1700、5200、4355，输入负数结束），打印页表情况。每访问一个地址时，首先要计算该地址所在的页的页号，然后查页表，判断该页是否在主存——如果该页已在主存，则打印页表情况；如果该页不在主存且页框未满，则调入该页并修改页表，打印页表情况；如果该页不在主存且页框已满，则按FIFO页面淘汰算法淘汰一页后调入所需的页，修改页表，打印页表情况。程序代码#include<stdio.h> //使用到库函数中的输入输出函数#defineN6 //定义页表的大小是6intphynum[N]; //页表中的物理块号，N代表页表项的个数intstate[N]; //页表中的状态位，N代表页表项的个数intphyblock[3]={-1,-1,-1}; //页框，即系统为进程分配的3个物理块inttemp[3]={-1,-1,-1}; //模拟FIFO数组，temp[0]是最先进入数组的/**函数功能：打印页表*页表说明：页表有3列分别是页号、页号所在的物理块号、页的状态位*/voidPrint(){ printf("*********************\n"); for(inti=0;i<N;i++) { printf("%d\t%d\t",i,phynum[i]); //显示页号和物理块号 if(state[i]) //根据状态字判断1显示True { printf("True\n"); } else //根据状态字判断0显示False { printf("False\n"); } } printf("*********************\n");}/**函数功能：改变模拟FIFO的数组中的元素*具体说明：数组未满时，新到的变量n存放在当前数组的最后一个位置。数组满时，第* 一个元素舍弃，新到的变量n存放在第三个位置*/voidIn(intn){ for(inti=0;i<3;i++) { if(temp[i]==-1) //模拟FIFO的数组中有空闲 { temp[i]=n; return; } } temp[0]=temp[1]; //从前往后依次覆盖来实现移动数组元素 temp[1]=temp[2]; temp[2]=n;}voidmain(){ inti; //整个过程都使用同一个循环变量i，每次使用前先改变i的值 for(i=0;i<N;i++) { phynum[i]=-1; //页号所在的物理块号为-1时代表此页不在任何物理块 state[i]=0; //状态位为0代表页在辅存中，没有被调入内存 } inta; printf("请输入指令地址流："); scanf("%d",&a); while(a>=0) //输入的指令地址流为负数时结束 { intinflag=0; //标记刚输入的地址所在的页是否已经在页框内 a/=1000; for(i=0;i<3;i++) { if(a==phyblock[i]) inflag=1; } if(inflag) //已经在页框内，则直接输出页表，然后输入下一个指令地址 { Print(); printf("请输入指令地址流：");scanf("%d",&a); continue; } for(i=0;i<3;i++) { if(phyblock[i]==-1) //页框内的物理块没用完、 { phyblock[i]=a; //修改页框内的物理块号为页号 In(a); //模拟FIFO的数组记录相应的页号 phynum[a]=i; //修改页表中的相应物理块号 state[a]=1; //修改状态位，新页面状态变为1 break; } } if(i==3) //上面的循环结构没有执行到break语句，i最后的值是3 { for(i=0;i<N;i++) { if(i==temp[0]) //按照FIFO算法置换页面 { phynum[i]=-1; state[i]=0; //被置换的页面状态变为0 break; } } for(i=0;i<3;i++) { if(phyblock[i]==temp[0]) { phyblock[i]=a; //修改也框内的物理块号为页号 In(a); //模拟FIFO的数组记录相应的页号 phynum[a]=i; //修改页表中的相应物理块号 state[a]=1; //修改状态位，新页面状态变为1 break;