动态分区管理实验报告(共5页).doc

精选优质文档-倾情为你奉上实验五 动态分区管理模拟实验报告 关键问题：写一动态分区管理程序，使其内存分配采用最优适应分配算法。设计思路：在空闲分区链中找最适合的空闲块，使内存碎片尽量的减少！根据最佳适应算法原理，在内存分配函数ffallocation()中，增加记录适合空白块的标记sp，然后拿当前空白块fp减去后jl的后的大小和它后面的另一空白块sp减去jl的大小相比较。如果前者大于后者，且后者的空白区大于jl的大小，则当前空白块为sp,否则继续往后比较，直到空闲分区链末尾！则当前空白块为最适合的空白块！然后就把当前空白块分配给作业。其他部分的代码与实例相同！实现的关键代码：/-/有两个链:空白块链及作业链.空白块链描述空白块,链首指针freep,初始为一大块空白块./作业链按从高址到低址的顺序