一、 实验目的
用高级语言完成一个主存空间的分配和回收程序，以加深对动态分区分配方式及其算法的理解。
二、 实验内容和要求
实验内容
根据指定的实验课题，完成设计、编码和调试工作，完成实验报告。
实验要求
采用连续分配方式之动态分区分配存储管理，使用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法4种算法完成设计。
（1）**设计一个作业申请队列以及作业完成后的释放顺序，实现主存的分配和回收。采用分区说明表进行。
（2）或在程序运行过程，由用户指定申请与释放。
（3）设计一个空闲区说明表，以保存某时刻主存空间占用情况。
把空闲区说明表的变化情况以及各作业的申请、释放情况显示。
三、 实验方法、步骤及结果测试
1. 源程序名：4.c
可执行程序名：4.exe
2. 原理分析及流程图
主要总体设计问题。
参考数据结构：
#include<stdio.h>
#include<conio.h>
#include<string.h>
#define MAX 24
struct partition{
char pn[10];
int begin;
int size;
int end; ////////
char status; //////////
};
typedef struct partition PART;
#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct process { int number; char name[20]; int begin; int size; char status; }Pro; main() { int sys=1024; char s; int i=0; int choice; int count1=0; int count2=0; int flag=1; char j[10]; Pro a[10]; strcpy(a[0].name,"system");//a[0]是系统进程 a[0].begin=0; a[0].size=100; a[0].status='f'; printf("初始化,设内存总容量为%dK ",sys); printf("系统从低地址部分开始使用,占用%dK ",a[0].size); printf("空闲区表Free: "); printf(" NO. proname begin size status "); printf(" NO.1 ----- %d %d f ",a[0].size,sys-a[0].size); printf("============================================== "); printf("已分配分区表:: "); printf(" NO. proname begin size status "); printf(" NO.1 %s %d %d %c ",a[0].name,a[0].begin,a[0].size,a[0].status); printf(" "); printf("内存使用情况,按起始增长的排序: "); printf("printf sorted by address:: "); printf(" NO. proname begin size status "); printf(" --------------------------------------------- "); printf(" NO.1 %s %d %d u ",a[0].name,a[0].begin,a[0].size); printf(" NO.2 ----- %d %d f ",a[0].size,sys-a[0].size); printf(" "); i=1; while (1) { printf("请选择:分配a 回收r 退出e "); scanf("%s",&s); switch (s) { case 'a': printf("请输入进程名:"); scanf("%s",&a[i].name); printf("请输入进程大小:"); scanf("%d",&a[i].size); a[1].begin=100; a[i].status='u'; flag++; //当前的进程数 printf("插入完成! "); printf("空闲区表Free: "); printf(" NO. proname begin size status "); for (i=0;i<flag;i++) { a[i+1].begin=a[i].begin+a[i].size; count1=a[i+1].begin; count2=sys-count1; } printf(" NO.1 ----- %d %d f ",count1,count2); a[0].status='u'; printf("============================================== "); printf("已分配分区表: "); printf(" NO. proname begin size status "); for(i=0;i<flag;i++) { a[i+1].begin=a[i].begin+a[i].size; printf(" NO.%d %s %d %d %c ",i+1,a[i].name,a[i].begin,a[i].size,a[i].status); } printf(" "); printf("内存使用情况,按起始增长的排序: "); printf("printf sorted by address: "); printf(" NO. proname begin size status "); printf(" -------------------------------------------- "); for (i=0;i<flag;i++) { printf(" NO.%d %s %d %d %c ",i+1,a[i].name,a[i].begin,a[i].size,a[i].status); } printf(" NO.%d ----- %d %d f ",flag+1,count1,count2); break; case 'r': printf("输入进程名:"); scanf("%s",&j); printf("回收成功! "); for (i=0;i<flag;i++) { if (strcmp(j,a[i].name)==0) { strcpy(a[i].name,"-----"); a[i].status='f'; } } printf("空闲区表Free: "); printf(" NO. proname begin size status "); for (i=0;i<flag;i++) { if (a[i].status=='f'){ printf(" NO.%d %s %d %d %c ",i,a[i].name,a[i].begin,a[i].size,a[i].status);} } printf(" NO.%d ----- %d %d f ",flag-1,count1,count2); printf("============================================== "); printf("已分配分区表:: "); printf(" NO. proname begin size status "); for(i=0;i<flag;i++) { if (a[i].status=='u'){ printf(" NO.%d %s %d %d %c ",i,a[i].name,a[i].begin,a[i].size,a[i].status);} } printf(" "); printf("内存使用情况,按起始增长的排序: "); printf("printf sorted by address: "); printf(" NO. proname begin size status "); printf(" -------------------------------------------- "); for (i=0;i<flag;i++) { printf(" NO.%d %s %d %d %c ",i+1,a[i].name,a[i].begin,a[i].size,a[i].status); } printf(" NO.%d ----- %d %d f ",flag+1,count1,count2); break; case 'e': exit(0); break; } if(sys-a[0].size<a[i].size) { printf("找不到空闲区域放置该作业，请重新输入： "); } } printf(" 请选择以下其中一种分配算法：1/2/3/4 "); printf("1、首次适应算法 "); printf("2、循环首次适应算法 "); printf("3、最佳适应算法 "); printf("4、最坏适应算法 "); scanf("%d",&choice); switch(choice) { case 1: break; } }
