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

广工操作系统课程的实验报告，源代码，源程序及课程设计的。类型齐全~

#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  广工操作系统实验及课程设计\实验报告\实验报告可执行程序\可变式分区分配\可变式分区分配\Debug\cl.command.1.tlog

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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