操作系统最佳置换算法实验报告.doc

实 验 报 告 系 别 班 级 学 号 姓 名 时间 地点 计算机科学系 课程名称 操作系统 实验名称 最佳置换算法 实 验 过 程 一．实验目的 1.了解内存管理的功能。 2.掌握进程内存几种分配与算法。 3.分配算法——置换算法#define MAX 100 #define MIX 10 #include stdio.h //最佳置换算法 （前提：给出页面号引用窜） //数据结构 int recent=0;//将被装入内存的页号的标号（从0开始计） int count;//序列号总数 int load_number;//装入内存的页面数 //序列号 int array[MAX]; //页面 struct pageTable { int pageNum; int wuliNum; //... }; struct pageTable page_t[MIX];//页表 struct pageTable*recentP; //传递内存页面数组、数组长度、命中索引号三个参数；并将该数组按最近最久排序， //前面元素为最久未使用，而末尾元素为最近未使用 void getline(struct pageTable a[],int n,int index) { int i,temp; //for(i=0;in;i++)//找命中页面号 temp=a[index].pageNum ; for(i=index;in-1;i++) a[i].pageNum =a[i+1].pageNum; a[n-1].pageNum=temp; } //input 页面号引用窜(空格结束） void input() { char ch;int i; //页面号 printf(please input an anykey not include q,and then begin.\n);scanf(%c,ch); while(ch!=q) { printf(please input a count:\n); scanf(%d,count); // printf(\n); printf(please input page numbers:\n); for(i=0;icount;i++) scanf(%d,array[i]); // printf(\n); for(i=0;icount;i++) printf(%d ,array[i]); printf(\n); printf(please input the numbers of page to load:\n); scanf(%d,load_number); // //for(i=0;istruct page_tablecount;i++) printf(please input a q to exit input!\n); scanf(%c,ch); scanf(%c,ch); } recentP=page_t; } //装载至内存函数 // void firstLoad() { int i,nCount=0,flag=0; recentP-pageNum =array[recent]; recent++; recentP++; nCount++; while(nCountload_number) { //扫描是否有相等的页号 for(i=0;inCount;i++) if(page_t[i].pageNum ==array[recent]) { flag=1;break;}//*{}is important* if(flag) {recent++;flag=0; printf(%d命中\n,array[recent-1]);}//*importance else {recentP-pageNum=array[recent]; recent++; recentP++; nCount++; } } //show() for(i=0;inCount;i++) printf(%d ,page_t[i].pageNum); printf(\n); } //search函数 找一个要替换的页号 void search() //给replace_p，replace_n赋值！ { int i,j