新编动态分区分配最佳最坏适应算法.doc

文档介绍：2016新编动态分区分配 最佳 最坏 适应算法
我伟大的母校
课程设计报告书
实践课题: 动态分区分配
姓 名: 路人甲
学 号: 20XXXXXX
指导老师: 路人乙
学 院: 计算及科学与技术学院
课程设计实践时间
~
一,课程设计的目的,
二,设计内容,
三,设计要求,
四(程序流程图
Alloc
Best_fit
Worst_fit
Free
Show
Main
五(源代码
#include<> #include<> #include<> #define Free 0 //空闲状态
#define Busy 1 //已用状态
#define OK 1 //完成
#define ERROR 0 //出错
#define MAX_length 100 //最大内存空间为100M typedef int Status; int flag;//标志
typedef struct freearea//定义一个空闲区说明表结构 {
long size; //分区大小
long address; //分区地址
int state; //状态
}ElemType;//元素类型
// 线性表的双向链表存储结构
typedef struct DuLNode//结构指针
{
ElemType data;
struct DuLNode *prior; //前趋指针
struct DuLNode *next; //后继指针
}
DuLNode,*DuLinkList;//指针链表
DuLinkList block_first; //头结点
DuLinkList block_last; //尾结点
Status alloc(int);//内存分配
Status free(int); //内存回收
Status Best_fit(int); //最佳适应算法
Status Worst_fit(int);//最差适应算法
void show();//查看分配
Status Initblock();//开创空间表
Status Initblock()//开创带头结点的内存空间链表
{
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->=0;
block_last->=MAX_length;
block_last->=Free;
return OK;
}
//分配主存
Status alloc(int ch)
{
int request = 0;
cout<<"请输入需要分配的主存大小(单位:M):";
cin>>request;
if(request<0 ||request==0)
{
cout<<"分配大小不合适，请重试～"<<endl;
return ERROR;
}
if(ch==1) //选择最佳适应算法
{
if(Best_fit(request)==OK) cout<<"分配成功～"<<endl;
else cout<<"内存不足，分配失败～"<<endl;
return OK;
}
if(ch==2) //选择最差适应算法
{
if(Worst_fit(request)==OK) cout<<"分配成功～"<<endl;
else cout<<"内存不足，分配失败～"<<endl;
return OK;
}
}
//最佳适应算法
Status Best_fit(int request) {
int ch; //记录最小剩余空间
DuLinkList temp=(DuLinkList)malloc(sizeof(DuLNode));//申请内存空间
temp->=request;
temp->