C++编写的可变分区存储管理实验报告，包括首次适应算法，最佳适应算法和最差适应算法。我也是学生，所以希望这份报告对大家有用哦~
2021-06-11 20:56:09
3.91MB
1
请求指正建议，与君共勉：
用c 语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free(),其中，空闲分区通过空闲分区链来管理；在进行内存分配时，系统优先使用空闲区低端的空间。。。。
假设初始状态下，可用的内存空间为640KB,并有下列的请求序列：
作业1申请130KB 作业2申请60KB。。。。。
2021-05-25 16:59:44
3.26MB
1
实验题目
设计和实现关于内存管理的内存布局初始化及内存申请分配、内存回收等基本功能操作函数，尝试对用256MB的内存空间进行动态分区方式模拟管理。内存分配的基本单位为1KB，同时要求支持至少两种分配策略，并进行测试和对不同分配策略的性能展开比较评估。
最佳适应算法（Best Fit）：
它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表（空闲区链）中的空闲分区要按从小到大进行排序，自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区，但造成许多小的空闲区。因为它要不断地找出能满足作业要求的、且大小最小的空闲分区，所以比较比较频繁。但是，对内存的利用率高
循环首次适应算法(Next Fit)：
该算法是首次适应算法的变种。在分配内存空间时，不再每次从表头（链首）开始查找，而是从上次找到空闲区的下一个空闲开始查找，直到找到第一个能满足要求的的空闲区为止，并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。比较次数少于最佳适应算法（Best Fit），内存利用率低于最佳适应算法（Best Fit）。
2019-12-21 22:12:38
165KB
1
用c 语言实现的最佳适应算法。
用C语言或C++语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程allocate()和回收过程reclaim()
2019-12-21 21:07:49
29KB
1