操作系统之存储管理的模拟实现.docxVIP

一、实验目的存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。二、实验内容编程实现页面置换算法，要求输出页面的置换过程，具体可以编程实现OPT、FIFO和LRU算法。三、实验要求1、需写出设计说明；2、设计实现代码及说明3、运行结果；四、主要实验步骤*****************OPT算法实现***************************/////////////////////////////////////////////////////////////////////////////////////////////////*****************FIFO算法实现***************************#includestdio.hvoid main(){int i,j;int page_array[10];int allocate[4];for(i=0;i4;i++){allocate[i]= ;//将allocate数组初始化为空格}for(i=0;i10;){scanf(%d,page_array[i]);for(j=0;j4;j++)if(allocate[j]==page_array[i])//判断allocate数组中是否有与page_arrray相等的数break;if(j=4)//存在{for(j=3;j=1;j--)allocate[j]=allocate[j-1];allocate[0]=page_array[i];}else//不存在{continue;}printf( );for(j=0;j4;j++)//输出页面列表if(allocate[j]== ){printf(%c,allocate[j]);}else{printf(%d ,allocate[j]);}printf(\n);i=i++;}}///////////////////////////////////////////////////////////////////////////////////////////////////////*********************LRU算法实现***************************#includestdio.hvoid main(){int i,j,k;int page_array[10];int allocate[4];for(i=0;i4;i++){allocate[i]= ;//将allocate数组中所有数据初始化为空格} for(i=0;i10;){scanf(%d,page_array[i]);for(j=0;j4;j++) if(page_array[i]==allocate[j])//判断allocate中是否有与page_array中相等的数break;if(j=4) //不存在{for(j=3;j=1;j--)allocate[j]=allocate[j-1];allocate[0]=page_array[i];}else //存在{for(k=j;k=1;k--)allocate[k]=allocate[k-1];allocate[0]=page_array[i];}printf( ); //输出for(j=0;j4;j++){if(allocate[j]== ){printf(%c,allocate[j]);}else{printf(%d ,allocate[j]);}}printf(\n);i=i++;}}实验数据及处理结果最佳置换算法实验数据及结果FIFO置换算法实验数据及结果LRU置换算法实验书数据及结果