1.
2.下次适配即邻近适应算法,每次都从上次查找结束的位置开始检索,因此需要记录相应的分区大小、起始位置、末尾位置以及上一次查找结束的位置。
即上图中的三次判断,当第一次的判断在空闲分区为40MB时,那么下一次分配20MB就从40MB开始,无多余的空闲分区就进行一个60MB的空闲分区,而不从最开始的20MB的空闲分区开始。
3.压缩后的内存映像
4.压缩前后的区别
压缩前各个空闲分区都是分散的,有可能会导致存储空间的浪费,一些小分区不能够得到很好的利用,空闲分区太多,可能会导致利用率下降。压缩后各个空闲分区连续为一个较大的空闲分区,能够更好、更容易地满足内存需求。
5.需要记录分区的起始地址和大小。实现动态重定位,则:程序运行期间,会根据动态需求申请分配内存,当装入程序把相应模块装入内存后,并不会立即把相应模块的相对地址转换为绝对地址,而是把这种地址推迟到程序真正需要执行的时候才会进行转换地址操作。