内存分配地址的对齐

void * memalign (size_t boundary, size_t size) 

看nginx源代码中的实现

#define ngx_align(d, a)     (((d) + (a - 1)) & ~(a - 1))

 返回的地址值为d后第一个是a的整数倍的值。

a是2的整数次幂。假设a = 2^n,即a的二进制表示中末尾有n个0。

假设返回的结果为A。则A-d的值在[0,a)之间,且A/a = 整数。

以二进制的形式可以比较清楚地看出其中的道理:

1)如果d正好是a的整数倍,则d的二进制表示中末尾n位全是0,加上a-1之后,只改变了末尾的n位,对d中的高位没有任何影响;在与(&)上a-1的取反,末尾的n位全成了0。对d的值没有任何改变。

2)如果d不是a的整数倍,则d加上a-1之后在n+1位会加1,剩余的n位在与a-1的取反按位与(&)之后全为0。此时的d值正好是a的整数倍,且与原来的d值之差不超过a。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值