标签：
一、 实验目的
用高级语言完成一个主存空间的分配和回收程序，以加深对动态分区分配方式及其算法的理解。
二、 实验内容和要求
实验内容
根据指定的实验课题，完成设计、编码和调试工作，完成实验报告。
实验要求
采用连续分配方式之动态分区分配存储管理，使用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法4种算法完成设计。
（1）**设计一个作业申请队列以及作业完成后的释放顺序，实现主存的分配和回收。采用分区说明表进行。
（2）或在程序运行过程，由用户指定申请与释放。
（3）设计一个空闲区说明表，以保存某时刻主存空间占用情况。
把空闲区说明表的变化情况以及各作业的申请、释放情况显示。
主要代码：
#include<stdio.h>
#include<stdlib.h>#include<conio.h>#include<string.h>#define MAX 24typedef struct partition{ char proname[10]; int begin; int size; char status; }node;node *Free,*used;void Outpu1(){ printf("\n\n\n初始化 ， 设内存总容量是512K\n"); printf("系统从低地址部分开始使用， 占用100K\n\n");}main(){ int i=0; printf("请输入程序的名字: "); Free=(node *)malloc(sizeof(node)); scanf("%s",Free->proname); printf("请输入起址: \n"); scanf("%d",&Free->begin); printf("长度: \n"); scanf("%d",&Free->size); Free->status=‘f‘; i+=1; Outpu1(); printf("空闲区列表Free：\n"); printf("\tNO.\tproname\tbegin\tsize\tstatus\n"); printf("\t%d\t%s\t%d\t%d\t%c\n",i,Free->proname,Free->begin,Free->size,Free->status); used=Free; used->status=‘u‘; used->begin=0; used->size=512-used->size; printf("空闲区列表Free：\n"); printf("\tNO.\tproname\tbegin\tsize\tstatus\n"); printf("\t%d\t%s\t%d\t%d\t%c\n",i,used->proname,used->begin,used->size,used->status); printf("内存使用情况,按起始址增长的排：： \n"); printf("printf sorted by address:: \n"); printf("\tNO.\tproname\tbegin\tsize\tstatus\n"); printf("--------------------------------------------\n"); printf("\t%d\t%s\t%d\t%d\t%c\n",i,Free->proname,Free->begin,Free->size,Free->status); printf("\t%d\t%s\t%d\t%d\t%c\n",i,used->proname,used->begin,used->size,used->status);}标签：
原文地址：http://www.cnblogs.com/yzj666/p/5605690.html
