gpt4 book ai didi

linux - Linux中mmap的时间复杂度是多少?

转载 作者:太空宇宙 更新时间:2023-11-04 05:01:30 25 4
gpt4 key购买 nike

我猜想是用大 O 表示法,并且与请求的内存大小有关。另外,我们是否可以假设内存不是延迟提交的,因为这会让事情变得复杂。

准确地说,调用 mmap(0, n, PROT_READ | PROT_WRITE, MAP_PRIVATE | MAP_ANONYMOUS, -1, 0),其中 n 是一个变量。

最佳答案

在此reference声明,

MAP_ANONYMOUS 将区域初始化为零。

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

在某些系统上,使用私有(private)匿名 mmap 比使用 malloc 处理大块更有效。这不是 GNU C 库的问题,因为包含的 malloc 在适当的情况下自动使用 mmap。

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

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com