📜  操作系统中的最佳分配

📅  最后修改于: 2021-09-27 15:04:19             🧑  作者: Mango

对于固定和动态内存分配方案,操作系统必须保留每个内存位置的列表,注意哪些是空闲的,哪些是忙的。然后,当新作业进入系统时,必须分配空闲分区。

这些分区可以通过 4 种方式分配:

1. First-Fit Memory Allocation
2. Best-Fit Memory Allocation
3. Worst-Fit Memory Allocation
4. Next-Fit Memory Allocation 

这些是连续内存分配技术。

最佳匹配内存分配
此方法按大小排列忙/闲列表——从最小到最大。在这种方法中,操作系统首先根据给定作业的大小搜索整个内存,并将其分配到内存中最合适的空闲分区,使其能够有效地使用内存。这里的作业按从最小作业到最大作业的顺序排列。

如上图所示,操作系统首先搜索整个内存并将作业分配到尽可能小的内存分区,从而使内存分配更加高效。

最佳匹配分配的优点:
内存效率。操作系统在内存中分配作业最小可能的空间,使内存管理非常有效。为了避免浪费内存,这是最好的方法。

最佳拟合分配的缺点:
这是一个缓慢的过程。检查每个作业的整个内存会使操作系统的工作非常缓慢。完成这项工作需要很多时间。