操作系统存储管理.docxVIP

《计算机操作系统》课程实验报告 题 目 实验二存储管理 学院： 计算机学院 专业: 计算机科学与技术 姓名 班级 学号 2015年10月21日 实验二存储管理 实验目的： 通过编写程序实现请求分页存储管理的Optimal、FIFO、LRU等页面置换算法中的一 种，掌握虚拟存储管理中有关缺页处理方法等内容，巩固有关虚拟存储管理的教学内 容。理解内存分配原理，特别是以页面为单位的虚拟内存分配方法 实验内容： 通过简单的程序模拟两种存储管理算法，通过输入页面访问序列，查页表等操作判 别是否缺页，按照FIFO和LRU两种算法淘汰页面，并调入所访问的页面，打印输入结果， 在程序中，0代表为空，*代表缺页。 向管道中写入各自的字符串，父进程读出他们，并显示在屏幕上 设计实现： 要求给出设计源码，设计源码要有详细注释， #includestdio.h #includestdlib.h /*全局变量*/ int mSIZE; /* 物理块数*/ int pSIZE; /*页面号引用串个数*/ static int memery[10] = {0}; /* 物理块中的页号*/ static int page[100] = {0}; /* 页面号引用串 */ static int temp[100][10] = {0}; void FIFO();/*置换算法函数*/ void print(unsigned int t); void LRU(); /*主函数*/ void main() ( int i,k,code; printf(欢迎使用，请按任意键进行初始化操作... \n); //printf( ); getchar(); printf(请输入物理块的个数(M=10):); scanf(〃%d〃,mSIZE); printf(-请输入页面号引用串的个数(P=100)： 〃)； scanf(%d,pSIZE); puts(-请依次输入页面号引用串：〃)； for(i=0;ipSIZE;i++) scanf(%1d,page[i]); do( puts(-输入的页面号引用串为：〃)； for(k=0;k=(pSIZE-1)/20;k++) ( for(i=20*k;(ipSIZE)(i20*(k+1));i++) ( if(((i+1)%20==0)||(((i+1)%20)(i==pSIZE-1))) printf(%d\n,page[i]); else printf(%d ,page[i]); } } printf(* * * * * * * * * * * * * * * * * * * * * * *\n); printf(* 1.演示(FIFO)算法 2.最近最久未使用(LRU) *\n); printf(* * * * * * * * * * * * * * * * * * * * * * *\n); printf(请选择操作：[]\b\b); scanf(%d,code); switch(code) case 1: FIFO(); break; case 2: LRU(); break; default: printf(输入错误，请重新输入：)； getchar(); } printf(按任意键继续：); getchar(); }while (code!=2); getchar(); } void print(unsigned int t) ( int i,j,k,l; int flag; for(k=0;k=(pSIZE-1)/20;k++) ( for(i=20*k;(ipSIZE)(i20*(k+1));i++) ( if(((i+1)%20==0)||(((i+1)%20)(i==pSIZE-1))) printf(%d\n,page[i]); else printf(%d 〃，page[i]); } for(j=0;jmSIZE;j++) ( for(i=20*k;(imSIZE+20*k)(ipSIZE);i++) ( if(i=j) printf( |%d|”,temp[i][j]); else printf( | |); } for(i=mSIZE+20*k;(ipSIZE)(i20*(k+1));i++) ( for(flag=0,l=0;lmSIZE;l++) if(temp[i][l]==temp[i-1][l]) flag++; if(flag==mSIZE)/*页面在物理块中*/ printf( | |); else printf( |%d|”,temp[i][j]); } /*每行显示20个*/ if(i%20==0) continue; printf(〃\n〃)； } } printf( \n); pr