First Fit, Worst Fit, Best Fit：当请求大小大于分区大小时会发生什么？

Question

假设我有一个问题：

1MB of memory and
Fixed partition of 128K

我的请求顺序为：

50k, 150k, 90k, 130k, 70k, 80k, 120k, 180k, 60k

我的第一个疑问是。内存结构如何。是否有许多 128K 块使 1MB 或 128K 位于中间。 我的第二个疑问是。即使是第一个请求，也会分配 150k 和 180k。 我的第三个问题是第一次拟合、最佳拟合、最差拟合如何。

Answer 1

在这种情况下，即使在不同的内存管理算法上，也会采取类似的操作，因为 根据实现的算法，根据内存请求的到达给出内存块，而与进程大小或要求无关内存。

无论是否需要 256 KB 的内存，即使该请求也将使用 first-fit、best-fit 或最差匹配等方式提供服务。

因此，在所有此类内存调度算法中，如果请求的内存大小大于分区大小，在这种情况下，多个分区会合并（合并）在一起以形成一个更大的块，并被分配以表现得好像它是单个内存块。这一切都由操作系统中的内存管理器/处理程序处理。