实验四
一、实验目的
用高级语言完成一个主存空间的分配和回收程序，以加深对动态分区分配方式及其算法的理解。
二、实验内容和要求
采用连续分配方式之动态分区分配存储管理，使用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法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