实验三 基本存储器管理-存储器的分配与回收算法实现.doc

实验三 基本存储器管理 -存储器的分配与回收算法 ◆实验名称：存储器的分配与回收算法实验 ◆仪器、设备：计算机 ◆参考资料：操作系统实验指导书 ◆实验目的： 设计一个管理方案并编写模拟程序实现中遇到收获#include iostream.h int work[10][2]; //作业名字 大小 int idle[10][2]; //空闲区地址 大小 int free[10][3]; //已分配区域的名字 地址 大小 int num=0,b=1,d,ch1,ch2; void init(){ idle[0][0]=1;idle[0][1]=100; free[0][0]=0;free[1][1]=0;free[1][2]=0; work[0][0]=0;work[0][1]=0; for(int i=1;i =9;i++){ //初始化数组 idle[i][0]=0;idle[i][1]=0; free[i][0]=0;free[i][1]=0;free[i][2]=0; work[i][0]=0;work[i][1]=0; } } void jishu(){ //求空闲单元数 for(int i=0;i 9;i++) if(idle[i][1]!=0) num++; } void jishu1(){ //求作业数 for(int i=0;i 9;i++) if(work[i][1]!=0) b++; } void zuixian(){ //最先适应法 jishu(); for(int i=0;i num;i++) { for(int j=i;j num-i-1;j++) { if(idle[j][0]idle[j+1][0]) { int temp=idle[j][0]; idle[j][0]=idle[j+1][0]; idle[j+1][0]=temp; temp=idle[j][1]; idle[j][1]=idle[j+1][1]; idle[j+1][1]=temp; } } } } void zuijia() { //最佳适应法 num=0; jishu(); for(int i=0;i num;i++) { for(int j=i;j num-i-1;j++) { if(idle[j][1]idle[j+1][1]) { int temp=idle[j][0]; idle[j][0]=idle[j+1][0]; idle[j+1][0]=temp; temp=idle[j][1]; idle[j][1]=idle[j+1][1]; idle[j+1][1]=temp; } } } } void zuihuai(){ //最坏适应法 num=0; jishu(); for(int i=0;i num;i++){ for(int j=i;j num-i-1;j++){ if(idle[j][1] idle[j+1][1]){ int temp=idle[j][0]; idle[j][0]=idle[j+1][0]; idle[j+1][0]=temp; temp=idle[j][1]; idle[j][1]=idle[j+1][1]; idle[j+1][1]=temp; } } } } void huishou(int name){ //回收进程函数 num=0; b=0; jishu(); jishu1(); int c=-1; for(int k=0;k =b