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

《实验三 基本存储器管理-存储器的分配与回收算法实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验三基本存储器管理-存储器的分配与回收算法◆实验名称：存储器的分配与回收算法实验◆仪器、设备：计算机◆参考资料：操作系统实验指导书◆实验目的：设计一个存储器的分配与回收算法管理方案，并编写模拟程序实现。◆实验内容：1.模拟操作系统的主存分配，运用可变分区的存储管理算法设计主存分配和回收程序，并不实际启动装入作业。2.采用最先适应法、最佳适应法、最坏适应法分配主存空间。3.当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这是应把它分成二部分，一部分为占用区，加一部分又成为一个空闲区。4.当一个作业撤离时，归还的区域如果与其他空

2、闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中。5.运行所设计的程序，输出有关数据结构表项的变化和内存的当前状态。◆实验要求：1．详细描述实验设计思想、程序结构及各模块设计思路；2．详细描述程序所用数据结构及算法；第16页共16页1．明确给出测试用例和实验结果；2．为增加程序可读性，在程序中进行适当注释说明；3．认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等；4．实验报告撰写要求结构清晰、描述准确逻辑性强；实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。◆实验过程记录（源程序、测试用例、测试结果及心得体会等实验代码如下：#include

3、m.h>intwork[10][2];//作业名字大小intidle[10][2];//空闲区地址大小intfree[10][3];//已分配区域的名字地址大小intnum=0,b=1,d,ch1,ch2;voidinit(){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(inti=1;i<=9;i++){//初始化数组第16页共16页idle[i][0]=0;idle[i][1]=0;free[i][0]=0;free[i][1]=

4、0;free[i][2]=0;work[i][0]=0;work[i][1]=0;}}voidjishu(){//求空闲单元数for(inti=0;i<9;i++)if(idle[i][1]!=0)num++;}voidjishu1(){//求作业数for(inti=0;i<9;i++)if(work[i][1]!=0)b++;}第16页共16页voidzuixian(){//最先适应法jishu();for(inti=0;iidle[j+1][0]){inttemp=idle[j

5、][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;}}}}第16页共16页voidzuijia(){//最佳适应法num=0;jishu();for(inti=0;iidle[j+1][1]){inttemp=idle[j][0];idle[j][0]=idle[j+1][0];idle[j+1][0]=temp;temp=

6、idle[j][1];idle[j][1]=idle[j+1][1];idle[j+1][1]=temp;}}}第16页共16页}voidzuihuai(){//最坏适应法num=0;jishu();for(inti=0;i

7、p;}}}}第16页共16页voidhuishou(intname){//回收进程函数num=0;b=0;jishu();jishu1();intc=-1;for(intk=0;k<=b;k++){if(free[k][0]==name){c=k;break;}}if(c==-1)cout<<"要回收的作业不存在！"<