#include
#include
#define?Free?0?//空閑狀態(tài)
#define?Busy?1?//已用狀態(tài)
#define?OK?1????//完成
#define?ERROR?0?//出錯(cuò)
#define?MAX_length?640?//最大內(nèi)存空間為640KB
typedef?int?Status;
using?namespace?std;
typedef?struct?freearea//定義一個(gè)空閑區(qū)說明表結(jié)構(gòu)
{
????int?ID;???//分區(qū)號(hào)
????long?size;???//分區(qū)大小
????long?address;?//分區(qū)地址
????int?state;???//狀態(tài)
}ElemType;
?
//----------??線性表的雙向鏈表存儲(chǔ)結(jié)構(gòu)??------------
typedef?struct?DuLNode?//double?linked?list
{
????ElemType?data;?
????struct?DuLNode?*prior;?//前趨指針
????struct?DuLNode?*next;??//后繼指針
}DuLNode*DulinkList;
?
DulinkList?block_first;?//頭結(jié)點(diǎn)
DulinkList?block_last;??//尾結(jié)點(diǎn)
?
Status?alloc（int）;//內(nèi)存分配
Status?free（int）;?//內(nèi)存回收
Status?First_fit（intint）;//首次適應(yīng)算法
Status?Best_fit（intint）;?//最佳適應(yīng)算法
void?show（）;//查看分配
Status?Initblock（）;//開創(chuàng)空間表
?
Status?Initblock（）//開創(chuàng)帶頭結(jié)點(diǎn)的內(nèi)存空間鏈表
{
????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<<“請(qǐng)輸入作業(yè)（分區(qū)號(hào)）：“;?
????cin>>ID;
????cout<<“請(qǐng)輸入需要分配的主存大小（單位:KB）：“;?
????cin>>request;
????if（request<0?||request==0）?
????{
????????cout<<“分配大小不合適，請(qǐng)重試！“<????????return?ERROR;
????}
?
????if（ch==2）?//選擇最佳適應(yīng)算法
????{
????????if（Best_fit（IDrequest）==OK）?cout<<“分配成功！“<????????else?cout<<“內(nèi)存不足，分配失??！“<????????return?OK;
????}
????else?//默認(rèn)首次適應(yīng)算法
????{
????????if（First_fit（IDrequest）==OK）?cout<<“分配成功！“<????????else?cout<<“內(nèi)存不足，分配失??！“<????????return?OK;
????}
}
//------------------?首次適應(yīng)算法?-----------------------
Status?First_fit（int?IDint?request）//傳入作業(yè)名及申請(qǐng)量
{
????//為申請(qǐng)作業(yè)開辟新空間且初始化
????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;
}
//--------------------??最佳適應(yīng)算法??------------------------
Status?Best_fit（int?IDint?request）
{
????int?ch;?//記錄最小剩余空間
????DulinkLis

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件?????832118??2015-04-20?08:54??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\3111006374?陳曉聰.doc

?????文件???????2910??2014-01-07?17:47??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告代碼\實(shí)驗(yàn)1?最高優(yōu)先級(jí)算法.txt

?????文件???????4019??2014-01-07?21:12??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告代碼\實(shí)驗(yàn)1.2?隊(duì)列調(diào)度算法.txt

?????文件???????2512??2014-01-11?11:37??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告代碼\實(shí)驗(yàn)2?多道先來先服務(wù).txt

?????文件???????7043??2014-01-08?01:56??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告代碼\實(shí)驗(yàn)3?可變式分區(qū)分配.txt

?????文件???????1878??2013-12-12?14:52??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告代碼\實(shí)驗(yàn)3?固定分區(qū)分配.txt

?????文件??????13429??2014-01-08?02:06??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告代碼\實(shí)驗(yàn)4?文件.txt

?????文件??????42496??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\Debug\可變式分區(qū)分配.exe

?????文件?????375108??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\Debug\可變式分區(qū)分配.ilk

?????文件?????560128??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\Debug\可變式分區(qū)分配.pdb

?????文件???15138816??2014-01-11?13:28??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\ipch\可變式分區(qū)分配-93990a50\可變式分區(qū)分配-7e8be495.ipch

?????文件????????806??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\可變式分區(qū)分配\Debug\cl.command.1.tlog

?????文件???????4050??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\可變式分區(qū)分配\Debug\CL.read.1.tlog

?????文件????????564??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\可變式分區(qū)分配\Debug\CL.write.1.tlog

?????文件??????????2??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\可變式分區(qū)分配\Debug\link-cvtres.read.1.tlog

?????文件??????????2??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\可變式分區(qū)分配\Debug\link-cvtres.write.1.tlog

?????文件??????????2??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\可變式分區(qū)分配\Debug\link.4048-cvtres.read.1.tlog

?????文件??????????2??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\可變式分區(qū)分配\Debug\link.4048-cvtres.write.1.tlog

?????文件??????????2??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\可變式分區(qū)分配\Debug\link.4048.read.1.tlog

?????文件??????????2??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\可變式分區(qū)分配\Debug\link.4048.write.1.tlog

?????文件???????1854??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\可變式分區(qū)分配\Debug\link.command.1.tlog

?????文件???????3206??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\可變式分區(qū)分配\Debug\link.read.1.tlog

?????文件???????1188??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\可變式分區(qū)分配\Debug\link.write.1.tlog

?????文件????????460??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\可變式分區(qū)分配\Debug\mt.command.1.tlog

?????文件????????462??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\可變式分區(qū)分配\Debug\mt.read.1.tlog

?????文件????????462??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\可變式分區(qū)分配\Debug\mt.write.1.tlog

?????文件????????676??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\可變式分區(qū)分配\Debug\rc.command.1.tlog

?????文件????????434??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\可變式分區(qū)分配\Debug\rc.read.1.tlog

?????文件????????442??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\可變式分區(qū)分配\Debug\rc.write.1.tlog

?????文件?????191488??2014-01-11?13:27??廣工操作系統(tǒng)實(shí)驗(yàn)及課程設(shè)計(jì)\實(shí)驗(yàn)報(bào)告\實(shí)驗(yàn)報(bào)告可執(zhí)行程序\可變式分區(qū)分配\可變式分區(qū)分配\Debug\vc100.idb

............此處省略305個(gè)文件信息