2023年操作系统实验报告2.pdf

《2023年操作系统实验报告2.pdf》由会员分享，可在线阅读，更多相关《2023年操作系统实验报告2.pdf（34页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统实验报告学生学院 计算机学院专业班级 计算机科学与技术3班学 号 _ _ _ _ _ _ _ _ _ _ _ _ _学生姓名_ _ _ _ _ _ _ _ _ 林虹_ _ _ _ _ _ _ _ _ _ _ _ _指导教师 丁国芳_ _ _ _ _ _ _ _ _ _ _202 3 年 1 2月 1 5曰目录1实验一进程调度.1。2实验二 银行家算法.16。3实验三 动态分区分派方式的模拟.204实验四仿真各种磁盘调度算法.2600。实 验 一 进 程 调 度1.实验目的编写并调试一个模拟的进程调度程序，分别 采 用“短进程优先”、“时间片轮转”、“高响应比优先”调度算法对产生的五个进

2、程进行调度，并比较算法的平均周转时间。以加深对进程的概念及进程调度算法的理解。2.实验规定1.每个进程由一个进程控制块(PCB)表达，进程控制块可以包含如下信息：进程名、优先数(响应比)、到达时间、需要运营时间(进程的长度)、已运营时间、进程状态等等(可以根据需要自己设定).2.由程序自动生成进程(涉及需要的数据,要注意数据的合理范围)，第一个进程到达时间从0开始，其余进程到达时间产生。3.采用时间片轮转调度算法时，进程的运营时间以时间片为单位进行计算。4.每个进程的状态可以是就绪 W(W ait)、运 营R(Run)、或完毕F(F i nish)三种状态之一。5.每进行一次调度，程序都要输出

3、一次运营结果：正在运营的进程、就绪队列中的进程、完毕的进程以及各个进程的P C B,以便进行检查。6.最后计算各调度算法的平均周转时间,并进行比较、分析。3.实验内容%.算 法 原 理0(1)短进程优先调度算法。“短进程优先”调度算法的基本思想是把CPU分派给就绪队列中需要时间最短的进程。(2)时间片轮转算法。将系统中所有的就绪进程按照F C F S 原则，排成一个队列。每次调度时将C P U-分派给队首进程,让其执行一个时间片。时间片的长度从几个m s 到几百m s。在一个时 间片结束时，发生时钟中断。调度程序据此暂停当前进程的执行，将其送到就绪队列的 末尾,并通过上下文切换执行当前的队首进

4、程。进程可以未使用完一个时间片，就出让。CPU。（3 ）高响应比优先算法。H R R N 调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。每个作业完毕后要打印该作业的开始运营时刻、完毕时刻、周转时间和带权周转时间，这一组作业完毕后要计算并打印这组作业的平均周转时间、带权平均周转时间。b.程序流程图C.重要数据结构struct PCB char name20;double prio;intintintintintintarivtime;needtime;wastime;state;fishtime;waitime;bool operator (c

5、onst PCB ppcb)const return(waitime+needtime)/needtime (ppcb.waitime+ppcb.needtime)/ppcb.needtime;pcb100;queue wait;queue run;vector finish;d.各程序说明及关系 1.v oid inpu t()输入进程函数v o id i n p u t()c h a r*nam e 2 0 j is c a n-F(*%s*,p c b p c b s u m .n a m e)sp c b C p c b s u m.p r i o *0 jp c b p c b s

6、u m .a r iv t im e 0;p c b p c b s u m.n e e d tim e -r a n d()%1 7;p c b p c b s u m j.w a s tim e =0;p c b p c b s u m .w a it im e =e；p c b p c b s u m l.s t a t e =工；p c b p c b s u m .-F is h-tim e =-1;pcbsum-;2.void pr i n t()打印进程函数void print()(PCB pb;printpcb.clear();printf(Now Time:nowtime);

7、printf(Running PCB:n);for(int i=0;i run.size();*+i)pb run.front。；run.pop();printpcb.push_back(pb);printf(%sn,pb.nare);run.push(pb);)printf(Wait PCB:n);for(int i 0;i wait.size();+i)(pb=wait.front();wait.pop();VWprintf(%sn,pb.name);wait.push(pb);)printf(Finish PCB:n);for(int i 0;i finish.size();+i)pb=

