内存分配算法模拟

《内存分配算法模拟》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、存储管理算法的模拟姓名：海日汗学号：20092106091、概述分区式存储管理算法主要有：首次适应算法，最佳适应算法，最坏适应算法。2、实验目的模拟实现分区存储管理算法中的首次、最佳、最坏适应算法。3、实验要求输入：1）当前内存空闲分区的序列，包括起始地址、空闲分区大小。2）进程的分区请求序列。输出要求：1）三种算法的空闲分区队列2）三种算法的分配结果4、实验代码#include"iostream"usingnamespacestd;#defineFree0//空闲状态#defineBusy1//已用状态#defineOK1//完成#defineERROR0//出错#def

2、ineMAX_length500//最大内存空间为500KBintflag;typedefstructfreeSpace//定义一个空闲区说明表结构{longsize;//分区大小longaddress;//分区地址intstate;//状态}ElemType;//线性表的双向链表存储结构typedefstructDuLNode{ElemTypedata;structDuLNode*prior;//前趋指针structDuLNode*next;//后继指针}DuLNode,*DuLinkList;DuLinkListhead_Node;//头结点DuLinkListend_

3、Node;//尾结点intalloc(int);//内存分配intfree(int);//内存回收intFirst_fit(int);//首次适应算法intBest_fit(int);//最佳适应算法intWorst_fit(int);//最差适应算法voidshow();//查看分配intInitblock();//开创空间表intInitblock()//开创带头结点的内存空间链表{head_Node=(DuLinkList)malloc(sizeof(DuLNode));end_Node=(DuLinkList)malloc(sizeof(DuLNode));head

4、_Node->prior=NULL;//头结点的前驱指针指向空head_Node->next=end_Node;//头结点的后继指针指向尾结点end_Node->prior=head_Node;//尾结点的前驱指针指向头结点end_Node->next=NULL;//尾结点的后继指针指向空end_Node->data.address=0;//尾结点的地址是0end_Node->data.size=MAX_length;//分区大小是最大分区end_Node->data.state=Free;//状态是空returnOK;}voidmain(){intch;//算法选择标记c

5、out<<"****存储管理算法模拟****";cout<<"请输入所使用的内存分配算法：";cout<<"(1)首次适应算法(2)最佳适应算法(3)最差适应算法";cin>>ch;while(ch<1

6、

7、ch>3){cout<<"输入错误，请重新输入所使用的内存分配算法：";cin>>ch;}Initblock();//开创空间表intchoice;//操作选择标记while(1){show();cout<<"请输入您的操作：";cout<<"1:分配内存2:回收内存0:退出";cin>>choice;if(choice==1)al

8、loc(ch);//分配内存elseif(choice==2)//内存回收{intflag;cout<<"请输入您要释放的分区号：";cin>>flag;free(flag);}elseif(choice==0)break;//退出else//输入操作有误{cout<<"输入有误，请重试!"<>need;if(need<0

9、

10、need==0){cout<<"请重新输入分配大小!"<

11、OR;}if(ch==2)//选择最佳适应算法{if(Best_fit(need)==OK)cout<<"分配成功!"<