操作系统__实验二__存储管理.docxVIP

《计算机操作系统》课程实验报告?题目存储管理学院:计算机学院?专业:信息安全姓名班级学号?2016年11月17日实验二 存储管理1.实验目的：（1）通过编写程序实现请求分页存储管理的Optimal、FIFO、LRU等页面置换算法中的一种，掌握虚拟存储管理中有关缺页处理方法等内容，巩固有关虚拟存储管理的教学内容。（2）理解内存分配原理，特别是以页面为单位的虚拟内存分配方法2.实验内容：通过简单的程序模拟存储管理算法，通过输入页面访问序列，查页表等操作判别是否缺页，按照FIFO和LRU等算法淘汰页面，并调入所访问的页面，打印输入结果，在程序中，0代表为空，*代表缺页。向管道中写入各自的字符串，父进程读出他们，并显示在屏幕上。置换算法有：最佳置换算法OPT、FIFO置换算法、最少使用页面置换算法、最近未使用页面置换算法、时钟页面置换算法等OPT算法是理论算法，它将不再使用的页面换出，而实际中不能预知哪个页面不再使用。这个算法是理论上的最优算法，可以作为评测其他算法的性能。FIFO算法：FIFO( First In First Out)简单说就是指先进先出，是内存管理的一种页面置换算法。按照页面装进内存的时间进行置换，老的页面最先被换出，不管该页面是否经常使用，这样就有可能导致缺页率增加，导致页面置换次数增加。LRU是Least Recently Used 近期最少使用算法。该算法按照上次使用时间进行排序，将离上次使用时间最长的页面换出。可以采用栈的数据结构，每次页面被访问将该页面号放在栈顶。也可使用移位寄存器实现：设置引用位R，每次调用将R=1，系统每个一段时间将R=0，当进行置换式检查哪个页面为零说明近期不会再使用，可以将其换出。3.设计实现：1）流程图2）详细设计头文件，宏定义及声明#include stdio.h#include stdlib.h#include string.h#include conio.h#define N 100#define M 20int array[N] = {0}; //初始化访问页面序列 int page[M] = {0};//初始化页表 static float rate;intfifo(int list, int table, int array[], int page[] );//先进先出 intlru(int list, int table, int array[], int page[]);//最近最久未使用 int opt(int list, int table, int array[], int page[]);//最优淘汰//主函数 main()int main(){inti;int list;int table;printf (请输入页面访问序列长: list = );scanf (%d, list);printf (请输入页表块数: table = );scanf (%d, table);printf (请输入页面访问序列：);for ( i = 0; i list; i++){array[i] = getche() - 0;} printf(\n);printf(****************************************************\n);printf( 操作系统存储管理页式管理 \n);printf(****************************************************\n);printf( 1、先进先出算法 2、最优淘汰算法\n);printf( 3、最近最久未使用算法 0、退出\n);printf(****************************************************\n);printf(\n);printf(请输入要选用的算法编号\n); scanf(%d, i);while( i != 0){switch(i){case 1:{fifo(list, table, array, page);break;}case 2:{opt(list, table, array, page);break;}case 3:{lru(list, table, array, page);break;}default:break;}printf (如果要选择其他算法，请输入相应编号，否则，输入0...\n);scanf (%d,i);}}//先进先出算法 intfifo(int list, int table, int array[], int page[]){inth,i,j;int m, n = 0;float count = 0;