动态分区分配与回收缺循环首次.txt

最佳适应算法(Best Fit) 算法思想:将空闲分区链中的空闲分区按照空闲分区由小到大的顺序排序,从而形成空闲分区链。每次从链首进行查找合适的空闲分区 为作业分配内存,这样每次找到的空闲分区是和作业大小最接近的,所谓“最佳”. 最坏适应算法(Worst Fit) 算法思想:与最佳适应算法刚好相反,将空闲分区链的分区按照从大到小的顺序排序形成空闲分区链,每次查找时只要看第一个空闲分区是否满足即可。