存储器的分配与回收算法实现

存储器的分配与回收算

法实现

Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】

实验内容：模拟操作系统的主存分配，运用可变分区的存储管理算法设计主存分配和回收程序，并不实际启动装入作业。

采用最先适应法、最佳适应法、最坏适应法分配主存空间。

当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这是应把它分成二部分，一部分为占用区，加一部分又成为一个空闲区。

当一个作业撤离时，归还的区域如果与其他空闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中。

运行所设计的程序，输出有关数据结构表项的变化和内存的当前状态。

实验要求：

详细描述实验设计思想、程序结构及各模块设计思路；

详细描述程序所用数据结构及算法；

明确给出测试用例和实验结果；

为增加程序可读性，在程序中进行适当注释说明；

认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等；

实验报告撰写要求结构清晰、描述准确逻辑性强；

【实验过程记录（源程序、测试用例、测试结果及心得体会等）】

#include<>

#include<>

#define NULL 0

#define LEN1 sizeof(struct job)立作业 2.删除作业 3.结束操作\n");

scanf("%d",&c);

switch(c)

{

case 1:

p=creatjob();

p1=init1(p1,p);

p2=reallocate(p2,p);

print(p1,p2);break;

case 2:

q=delejob(p2);

p2=del(p2,q);

立作业 2.删除作业 3.结束操作\n");

scanf("%d",&c);

switch(c)

{

case 1:

p=creatjob();

p1=init2(p1,p);

p2=reallocate(p2,p);

print(p1,p2);break;

case 2:

q=delejob(p2);

p2=del(p2,q);

立作业 2.删除作业 3.结束操作\n");

scanf("%d",&c);

switch(c)

{

case 1:

p=creatjob();

p1=init3(p1,p);

p2=reallocate(p2,p);

print(p1,p2);break;

case 2:

q=delejob(p2);

p2=del(p2,q);

次适应算法建立作业

2.最优适应算法建立作业

3.最差适应算法建立并删除作业