实验四、主存空间的分配和回收实验

#include<stdio.h>
#define n 3    //假设系统允许的最大作业为n
#define m 10    //假设系统允许的空闲区表最大为m
#define min 100

void allocate(char name,int length);
void reclaim(char name);


struct 
{
    int address;    //已分分区起始地址
    int length;     //已分分区长度
    int flag;       //已分分区标志("0"表示空栏目)
    char name[10];   //作业名
}usedtable[10];

struct 
{
    int address;       //空闲分区起始地址
    int length;        //空闲分区长度
    int flag;         //空闲分区标志("0"表示空栏目,"1"表示未分配)
    char name[10];    //作业名
}freetable[10];

void allocate(char name,int length)
{
    int useflag=0;     //分配表标志
    int freeflag=0;    //空闲表标志
    int i,k,resize;
    for(i=0;i<m;i++)
    {
        if(freetable[i].flag==1&&freetable[i].length>=length)
        {
           freeflag=1; break;
        }
        if(freeflag==0) 
            printf("没有满足条件的空闲区\n");
        else
        {
            resize=freetable[i].length-length;
            for(k=0;k<n;k++)
            {
               if(usedtable[k].flag==0)
               {
                 if(resize<min)   //剩余块过少
                 {
                     usedtable[k].length=freetable[i].length;
                     usedtable[k].address=freetable[i].address;
                     usedtable[k].flag=name;
                     freetable[i].length=0;
                     freetable[i].flag=0;
                     break;
                 }
                 else
                 {
                     usedtable[k].address=freetable[i].address+resize;
                     usedtable[k].flag=name;
                     usedtable[k].length=length;
                     freetable[i].length=resize;
                     break;
                 }
               }
            }
        }
    }
}

void reclaim(char name)
{
    int useflag=0;     //分配表标志
    int freeflag=0; //空闲表标志
    int u_endaddress;
    int f_endaddress;
    int k,i;
    for(k=0;k<n;k++)
    {
        if(usedtable[k].flag==name)
        {
           useflag=1; 
           break;
        }
    }
    if(useflag==0)
        printf("找不到该作业\n");
    else
    {
        for(i=0;i<m;i++)
        {
            u_endaddress=usedtable[k].address+usedtable[k].length;
            f_endaddress=freetable[i].address+freetable[i].length;
             if(usedtable[k].address==f_endaddress)//上邻
             {
                  freeflag=1;
                  freetable[i].length=freetable[i].length+usedtable[k].length;
                  freetable[i].flag=1;
                  usedtable[k].flag=0;
                  usedtable[k].length=0;
                  usedtable[k].address=0;
                  printf("已回收\n");
                  break;
             }
              else
              {
                 if(freetable[i].address==u_endaddress)//下邻
                 {
                    freeflag=1;
                    freetable[i].address=usedtable[k].address;
                    freetable[i].length=freetable[i].length+usedtable[k].length;
                    freetable[i].flag=1;
                    usedtable[k].flag=0;
                    usedtable[k].length=0;
                    usedtable[k].address=0;
                    printf("已回收\n");
                    break;
                 }
              }
        }
        if(freeflag==0)
        {
           i=0;
           for(i=0;i<m;i++)
           {
               if(freetable[i].flag==0)
               {
                  freetable[i].address=usedtable[k].address;
                  freetable[i].length=usedtable[k].length;
                  freetable[i].flag=1;
                  usedtable[k].length=0;
                  usedtable[k].flag=0;
                  usedtable[k].address=0;
                  break;
               }
           }
           printf("\n已回收!\n");
        }
    }
}

void main()
{
     int i,a,length;
     char name;
     
    //空闲分区表初始化 
     freetable[0].address=10240;
     freetable[0].length=102400;
     freetable[0].flag=1;
     for(i=1;i<m;i++)
     {
         freetable[i].flag=0; 
     }
     for(i=0;i<n;i++)
     {
         usedtable[i].flag=0; //已分配区表初始化
     }

     allocate(name,length);
     reclaim(name);

     while(1)
     {
        printf("选择功能项(0-退出,1-分配主存,2-回收主存,3-显示主存)\n");
        printf("选择功能项:");
        scanf("%d",&a);
        switch(a)
        {
          case 0: exit(0);   
          case 1: 
              printf("输入作业名和作业所需长度: ");
              scanf("%c %d",&name,&length);
              allocate(name,length);
              break;
          case 2: 
              printf("输入要回收分区的作业名");
              scanf("%c",&name);
              reclaim(name);
              break;
          case 3:
              printf("输出空闲区表：\n起始地址 分区长度 标志\n");  
              for(i=0;i<m;i++) 
              {
                  printf("%6d%6d%6d\n",freetable[i].address,freetable[i].length, freetable[i].flag);  
              }
               printf("按任意键输出已分配区表\n");
               getchar(); 
               printf(" 输出已分配区表：\n起始地址 分区长度 标志\n"); 
               for(i=0;i<n;i++)
               {
                  if(usedtable[i].flag!=0) 
                      printf("%6d%6d%6d\n",usedtable[i].address,usedtable[i].length, usedtable[i].flag); 
                  else    
                      printf("%6d%6d%6d\n",usedtable[i].address,usedtable[i].length, usedtable[i].flag);
                  break; 
               }
          default:
              printf("没有该选项\n");
        }
     }
}