操作系统源代码

＃ｉncｌｕdｅ<ｓtdiｏ、h＞＃ｉnclude＜time、ｈ〉＃include<sｔdｌiｂ、h〉ｉ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）; ＊/if（atoi(id）>0 && ａtｏｉ(size) ＞0)ﻩ{ﻩﻩfｐｒｉｎtf(fp，”＼ｎ％ｓ\t％s\t%d＂，id,siｚe,ｓtaｔｕs）;／＊ﻩfprintf(fｐ，"＼ｎ％d＼t%d\ｔ%d"，iｄ,ｓiｚe,status）；＊/ﻩjobnｕm++；ﻩﻩ｝ﻩﻩelseﻩbrｅak；ﻩ}whiｌｅ（１);ﻩｉf(jｏbｎum)ﻩ printf（”\nFinisｈeｄto ｉｎpｕｔthe jobｓ!");else｛ﻩﻩｐrintｆ("\nNo joｂｗas ｇivｅn 、");errorＭｅｓｓage()；｝fclｏsｅ(ｆp）；}int makeJobLｉｓt（ｓtruct ｊobＬｉsｔ＊＊jobs）／＊从JＯB文件中读出作业并创建作业链表＊／{cｈaｒjobIＤ[1０］，ｓiｚe[10］，ｓtatus［10];ﻩsｔｒuct jobＬisｔ＊rear；ﻩFILＥ＊fp；ｏpen,＂d：\\joｂ、cl”,"r”）；ﻩfscａnｆ（ｆp，"％s%s％s"，jｏｂＩD,ｓｉze,staｔus）；ﻩｉf((*jobs ＝ｍａｌloc(ｓｉｚeoｆ（sｔruct jobＬist)）)== NULL）ﻩ{ﻩﻩprintf（”\nNｏt enｏugh ｔo allｏｃaｔe fｏr the ｊob 、"）;ﻩﻩｆclosｅ（fｐ);ﻩｅｒrorMessａge（)；}rear = *joｂs；(*jobｓ）—＞ｎext = NULＬ；ｗhilｅ(!ｆeｏｆ(fp))ﻩ｛ﻩﻩstruct jobLｉｓt *ｐ;ﻩﻩfscａｎf（fp,”%s%ｓ％s",jobID，sizｅ,stａｔuｓ)；ﻩﻩｉf（（p = ｍａlｌoc（ｓizeoｆ（stｒｕct jobList）)）==ＮULL)ｐriｎtf（"\nNot enoｕghｔｏaｌlocate ｆor thｅｊｏb、”）；ﻩｆｃｌoｓｅ(fp)；ﻩｅｒｒorＭessagｅ（）;ﻩﻩ}ﻩﻩp －>nexｔ= reａｒ—＞next;ﻩ reａr－＞next = p；ﻩｒｅar = rear —〉next;ﻩ rｅar —〉id = atoi(jｏｂIＤ）;ﻩﻩrear—〉sｉze = atoi（size）；ﻩﻩrｅａr －> stａtｕs＝ａtoi（sｔａtｕs)；｝fｃlose（ｆｐ);ｒeturn ０；｝int updａｔｅJob jobＬist＊jobs）／＊更新作业链表中作业得状态＊／｛FIＬE*fｐ;ﻩｓtruct ｊoｂLｉsｔ＊p;ﻩopen,＂d:\\job、cl","w＂）；ﻩｆprintf(fp,"jｏb_ID＼ｔsｉze＼ｔstatus"）；ﻩｆor(p ＝joｂs -〉ｎｅxt;p;p = ｐ—>next)ﻩfpｒintf(fp,"\n％d\ｔ％ｄ＼t%d"，p->id，p-＞siｚe,p—>ｓtａtｕs)；fcloｓe（fp)；return 0;｝ｉｎｔshoｗFreeＬｉst(ｓtructｆreeLｉsｔ＊empty)/*空闲分区队列显示＊/{ﻩFILＥ*fp;ﻩsｔｒuct ｆｒｅeLｉst＊p=ｅｍpty —＞next；ﻩint count =0；ｏpｅn，"ｄ：\\ｒesｕlt、cl"，＂ａ");ﻩfｐriｎtf（fｐ，”\n＼nＮｏw shoｗtｈe fｒee list、、、＂);ﻩｐｒiｎｔf("\n\nNow shｏw thｅfreｅlist、、、”)；ﻩif(ｐ）｛ﻩｆpｒinｔf(fp，"\ｎnumber\tsize\ｔstarｔＡddress＂）;ﻩｐｒｉｎtf（”\nnｕｍbｅr\tsizｅ\tstarｔAｄdreｓs”）；ﻩﻩfor（;ｐ;p = p —> ｎext）ﻩﻩfprｉｎtf(ｆp,”\n％d＼t%d＼ｔ％ｄ"，++count，p—> size，ｐ—〉ｓtar ｔＡddｒess）;ﻩﻩｐriｎtf("＼ｎ％d\t%d\ｔ％d",count,p -〉size,p－〉sｔartAddｒess）；ﻩ｝fｃｌｏse（fp);ﻩ retuｒn 1;ﻩ}ﻩelｓｅ{ｆｐrｉntf(fp，”\nＴhｅmｅｍｏrｙｗaｓused ｏut !"）；prinｔｆ（"\nＴhe memory wasｕｓｅｄｏut !");fｃlose(fｐ）;ﻩ returｎ０;｝｝vｏｉd ｇetＪoｂIｎfo（ｓｔruct ｊｏｂList *ｊｏbｓ,ｉnt id，int ＊ｓｉze，ｉnt ＊ｓtａtus）／＊获取作业得信息*/｛ﻩstruct jobList ＊p= ｊobs—>next；ﻩwhiｌe（p &＆p-〉ｉd != ｉd)p ＝p->next;ﻩif(p == NULL）｛ﻩ prinｔf(＂\nＣａn't finｄｔhe jｏｂwhich id is：%d 、”，id)；ﻩ erroｒMeｓｓaｇe（）;}ｅlｓe{＊size ＝p -＞ｓizｅ；ﻩﻩ*stａtus =p－> sｔａｔus；ﻩ}}ｖｏid ｕpdａｔｅＪobStatus（ｓｔrucｔｊobLｉst ＊＊jobｓ,int id，int ｓｔatｕs){ﻩstrucｔjｏbＬist ＊p = (*jobs)—〉ｎｅxｔ;ｗhile（p ＆＆p－〉iｄ！= iｄ)ｉｆ(p == NUＬL）ﻩ{pｒｉntf(”\nＣan＇ｔfinｄthe joｂwｈicｈid is：%d 、”,id)；ﻩﻩeｒｒoｒMessage(）；ﻩ}ﻩｅlsｅﻩﻩp －〉status = statｕs；}int showUsedLisｔ（sｔrｕcｔｊobList *joｂs,sｔrｕｃt ｕsedLiｓｔ*usｅd)/*作业占用链表显示*/{ﻩFILＥ*ｆｐ;stｒuｃｔusｅdＬist＊p = ｕsed —＞next；ﻩint count ＝0，sｉze，status；ﻩｏｐen,”d:\\rｅsｕｌt、cl＂,＂a”）;fprintf(fｐ,"＼n\nNow show the used list、、、＂)；ﻩｐｒintf（"\ｎ\nNow shoｗthe usｅｄlist、、、”）；ﻩif（p){fｐriｎｔf(fｐ,”＼ｎnumber\tjobID\tsｉzｅ\tsｔartAdｄrｅsｓ＂)；ｐｒｉnｔf（"\nnｕmber\tjobID＼tsize\tsｔａrtAｄdrｅsｓ＂)；ﻩｆor（；p;p= ｐ-> nexｔ）ﻩ {ﻩﻩﻩgeｔJｏｂＩｎfo(jｏbs，ｐ—＞ｊobIＤ，＆sizｅ，＆stａtｕs);ﻩｆprintf(fp，"\n%d＼ｔ％d\t％d＼ｔ％d"，+＋couｎt,p—>jｏbIＤ，ｓize,p—〉staｒtAddress）;ﻩﻩpriｎｔf（"\n％ｄ\ｔ%ｄ＼ｔ％d\t％ｄ”,cｏuｎt，p－>jｏbＩD,sizｅ，p-> star ｔAｄｄress）;ﻩ}ﻩfclose（ｆp);rｅtｕrｎ１;ﻩ}elsｅ｛ｆprｉnｔf（fp,”\nNｏjob in the mｅmory ！Yoｕshould input some job ｓto it、"）;ﻩﻩprintf(”\ｎNｏjoｂｉn the meｍｏｒy ！Yｏu should inpuｔsoｍe jｏbｓｔo it、”）；ﻩﻩｒetuｒｎ0；}}ｉｎt sｈowJobＬist(struｃt jobList *jobｓ) /＊显示作业链表＊／｛struct jｏbＬist ＊p;ｐ= jobs－>next；ﻩｉｆ（p ==NULL)｛ﻩﻩprｉｎtf（＂\nNｏｊob inｔｈe lｉｓt !Ｔｒy ａgain ｎext time、”）; ﻩﻩreturn０；｝ﻩpｒｉntf（"\n\nThe jｏb lｉsｔis as fａllｏw：\njob_ID＼ｔsizｅ\tstatuｓ”）; wｈｉle（ｐ）ﻩ｛ﻩﻩprｉｎｔf(”\ｎ％d\ｔ％d＼t％d＂,p—>id,p－>ｓize,p－〉stａｔus）；ﻩﻩp = p-〉nｅｘt;ﻩ｝ﻩretuｒｎ1;｝void ｍoveＦｒaｇment（struct jobList ＊joｂs，ｓtrucｔfreｅList ＊*ｅmpty,ｓtｒuｃt usedLｉst ＊*useｄ）{int ｓize，ｓtａtｕs;stｒuｃt usedＬｉsｔ＊ｐ；iｎｔaｄdreｓs= ｍemoｒｙStａrｔAddrｅss；/*全局变量，初始化时分配存储空间始址＊/ｉｆ（（*empty）—>next == NＵLＬ）/＊空闲分区链表为空，提示并返回＊／｛priｎｔｆ（"＼ｎＴｈe memoryｗａs used out atａlｌ、＼ｎＭay beｙｏu should ｆinish somｅｊｏbs fｉｒst or pｒess any ｋｅy to try agａin !"）；ｇetch（)；ﻩﻩretｕrn;}ﻩfor(p = (*uｓed）->next;p；p = p-〉ｎexｔ）／* 循环得修改占用分区得始址＊/｛p －〉stａｒｔＡddrｅss ＝addrｅss；/＊由作业ID获得作业大小*/ａｄｄress +＝size；ﻩ}ﻩ(＊ｅmpｔｙ)-〉nｅxt—〉startAdｄｒess = addｒesｓ;/＊修改空闲分区得首节点始址、大小*／ﻩ（＊empty）－＞next-＞ｓｉze ＝ｍemorySize- (addreｓs －memo ｒｙStartAddrｅss）；ﻩ（＊ｅmpｔy）—＞next —〉next = ＮULL；/＊删除首节点后得所有节点＊/｝ｖoiｄordｅr（stｒuct frｅeＬｉst **emｐty，ｉｎt byＳize，ｉnｔinｃ）｛stｒucｔfreeLｉst ＊p,*ｑ，＊temｐ；int starｔAｄdrｅss，siｚe；ﻩｆｏr（p = （＊eｍpty）－>next;ｐ；p = p －〉nexｔ）ﻩ{ /* 按bySｉｚe与inc两个参数寻找合适得节点,用tｅmp指向它＊/ ﻩﻩfor(temp=q = p;ｑ；ｑ＝q —> neｘt)ﻩ｛ﻩｓwitcｈ（bySize）ﻩﻩ｛ﻩﻩcａｓe 0 : switch（inc)ﻩﻩ｛ﻩﻩcasｅ0：ｉf（q->sizｅ〈teｍp—>size）ﻩｔemp＝q；ｂreaｋ;ﻩdefaｕlt：ｉｆ（q-〉ｓize ＞tｅmｐ－〉sｉze）ﻩﻩtemｐ= q；breａk；ﻩﻩﻩﻩﻩ} bｒeak;defaulｔ: switch（ｉｎc）ﻩﻩ｛ﻩﻩｃase 0:iｆ（q－>sｔaｒtＡｄdress< teｍｐ－>starｔAddress) ﻩﻩﻩﻩteｍｐ= ｑ;breａｋ;ﻩﻩﻩｄeｆaulｔ:ｉｆ(q—>startＡｄｄreｓs> temp－〉startＡddress）ﻩﻩﻩﻩﻩﻩtemp ＝q；ｂｒeaｋ;ﻩﻩﻩﻩ｝ｂｒeａｋ；ﻩﻩ｝｝/*交换节点得成员值*/if(temp !＝ｐ)ﻩﻩ{ﻩﻩsiｚｅ= ｐ—＞sｉze;ﻩp—＞sｔaｒtAｄｄｒeｓs = ｔemp-〉ｓtａrtAｄｄress;ﻩﻩp—〉sizｅ＝ｔemp－〉siｚe；ﻩﻩteｍp—〉stａrtＡddress = startＡddrｅss;ﻩteｍp-〉sｉze ＝siｚe；ﻩ }ﻩ｝｝int allocatｅ（ｓｔrｕct freeＬisｔ*＊empty，int sｉze)/＊为作业分配存储空间、状态必须为０*/{ﻩｓｔrｕｃt freeLisｔ*p,*ｐrep；ﻩintｓtartAｄdreｓｓ＝-１；ﻩｐ=（*empｔy) -> nｅxt;ﻩｗhｉle（p &＆p－〉size < sizｅ）ﻩp = ｐ－> next；ｉf（ｐ！= NULL)ﻩ{ﻩﻩｉｆ(p -〉ｓize 〉size)ﻩ｛ﻩﻩstartＡｄdｒesｓ=ｐ—〉ｓｔarｔAddrｅss;ﻩﻩp －〉starｔAｄdrｅss +＝size；ﻩp－〉ｓiｚe -=ｓiｚe;ﻩﻩ}ﻩ elseﻩ｛staｒtAddｒesｓ＝p—> stａｒｔAddreｓs；ﻩpｒep= *ｅmpty；ﻩﻩﻩwhile（pｒep-〉nｅｘｔ!= ｐ）ﻩﻩprｅp = ｐｒep—〉neｘｔ;ﻩﻩpreｐ－〉nｅｘt= p—〉neｘｔ;ﻩﻩﻩfreｅ(ｐ);ﻩﻩ}ﻩ｝elseﻩprinｔｆ（”＼ｎMａy ｂe yｏuｓhｏuld mｏve the fraｇmenｔtoｇether 、＂）；/＊Unsuccｅsｓfｕl！＊/ﻩreturn stａｒtAdｄrｅｓs；}ｖoiｄｉnsｅrtUseｄＮｏｄe（ｓtruct ｕsedList *＊ｕsed，int ｉd,ｉnt staｒ由函数１3返回)*/｛ﻩｓtruct ｕsedLiｓｔ*ｑ，＊r，＊pｒer；ﻩiｆ（(q = ｍaｌｌoc（sizｅｏf(struct uｓedLiｓｔ)））=＝NULL）ﻩ{ﻩpｒintf（"\nNoｔenough to aｌlocａteｆor the ｕsｅｄｎode、”）; ﻩ eｒｒorMeｓsaｇe（)；ﻩ}q -> startＡddreｓｓ＝sｔartAddrｅss;ﻩq -〉jobＩD = id;ｐrer=＊uｓed；ﻩr = (*used)—〉ｎext；whiｌe（r＆＆ｒ—＞ｓtartＡdｄress< ｓｔartAddrｅsｓ)ﻩ｛ﻩｐreｒ=ｒ；ﻩﻩr = r -> next；}ﻩq —〉next＝pｒer -＞neｘt;prer -＞ｎext =q；｝iｎｔｆｉnishJob(sｔrucｔusedLiｓt **used,int ｉd，inｔ*startAddｒess）/＊结束一个作业号为id得作业,释放存储空间（由＊starｔAｄｄress返回空间得起始地址）＊／｛ﻩｓｔrｕcｔｕseｄLiｓｔ＊ｐ,＊prep；prep= ＊ｕsｅd；ﻩp = pｒｅp—＞neｘt；ﻩwｈｉle（p ＆＆ｐ—〉jｏbID ！=id)ﻩ｛ﻩ prｅp = ｐ;ﻩp = p—＞next；}ﻩif（ｐ== NULＬ）｛ﻩﻩpｒiｎtf("\ｎThe jｏｂwhｉｃｈid iｓ：%ｄｉs ｎｏt ｉn thｅmeｍo ｒy！"，iｄ)；ﻩｒｅtｕｒn 0;ﻩ}ﻩelse*sｔａrtＡddreｓｓ＝ｐ－〉staｒtAddrｅss；ﻩpｒep—> ｎext= p —〉neｘt；ﻩｆrｅe(p)；ﻩ rｅturn１;}｝vｏid iｎｓerｔFｒeeNoｄe（struｃt fｒｅeLｉｓｔ*＊eｍpｔｙ，ｉnt sｔar ｔＡddｒｅss，int size）/*插入回收得空节点分区,处理回收分区与空闲分区得四种邻接关系。