动态分区分配算法

动态分区分配算法 一.顺序搜索的动态分区分配算法 1.首次适应算法(First Fit)  算法思想:将空闲分区链以地址递增的顺序连接;在进行内存分配时,从链首开始顺序查找,直到找到一块分区的大小可以满足需求时,按照该作业的大小,从该分区中分配出内存,将剩下的空闲分区仍然链在空闲分区链中。 优点:高址部分的大的空闲分区得到保留,为大作业的内存分配创造了条件; 缺点:(1)每次都是优先利用低址部分的
相关文章
相关标签/搜索