对于固定内存分配方案和动态内存分配方案,操作系统都必须保留每个内存位置的列表,并注明空闲和繁忙的位置。然后,随着新作业进入系统,必须分配可用分区。
这些分区可以通过4种方式分配:
1. First-Fit Memory Allocation
2. Best-Fit Memory Allocation
3. Worst-Fit Memory Allocation
4. Next-Fit Memory Allocation
这些是连续的内存分配技术。
最差的内存分配:
在这种分配技术中,过程遍历整个内存并始终搜索最大的孔/分区,然后将过程放置在该孔/分区中。这是一个缓慢的过程,因为它必须遍历整个内存以搜索最大的漏洞。
这是一个了解最差拟合分配的示例–
在这里,进程P1 = 30K是使用最差拟合分配技术分配的,因此它遍历整个内存并选择最大的内存大小400K,因此内部碎片370K非常大,因此许多其他进程可以也利用剩余的空间。
最差分配的优势:
由于此过程选择了最大的孔/分区,因此内部碎片会很大。现在,此内部碎片将很大,因此也可以将其他小进程放在该剩余分区中。
最差的分配的缺点:
这是一个缓慢的过程,因为它会遍历内存中的所有分区,然后在所有分区中选择最大的分区,这是一个耗时的过程。