1.最先适应法:最先适应法又称顺序分配法或首次适配法,在这种分配法中,当接到内存申请时,顺序查找分区说明表,找到第一个满足申请长度的空闲区,将其分割分配。
举例:
2.最佳适应法:当接到内存申请时,查找分区说明表,找到第一个能满足长度的最小空闲区,将其分割并分配。
3. 下次适配法:当接到内存申请时,查找分区说明表,从上一次分配的位置开始扫描内存,选择下一个大小足够的可用块。
4. 最差适配法:在全部空闲区中找出能满足作业要求的,且大小最大的空闲分区,从而使链表中的结点大小趋于均匀,适用于请求分配的内存大小范围较窄的系统,为适应此方法,空闲分区表(空闲区链)中的空闲空闲分区要按大小从大到小进行排序,自表头开始查找第一个满足要求的自由分区分配。该算法保留最小的空闲区,尽量减少小的碎片的产生。