内存管理中的分区分配方法（1）

目录

1. 内存管理中的分区分配方法（1）
2. 伙伴系统（算法）-内存分配技术（2）
3. 分配内核内存(buddy系统和slab系统)（3）

四种常见的内存管理技术

在操作系统中，以下是四种常见的内存管理技术
单一连续分配: MS-DOS使用的最简单的分配方法。所有内存(除了一些为OS预留的内存) 都可以用于一个进程
分区分配: 内存被分成不同的块或区。每个进程基于需求分配内存。
分页内存管理: 内存被分到固定的大小单元，称为页帧，在虚拟内存环境中使用。
分段内存管理: 内存被分为不同的段（一个段是一个进程数据或代码的逻辑分组）。在这种管理中，分配内存不必是连续的。
大多数操作系统（例如Windows和Linux）使用分段和分页。一个进程被分到一些段以及个别有分页的段。

分区分配

在分区分配中，当有超过一个的分区可以直接有效的容纳一个进程的请求时，必须选择一个分区。选择一个特定的分区，需要一个分区分配方法。如果分区分配方法消除了内部碎片，则它就被认为是更好的方法。
以下是各种分区分配方案：
1. 第一个符合: 在"第一个符合"方案中，分区分配是主内存顶部第一个足够大的块。
2. 最符合：分配给进程的分区是在可用的空闲分区中第一个最小的足够大的分区。
3. 最差的符合：分配给进程的分区是在主内存的直接可用的分区中最大的足够大的分区中。
4. 下一个符合："下一个符合"跟"第一个符合"方案类似，但是它将从上一个分配的指针查找下一个第一个足够大的分区。

最符合真的是最好的吗？

尽管"最符合"方案最小化了浪费空间，它为了查找接近请求大小的块花费一些处理器时间。此外，在某些情况下，"最符合"可能比其他算法执行性能更差。例如，看下面的练习。
**练习: **考虑来自进程的一些给定顺序的（内存）请求 300K, 25K, 125K and 50K。假设有两个有效的内存块的大小为150K，然后是一个大小350K的块。

下列分区分配方法哪个最适合上面的请求？
A) “最符合"但不是"第一个符合”。
B) “第一个符合"但不是"最符合”。
C) “第一个符合"与"最符合"都是。
D) 既不是"第一个符合"也不是"最符合”。
解决方案：让我们尝试所有的选项。
最符合：
300K 的请求从350K的块中分配。块里面剩余50K。
25K 的请求从350K的块剩余的50K里分配。块里面剩余25K。
125K 的请求从150K的块中分配。这个块也剩余25K。
50K 的请求不能被分配，尽管有25K + 25K的可用空间。
第一个符合：
300K 的请求从350K的块中分配，50K剩在外面。
25K 的请求从150K的块中分配，125K剩在外面。
那么125K和50K从剩余的剩在外面的分区分配。
那么，"第一个符合"可以处理所有请求。
所以，选项B是正确的选择。
如果你发现任何不正确的或者你想要分享关于上面讨论的主题的信息，请写在评论区

原文

第一部分：https://www.geeksforgeeks.org/partition-allocation-methods-in-memory-management/
第二部分：https://www.geeksforgeeks.org/buddy-system-memory-allocation-technique/
第三部分：https://www.geeksforgeeks.org/operating-system-allocating-kernel-memory-buddy-system-slab-system/