南昌大学实验报告
学生姓名?/p>
马江?/p>
?/p>
号:
8000612091
专业班级?/p>
计算机软?/p>
121
?/p>
实验类型:□验证□综合□设计□创?/p>
实验日期?/p>
2014-05-08
实验成绩?/p>
【实验要求?/p>
1
、编程实现首次适应算法和最佳适应算法的动态分区分配的分配过程和回
收过程。其中,空闲分区通过分区链来管理;在进行内存分配时,系统优先使用
空闲区低端的空间?/p>
2
、假设初始状态下,可用内存空间为
640K
,并依次有下列请求序列:
1)
作业
1
申请
130KB
?/p>
2)
作业
2
申请
60KB
?/p>
3)
作业
3
申请
100KB
?/p>
4)
作业
2
释放
60KB
?/p>
5)
作业
4
申请
200KB
?/p>
6)
作业
3
释放
100KB
?/p>
7)
作业
1
释放
130KB
?/p>
8)
作业
5
申请
140KB
?/p>
9)
作业
6
申请
60KB
?/p>
10)
作业
7
申请
50KB
?/p>
11)
作业
6
释放
60KB
?/p>
请分别用首次适应算法和最佳适应算法进行内存块的分配和回收,
要求
每次
分配和回收后显示出空闲内存分区链的情?/p>
【可参考后文的实验提示?/p>
?/p>
3
、上机时认真的进行测试,输入不同的资源分配请求,写出实验结果?/p>
4
、具体要求:
?/p>
1
)对你的程序关键代码处进行注释?/p>
?/p>
2
)给出实验数据,对结果进行分析,说明对相关知识点的理解?/p>
【实验目的?/p>
了解动态分区分配方式中使用的数据结构和分配算法?/p>
并进一步加深对动?/p>
分区存储管理方式及其实现过程的理解?/p>
【实验思路?/p>
首次适应算法?/p>
First-fit
?/p>
?/p>
当要分配内存空间时,就查表,在各空闲区中?/p>
找满足大小要求的可用块。只要找到第一个足以满足要球的空闲块就停止查找?/p>
并把它分配出去;
如果该空闲空间与所需空间大小一样,
则从空闲表中取消该项?/p>
如果还有剩余,则余下的部分仍留在空闲表中,但应修改分区大小和分区始址?/p>
最佳适应算法?/p>
Best-fit
?/p>
?/p>
当要分配内存空间时,就查找空闲表中满足要?/p>
的空闲块,并使得剩余块是最小的。然后把它分配出去,若大小恰好合适,则直
按分配;
若有剩余块,
则仍保留该余下的空闲分区?/p>
并修改分区大小的起始地址?/p>