#include?
#include?
#define?TOTAL_MEMORY_SIZE?640
#define?SYSTEM_MEMORY_SIZE?40
#define?getpch（type）（type*）malloc（sizeof（type））

typedef?struct?Job?JCB;
typedef?struct?MemoryBlock?MB;

int?order?=?0;			
//作業(yè)的內(nèi)部唯一標(biāo)識(shí)符

//作業(yè)控制塊
struct?Job
{
????????int?ident;
		//唯一的內(nèi)部標(biāo)識(shí)符
????????char?jobName[10];?
		//作業(yè)名
????????char?state;?
		//作業(yè)狀態(tài)W表示后備，R表示執(zhí)行，F(xiàn)表示完成
????????int??memoryNeedSize;
		//所需的內(nèi)存空間，單位為KB
????????JCB*?next;
????????MB??*?mbPtr;
}*headJCB=NULL*endJCB=NULL*headJCBFish=NULL*endJCBFish;

struct?MemoryBlock
{
???????int?ident;
	???//如果該內(nèi)存塊已經(jīng)分配給作業(yè)，則此值為作業(yè)的內(nèi)部標(biāo)識(shí)符
???????int?begin;
	???//此內(nèi)存塊的始地址
???????int?memorySize;
	???//此內(nèi)存塊的空間大小
???????int?state;
	???//0表示未分配，1表示已經(jīng)分配
???????MB??*pre?*next;
}*headMBPtr=NULL;


//為新的作業(yè)創(chuàng)建JCB控制塊
void?addJCB（JCB*?newJCB）;

void?createJCB（）
{
????????JCB*?newJCB?=?getpch（JCB）;
????????if（newJCB?==?NULL）
????????{
????????????????printf（“系統(tǒng)內(nèi)存不夠!\n“）;
???????????????//?exit（-1）;
????????}
????????printf（“\n請(qǐng)輸入作業(yè)名:?“）;
????????scanf（“%s“newJCB->jobName）;

????????printf（“\n請(qǐng)輸入所需的主存空間（K）:?“）;
????????scanf（“%d“&newJCB->memoryNeedSize）;

????????newJCB->ident?=?++order;
		//作業(yè)序號(hào)加1
????????newJCB->state?=?‘W‘;
		//初始化為后備狀態(tài)
????????newJCB->next?=?NULL;
????????newJCB->mbPtr?=?NULL;
????????addJCB（newJCB）;
????????printf（“創(chuàng)建作業(yè)成功.\n“）;
}

//創(chuàng)建內(nèi)存分區(qū)塊
MB*?createMB（int?jobIdentint?begin?int?size?int?state?MB*?pre?MB*?next）
{
??????MB*?newMB?=?getpch（MB）;
??????newMB->ident?=?jobIdent;
	??//等于作業(yè)的序號(hào)
??????newMB->begin?=?begin;
	??//開始位置的設(shè)置
??????newMB->memorySize?=?size;
	??//空間大小的設(shè)置
??????newMB->state?=?state;
	??//狀態(tài)的設(shè)置
??????newMB->pre?=?pre;
	??//前向指針
??????newMB->next?=?next;
	??//后向指針

??????return?newMB;
}

//初始化內(nèi)存分區(qū)塊鏈，分為系統(tǒng)區(qū)和用戶作業(yè)區(qū)
void?initMblinkList（）
{
?????//對(duì)于系統(tǒng)區(qū)，前鏈置為空狀態(tài)為已分配。已分配區(qū)作業(yè)內(nèi)部標(biāo)識(shí)符一率置為-1.
?????MB*?systemMB?=?createMB（-10SYSTEM_MEMORY_SIZE1NULLNULL）;
?????MB*?userMB?=?createMB（-1SYSTEM_MEMORY_SIZETOTAL_MEMORY_SIZE-SYSTEM_MEMORY_SIZE0systemMBNULL）;
?????systemMB->next?=?userMB;
?????headMBPtr?=?systemMB;
}

//把作業(yè)控制塊添加到后備作業(yè)鏈當(dāng)中
void?addJCB（JCB*?newJCB）
{
????????if（newJCB==NULL）
????????????????return?;
????????if（headJCB==NULL）
????????{//未有作業(yè)
????????????????endJCB?=?headJCB?=?newJCB;
????????}
????????else
????????{//隊(duì)列未空，直接插入到隊(duì)尾
????????????????endJCB->next?=?newJCB;
????????????????endJCB?=?endJCB->next;
????????}
????????newJCB?=?NULL;
}

void?dispMblinkList（）
{
?????printf（“類別\t開始地址\t所占空間大小（k）\t\t狀態(tài)\t作業(yè)內(nèi)部標(biāo)識(shí)號(hào)\n“）;
?????MB*?systemMBPtr?=?headMBPtr;
?????printf（“系統(tǒng)區(qū)\t“）;
?????printf（“%d\t\t“systemMBPtr->begin）;
?????printf（“%d\t\t\t“systemMBPtr->memorySize）;
?????printf（“已分配\n“）;
?????
?????//以下部分打印輸出用戶區(qū)內(nèi)存分配情況
?????MB*?userMBPtr?=?systemMBPtr->next;
?????while（userMBPtr）
?????{
??????????printf（“用戶區(qū)\t“）;
??????????printf（“%d\t\t“userMBPtr->begin）;
??????????printf（“%d\t\t\t“userMBPtr->memorySize）;
??????????userMBPtr->state==0?printf（“未分配\t“

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

?????文件??????13079??2011-11-28?10:09??實(shí)驗(yàn)三\Cpp3.cpp

?????文件???????3377??2011-12-03?01:03??實(shí)驗(yàn)三\Cpp3.dsp

?????文件????????516??2011-12-03?01:04??實(shí)驗(yàn)三\Cpp3.dsw

?????文件??????41984??2011-12-03?01:04??實(shí)驗(yàn)三\Cpp3.ncb

?????文件??????48640??2011-12-03?01:03??實(shí)驗(yàn)三\Cpp3.opt

?????文件????????740??2011-12-03?01:03??實(shí)驗(yàn)三\Cpp3.plg

?????文件??????30730??2011-12-03?00:58??實(shí)驗(yàn)三\Debug\cpp1.obj

?????文件?????188513??2011-12-03?01:03??實(shí)驗(yàn)三\Debug\Cpp3.exe

?????文件?????192876??2011-12-03?01:03??實(shí)驗(yàn)三\Debug\Cpp3.ilk

?????文件??????26157??2011-12-03?01:03??實(shí)驗(yàn)三\Debug\Cpp3.obj

?????文件????3565628??2011-12-03?00:58??實(shí)驗(yàn)三\Debug\Cpp3.pch

?????文件?????467968??2011-12-03?01:03??實(shí)驗(yàn)三\Debug\Cpp3.pdb

?????文件?????214088??2011-11-28?09:35??實(shí)驗(yàn)三\Debug\Os3.pch

?????文件?????148480??2011-12-03?01:03??實(shí)驗(yàn)三\Debug\vc60.idb

?????文件??????77824??2011-12-03?00:58??實(shí)驗(yàn)三\Debug\vc60.pdb

?????文件?????187459??2011-12-20?09:15??實(shí)驗(yàn)三\實(shí)驗(yàn)三報(bào)告.docx

?????目錄??????????0??2011-12-17?23:05??實(shí)驗(yàn)三\Debug

?????目錄??????????0??2011-12-17?23:05??實(shí)驗(yàn)三

-----------?---------??----------?-----??----

??????????????5208059????????????????????18