动态分区分配 最佳 最坏 适应算法

动态分区分配 最佳 最坏 适应算法

ID:1194562

大小:463.50 KB

页数:16页

时间:2017-11-08

动态分区分配  最佳 最坏 适应算法_第1页
动态分区分配  最佳 最坏 适应算法_第2页
动态分区分配  最佳 最坏 适应算法_第3页
动态分区分配  最佳 最坏 适应算法_第4页
动态分区分配  最佳 最坏 适应算法_第5页
资源描述:

《动态分区分配 最佳 最坏 适应算法》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、我伟大的母校课程设计报告书实践课题:动态分区分配姓名:路人甲学号:20XXXXXX指导老师:路人乙学院:计算及科学与技术学院课程设计实践时间2013.3.11~2013.3.22一.课程设计的目的:二.设计内容:三.设计要求:四.程序流程图AllocBest_fitWorst_fitFreeShowMain五.源代码#include#include#include#defineFree0//空闲状态#defineBusy1//已用状态#defineOK1//完

2、成#defineERROR0//出错#defineMAX_length100//最大内存空间为100MtypedefintStatus;intflag;//标志typedefstructfreearea//定义一个空闲区说明表结构{longsize;//分区大小longaddress;//分区地址intstate;//状态}ElemType;//元素类型//线性表的双向链表存储结构typedefstructDuLNode//结构指针{ElemTypedata;structDuLNode*prior;//前趋指针struc

3、tDuLNode*next;//后继指针}DuLNode,*DuLinkList;//指针链表DuLinkListblock_first;//头结点DuLinkListblock_last;//尾结点Statusalloc(int);//内存分配Statusfree(int);//内存回收StatusBest_fit(int);//最佳适应算法StatusWorst_fit(int);//最差适应算法voidshow();//查看分配StatusInitblock();//开创空间表StatusInitblock()//

4、开创带头结点的内存空间链表{block_first=(DuLinkList)malloc(sizeof(DuLNode));block_last=(DuLinkList)malloc(sizeof(DuLNode));block_first->prior=NULL;block_first->next=block_last;block_last->prior=block_first;block_last->next=NULL;block_last->data.address=0;block_last->data.size=

5、MAX_length;block_last->data.state=Free;returnOK;}//分配主存Statusalloc(intch){intrequest=0;cout<<"请输入需要分配的主存大小(单位:M):";cin>>request;if(request<0

6、

7、request==0){cout<<"分配大小不合适,请重试!"<

8、cout<<"内存不足,分配失败!"<data.s

9、ize=request;temp->data.state=Busy;DuLNode*p=block_first->next;DuLNode*q=NULL;//记录最佳插入位置while(p)//初始化最小空间和最佳位置{if(p->data.state==Free&&(p->data.size>=request)){if(q==NULL){q=p;ch=p->data.size-request;}elseif(q->data.size>p->data.size){q=p;ch=p->data.size-request;}

10、}p=p->next;}if(q==NULL)returnERROR;//没有找到空闲块elseif(q->data.size==request){q->data.state=Busy;returnOK;}else{temp->prior=q->prior;temp->next=q;temp->data.addres

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。