3.1.5动态分区算法

全知识整理目录

操作系统整理的目录，包括了整理的所有操作系统的知识。

---

目录

概述

首次适应算法

最佳适应算法

最坏（大）适应算法

临近适应算法

总结

---

概述

动态分区算法是做什么的？

为了解决，在众多满足需求的内存空间，动态地选择究竟放在哪里。

首次适应算法

算法思想：从低地址到高地址依次，依次排查，找到一个满足需求的空闲内存空间。然后结束使用该空间，并写入表。

首次适应算法，得到的空间就是10。 

最佳适应算法

算法思想：将内存地址从小到大依次排列起来，然后从小到大来依次查找，找到第一个能够满足的空闲空间来使用。

ps：相对于首次适应算法，就只是将内存从小到大排列好。该算法主要是为了解决，首次适应算法遗留下来的问题，没有足够多大的连续空间，来给需求内存大的进程使用。

缺点：因为每次都是选择的，最小能够适应的空闲内存空间，所以就会存在很多更小的内存空间，这些内存空间太小了，无法使用，造成了浪费。

最坏（大）适应算法

算法思想：每次分配的时候，选择最大的空闲空间来使用，这样就不会留下很多小碎片区域无法使用，尽可能地使用内存空间。

缺点：这样做的缺点也很明显，每次都使用最大的区域，那么后面如果有需求大的进程进来，那么没有足够的空间来分配。

临近适应算法

算法思想：当下一次查找内存空间的时候，从上一次结束的位置进行查找，这样做的目的主要是为了解决，前面的算法，每一次都从头开始查找，造成了系统资源的浪费。

那么应该如何实现：使用循环链表，将内存空间由小到大排列，然后使用临近适应算法，查找第一个空闲分区。

总结

算法	算法思想	分区排列顺序	优点	缺点
首次适应	从头到尾查找第一个能够使用的	空闲分区以地址顺序排列	综合性能最好，算法开销小，回收分区也不需要对队列进行再次排序	会造成后续较大需求的进程，无内存空间使用。
最佳适应	优先使用最小的内存来满足进程	空闲分区按内存大小从小到大排列	会留下更多的大分区，以便需求大的进程使用	会产生很多太小的内存空间，每次都对空闲分区重新排序，算法开销大。
最坏适应	优先使用最大的分区来满足进程的需要	空闲分区以内存大小从大到小排列	可以减少难以利用的小碎片	大分区用完之后，内存需求量大的进程就没办法拿到资源
临近适应	由首次适应演变而来，每次从上次结束的位置开始查询	空间以地址递增的次序排列	不用每次都从开头开始检查了，算法的性能开销小	会使高地址的大分区会被很快的用完

综合性能是首次适应最好，是少有的第一种比较简单的算法，性能就是最好的。