一、实验目的

用高级语言完成一个主存空间的分配和回收程序，以加深对动态分区分配方式及其算法的理解。

二、实验内容和要求

采用连续分配方式之动态分区分配存储管理，使用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法4种算法完成设计(任选两种算法)。

（1）**设计一个作业申请队列以及作业完成后的释放顺序，实现主存的分配和回收。采用分区说明表进行。（2）或在程序运行过程，由用户指定申请与释放。

（3）设计一个空闲区说明表，以保存某时刻主存空间占用情况。把空闲区说明表的变化情况以及各作业的申请、释放情况显示。

代码：

 1 #include"stdio.h"

  2 #include"stdlib.h"

  3 struct{

  4     float address; /*已分分区起始地址*/

  5     float length; /*已分分区长度，*/

  6     int flag; /*已分配区表登记栏标志，用"0"表示空栏目*/

  7 }used_table[10]; /*已分配区表*/

  8

  9 struct{

10     float address; /*空闲区起始地址*/

11     float length; /*空闲区长度*/

12     int flag; /*空闲区表登记栏标志，用"0"表示空栏目，用"1"表示未分配*/

13 }free_table[10]; /*空闲区表*/

14

15

16

17 void allocate(char str,float leg);//分配主存空间函数首次适应

18

19 int allocate1(char str,float leg,int pre);//分配主存空间函数循环适应

20 void reclaim(char str);//回收主存函数

21 void input();

22 int main()

23 {

24    

25     int i;

26    

27     float length;

28     char name;/*空闲分区表初始化：*/

29     int suanfa;

30     int caozuo;

31     int pre=0;//循环首次适应算法的前一次扫描空闲表处，初始为0

32     free_table[0].address=10240;

33     free_table[0].length=102400;

34     free_table[0].flag=1;

35     for(i=1;i<10;i++)

36         free_table[i].flag=0;/*已分配表初始化：*/

37     for(i=0;i<10;i++)

38         used_table[i].flag=0;

39    

40     input();

41     printf("请选择算法\n1.首次适应算法\n2.循环首次适应算法");

42     scanf("%d",&suanfa);

43    

44     if(suanfa==1)

45     {

46         while(1)

47         {

48             printf("请选择操作\n1.分配\n2.回收");

49             scanf("%d",&caozuo);

50             if(caozuo==1)

51             {

52                 /*a=1分配主存空间*/printf("输入进程名和作业所需长度: ");

53                 scanf("%*c%c%f",&name,&length);

54                 allocate(name,length);/*分配主存空间*/

55             }else{

56                 /*a=2回收主存空间*/printf("输入要回收分区的进程名");

57                 scanf("%*c%c",&name);reclaim(name);/*回收主存空间*/

58                

59             }

60             input();

61         }

62     }else{

63         while(1)

64         {

65             printf("请选择操作\n1.分配\n2.回收");

66             scanf("%d",&caozuo);

67             if(caozuo==1)