8、finishi;printpcb.push_back(pb);printf(%sn,pb.name);)cout .-.-.endl;cout left;cout setw(6)(yj5-setw(12)Name setw(12)cXg setw(12)toxTsetw(12)NeedT,setw(12)WasteTsetw(12)FinishT,setw(12)Stateendl;cout -endl)for(int i=0;i printpcb.size();+i)pb=printpcbi;cout setw(6)i*l setw(12)pb.name setw(12)pb.prio se

9、tw(12)pb.arivtine setw(12)pb.needtimesetw(12)pb.wastime setw(12)pb.fishtime setw(12)pb,state endl;)cout -endl;puts();3.in t mai n()主函数调用int main()while(l)print(input the number of PCB:n)jint n;pcbsum=1;&n);print-F(please name the new PCB:n);for(int i=1;i=n;+i)input();nowtime-*;print-F(nthe In-Format

10、ions o-F PCB:n);ini_print();printf(,*S3F*n)SJF();printfC*RR*nM)RR()；print(*HRRN*n0);HRRN()；print-F(Output all dispatching algorithm the PCB turnaround t i m e:n);Printf(“矮 法 摄 发 线 墓 读S”：SDF_Rp);(而短矮RR:RR_Rp)；Pintf(“高 迪 在 总 战 线HRRN:%ifnny,HRRN.Rp);return 0;4.各函数代码void S J F O 短进程优先函数void SJF()finish.

11、clear();sort(pcb+l,pcb+pcbsum,SJFcmp);for(int i=1;i pcbsum;+i)run.push(pcbi);nowtime=0;PCB pb;while(!run.empty()pb=run.front。；run.pop();nowtime+=pb.needtime)S3F_Rp+=nowtime;pb.state=3;pb.wastime=nowtime;pb.fishtime=nowtime;finish.push_back(pb);int ci=run.size();while(ci-)pb=run.front();run.pop();pb.

12、waitime=nowtime;pb.prio=1.0*(pb.waitime+pb.needtime)/pb.needtime;run.push(pb);print();SJF_Rp=SJF_Rp/(pcbsum-l)*1.0;e运营结果截图th e I n f o r m ati o n s o f P C B：N u mN am eP r i oA r i v TN e e d TV a s t e TF i n i s h!S t a t e1a0070-11b0050-11c00100-114d00140-115e00100-11N o w T i m e：5R un n i n g

13、 P C B：acedW a i t P C B:F i n i s h P C B:bN umN a m eP r i oA r i v TN e e d TV a s t e TF i n i s h TS t a t e1a1.7 14 29070-112c1.50100-11e1.50100-114d1.3 5 7 140140-11b005553N o w T i m e:12R un n i n g P C B:edf a i t P C B：F i n i s h P C B：N umN a m eP r i oA r i v TN e e d TV a s t e TF i n

14、 i s h?S t a t e1c2.20100-11二e2.20100-11一d1.8 5 7 140140-114b005553a1.7 14 290712123l o w T i m e：22R un n i n g P C B:edf a i t P C B:f i n i s h P C B:bN a m eP r i oA r i v TN e e d Tl a s t e TF i n i s h TS t a t ee3.20100-11d2.5 7 14 30140-11b005553a1.7 14 290712123c2.201022223短进程优先算法S J F:23.

15、4 00000Now Time:32Running PCB：dWait PCB:Finish PCB:baceNum NameP r i oA r i v TN e e d TW a s t e TF i n i s h TS t a t e1 d3.28 5 7 10140-112 b0055533 a1.7 14 2907121234 c2.2010222235 e3.20103 23 23N o w T i m e:4 6R un n i n g P C B:f a i t P C B：F i n i s h P C B：bacedN um N a m eP r i oA r i v T

