操作系统源代码

＃ｉncｌｕdｅ<ｓtdiｏ、h＞

＃ｉnclude＜time、ｈ〉

＃include

ｉnt meｍoryＳtartAddresｓ= -1;

int memoｒyＳize ＝—1；

struct jobＬist

｛

ｉnt ｉd;/＊作业ＩD ＊／

iｎtｓｉze；/＊作业大小（需要得存储空间大小）＊/

inｔｓtatus；

／＊作业状态０: neｗjｏb ，1 ：in the memoｒy ，2：ｆinished、＊/

ｓtrucｔjｏbList *next；/* 作业链表指针*／

｝;

sｔrucｔfrｅｅList

{

inｔstartＡddresｓ; /＊分区起始地址*／

ﻩinｔｓize；/* 分区大小*/

stｒuct frｅeLｉst *ｎext；/* 分区链表指针＊/

｝；

ｓtruct usedList

｛

int starｔＡddreｓs;/* 分区起始地址＊／

ｉｎt jobＩD; ／＊分区中存放作业IＤ＊/

sｔｒucｔｕseｄLｉst *nexｔ;/＊分区链表指针*/

}；

void erｒｏｒＭessage（vｏid）/＊出现严重错误时显示信息并结束程序*/

{

ﻩｐrinｔf("\n＼ｔError !\a”）;

ｐｒiｎｔf(”\nPｒess any ｋeｙto exit ！”);

ﻩgetｃh（）；

ﻩexｉｔ(１)；

}

ｖoｉd open *＊ｆp，chaｒ* ＊ｍoｄe）

／＊以要求得方式打开文件*/ {

ﻩif(（*fp=ｆｏpｅn(））=＝NULＬ）

ﻩpriｎtf（”＼ｎCan＇t opeｎ％s ｉn mode ％ｓ、＂,)；

ﻩeｒｒｏｒMeｓsaｇe();

｝

}

vｏｉd mａkeFｒｅeＮode（sｔructｆｒeeList *＊ｅmpty，int startAddreｓs,in ｔsｉze）

/＊根据参数sｔarｔAｄdreｓs、sｉzｅ创建空闲节点，由emｐｔｙ指针返回*/

｛

ﻩiｆ（(*eｍptｙ= ｍalloc(sizeof(sｔｒuct freｅList）））== NULL）

ﻩ{

ﻩpriｎtｆ（＂\nＮｏt enough tｏallocaｔｅfor ｔｈe frｅｅnoｄe 、”）; ﻩﻩerｒorMessage（);

｝

ﻩ（＊empｔｙ）—＞startAｄｄｒess ＝sｔａｒtAddresｓ；

ﻩ（*empｔy）-〉size= size；

(*empｔｙ)-〉nｅxt = NULL；

｝

void ｉniMemorｙ（void) /*初始化存储空间起始地址、大小*/

｛

ﻩｃｈar MSA［1０］,MＳ［10];

ﻩpｒｉnｔf(”\nＰlease ｉｎpｕt the sｔart addｒｅss oｆthe memorｙ！"）；ﻩscanf（”％ｓ”，ＭSＡ）;

ﻩｍemoryＳtarｔAddrｅsｓ= atoi（MＳA）；

ﻩprｉｎtｆ（”\nPleasｅinpuｔthｅsiｚe oｆｔhe memory ！”)；

scaｎf（”%s＂，ＭS)；

mｅｍｏｒySizｅ= aｔｏi(MS）;

｝

chａr seleｃtFitMｅthoｄ(voiｄ) /＊选择适应算法＊/

{

ﻩFＩLE＊ｆp；

char ｆitMeｔhod；

ﻩdｏ｛

ﻩprintｆ（”\n\ｎPlｅaｓe ｉｎput a cｈar as falｌｏw ｔｏselect ｔhe ｆit ｍeｔｈoｄ！\

ﻩﻩﻩ\n １(Best fit）＼

ﻩ\n 2 (Worst fit) \

ﻩ\ｎ 3 （Ｆｉrst fit) \

ﻩ\n 4 （Last fit）\n");

｝while（fiｔMeｔhｏd < '１＇｜｜fitMeｔｈod ＞＇４’);

ｏpen，”ｄ:\＼ｒesult、ｃl",＂a＂）;

ﻩswｉｔｃh(fitMetｈod）

｛

ｃaｓe ’１’：

ﻩﻩfpｒiｎｔf(fｐ,”＼n\n\n\n\ｔBｅst fit”）;

ﻩfpriｎｔf（ｆp，"＼n*＊**＊＊＊*＊＊＊＊＊＊＊*＊＊*＊*＊＊*＊***＊＊*＊**＊＊***＊*＊＊*＊*”)；

ﻩｂreak；

ﻩﻩcaｓe'２’:

ﻩﻩfｐrｉntf（fp,”\n\n\n\n\tWorsｔfｉｔ”）；

fpriｎtf(ｆp，＂\ｎ＊*＊*＊***＊*****＊＊*＊＊＊＊＊＊*＊＊＊*＊＊＊＊*＊***＊＊＊＊*＊*＊＊＂）；

ﻩbｒeak；

ﻩ cａse’3'：

fprintf（ｆp，”＼n\n\n\n\tＦirstｆit＂）;

ｆprintf(fp,”＼ｎ＊**＊**＊**＊＊＊＊＊*＊＊＊＊＊＊*＊*＊＊*＊**＊＊***＊＊＊＊＊＊＊＊＊＊＊”);

ﻩbｒeaｋ;

ﻩ caｓe'4＇：fｐrintｆ（fp，”\n\n\n＼n\tＬast fit”）；

ﻩfpriｎｔf(fｐ,"＼ｎ**＊＊＊＊＊*＊＊＊＊＊*＊**＊*＊*＊＊**＊＊＊**＊＊**＊*＊***＊＊＊＊＊＊”）;

ﻩbｒeak；

}

ﻩｆcloｓe(fp)；

ﻩreturn fiｔMetｈod；

}

voiｄinｐｕtJoｂ（void) /*从键盘输入作业到D盘得JＯB文件＊／

｛

int /*ｉｄ，size,＊/staｔｕs＝0，joｂnｕｍ= ０;

ﻩFILE ＊fp;

ｃhａr ｉd[1０],sｉze[10］；

ﻩｏpen，"d：＼\job、cl”,"w”）；

fｐｒintｆ(ｆp，”jｏb_ＩD\tsize\ｔstａtus");

ﻩprｉntf（＂\n\n＼ｎ\nPｌease input the jobs aｓｆaｌlｏw !\ \nEnteｒ a iｎtｅger smalleｒthaｎ 1 to quit 、＼njob＿ＩD\ｔｓize\n＂）；

ﻩdo{

/*ﻩscanf("％d％d”，＆iｄ,＆size）; ＊/