Question

典型的malloc (对于 x86-64 平台和 Linux OS) 是否天真地将哑巴锁在开始时, 完成后放行, 或者用更聪明的方式锁定哑巴, 以便减少同时通话的锁定争议? 如果它真的这样做, 那么它怎么做?

Answer 1

glibc 2.15 操作多重分配 arenas 。每个竞技场都有自己的锁。当线索需要分配内存时, malloc () 会选择一个竞技场, 锁定它, 并从中分配内存。

选择舞台的机制有些复杂,旨在减少锁定争议:

/* arena_get() acquires an arena and locks the corresponding mutex.
   First, try the one last locked successfully by this thread.  (This
   is the common case and handled with a macro for speed.)  Then, loop
   once over the circularly linked list of arenas.  If no arena is
   readily available, create a new one.  In this latter case, `size 
   is just a hint as to how much memory will be required immediately
   in the new arena. */

考虑到这一点, malloc () () 基本上看起来是这样(为简洁而编辑):

  mstate ar_ptr;
  void *victim;

  arena_lookup(ar_ptr);
  arena_lock(ar_ptr, bytes);
  if(!ar_ptr)
    return 0;
  victim = _int_malloc(ar_ptr, bytes);
  if(!victim) {
    /* Maybe the failure is due to running out of mmapped areas. */
    if(ar_ptr != &main_arena) {
      (void)mutex_unlock(&ar_ptr->mutex);
      ar_ptr = &main_arena;
      (void)mutex_lock(&ar_ptr->mutex);
      victim = _int_malloc(ar_ptr, bytes);
      (void)mutex_unlock(&ar_ptr->mutex);
    } else {
      /* ... or sbrk() has failed and there is still a chance to mmap() */
      ar_ptr = arena_get2(ar_ptr->next ? ar_ptr : 0, bytes);
      (void)mutex_unlock(&main_arena.mutex);
      if(ar_ptr) {
        victim = _int_malloc(ar_ptr, bytes);
        (void)mutex_unlock(&ar_ptr->mutex);
      }
    }
  } else
    (void)mutex_unlock(&ar_ptr->mutex);

  return victim;

这个缩略图名为"http://www.malloc.de/en/" rel="noreferrer"\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\

Answer 2

"http://g.oswego.edu/dl/html/malloc.html" rel="noreferrer" >Doug Leas malloc 使用粗锁(或不锁,视配置设置而定),每次呼叫malloc /realloc //code>/ /free 都受到全球哑巴的保护。这很安全,但在高度多种阅读的环境中效率不高。

http://www.malloc.de/en/index.html" rel="noreferr" code>ptmalloc3 ,这是当今大多数Linux系统使用的GNU C图书馆(libc)默认的>malloc /code>,它有一个更精细的策略,如

"http://www.nedprod.com/programs/copier/nedmalloc/" rel="noreferrer"\\ code>nedmalloc 是另一个独立执行,它声称比ptmalloc3 和各种其他分配器的多面性能更好。我不知道它如何运作,似乎没有任何明显的文件,所以你必须检查源代码,看看它如何运作。

Answer 3

除了@NPE提到的 ptmalloc 之外,还有由谷歌提供的 tcmalloc ,在某些情景下,经测试的运行速度略快于 ptmalloc (例如:在做 malloc () 时,10_6次并自由运行)。

它使用全球堆积物和每层堆积物,这样全球堆积物就可以被每根线索所利用。全球堆积物上只有哑巴,而不是每层线索堆积物。对于每根线索来说,它们都可以从全球堆积物中提取存储物,并释放存储物,这样,这个储存物就可以进入每层线索堆积物中。

每一根每一根线都是单个线条的。除非事情不平衡,否则,每根线条就会将存储器移回全球。

此处的代码执行 : < a href="https://github.com/google/tcmalloc" rel= "no follown noreferrer" >https://github.com/google/tcmalloc

友情链接