1、1实 验 报 告系 别 班 级 学 号 姓 名 时间 地点计算机科学系课程名称 操作系统 实验名称 最佳置换算法实 验 过 程一实验目的1.了解内存管理的功能。2.掌握进程可变内存管理的几种内存分配与回收算法。3.掌握可变分区算法中空闲分区的合并方法二实验内容实现内存分配算法最佳置换算法。三实验程序#define MAX 100#define MIX 10#include /最佳置换算法 （前提：给出页面号引用窜）/数据结构int recent=0;/将被装入内存的页号的标号（从 0 开始计）int count;/序列号总数int load_number;/装入内存的页面数/序列号int ar
2、rayMAX;/页面struct pageTableint pageNum;2int wuliNum;/.;struct pageTable page_tMIX;/页表struct pageTable*recentP;/传递内存页面数组、数组长度、命中索引号三个参数；并将该数组按最近最久排序，/前面元素为最久未使用，而末尾元素为最近未使用void getline(struct pageTable a,int n,int index)int i,temp;/for(i=0;ipageNum =arrayrecent;recent+;recentP+;nCount+;while(nCountpageNum=arrayrecent;recent+;recentP+;nCount+;/show()for(i=0;ipageNum =arrayrecent;6recent+;/void main() /初始化数据input();while(recent=count)firstLoad();search();7四运行截图8五实验总结通过这次实验，我对最佳置换算法的掌握更加熟练了。最佳置换算法是用一维数组存储页面号序列，存储装入物理块中的页面。并记录物理块中对应页面的最后访问时间。每当发生缺页时，就从物理块中找出最后访问时间最大的页面，调出该页，换入所缺的页面。
