动态分区分配方式的模拟——首次适配与最佳适配算法
发布时间
阅读量:
阅读量
首次适应算法是将空闲区按照起始地址排序,从中找到第一个刚好可以容纳进程所需空间的区域进行分配。
代码的思路相对简单,时间性能上不是很高,仅仅达到了效果。
1.利用C语言分别完成首次适应算法与最佳适应算法在动态分区分配中的实现,具体包括分配函数alloc( )和回收函数free( )。其中,空闲分区的管理方式采用空闲分区链:在内存分配过程中,系统优先选择空闲区中较低地址段的空间进行分配。
2.假设初始时可用内存空间为640KB,并存在如下请求序列:
•作业1请求130KB。
•作业2请求60KB。
•作业3请求100KB。
•作业2释放60KB。
•作业4请求200KB。
•作业3释放100KB。
•作业1释放130KB。
•作业5请求140KB。
•作业6请求60KB。
•作业7请求50KB。
•作业6释放60KB。
分别运用首次适应算法和最佳适应算法对内存块执行分配与回收操作,并在每次操作完成后展示当前空闲分区链的状态。
代码设计思路是将所有空闲区域与已占用区域统一连接成一个整体,在进行内存分配时依据首地址顺序排列,从而确定合适的空闲区域进行分配处理;而在回收阶段同样按照首地址顺序排序,再根据所释放区域
全部评论 (0)
还没有任何评论哟~
