存储管理实验首次适应算法循环首次适应算法最佳适应算法

存储管理实验（3个） 首次适应算法,循环首次适应算法,最佳适应算法

#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;
            p->data.size-=request;
            return OK;
            break;
        }
        p=p->next;
   

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

     文件      61440  2012-11-18 18:00  存储管理实验\存储管理动态分区分配算法的模拟.doc

     文件       8904  2012-11-18 18:51  存储管理实验\存储管理实验1.cpp

     文件       8288  2012-11-18 19:12  存储管理实验\存储管理实验2.cpp

     目录          0  2012-11-18 19:18  存储管理实验

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

                78632                    4