文档介绍:精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
最佳适应分配算法流程图:
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
最佳适应分配算法流程图:
开始
p=av ,p= av;
<X
q=p, p=p->next
–X>ε
将p指向的分区分割,-X大小的作为自由分区,修改长度信息,将之摘除。将后面X大小的分区进行分配
将p所指分区按长度升序重新插入自由链表中
直接分配p所指全部空间,并摘除自由链表中p所指分区
结束
F
T
F
T
分区回收算法流程图::
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
开始
释放分区与上空闲分区相邻
释放分区与下空闲分区相邻
结束
释放分区与下空闲分区相邻
T
F
T
F
T
F
摘除链表中上分区。合并释放分区与上分区,将上空闲区长度修改为这二分区的长度。
摘除链表中上下分区。合并这三个分区,将上空闲区长度修改为三个分区的长度。
摘除链表中下分区。合并释放分区与下分区,将释放分区中长度修改为这二分区的长度。
将合并的或释放的分区按长度升序重新插入到自由链表中。
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业