操作系统课程设计实现可变分区存储管理

你是我的安琪儿.
操作系统的课程设计,可以运行

#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 //双向链表
{

    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）; //最佳适应算法
Status Next_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==3） //选择循环首次适应算法

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

    }

    else 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;
            p->prior->next=temp;
            p->prior=temp;
            p->data.address=temp->data.address+temp->data.size;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       9174  2009-02-17 14:23  lqw.cpp

----------- ---------  ---------- -----  ----

                 9174                    1