利用C语言内存管理模拟实验

模拟实现一个简单的固定（可变）分区存储管理系统

实验内容

（1）建立相关的数据结构，作业控制块、已分配分区及未分配分区
（2）实现一个分区分配算法，如最先适应算法、最优或最坏适应分配算法
（3）实现一个分区回收算法
（4）给定一个作业/进程，选择一个分配或回收算法，实现分区存储的模拟管理

实验步骤

首先，初始化函数initial（）将分区表初始化并创建空闲分区列表，空闲区第一块的长度是30，以后的每个块长度比前一个的长度长20。
frees[0].length=30
第二块的长度比第一块长20，第三块比第二块长20，以此类推。
frees[i].length=frees[i-1].length+20;
下一块空闲区的首地址是上一块空闲区的首地址与上一块空闲区长度的和。frees[i].front=frees[i-1].front+frees[i-1].length;
分配区的首地址和长度都初始化为零occupys[i].front=0;occupys[i].length=0;
显示函数show（）是显示当前的空闲分区表和当前的已分配表的具体类容，分区的有起始地址、长度以及状态，利用for语句循环输出。有一定的格式，使得输出比较美观好看。
assign（）函数是运用首次适应分配算法进行分区，从链首开始顺序查找，直至找到一个大小能满足要求的空闲分区为止；然后再按照作业的大小，从该分区中划出一块内存空间分配给请求者，余下的空闲分区仍留在空闲链中。若从链首直至链尾都不能找到一个能满足要求的分区，则此次内存分配失败，返回。这个算法倾向于优先利用内存中低址部分被的空闲分区，从而保留了高址部分的的大空闲区。着给为以后到达的大作业分配大的内存空间创造了条件。它的缺点是低地址部分不断被划分，会留下很多难以利用的、很小的空闲分区，而每次查找又都是从低址部分开始，这样无疑会增加查找可用空闲分区的开销。
分配内存，从空闲的分区表中找到所需大小的分区。设请求的分区的大小为job_length，表中每个空闲分区的大小可表示为free[i].length。如果frees[i].length>=job_length，即空闲空间I的长度大于等于作业的长度将空闲标志位设置为1，如果不满足这个条件则输出：“对不起，当前没有满足你申请长度的空闲内存，请稍后再试！”。如果frees[i].length>=job_length空闲区空间I的长度不大于作业长度，I的值加1判断下一个空闲区空间是否大于作业的长度。把未用的空闲空间的首地址付给已用空间的首地址，已用空间的长度为作业的长度，已用空间数量加1。如果(frees[i].length>job_length)，空间的长度大于作业的长度，frees[i].front+=job_length; 空闲空间的起始首地址=原空闲区间的起始长度加作业长度frees[i].length-=job_length;空闲区间的长度=原空闲区间的长度-作业的长度。如果空间的长度与作业的长度相等，空闲区向前移一位，空闲区的数量也减一。这样判断所有情况并相应分配之后，内存空间分配成功。
第二个操作为：撤消相应作业。在这个操作中，进行了以下步骤：
（1）按照系统提示输入将要撤消的作业名；
（2）判断该作业是否存在
若不存在：输出“没有这个作业名，请重新输入作业名”；
若存在：则先分别用flag,start,len保存该作业在分配区表的位置i，内存空间的首地址以及长度。接着根据回收区的首地址，即该作业的首地址，从空闲区表中找到相应的插入点，将其加入空闲表，此时可能出现以下三种情况之一：
1 .回收区只与插入点前一个空闲分区F1相邻接即（frees[i].front+frees[i].length)==start），此时判断其是否与后一个空闲分区F2相邻接，又分两种情况:
若相邻接，则将三个分区合并，修改新的空闲分区的首地址和长度。新的首地址为F1的首地址，长度为三个分区长度之和，相应的代码为：frees[i].length=frees[i].length+frees[i+1].length+len;，并相应的空闲区表。
若不相邻接，即合并后的首应将回收区与插入点的前一分区合并，则不须为回收分区分配新的表项，只须修改其前一分区的大小。该大小为F1与当前作业大小之和。frees[i].length+=len;
2 .回收分区与插入点前一个空闲分区不邻接但与后一空闲分区F2邻接。此时应合并当前作业分区与F2分区，合并后的分区首地址为当前作业首地址start，长度为两个分区长度之和。代码为：frees[i].front=start; frees[i].length+=len;
3.回收分区既不与插入点前一空闲分区相邻接，也不与后一空闲分区相邻接。此时只须将该回收分区插入空闲区表即可。此时空闲区的数量加1。
将回收区加入空闲区表后还须修改分配区表内容。具体为：修改分配区表中回收区（第一区）之后的各区指针，使其依次前移一位，即occupys[i]=occupys[i+1];同时已分配分区数量减1，即occupy_quantity–;
最后输出内存空间回收完毕！即完成了撤消作业并回收相应空间的操作。

