分配最大可用内存

Question

我目前正在尝试编写一个应该分配最大可用内存的程序。我找到了一个解决方案，它限制了潜在可用内存的区域，直到两个边界相等（见清单）

void enforceMemoryLeakage(void** arrayOfAllocMemory)
{
    unsigned int maxMemory = 0x80000000;
    unsigned int minMemory = 0x50000000;
    unsigned int attempAllocatedMemory = minMemory + (maxMemory - minMemory) / 2;
    void* pAllocMemory;

    while((maxMemory - minMemory) > 1)
    {
        pAllocMemory = malloc(attempAllocatedMemory);

        if (pAllocMemory != NULL)
        {
            minMemory = attempAllocatedMemory;
            attempAllocatedMemory += (maxMemory - minMemory) / 2;
            free(pAllocMemory);
        }
        else
        {
            maxMemory = attempAllocatedMemory;
            attempAllocatedMemory = minMemory + (maxMemory - minMemory) / 2;
        }
    }
    arrayOfAllocMemory[0] = malloc(maxMemory);
    void* pAllocAdditionalMemory = malloc(100);

    if (pAllocAdditionalMemory == NULL)
        std::cout << "Maximum memory: " << minMemory << "\n";
}

上面显示的代码工作正常。但是如果执行了命令

void* pAllocAdditionalMemory = malloc(100);

if (pAllocAdditionalMemory == NULL)
    std::cout << "Maximum memory: " << minMemory << "\n";

我原以为没有更多可用内存了。但是它不起作用，这让我想到了为什么上面显示的方法不起作用的实际问题。

最好的问候

老鼠

Answer 1

您没有指定操作系统或平台，所以我完全是在猜测这里，所以请带着极大的偏见阅读......

假设您的二进制搜索代码中没有错误...我敢打赌您面临 内存碎片 问题，因为您在执行期间成功分配/释放内存，其他进程也可以这样做你可能会碎片化你的记忆。示例：

1. 操作系统有 2 MB 的连续可用内存块
2. 您分配了 1.5 MByte 的内存（0.5 MByte 免费）
3. 某个其他进程分配了 1 KB（0.499 MByte 空闲）
4. 你释放了 1 MByte（1.0 + 0.499 MByte释放了两个片段）
5. 并尝试分配 1.25 MByte 但是操作系统在单个连续块中没有 1.25 内存，因此它失败了，因此您再次分配 1MByte (0.499 MByte free)
6. 您成功分配了 1 KB（0.498 MByte 免费）

根据操作系统的内存管理策略，您有时甚至不需要另一个进程来干扰内存碎片...

还有与碎片化无关的其他可能性。在仿真或 WOW64 的情况下，操作系统不会分配整个可用 RAM，并且单个连续块大小也有限制。例如，Win32 不允许超过 ~1.25 GByte，但这并不意味着只有 1.25 GByte 的可用 RAM ...