可变分区存储管理方式的内存分配和

一．实验目的

通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解，熟悉可变分区存储管理的内存分配和回收。

二．实验内容

1．确定内存空间分配表；

2．采用最优适应算法完成内存空间的分配和回收； 3．编写主函数对所做工作进行测试。 三．实验背景材料

实现可变分区的分配和回收，主要考虑的问题有三个：第一，设计记录内存使用情况的数据表格，用来记录空闲区和作业占用的区域；第二，在设计的数据表格基础上设计内存分配算法；第三，在设计的数据表格基础上设计内存回收算法。

首先，考虑第一个问题，设计记录内存使用情况的数据表格，用来记录空间区和作业占用的区域。

由于可变分区的大小是由作业需求量决定的，故分区的长度是预先不固定的，且分区的个数也随内存分配和回收变动。总之，所有分区情况随时可能发生变化，数据表格的设计必须和这个特点相适应。由于分区长度不同，因此设计的表格应该包括分区在内存中的起始地址和长度。由于分配时空闲区有时会变成两个分区：空闲区和已分分区，回收内存分区时，可能会合并空闲分区，这样如果整个内存采用一张表格记录己分分区和空闲区，就会使表格操作繁琐。分配内存时查找空闲区进行分配，然后填写己分配区表，主要操作在空闲区；某个作业执行完后，将该分区变成空闲区，并将其与相邻的空闲区合并，主要操作也在空闲区。

由此可见，内存的分配和回收主要是对空闲区的操作。这样为了便于对内存空间的分配和回收，就建立两张分区表记录内存使用情况，一张表格记录作业占用分区的“己分分区表”；一张是记录空闲区的“空闲区表”。这两张表的实现

1 / 5

方法一般有两种：一种是链表形式，一种是顺序表形式。在实验中，采用顺序表形式，用数组模拟。由于顺序表的长度必须提前固定，所以无论是“已分分区表”还是“空闲区表”都必须事先确定长度。它们的长度必须是系统可能的最大项数。

“已分分区表”的结构定义

#define n 10 0”0”1”0”0”1”ength>=xk&&free_table[i].flag==1)if(k==-1||free_table[i].length

k=i;

if(k==-1) ength-xk<=minisize) {free_table[k].flag=0; ad=free_table[k].address; xk=free_table[k].length; } else

{free_table[k].length=free_table[k].length-xk; ad=free_table[k].address+free_table[k].length; }

lag!=0&&i

}

else ddress=ad; used_table[i].length=xk;

2 / 5

used_table[i].flag=J; } return;

}lag!=J||used_table[S].flag==0)&&S

if(S>=n) lag=0; ddress;

L=used_table[S].length; j=-1;k=-1;i=0; lag==0)

{if(free_table[i].address+free_table[i].length==0)k=i;ddress==S+L)j=1; ength=free_table[j].length+free_table[k].length+L;

free_table[j].flag+0; }

else ength=free_table[k].length+L; else

if(j!=-1) ddress=S; free_table[j].length=free_table[j].length+L; } else

{ lag==1&&t

3 / 5

if(t>=m) lag=J; return; }

free_table[t].address=s; free_table[t].length=l; free_table[t].flag=1; }

return(true); } ddress=10240;

free_table[0].length=102400; free_table[0].flag=1; for(i=1;i

{printf(\选择功能项（0—退出，1—分配内存，2-回收内存，3-显示内存）\\n\选择功项（0-3）：\

scanf(\switch(a) {

case0;exit(0);5.0f10.0fddress,free_table[i].length,free_table[i].flag); printf(\按任意键，输出已分分区表\\n\

4 / 5

getch();

printf(\输出已分分区表：\\n起始地址分区长度标志\\n\for(i=0;i

printf(\[i].flag);

else

printf(\[i].flag);

break;

default:printf(\没有该选项\\n\} } }

5 / 5