📜  操作系统中最差的分配

📅  最后修改于: 2021-08-27 16:56:55             🧑  作者: Mango

对于固定内存分配方案和动态内存分配方案,操作系统都必须保留每个内存位置的列表,并注明空闲和繁忙的位置。然后,随着新作业进入系统,必须分配可用分区。

这些分区可以通过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非常大,因此许多其他进程可以也利用剩余的空间。

最差分配的优势:
由于此过程选择了最大的孔/分区,因此内部碎片会很大。现在,此内部碎片将很大,因此也可以将其他小进程放在该剩余分区中。

最差的分配的缺点:
这是一个缓慢的过程,因为它会遍历内存中的所有分区,然后在所有分区中选择最大的分区,这是一个耗时的过程。