操作系统实验 可变分区内存分配首次适应算法模拟文档格式.docx

1、随着作业的装入、撤离，主存空间被分成许多个分区，有的分区被作业占用，而有的分区是空闲的。当进程运行完毕释放内存，系统根据回收区的首址，从空闲区链表中找到相应的插入点，此时可能出现以下4种情况之一：1.回收区与插入点的前一个空闲分区F1相邻接，此时将两个分区合并2.回收区与插入点的后一个空闲分区F2相邻接，此时将两个分区合并3.回收区与插入点的前，后两个空闲分区相邻接，此时将三个分区合并4.回收区既不与F1相邻接，又不与F2相邻接，此时应为回收区单独建立一个新表项三、程序设计1.算法流程3.详细设计（1）定义两个结构体struct kongxian /空闲分区 int start; /起址 in

2、t end; /结束 int length; /长度kongxianN;struct zuoye /作业分区zuoyeN;（2）init（） /初始化函数kongxian 结构体为 0 1023 1024 print1（） /打印空闲分区 print2（） /打印作业分区main（）中具体实现算法： printf（请输入作业的占用空间的长度 ）; scanf（%d,&len）; flag=0; for（i=0;i=len） /首次适应算法 flag=1; break; if（!flag） printf（内存分配失败n else /将该作业加入作业区里 zuoyen2.start=kongxia

3、ni.start; zuoyen2.end=zuoyen2.start+len; zuoyen2.length=len; n2+; /作业数加1 if（kongxiani.length=len） /该分区全部用于分配，删除该空闲分区 for（j=i;jzuoyeid.end） break; if（kongxiani.end=zuoyeid.start） /待回收的作业上面有空闲分区 front=1; t1=i; if（kongxiani.start=zuoyeid.end） /待回收的作业下面有空闲分区 behind=1; t2=i;四、实验结果五、实验小结在设计的过程中，有很多问题不是很清楚

4、，所以做起来就就很困难，刚开始的时候都有点无从下手的感觉。很多时候在遇到问题时，基本知识都了解，但是就不知道怎么才能把它们都整合到一块，也就是说知识都是很零散的，没有一个完整的系统。而且，又由于基础知识不牢固，使得我在这次的课程设计中感到更加力不从心。在设计的过程中，每走一步就会发现，思路想出来很容易，但涉及到实现的时候，总是有点手无足措。对于本次的课程设计，里面还有很多需要改进的地方。一个程序的顺利出炉，少不了反复地调试和修改。在调试的过程中，总是会发生很多错误，但在解决这些错误的时候，开始很模糊的概念就会变得越来越清晰。其实很多错误都是很类似的，只要解决了一个，其余的就会迎刃而解了。#in

5、cludestring.hstdlib.hmath.h#define N 10000int n1;/空闲分区的个数int n2;/作业区的个数struct kongxianstruct zuoyeint cmp1（const void *a,const void *b） return （*（struct kongxian *）a）.start-（*（struct kongxian *）b）.start;int cmp2（const void *a,const void *b） return （*（struct zuoye *）a）.start-（*（struct zuoye *）b）.star

6、t;void init（） n1=1; /初始时只有一个空闲区 n2=0; /初始没有作业 kongxian0.start=0; kongxian0.end=1023; kongxian0.length=1024;void print1（） /打印空闲分区 int i; for（i=0;空闲分区ID:%d 起止:%d 结束:%d 长度:%dn,i,kongxiani.start,kongxiani.end,kongxiani.length）;void print2（） /打印作业分区n2;作业分区ID：,i,zuoyei.start,zuoyei.end,zuoyei.length）;int

7、main（） int i,j,k,t,len,flag,id; int front,middle, behind; int t1,t2; init（）; print1（）;输入1装入新作业，输入0回收作业，输入-1结束n while（scanf（t）!=EOF） if（t=1） /装入新作业 else if（t=0）front&!behind） /待回收的作业上下均没有空闲分区 kongxiann1.start=zuoyeid.start; kongxiann1.end=zuoyeid.end; kongxiann1.length=zuoyeid.length; n1+; /空闲分区增加一个

8、qsort（kongxian,n1,sizeof（struct kongxian）,cmp1）; /插入空闲分区后排序 for（j=id;n2-1;j+） /在作业分区中删除该作业 zuoyej.start=zuoyej+1.start; zuoyej.end=zuoyej+1.end; zuoyej.length=zuoyej+1.length; n2-; if（front &behind） /待回收的作业上下均有空闲分区 middle=1; if（front&middle） /合并待回收的作业和上面的空闲分区 kongxiant1.end+=zuoyeid.length; kongxian

9、t1.length+=zuoyeid.length; if（middle） /合并待回收的作业和上下的空闲分区 kongxiant1.end=kongxiant2.end; kongxiant1.length+=（zuoyeid.length+kongxiant2.length）; /删除空闲分区t2 for（j=t2; kongxianj.start=kongxianj+1.start; kongxianj.end=kongxianj+1.end; kongxianj.length=kongxianj+1.length; n1-; if（behind &middle） /合并待回收的作业和下面的分区 kongxiant2.start-=zuoyeid.length; kongxiant2.length+=zuoyeid.length; else操作结束n break; print1（）; print2（）; return 0;