16、N e e d TV a s t e TF i n i s h TS t a t e1 b0055532 a1.7 14 2907121233 c2.2010222234 e3.20103 23 235 d3.28 5 7 10144 64 63void R R()短进程优先函数in t RRq;.v o id R R()RRq=ra n d O%5+l;F in ish .c l e a r();p rin t-F(MThe q o-F RR:RRq);f o r(i n t i =I;i =pcbsum;+i)ru n.p u s h(p c b i);PCB pb;now tim e=0

17、;owhile(I run.empty()pb=run.front();run.pop();if(pb.needtime-pb.wastime=RRq)pb.state=3;nowtime+=pb.needtime-pb.wastime;pb.fishtime=nowtime;pb.wastime=pb.needtime;pb.prio=1.0*(pb.waitime+pb.needtime)/pb.needtime;finish.push_back(pb);if(wait.size()PCB nex=wait.front();wait.pop();pb.prio=1.0*(pb.waitim

18、e+pb.needtime)/pb.needtime;run.push(nex);)print();continue;else(nowtime+=RRq;pb.wastime+=RRq;pb.prio=1.0*(pb.waitime+pb.needtime)/pb.needtime;run.push(pb);RR_Rp=0；int num=finish.size();for(int i=0;i num;+i)RR_Rp+=finishi.fishtime;)RR_Rp=RR_Rp/num*1.0;)运营结果截图The q of RR:5Now Time:5Running PCB:edVait

19、PCB:F inish PCB:bNamePrioArivTNeedTWasteTFinishTStatea0070-11c00100-11e00100-11d00140-11000000b105553Now Time:25Running PCB：aced a it PCB:F in ish PCB:bDum NameS ta teP rioArivTNeedTWasteTFinishTlow Time：27Running PCB：cedfa it PCB:fin ish PCB:bNum NamePrioArivTNeedTYasteTFinishTStateeda1111nan100000

20、0101014507555507-1-1-152527111333Now Time：32Running PCB:edf a it PCB：Finish PCB:bacjm NamePrioArivTNeedTlasteTFinishTStateedbac111nan110000001014507105550710-1-15252732113333Gow Time：37Running PCB:Fait PCB：finish PCB:baeNum NamePrioArivTNeedTTasteTFinishTStatedb11nanae100000014507101055071010-152527