最后附上源代码

#include<stdlib.h>#include<stdio.h>#include<iostream>#include<string.h>#include<iomanip>const int MAXJOB=5;typedef struct node{    int front;    int length;    char data[20];}job;job frees[MAXJOB];int free_quantity;job occupys[MAXJOB];int occupy_quantity;int initial(){    int i;    frees[0].front =0;    frees[0].length = 30;    occupys[0].front = 0;    occupys[0].length = 0;    strcpy(frees[0].data,"free");    for(i=1;i<MAXJOB;i++)    {        frees[i].front = frees[i-1].front+frees[i-1].length;        frees[i].length = frees[i-1].length+20;        strcpy(frees[i].data,"free");        occupys[i].front = 0;        occupys[i].length = 0;        strcpy(occupys[i].data,"");    }    free_quantity = MAXJOB;    occupy_quantity = 0;    return 1;}void assign(){    char job_name[20];    int job_length;    int i,j,flag,t;    printf("请输入新申请内存空间的作业名和空间大小：");    scanf("%s",job_name);    scanf("%d",&job_length);    flag=0;    for(i=0;i<free_quantity;i++)    {        if(frees[i].length>=job_length)        {            flag = 1;        }    }    if(flag==0)    {        printf("对不起，当前没有满足你申请长度的空闲内存，请稍后再试！\n");    }    else    {        t=0;        i = 0;        while(t==0)        {            if(frees[i].length>=job_length)            {                t=1;            }            i++;        }        i--;        occupys[occupy_quantity].front = frees[i].front;        strcpy(occupys[occupy_quantity].data,job_name);        occupys[occupy_quantity].length = job_length;        occupy_quantity++;        if(frees[i].length>job_length)        {            frees[i].front+=job_length;            frees[i].length-=job_length;        }        else        {            for(j=i;j<free_quantity-1;j++)            {                frees[j] = frees[j+1];            }            free_quantity--;        }        printf("内存空间分配成功！\n");    }}void show(){    int i;    printf("-----------------------------\n");    printf("当前空闲分区表如下:\n");    printf("起始地址   长度   状态\n");    for(i=0;i<free_quantity;i++)    {        printf("%5d   %8d   %s\n",frees[i].front,frees[i].length,frees[i].data);    }    printf("-----------------------------\n");    printf("当前已分配表如下：\n");    printf("起始地址   长度  占用作业名\n");    for(i=0;i<occupy_quantity;i++)    {        printf("%5d   %6d   %s\n",occupys[i].front,occupys[i].length,occupys[i].data);    }    printf("-----------------------------\n");}void cancel(){    char job_name[20];    int i,j,flag,p=0;    int start;    int len;    printf("请输入要撤销的作业名：");    scanf("%s",job_name);    flag=0;    for(i=0;i<occupy_quantity;i++){        if(!strcmp(occupys[i].data,job_name))        {            flag=i;            start=occupys[i].front;            len=occupys[i].length;        }    }    if(flag==0){        printf("没有这个作业名，请重新输入作业名！\n");    }    else{        for(i=0;i<free_quantity;i++)        {            if((frees[i].front+frees[i].length)==start)            {                if(((i+1)<free_quantity)&&(frees[i+1].front==start+len)){                    frees[i].length=frees[i].length+frees[i+1].length+len;                    for(j=i+1;j<free_quantity;j++){                        frees[j]=frees[j+1];                    }                    free_quantity--;                    p=1;                }                else{                    frees[i].length+=len;                    p=1;                }            }            if(frees[i].front==(start+len))            {                frees[i].front=start;                frees[i].length+=len;                p=1;            }        }        if(p==0){            frees[free_quantity].front=start;            frees[free_quantity].length=len;            free_quantity++;        }        for(i=flag;i<occupy_quantity;i++)        {            occupys[i]=occupys[i+1];        }        occupy_quantity--;        printf("内存空间回收完毕！\n");    }}void main(){    int flag=0;    int t=1;    int choice=0;    printf("|-----------------------------|\n");    printf("|     可变分区存储管理模拟系统      |\n");    printf("|-----------------------------|\n");    printf("|菜单： (0)退出                    |\n");    printf("|                                 |\n");    printf("|       (1)申请空间  (2)撤销作业    |\n");    printf("|                                  |\n");    printf("|       (3)显示空闲表和分配表    |\n");    printf("|-----------------------------|\n");    initial();    flag=initial();    while(flag==1)    {        printf("^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^\n");        printf("请选择:");        scanf("%d",&choice);        switch(choice)        {        case 1:                assign();break;            case 2:                cancel();break;            case 3:                show(); break;            case 0:                flag=0;break;            default:                printf("选择错误！");        }    }}