对于固定和动态内存分配方案,操作系统必须保留每个内存位置的列表,注意哪些是空闲的,哪些是忙的。然后,当新作业进入系统时,必须分配空闲分区。
这些分区可以通过 4 种方式分配:
1. First-Fit Memory Allocation
2. Best-Fit Memory Allocation
3. Worst-Fit Memory Allocation
4. Next-Fit Memory Allocation
这些是连续内存分配技术。
最佳匹配内存分配:
此方法按大小排列忙/闲列表——从最小到最大。在这种方法中,操作系统首先根据给定作业的大小搜索整个内存,并将其分配到内存中最合适的空闲分区,使其能够有效地使用内存。这里的作业按从最小作业到最大作业的顺序排列。
如上图所示,操作系统首先搜索整个内存并将作业分配到尽可能小的内存分区,从而使内存分配更加高效。
最佳匹配分配的优点:
内存效率。操作系统在内存中分配作业最小可能的空间,使内存管理非常有效。为了避免浪费内存,这是最好的方法。
最佳拟合分配的缺点:
这是一个缓慢的过程。检查每个作业的整个内存会使操作系统的工作非常缓慢。完成这项工作需要很多时间。