最佳适应分配算法流程图:开始p=av ,p= av;p.lennextp.lenX将p指向的分区分割,前面p.len-X大小的作为自由分区,修改长度信息,将之摘除。将后面X大小的分区进行分配将p所指分区按长度升序重新插入自由链表中直接分配p所指全部空间,并摘除自由链表中p所指分区结束FTFT分区回收算法流程图::开始释放分区与上空闲分区相邻释放分区与下空闲分区相邻 结束释放分区与下空闲分区相邻TFTFTF摘除链表中上分区。合并释放分区与上分区,将上空闲区长度修改为这二分区的长度。摘除链表中上下分区。合并这三个分区,将上空闲区长度修改为三个分区的长度。摘除链表中下分区。合并释放分区与下分区,将释放分区中长度修改为这二分区的长度。将合并的或释放的分区按长度升序重新插入到自由链表
Copyright © 2018-2021 Wenke99.com All rights reserved
工信部备案号:浙ICP备20026746号-2
公安局备案号:浙公网安备33038302330469号
本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。