用大的O标记,我猜想是关于请求的内存大小。另外,我们可以假定内存不是延迟提交的,因为这会使事情变得复杂。

准确地说是呼叫mmap(0, n, PROT_READ | PROT_WRITE, MAP_PRIVATE | MAP_ANONYMOUS, -1, 0),其中n是变量。

最佳答案

在此reference状态下,

MAP_ANONYMOUS将区域初始化为零。

我相信这个过程是O(n)复杂的,但可能会更有效:

在某些系统上,使用私有匿名mmap比对大型块使用malloc更有效。这不是GNU C库的问题,因为包含的malloc在适当的地方会自动使用mmap。

关于linux - Linux中mmap的时间复杂度是多少?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/31281451/

10-13 03:32