内存分配地址的对齐
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。
總結
- 上一篇: 给大家介绍一个好用的数据分析框架
- 下一篇: 互联网日报 | 网易严选宣布退出双十一大