21、3237133333void H R R N O 高响应比优先函数priority_queue hrrn;void HRRN()for(int i=1;i pcbsum;+i)hrrn.push(pcbi);finish.clear();PCB pb;nowtime=0;while(!hrrn.empty()pb=hrrn.top();hrrn.pop();int tmp=pb.needtime;nowtime+=tmp;HRRN_Rp+=nowtime;pb.state=3;pb.wastime=nowtime;pb.fishtime=nowtime;finish.push_back(pb)

22、;while(Ihrrn.empty()pb=hrrn.top();hrrn.pop();pb.waitime+=tmp;pb.prio=1.0*(pb.waitime+pb.needtime)/pb.needtime;run.push(pb);print();while(!run.empty()pb=run.front();run.pop();hrrn.push(pb);)HRRN_Rp=HRRN_Rp/(pcbsum-l)*l.0;程序运营结果此刻时间：1运行队列：进程名进程状态进程优先级运行时间已用CPUS寸 间5 Run550等待队列：进程名进程状态进程优先级运行时间已用CPUB寸 间

23、4 Wait4403 Wait3302 Wait2201 Wait110此刻时间：9运行队列：进程名进程状态进程优先级运行时间已用CPUS寸 间4 Run242等待队列：进程名进程状态进程优先级运行时间已用CPU间2 Wait2205 Wait1543 Wait1321 Wait110此刻时间：12运行队列：进程名进程状态进程优先级运行时间已用CPUB寸间4 Run143等待队列：进程名进程状态进程优先级运行时间已用CPUB寸间5 Wait1543 Wait1321 Wait110进 程4已完成完成所有进程需要完成时间：15所有进程已结束4.结果分析与实验小结。作业调度本质与进程调度类似，但是

24、多道的话,就要多考虑空间的容量了。单道的情况就不作分析了，对于多道调度，要考虑清楚,什么时候可以接纳新的作业进来;对于给定的空间来说，一次能让作业同时执行的数量应当是多少;根据算法，应当按照怎么样的先后顺序选择等待的作业逐步分析后,对于非抢占的CPU,一旦作业进入了执行状态，它的结束时间也就定了下来,一旦有作业结束,就会释放空间，释放之后就能立即选择新的作业进来。根据不同算法，对等待队列也有不同的排序结果,无论如何,都按先后顺序放入队列中,所以每次选择的时候，都要遍历一遍所有等待中的进程，假如这个作业满足空间需求，则放入CPU中执行，同时更新结束时间，否则则跳过这个作业，判断下一个作业，直到询

25、问完所有等待的作业为止。不断反复上面的环节，直到所有的作业都执行完所以模拟的时候，分别开了一个运营队列和一个等待队列,运营队列作为判断有哪个作业已经执行结束。通过这个实验，对操作系统的作业调度已有了更深一层的理解了，望以后能再接再厉。，。0实验二银行家算法1.实验目的用银行家算法避免死锁，实现系统合理分派资源，加深对进程同步及死锁理解。2.实验规定1.假定系统有3 类资源A（10个）、B（1 5 个）、C（12个），系有5 个进程并发执行，进程调度采用时间片轮转调度算法。2.每个进程由一个进程控制块（P C B）表达，进程控制块可以包含如下信息：进程名、需要的资源总数、已分派的资源数、进程状态

26、。3.由程序自动生成进程（涉及需要的数据，要注意数据的合理范围）。4.进程在运营过程中会申请资源（生成请求的资源数），假如达成最大需求，表达该进程可以完毕；假如没有达成最大需求，则运营一个时间片后，调度其它进程运营。资源分派采用银行家算法来避免死锁。5.每个进程的状态可以是就绪W（Wai t）、运 营 R（R un）、阻 塞 B（B lo ck ）或完毕F（F i nish）状态之一。6.每进行一次调度，程序都要输出一次运营结果:正在运营的进程、就绪队列中的进程、阻塞队列中的进程、完毕的进程以及各个进程的PC B,以便进行检查。3.实验内容a.算法原理操作系统按照银行家制定的规则为进程分派资源

27、，当进程初次申请资源时，要测试该进程对资源的最大需求量，假如系统现存的资源可以满足它的最大需求量则按当前的申请量分派资源，否则就推迟分派。当进程在执行中继续申请资源时，先测试该进程本次申请的资源数是否超过了该资源所剩余的总量。若超过则拒绝分派资源，若能满足则按当前的申请量分派资源，否则也要推迟分派b.程序流程图安 全 性 蜂 射 图咱重要数据结构struct PCBstringname;intintintintid;SC,a b C char state;pcb16;needa needb needc;queue prepare;vectorvectorvectorvectorwait;run

28、;finish;block;d.各函数实现M.void in p u t()生成进程函数void input()(PCB pb;S S*V *V *A*Zp c b l).name=p l；pcb2.name=p2;pcb(3.name=p3;pcb4.nane-p4;pcb5.name-p5;fo r(in t i 1;i p c b i.id =i;p c b i.sa-rand()%7;pcbi.sb=rand(%7;pcbi.sc-rand()%7;pcbi.needa pcbl.sa;pcbi .needb=p c b i.sb;pcbij.needc=pcbi.sc;pcbi j.

29、a=pcti.b=pcbi).c=0;p cb i.state ;p rin tf(nB);printfC The Information o f the five new PCB:n,)；cout -endl;cout le ft;cout setw(6)t(M jp,setw(10)-Mafne-setw(10)uMax A setw(10)-BM set(闻“C setw(ie)Have A setw(ie)B-s e tw(ie)wC_ setw(10)BNeed A*setw(10)B setw(10)C setw(10)-Stateendl;cout .endl;fo r(in t

30、 i =1;i =5;+i)pb=pcbi;cout setw(6)i setw(1)pb.natne setw(10)pb.sa setw(10)pb.sb setw(10)pb.sc setw(10)pb.a setw(10)pb.b setw(10)pb.c setw(10)pb.needa setw(10)pb.needb setw(lG)pb.needcsetw(10)pb.state endl;cout *.-.-.-endl;p u ts(-);2.v o id p r i nt()pc b 打印函数void p rin t()(PCB pb;cout -endl;cout le

31、 ft;cout setw(6)Uyjp setw(10)Name setw(ie)Max A setw(ie)B setw(10)C setw(10)-Have A setw(10)B,setw(10)C setw(10)-Need Aw setw(18)wB setw(ie)C setw(10)-Stateendl;cout .-endl;fo r(in t i =1;i =5;+i)Pb pcbi;cout setw(6)i setw(10)pt).nae setw(10)pb.sa setw(10)pb.sb setw(10)pb.sc setw(10)p b.a setw(10)pb

32、.b setw(19)pb.c setw(18)pb.needa setw(ie)setw(10)pb.needcsetw(10)pb.state endl;i f(pb.state=)p c b i.s tate ;run.push_back(pb);)i f(pb.state=)w ait.push_back(pb);i f(pb.state=)(block.push_back(pb);)putsC*)；p r in t f(MW ait PCB:nM);i f(!w a it.s iz e()p r in t f(NULL);fo r(in t i =0;i w a it.s iz e(

33、);+i)c o u t w a iti.nameM)p u ts(M )；p r in t f(MRun PCB:nM);i f (I run.s iz e()p r in tf(,NULL)；fo r(in t i =0;i run.s iz e();+i)co u t ru n i.name*p u ts()；p r in t f(B lock PCB:nw);i f(!b lo c k.s iz e()p r in t f(NULL);fo r(in t i =0;i b lo c k.s iz e();+i)c o u t b lo c k i.nameMp u ts(,)；p r

34、in t f(F in ish PC B:n)；i f(fin is h.s iz e()p r in t f(NULL);fo r(in t i =0;i fin is h.s iz e();+i)c o u t fin is h i.nameM p r in tf(n n*)；ru n.c le a r();b lo c k.c le a r();w a it.c le a r();3.void S a f e()安全性检查算法bool S a fe()fne m set(fini,d s iz e o f(f i n i);in t worka=re s.a,workb=re s.b,w

35、orkc=re s.c;in t c i 10;in t ok 1;w h ile(o k)ok=0;fo r(in t i 1;i 5;+i)i f(!f i n i i&p c b i.needa=worka&a p cb i.n e e d b =workb&p cb i.n e e d c=workc)ok=1;f i n i i *1;worka+=p c b i.a;workb+=p c b i.b;workc+=p c b i.c;fo r(in t i =i =5;+i)i f(f i n i i =0)re tu rn fa ls e;re tu rn tru e;4.voi

36、 d B ankalgorithm()void BankalgorithrqO(in t RRq=rand()%5+l;fin is h.c le a r();fo r(in t i =1;i =pb.sa&pb.b pb.sb&pb.c=pb.sc)pb.state=*F1;finish.push_back(pb);res.a+=pb.a;res.b+=pb.b;res.c+=pb.c;?else(pb.state=R;prepare.push(pb);else(Print，pb.id);pb.a-h reqa;pb.b-=reqb;pb.c-=reqc;pb.needa+=reqa;pb.

37、needb+=reqb;pb.needc+=reqc;res.a+=reqa;res.b+=reqb;res.c+=reqc;prepare.push(pb);int id-pb.id;pcbid.a=pb.a;pcbid.b=pb.b;pcbid.c=pb.c;pcbid.needa=pb.needa;pcbid.needb=pb.needb;pcbid.needc=pb.needc;pcbid.state=pb.state;print。；system(pause,);w h ile(prepare.s iz e()pb=prepare.fr o n t();prepare.pop();p

38、b.state =;reqa=ra n d()%3;reqb=ran d()%3;reqc=ran d()%3;p r in t f(MnRequest%d.(%d%d%d)rf，pb.id4 reqa reqb,reqc);i f(reqa pb.needa|reqb pb.needb|reqc pb.needc)P r in tf(,p b.id);prepare.push(pb);else i f(reqa re s.a|reqb re s.b|reqc re s.c)P r in tf(颇无易籁谈鼠忌程%d.意笠翁n ,p b.id);p b.state =;prepare.push(

39、pb);5.int m a i n()主函数in t m ain()w h ile(l)re s.a=10;re s.b=15;re s.c=12;in p u t();system(pause*);Bankalgorithm();)re tu rn 0;e.运营结果截图The Information of the five new PCB:Num NameMax ABCHave ABCNeed ABCState1 Pl616000616V2 p2532000532V3 p3505000505w4 p4605000605V5 p5660000660wRequest 1.(1 2 0)出错，所需

40、资源已超过进程1.所宣布的最大值Num NameMax ABcHave ABcNeed ABCState1 Pl616000616W2 p2532000532W3 p3505000505W4 p4605000605W5 p5660000660WWait PCB:pl p2 p3 p4 p5Run PCB:NULLBlock PCB:NULLFinish PCB:NULLRequest 2.(0 0四次资源分配后系统处于安全状态，进程2.的本次资源分配完成Num NameMax ABCHave ABcNeed ABCState1 Pl616000616W2 p2532000532R3 p3505

41、0005c5W4 p4605000605W5 p5660000660Vg i t PCB:pl p3 p4 p5Kun PCB:L2Block PCB:NULLFinish PCB:NULLR e q u e s t 3.(2 0 1)此次资源分配后系统处于安全状态，进程3.的本次资源分配完成N u mN a m eM a x ABCH a v e ABCN e e d ABCS t a t e1p l616000616V2P 2532000532W3p 3505201304R4P 4605000605W5p 5660000660WW a i t P C B:p l p 2 p 4 p 5R

42、u n P C B:p 3B lo ck P C B:N U L LF i n i s h P C B:N U L L(R e q u e s t 4.(1 02)卜 次资源分配后系统处于安全状态，进程4.的本次资源分配完成N u m N a m eM a x ABCH a v e ABcN e e d ABCS t a t e1 P l616000616V2 p 2532000532W3 p 3505201304W4 p 4605102503R5 p 5660000660WW a i t P C B:p l p 2 p 3 p 5R u n P C B:p 4B lo ck P C B:N

43、U L LF i n i s h P C B:N U L LR e q u e s t 5.(2 2出错，所需资源已超过进程5.所宣布的最大值N u m N a m eM a x ABCH a v e ABCN e e d ABCS t a t e1 P l616000616V2 p 2532000532V3 p 35052013044 p 4605102503V5 p 5660000660Vf a i t P C B:p l p 2 p 3 p 4 p 5R u n P C B:N U L LB lo ck P C B：N U L LF i n i s h P C B：N U L L4.结果

44、分析与小结多个进程同时运营时，系统根据各类系统资源的最大需求和各类系统的剩余资源为进程安排安全序列，使得系统能快速且安全地运营进程，不至发生死锁。银行家算法是避免死锁的重要方法，其思绪在很多方面都非常值得我们来学习借鉴o00实验三动态分区分派方式的模拟1.实验目的了解动态分区分派方式中的数据结构和分派算法，并进一步加深对动态分区存储管理方式及其实现过程的理解2.实验规定1.用C 语言分别实现采用初次适应算法和最佳适应算法的动态分区分派过程和回收过程。其中，空闲分区通过空闲分区链(表)来管理；在进行内存分派时，系统优先使用空闲区低端的空间。2 .假设初始状态下,可用的内存空间为6 4 0 K B

45、,并有下列的请求序列：请求顺序操作请求内存大小(K B)作业1申请13 0作业2申请6 0作业3申请1 0 0作业2释放6 0作业4申请2 0 0作业3释放10 0作业1释放1 3 0作业5申请1 4 0作业6申请6 0作业7申请5 0作业8申请6 03 .规定每次分派和回收后显示出作业分派情况及空闲内存分区链的情况。3.实验内容a.算法原理(1)初次适应算法：最先适应算法的基本思想是空闲区表中的空闲区按地址大小递增顺序排列。当规定分派一个容量S的区域时，在空闲区表中从头开始比较。直到找到x =s为止。假如满足，则从X中分派S,剩余部分保存在空闲区表中本来位置，否则分派失败。(2)最佳适应算法

46、：最佳适应算法的基本思想是空闲区表中空闲区按其容量以递增顺序排列，即X 1V=X 2=X 3 =.num=num;a-Size=Size;a-adr=adr;return a;)2.v oi d F F():初次适应算法函数遍历一次所有的空闲分区,一旦找到则跳出遍历，分派空间,分派后，也许会有S ize=0的分区出现，这时候应当调用remove_zero函数,将该分区移出链表：void FF()for(int i=1;i Size=proi.Size)proi.adr=p-adr;p-adr+=proi.Size;p-Size-=proi.Size;|break;|.P-P A 一旦找到适合则

47、b re akremove_zero();3.v o i d B F ()：最佳适应算法函数每次分派前都要找一次最小值，假如找不到，则说明分派失败，已经没有可以满足空间规定的分区了，关键代码如下:void BF()for(int i =1;i Size=p ro i .Size&p-Size-p ro i .Size Size-p ro i .Size;)p=p-next;遍历所有分区，找出分配 后剩余空间最小的分区if(m)p=m;p ro i .adr=p-adr;p-adr+=p ro i .Size;p-Size-=p ro i .Size;remove_zero();一1.v o i

48、 d r e c y c l e ()：回收空间函数对于回收的过程，则要分情况解决了，关键代码及其具体说明如下:if(!head)head=New_space(l,p ro i.S ize,p ro i.a d r);若为空链表的处理方法head-next=NULL;else i f (head-adr p ro i.adr)if(p ro i.ad c+p ro i Size=head-adr)head-adr=p ro i.a d r;head-Size+=p ro i.Size;在第一个分区之前，且与之相邻 else space*p=New_space(lzp ro i.S iz e,p

49、 r o i.a d r);p-next=head;head=p;make num();在第一个分区之前，且与之不相邻)while(p)if(!p next)space*k=New_space(1,k-next=p;p-next=k;make_num();break;p r o i j .Size,p r oi.adr);为最后一个分区else if(p-next-adr p r o i.adr)bool Up=false.Back=false;true;(p-Size+p-adr=p r o i.adr)Up=true;(proi.adr+p r o i.Size=p-next-adr)Ba

50、ckif(Up&Back)_space*k=p-next;p-Size+=proi.Size;p-Size+=k Size;p-next=k-next;delete(k);make_num();break.;在中间的某处,且与前后都相邻p=p-next;e.程序设计结果为6个进程依次自动分派空间，分派所有后，再依次释放空间:1.初次适应算法分配前空闲分区状况：Num Size Address分配前空闲分区状况：Num Size Address1 50 852 32 1553 70 2754 60 5325 45 656弟1个进程分配内存空间情况:分配成功进程大小：10 进程始址：85分配后空闲