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

Posted 2020-07-28

一、        实验目的

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

二、        实验内容和要求

实验内容

根据指定的实验课题，完成设计、编码和调试工作，完成实验报告。

实验要求

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

（1）**设计一个作业申请队列以及作业完成后的释放顺序，实现主存的分配和回收。采用分区说明表进行。

（2）或在程序运行过程，由用户指定申请与释放。

（3）设计一个空闲区说明表，以保存某时刻主存空间占用情况。

 

把空闲区说明表的变化情况以及各作业的申请、释放情况显示。

 

主要代码：

#include<stdio.h>

#include<stdlib.h>

#include<conio.h>

#include<string.h>

#define MAX 24

typedef struct partition{

    char proname[10];

    int begin;

    int size;

    char status;

    }node;

node *Free,*used;

 

 

void Outpu1()

{

    printf("\n\n\n初始化 ， 设内存总容量是512K\n");

    printf("系统从低地址部分开始使用， 占用100K\n\n");

}

main()

{

    int i=0;

    printf("请输入程序的名字: ");

    Free=(node *)malloc(sizeof(node));

    scanf("%s",Free->proname);

    printf("请输入起址: \n");

    scanf("%d",&Free->begin);

    printf("长度: \n");

    scanf("%d",&Free->size);

    Free->status=‘f‘;

    i+=1;

 

 

    Outpu1();

 

 

    printf("空闲区列表Free：\n");

    printf("\tNO.\tproname\tbegin\tsize\tstatus\n");

    printf("\t%d\t%s\t%d\t%d\t%c\n",i,Free->proname,Free->begin,Free->size,Free->status);

 

 

    used=Free;

    used->status=‘u‘;

    used->begin=0;

    used->size=512-used->size;

    printf("空闲区列表Free：\n");

    printf("\tNO.\tproname\tbegin\tsize\tstatus\n");

    printf("\t%d\t%s\t%d\t%d\t%c\n",i,used->proname,used->begin,used->size,used->status);

 

 

    printf("内存使用情况,按起始址增长的排：： \n");

    printf("printf sorted by address:: \n");

    printf("\tNO.\tproname\tbegin\tsize\tstatus\n");

    printf("--------------------------------------------\n");

 

 

    printf("\t%d\t%s\t%d\t%d\t%c\n",i,Free->proname,Free->begin,Free->size,Free->status);

    printf("\t%d\t%s\t%d\t%d\t%c\n",i,used->proname,used->begin,used->size,used->status);

 

 

}