广工操作系统实验及课程设计

#include
#include
#define Free 0 //空闲状态
#define Busy 1 //已用状态
#define OK 1    //完成
#define ERROR 0 //出错
#define MAX_length 640 //最大内存空间为640KB
typedef int Status;
using namespace std;
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;
            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;
    }
    return ERROR;
}
//--------------------  最佳适应算法  ------------------------
Status Best_fit（int IDint request）
{
    int ch; //记录最小剩余空间
    DulinkLis

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

     文件     832118  2015-04-20 08:54  广工操作系统实验及课程设计实验报告3111006374 陈晓聪.doc

     文件       2910  2014-01-07 17:47  广工操作系统实验及课程设计实验报告实验报告代码实验1 最高优先级算法.txt

     文件       4019  2014-01-07 21:12  广工操作系统实验及课程设计实验报告实验报告代码实验1.2 队列调度算法.txt

     文件       2512  2014-01-11 11:37  广工操作系统实验及课程设计实验报告实验报告代码实验2 多道先来先服务.txt

     文件       7043  2014-01-08 01:56  广工操作系统实验及课程设计实验报告实验报告代码实验3 可变式分区分配.txt

     文件       1878  2013-12-12 14:52  广工操作系统实验及课程设计实验报告实验报告代码实验3 固定分区分配.txt

     文件      13429  2014-01-08 02:06  广工操作系统实验及课程设计实验报告实验报告代码实验4 文件.txt

     文件      42496  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配Debug可变式分区分配.exe

     文件     375108  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配Debug可变式分区分配.ilk

     文件     560128  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配Debug可变式分区分配.pdb

     文件   15138816  2014-01-11 13:28  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配ipch可变式分区分配-93990a50可变式分区分配-7e8be495.ipch

     文件        806  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配可变式分区分配Debugcl.command.1.tlog

     文件       4050  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配可变式分区分配DebugCL.read.1.tlog

     文件        564  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配可变式分区分配DebugCL.write.1.tlog

     文件          2  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配可变式分区分配Debuglink-cvtres.read.1.tlog

     文件          2  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配可变式分区分配Debuglink-cvtres.write.1.tlog

     文件          2  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配可变式分区分配Debuglink.4048-cvtres.read.1.tlog

     文件          2  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配可变式分区分配Debuglink.4048-cvtres.write.1.tlog

     文件          2  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配可变式分区分配Debuglink.4048.read.1.tlog

     文件          2  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配可变式分区分配Debuglink.4048.write.1.tlog

     文件       1854  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配可变式分区分配Debuglink.command.1.tlog

     文件       3206  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配可变式分区分配Debuglink.read.1.tlog

     文件       1188  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配可变式分区分配Debuglink.write.1.tlog

     文件        460  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配可变式分区分配Debugmt.command.1.tlog

     文件        462  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配可变式分区分配Debugmt.read.1.tlog

     文件        462  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配可变式分区分配Debugmt.write.1.tlog

     文件        676  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配可变式分区分配Debug
c.command.1.tlog

     文件        434  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配可变式分区分配Debug
c.read.1.tlog

     文件        442  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配可变式分区分配Debug
c.write.1.tlog

     文件     191488  2014-01-11 13:27  广工操作系统实验及课程设计实验报告实验报告可执行程序可变式分区分配可变式分区分配Debugvc100.idb

............此处省略305个文件信息