动态内存分配模拟.cpp

//***************************************************************

//********             动态分区分配方式的模拟           *********

//***************************************************************

 

#include

#include

 

#define Free 0 //空闲状态

#define Busy 1 //已用状态

#define OK 1    //完成

#define ERROR 0 //出错

#define MAX_length 640 //最大内存空间为640KB

typedef int Status;

 

typedef struct freearea//定义一个空闲区说明表结构

{

    int ID;   //分区号

    long size;   //分区大小

    long address; //分区地址

    int state;   //状态

}ElemType;

 

//----------  线性表的双向链表存储结构  ------------

typedef struct DuLNode //double linked list

{

    ElemType data; 

    struct DuLNode *prior; //前趋指针

    struct DuLNode *next;  //后继指针

}DuLNode*DulinkList;

 

DulinkList block_first; //头结点

DulinkList block_last;  //尾结点

 

Status alloc（int）;//内存分配

Status free（int）; //内存回收

Status First_fit（intint）;//首次适应算法

Status Best_fit（intint）; //最佳适应算法

void show（）;//查看分配

Status Initblock（）;//开创空间表

 

Status Initblock（）//开创带头结点的内存空间链表

{

    block_first=（DulinkList）malloc（sizeof（DuLNode））;

    block_last=（DulinkList）malloc（sizeof（DuLNode））;

    block_first->prior=NULL;

    block_first->next=block_last;

    block_last->prior=block_first;

    block_last->next=NULL;

    block_last->data.address=0;

    block_last->data.size=MAX_length;

    block_last->data.ID=0;

    block_last->data.state=Free;

    return OK;

}

 

//----------------------- 分 配 主 存 -------------------------

Status alloc（int ch）

{

    int IDrequest;

    cout<<“请输入作业（分区号）：“; 

    cin>>ID;

    cout<<“请输入需要分配的主存大小（单位:KB）：“; 

    cin>>request;

    if（request<0 ||request==0） 

    {

        cout<<“分配大小不合适，请重试！“<
        return ERROR;

    }

 

    if（ch==2） //选择最佳适应算法

    {

        if（Best_fit（IDrequest）==OK） cout<<“分配成功！“<
        else cout<<“内存不足，分配失败！“<
        return OK;

    }

    else //默认首次适应算法

    {

        if（First_fit（IDrequest）==OK） cout<<“分配成功！“<
        else cout<<“内存不足，分配失败！“<
        return OK;

    }

}

//------------------ 首次适应算法 -----------------------

Status First_fit（int IDint request）//传入作业名及申请量

{

    //为申请作业开辟新空间且初始化

    DulinkList temp=（DulinkList）malloc（sizeof（DuLNode））; 

    temp->data.ID=ID; 

    temp->data.size=request;

    temp->data.state=Busy;

 

    DuLNode *p=block_first->next;

    while（p）

    {

        if（p->data.state==Free && p->data.size==request）

        {//有大小恰好合适的空闲块

            p->data.state=Busy;

            p->data.ID=ID;

            return OK;

            break;

        }

        if（p->data.state==Free && p->data.size>request）

        {//有空闲块能满足需求且有剩余“

            temp->prior=p->prior;

            temp->next=p;      

            temp->data.address=p->data.address;