对于固定和动态内存分配方案,操作系统必须保留每个内存位置的列表,注意哪些是空闲的,哪些是忙的。然后,当新作业进入系统时,必须分配空闲分区。
这些分区可以通过 4 种方式分配:
1. First-Fit Memory Allocation
2. Best-Fit Memory Allocation
3. Worst-Fit Memory Allocation
4. Next-Fit Memory Allocation
这些是连续内存分配技术。
首次适配内存分配:
此方法保持按内存位置组织的忙/闲作业列表,从低序到高序内存。在这种方法中,第一个作业要求第一个可用空间大于或等于其大小的可用内存。操作系统不会搜索适当的分区,而只是将作业分配到最近的具有足够大小的可用内存分区。
如上所示,系统将内存中最近的分区分配给 J1。结果,没有足够空间可用于 J3 的分区,它被放置在等待列表中。
First-Fit 内存分配的优点:
它的处理速度很快。由于处理器为作业分配最近的可用内存分区,因此执行速度非常快。
First-Fit 内存分配的缺点:
它浪费了很多内存。处理器忽略分配给作业的分区大小与作业大小相比是否非常大。它只是分配内存。结果,大量内存被浪费,许多作业可能无法在内存中获得空间,而不得不等待另一个作业完成。