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

题目可变分区内存分配首次适应算法模拟 ____

姓名：___________________

学号：____________

专业：—

学院：_______________

指导教师：______ 林夕 ___

二零一八年十一月

一、实验目的

主存的分配和回收的实现与主存储器的管理方式有关的，通过本实验帮助学生理解在可

变分区管理方式下应怎样实现主存空间的分配和回收。

二、实验内容及原理

编写一个内存动态分区分配模拟程序，模拟内存的分配和回收的完整过程。模拟在可变分区管理方式下采用最先适应算法实现主存分配和回收。

可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入。随着作业的装入、撤离，主存空间被分成许多个分区，有的分区被作业占用，而有的分区是空闲的。

当进程运行完毕释放内存，系统根据回收区的首址，从空闲区链表中找到相应的插入点，此时可能出现以下4种情况之一：

1. 回收区与插入点的前一个空闲分区F1相邻接，此时将两个分区合并

2. 回收区与插入点的后一个空闲分区F2相邻接，此时将两个分区合并

3. 回收区与插入点的前，后两个空闲分区相邻接，此时将三个分区合并

4. 回收区既不与F1相邻接，又不与F2相邻接，此时应为回收区单独建立一个新表项

三、程序设计

1•算法流程

丈于

3.详细设计

(1)定义两个结构体

struct kongxian //空闲分区

{

int start; //起址

int end; // 结束

int length; // 长度

}kongxian[N];

struct zuoye //作业分区

{

int start; //起址

int end; //结束

int length; // 长度

}zuoye[N];

(2) init() //初始化函数kongxian 结构体为0 1023 1024

print1() // 打印空闲分区

print2() // 打印作业分区

ma in ()中具体实现算法：

printf(" 请输入作业的占用空间的长度");

scanf("%d",&len);

flag=0;

for(i=0;i

{

if(kongxian[i].length>=len) //首次适应算法

{

flag=1;

break;

}

}

if(!flag)

{

printf(" 内存分配失败\n");

}

else

{

//将该作业加入作业区里

zuoye[n2].start=kongxian[i].start;

zuoye[n2].end=zuoye[n2].start+len;

zuoye[n2].length=len;

n2++; // 作业数加1

if(kongxian[i].length==len) // 该分区全部用于分配，删除该空闲分区

for(j=i;j

{

kongxian[j].start=kongxian[j+1].start;

kongxian[j].end=kongxian[j+1].end;

kongxian[j].length=kongxian[j+1].length;

}

{

n1--;

}

else

//该空闲分区部分用于分配，剩余的留在空闲分区中

{

kongxian[i].start+=len;

kongxian[i].length-=len;

}

}

3）回收作业：

printf(" 输入要回收的作业ID "); scanf("%d",&id); front=middle=behind=0;

for(i=0;i

{ if(kongxian[i].start>zuoye[id].end) break;

if(kongxian[i].end==zuoye[id].start) //待回收的作业上面有空闲分区

{

front=1;

t1=i;

} if(kongxian[i].start==zuoye[id].end) // 待回收的作业下面有空闲分区

{

behind=1; t2=i;

}

四、实验结果

回収旳作业ID 0 ElD≡0起止：0结束：丄0长 区ID ：:L fclh=3B 结⅛=1B23 — 区ID ： 0 filt = 10 结⅛≡30 长度;20 施△要回收的作业汕M

臣闲分区ID 咱起止：0结束：1023长度:価鮎

五、实验小结

在设计的过程中，有很多问题不是很清楚， 所以做起来就就很困难，

冈U 开始的时候都有

点无从下手的感觉。很多时候在遇到问题时，基本知识都了解，但是就不知道怎么才能把它 们都整合到一块，也就是说知识都是很零散的，没有一个完整的系统。

而且，又由于基础知 识不牢固，使得我在这次的课程设计中感到更加力不从心。

在设计的过程中，每走一步就会发现，思路想出来很容易，但涉及到实现的时候，

总是 有点手无足措。对于本次的课程设计，里面还有很多需要改进的地方。

一个程序的顺利出炉， 少不了反复地调试和修改。在调试的过程中，总是会发生很多错误，但在解决这些错误的时 候，开始很模糊的概念就会变得越来越清晰。

其实很多错误都是很类似的，只要解决了一个， 其余的就会迎刃而解了。"H:\chevi 5∖fi rstfit'. Debug ∖fi rstfit.exe *

餵10

8 = 1023长度汉叫勺

≡lβ ⅛s≡10

4 9 9 0 --0 2 ≡ 0 2 0 210 0 孑

1 1 M 长馨结 ⅛¼4rJΛ 间30:0:10 空J-=止止 RnJU-己己 牙己走走 ⅞0 1 勺0 ■J •二■ ■ ・・ ■■ bx D D D III 乍区区区 入分丈刀 输

闲

业

业塑

工

空

作

:10 fc⅛ = 994 ；1023 ■ ,v J1024

股作业，⅛Λ→结束