1.最先适应法:最先适应法又称顺序分配法或首次适配法,在这种分配法中,当接到内存申请时,顺序查找分区说明表,找到第一个满足申请长度的空闲区,将其分割分配。

举例:

最先适应法、最佳适应法、下次适配法、最差适配法

 2.最佳适应法:当接到内存申请时,查找分区说明表,找到第一个能满足长度的最小空闲区,将其分割并分配。

最先适应法、最佳适应法、下次适配法、最差适配法

3. 下次适配法:当接到内存申请时,查找分区说明表,从上一次分配的位置开始扫描内存,选择下一个大小足够的可用块。

最先适应法、最佳适应法、下次适配法、最差适配法

4. 最差适配法:在全部空闲区中找出能满足作业要求的,且大小最大的空闲分区,从而使链表中的结点大小趋于均匀,适用于请求分配的内存大小范围较窄的系统,为适应此方法,空闲分区表(空闲区链)中的空闲空闲分区要按大小从大到小进行排序,自表头开始查找第一个满足要求的自由分区分配。该算法保留最小的空闲区,尽量减少小的碎片的产生。

最先适应法、最佳适应法、下次适配法、最差适配法

 

相关文章:

  • 2021-11-25
  • 2021-11-25
  • 2022-12-23
  • 2021-08-10
  • 2021-12-06
  • 2022-01-14
猜你喜欢
  • 2021-06-25
  • 2021-09-25
  • 2021-10-17
  • 2022-03-02
  • 2021-10-04
  • 2021-10-14
  • 2021-08-09
相关资源
相似解决方案