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

实 验 报 告系 别班 级学 号姓 名时间地点计算机科学系课程名称操作系统实验名称最佳置换算法实 验 过 程一实验目的1.了解内存管理的功能。2.掌握进程可变内存管理的几种内存分配与回收算法。3.掌握可变分区算法中空闲分区的合并方法二实验内容 实现内存分配算法最佳置换算法。三实验程序#define MAX 100#define MIX 10#include /最佳置换算法 （前提：给出页面号引用窜）/数据结构 int recent=0;/将被装入内存的页号的标号（从0开始计） int count;/序列号总数 int load_number;/装入内存的页面数/序列号int arrayMAX;/页面struct pageTableint pageNum; int wuliNum; /.;struct pageTable page_tMIX;/页表struct pageTable*recentP;/传递内存页面数组、数组长度、命中索引号三个参数；并将该数组按最近最久排序， /前面元素为最久未使用，而末尾元素为最近未使用 void getline(struct pageTable a,int n,int index) int i,temp; /for(i=0;in;i+)/找命中页面号 temp=aindex.pageNum ; for(i=index;in-1;i+) ai.pageNum =ai+1.pageNum; an-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,&arrayi); /printf(n);for(i=0;icount;i+)printf(%d ,arrayi);printf(n);printf(please input the numbers of page to load:n);scanf(%d,&load_number); / /for(i=0;istruct page_tablepageNum =arrayrecent; recent+; recentP+; nCount+; while(nCountload_number) /扫描是否有相等的页号 for(i=0;ipageNum=arrayrecent; recent+; recentP+; nCount+; /show() for(i=0;inCount;i+) printf(%d ,page_ti.pageNum); printf(n); /search函数 找一个要替换的页号void search() /给replace_p，replace_n赋值！ int i,j,no=0,k=0; int flag=0,flag1=0;/有该页号，则置1 /记录与进入内存的页号相等的将被装入的页号的最大次数 int time_count1=0,time_count2=0; /先检查是否与arrayrecent命中,是则n置1 for(i=0;iload_number;i+) if(page_ti.pageNum =arrayrecent) no=1;break;/*is important* if(!no) printf(%d命中n,arrayrecent-1);/*importance recent+; getline(page_t,load_number,i); else no=0;/important /检查是否有与内存中页号相同的页号在等待，有则falg置1，无则falg置0 for(i=0;iload_number;i+) for(j=recent;jcount;j+) if(page_ti.pageNum =arrayj)flag=1;break; if(flag) flag=0;/important for(k=recent;page_ti.pageNum !=arrayk;k+) ;time_count2=k-recent+load_number-i;/?可能出错 if(time_count1time_count2) time_count1=time_count2; flag1=i;/ for(k=0;kpageNum =arrayrecent; recent+; /void main() /初始化数据input();while(recent=count) firstLoad(); search(); 四运行截图五实验总结 通过这次实验，