动态分区分配

动态分区分配一．内容及要求：编程实现初次内存分配算法、新申请资源分配算法、删除进程算法，回收合并算法等。

二．概要设计由用户进行输入要创建的内存的大小，并且可以输入作业的名称及大小。

然后将内存的大小设置为链表的长度，链表上的节点即表示作业，有新作业要插入，则在链表上用首次适应性算法找出空闲的并大小适合该新作业的节点，若有连续的存储空间则直接插入，若无则将内存合并后插入。

三．数据结构定义的链表typedef struct LNode{ int size; //内存大小int state; //0表示空闲，1表示已经装入作业char task_name; //装入的作业名称struct LNode *next;}LNode,*memoryspace;程序主要以链表实现，相关函数如下：1．void Init(memoryspace &L,int size)初始化空间段，大小可自定。

2．void choice(memoryspace &L)选择对作业的操作类型，选0退出程序，先1新建作业，输出已经分配和空闲资源情况，选3删除某作业，选4回收资源。

3．void Add(memoryspace &L)添加的作业。

4．void Display(const memoryspace L)输出已经分配和空闲结点。

5．void deltask(const memoryspace L)输出已经分配和空闲资源情况。

6．void setfree(memoryspace &L)回收空闲空间，若存在连续的空闲结点则合并。

五．模块流程图：六．程序测试及其结果以下截图为次序连接的七．总结通过完成该程序，让我明白了操作系统中动态分区分配的原理及其基本实现方法，通过用单链表来实现，在进程量较小的程序中，动态分配实现要容易。

在调试程序的过程中出了不少的错，通过上网查找和问同学就基本把错误解决了，应该说自己从中学到了不少的东西了，在一定程度上提高了自己的编程水平，。

八.程序代码：#include <iostream.h>#include <stdlib.h>typedef struct LNode{ int size; //内存大小int state; //0表示空闲，1表示已经装入作业char task_name; //装入的作业名称struct LNode *next;}LNode,*memoryspace;void Init(memoryspace &L,int size); //初始化空间段void choice(memoryspace &L); //选择操作类型void Add(memoryspace &L); //添加作业void Display(const memoryspace L); //显示作业void deltask(const memoryspace L); //删除作业void setfree(memoryspace &L); //回收空闲空间void main(){memoryspace L=new LNode; //memoryspaceint N;cout<<"初始多大空间,请输入一个整数:"<<endl;cin>>N;Init(L,N); //初始化大小为1000的内存空间choice(L); //进入操作}void Init(memoryspace &L,int size) //初始化空间段{memoryspace p = new LNode;p->size = size;p->state = 0;p->task_name = 'n';p->next = NULL;L->next = p;}void setfree(memoryspace &L) //找出连续的空闲资源,回收空闲空间{memoryspace p=L->next,q=p->next;while(p && q){if(p->state == 0 && q->state == 0) //如果空间连续,则回收 {p->size +=q->size;p->next = p->next->next;delete q;q=p->next;}else{p = q;q = q->next;}}cout<<"回收成功"<<endl;}void deltask(const memoryspace L) //删除作业{char task_name;int flag=0;Display(L);cout<<"请输入需要回收的作业名称:";cin>>task_name;memoryspace p=L,q=L->next;while(q){if(q->task_name == task_name){q->state=0;q->task_name='-';flag=1;break;}else{p = q;q = q->next; //找到要删除作业的下一个结点}}if(flag == 0)cout<<"删除作业不成功"<<endl;elsecout<<"删除作业成功"<<endl;}void Display(const memoryspace L) //显示作业{int count=1;memoryspace p = L->next;cout<<"结点号作业状态大小"<<endl;while(p){cout<<"结点"<<count<<" "<<p->task_name<<" "; cout<<p->state<<" "<<p->size<<endl;p = p->next;count++;}}void Add(memoryspace &L) //添加作业{int new_size;char new_name;memoryspace q=L,p = L->next;cout<<"请输入新任务的名称:";cin>>new_name;cout<<"请输入新任务的大小:";cin>>new_size;while(p) //查找空闲资源进行分配{if (new_size<=0){cout<<endl<<"申请的空间不能小于1"<<endl;break;}if(p->state==0 && p->size >= new_size){//****************************************************// memoryspace q = new LNode;q->size = p->size - new_size;q->state = 0;q->task_name='-';q->next=NULL;//****************************************************// p->size = new_size;p->state = 1;p->task_name=new_name;q->next = p->next;p->next = q;break; //分配完成便退出}else{p = p->next; //移动到足够分配的空结点}if(!p){cout<<"作业"<<new_name<<"内存分配不成功"<<endl;break;}}p = L->next;while(p) //删除大小为0的结点,当分配空间完时会出现0结点{if(p->size == 0){q->next = q->next->next;delete p;p = q->next;}{q = p;p = p->next;}}}void choice(memoryspace &L) //选择操作类型{int choice;do{cout<<"0.退出本程序"<<endl;cout<<"1.添加新的作业"<<endl;cout<<"2.显示当前作业"<<endl; cout<<"3.删除一条作业"<<endl;cout<<"4.回收空闲空间"<<endl;cout<<endl<<"输入你的选择:";cin>>choice;switch(choice){case 0:exit(1);break;case 1:Add(L); break;case 2:Display(L); break;case 3:deltask(L); break;setfree(L); break;default:cout<<"请输入正确的选择!"<<endl;break;}cout<<endl;}while(choice!=0 ||choice!=1 || choice !=2 || choice!=3 || choi ce!=4);}。