Question

此代码来自K＆amp; R book - 第8章第7节：示例 - 存储分配器。这段代码，至少对我而言，没有意义。＆＃34;头＆＃34;是一个结构和一个＆＃34;最严格的对齐类型＆＃34;的联合，它是一个long类型。然后，Malloc将找到一个足够大的可用空间，其大小为标题大小的倍数。

static Header base;            /* empty list to get started */
static Header *freep = NULL;   /* start of free list */

/* malloc: general-purpose storage allocator */
void *malloc(unsigned nbytes)
{
  Header *p, *prevp;
  Header *morecore(unsigned);
  unsigned nunits;
  nunits = (nbytes+sizeof(Header)-1)/sizeof(Header) + 1;
  if ((prevp = freep) == NULL) {     /* no free list yet */
    base.s.ptr = freeptr = prevptr = &base;
    base.s.size = 0;
  }
  for (p = prevp->s.ptr; ; prevp = p, p = p->s.ptr) {
    if (p->s.size >= nunits) { /* big enough */
      if (p->s.size == nunits) /* exactly */
        prevp->s.ptr = p->s.ptr;
      else {     /* allocate tail end */
        p->s.size -= nunits;
        p += p->s.size;
        p->s.size = nunits;
      }
      freep = prevp;
      return (void *)(p+1);
    }
    if (p == freep) /* wrapped around free list */
      if ((p = morecore(nunits)) == NULL)
        return NULL; /* none left */

  }
}

此代码的奇怪部分是语句nunits = (nbytes+sizeof(Header)-1)/sizeof(Header) + 1;，然后在比较if (p->s.size >= nunits)中使用它来查找足够大的空间，其中包含Header大小的单位。难道前者只能nunits = (nbytes+sizeof(Header)) / sizeof(Header)吗？原始代码将评估为低于应该的值。 + -1s是什么？为什么要分配的空间少于所需的空间。

Answer 1

-1和+1将考虑不是块大小乘以的值。

例如，假设块大小为10.如果您尝试使用公式n / 10来获取所需块的数量，那么对于n = 15，您将获得1个块。这是错误的，您需要2

如果您将公式更改为n / 10 + 1，那么它也将是错误的。当n = 20时，您只需要2个区块，但该公式将返回3.

正确的公式为(n - 1) / 10 + 1。这是你如何用整数除法进行的。与此问题的唯一区别在于您询问的公式是额外的sizeof(Header)，这只是标题本身所需的额外空间。

Answer 2

(nbytes+sizeof(Header)-1)/sizeof(Header) + 1在代码中是一个非常标准的习惯用法，用于获得正确舍入的单位数。你尝试使用一些值，你会看到它正常工作。

实际成语更好地表达为(nbytes - 1)/unitSizeInBytes + 1。

为了澄清，根据接受的答案的最后一段，sizeof(Header)的使用在该部门的两边是不同的。它在被除数中的用途是因为它需要为Header和nbytes分配字节。它在除数中的用法是因为它是被分配的块的大小。在这种情况下，它们是相同的值，sizeof(Header)。

K＆amp; R malloc代码没有意义？

2 个答案: