align linux
2015-03-25 11:12:19 MAOTIANWANG 阅读数 1504
#define ALIGN(x,a)    (((x)+(a)-1)&~(a-1))
    就是以a为上界对齐的意思。举个例子4k页面边界的例子,即a=4096:如果x = 3888;那么以上界对齐,执行结果就是4096。如果x = 4096;结果是4096. 如果x = 4222; 则结果为8192.

         另外还有一种以下界对齐的方式 #define ALIGN(x,a) ((x)&~(a-1)) 若x = 3888; 结果为0. 如果x = 4096;结果是4096. 如果x = 4222; 则结果为4096. 你可以把这两种方式理解为“上进”和“丢弃”。

    例如:
        a=0, size=8, 则ALIGN(a,size)=0, ALIGN(a,size)=0.
        a=6, size=8, 则ALIGN(a,size)=0, ALIGN(a,size)=8.
        a=8, size=8, 则ALIGN(a,size)=8, ALIGN(a,size)=8.
        a=14, size=8,则ALIGN(a,size)=8, ALIGN(a,size)=16.

    上面的计算方法在linux等代码中也常常可以看到,下面给出几个例子:
        (1) 当分配地址addr时, 要将该地址以size为倍数对齐, 而且要得到是比addr大的值, 则使用_ALIGN宏:
        #define _ALIGN(addr,size) (((addr)+(size)-1)&(~((size)-1)))

        (2) 与页面对齐相关的宏
        #define PAGE_SIZE         4096
        #define PAGE_MASK         (~(PAGE_SIZE-1))
        #define PAGE_ALIGN(addr) -(((addr)+PAGE_SIZE-1) & PAGE_MASK)

        (3) 与skb分配时对齐相关的宏
        #define SKB_DATA_ALIGN(X) (((X) + (SMP_CACHE_BYTES - 1)) & ~(SMP_CACHE_BYTES - 1))
2019-02-18 14:16:40 clam_zxf 阅读数 43

在Linux内核中,经常会遇到类似于如下的代码

#define __DATA_ALIGN(end, align) (((unsigned int)end+align-1)&(~(align-1)))
#define __MSG_ALIGNED(end)       __DATA_ALIGN(end, 0x10)

光看字面意思,可以知道是字节align大小对齐的作用。原理上是怎么一回事,转载了一篇文章:https://blog.csdn.net/supperwangli/article/details/5142956

1. 引子 
int a;   
int size = 8;
    
如果让a为(size =8)的整数倍表示成二进制应是什么样子呢?那就是让这个数表示成二进制时的最后三位为0.
而要达到这一目标,只要下面这个数与它进行与运算就可以了:
  11111111 11111111 11111111 11111000   
而上面这个数实际下就是 ~ (size - 1),可以将该数称为size的对齐掩码size_mask.   
    
可这样做求出的是比a小的那个最大的8的倍数. 如果要求出比a大的是不是需要加上8就可以了? 
可是如果a本身就是8的倍数, 这样加8不就错了吗, 所以在a基础上加上 size - 1, 然后与size的对齐掩码进行与运算. 

这样, 我们可以定义下面的宏, 用于计算一个数a以size为倍数的前后两个值:
#define alignment_down(a, size) (a & (~(size-1)) )
#define alignment_up(a, size) ((a+size-1) & (~ (size-1))) 
  
例如: 
a=0, size=8,  则alignment_down(a,size)=0, alignment_up(a,size)=0.
a=6, size=8,  则alignment_down(a,size)=0, alignment_up(a,size)=8.
a=8, size=8,  则alignment_down(a,size)=8, alignment_up(a,size)=8.
a=14, size=8, 则alignment_down(a,size)=8, alignment_up(a,size)=16. 
  
注意:size应当为2的n次方, 即2, 4, 8, 16, 32, 64, 128, 256, 1024, 2048, 4096..... 
  
2. 在linux中的应用
上面的计算方法在linux等代码中也常常可以看到,下面给出几个例子. 
  
例1:当分配地址addr时, 要将该地址以size为倍数对齐, 而且要得到是比addr大的值, 则使用_ALIGN宏:
/* align addr on a size boundary - adjust address up if needed -- Cort */
#define _ALIGN(addr,size)   (((addr)+(size)-1)&(~((size)-1))) 

例2:与页面对齐相关的宏
#define PAGE_SIZE               4096
#define PAGE_MASK               (~(PAGE_SIZE-1)) 
/* to align the pointer to the (next) page boundary */
#define PAGE_ALIGN(addr)        (((addr)+PAGE_SIZE-1) & PAGE_MASK) 
  
例3:与skb分配时对齐相关的宏
#define SKB_DATA_ALIGN(X)   (((X) + (SMP_CACHE_BYTES - 1)) & ~(SMP_CACHE_BYTES - 1)) 
  
struct sk_buff *__alloc_skb(unsigned int size, gfp_t gfp_mask, int fclone)
{
    ......
 
    /* Get the HEAD */
    skb = kmem_cache_alloc(cache, gfp_mask & ~__GFP_DMA);
    if (!skb)
         goto out; 
  
    /* Get the DATA. Size must match skb_add_mtu(). */
    size = SKB_DATA_ALIGN(size);
    data = kmalloc_track_caller(size + sizeof(struct skb_shared_info),  gfp_mask);
    if (!data)
         goto nodata; 
    ......
}

2014-10-21 11:01:56 qiushanjushi 阅读数 915

转载自:http://blog.csdn.net/liangxin1300/article/details/6546001


#define ALIGN(x,a)    (((x)+(a)-1)&~(a-1))

    就是以a为上界对齐的意思。举个例子4k页面边界的例子,即a=4096:如果x = 3888;那么以上界对齐,执行结果就是4096。如果x = 4096;结果是4096. 如果x = 4222; 则结果为8192.

         另外还有一种以下界对齐的方式 #define ALIGN(x,a) ((x)&~(a-1)) 若x = 3888; 结果为0. 如果x = 4096;结果是4096. 如果x = 4222; 则结果为4096. 你可以把这两种方式理解为“上进”和“丢弃”。

    例如:
        a=0, size=8, 则ALIGN(a,size)=0, ALIGN(a,size)=0.
        a=6, size=8, 则ALIGN(a,size)=0, ALIGN(a,size)=8.
        a=8, size=8, 则ALIGN(a,size)=8, ALIGN(a,size)=8.
        a=14, size=8,则ALIGN(a,size)=8, ALIGN(a,size)=16.

    上面的计算方法在linux等代码中也常常可以看到,下面给出几个例子:
        (1) 当分配地址addr时, 要将该地址以size为倍数对齐, 而且要得到是比addr大的值, 则使用_ALIGN宏:
        #define _ALIGN(addr,size) (((addr)+(size)-1)&(~((size)-1)))

        (2) 与页面对齐相关的宏
        #define PAGE_SIZE         4096
        #define PAGE_MASK         (~(PAGE_SIZE-1))
        #define PAGE_ALIGN(addr) -(((addr)+PAGE_SIZE-1) & PAGE_MASK)

        (3) 与skb分配时对齐相关的宏
        #define SKB_DATA_ALIGN(X) (((X) + (SMP_CACHE_BYTES - 1)) & ~(SMP_CACHE_BYTES - 1))



2010-01-06 14:58:00 supperwangli 阅读数 3857

1. 引子
int a;  
int size = 8;
   
如果让a为(size =8)的整数倍表示成二进制应是什么样子呢?那就是让这个数表示成二进制时的最后三位为0.
而要达到这一目标,只要下面这个数与它进行与运算就可以了:
  11111111 11111111 11111111 11111000  
而上面这个数实际下就是 ~ (size - 1),可以将该数称为size的对齐掩码size_mask.  
   
可这样做求出的是比a小的那个最大的8的倍数. 如果要求出比a大的是不是需要加上8就可以了?
可是如果a本身就是8的倍数, 这样加8不就错了吗, 所以在a基础上加上 size - 1, 然后与size的对齐掩码进行与运算.

这样, 我们可以定义下面的宏, 用于计算一个数a以size为倍数的前后两个值:
#define alignment_down(a, size) (a & (~(size-1)) )
#define alignment_up(a, size) ((a+size-1) & (~ (size-1)))
 
例如:
a=0, size=8,  则alignment_down(a,size)=0, alignment_up(a,size)=0.
a=6, size=8,  则alignment_down(a,size)=0, alignment_up(a,size)=8.
a=8, size=8,  则alignment_down(a,size)=8, alignment_up(a,size)=8.
a=14, size=8, 则alignment_down(a,size)=8, alignment_up(a,size)=16.
 
注意:size应当为2的n次方, 即2, 4, 8, 16, 32, 64, 128, 256, 1024, 2048, 4096.....
 
2. 在linux中的应用
上面的计算方法在linux等代码中也常常可以看到,下面给出几个例子.
 
例1:当分配地址addr时, 要将该地址以size为倍数对齐, 而且要得到是比addr大的值, 则使用_ALIGN宏:
/* align addr on a size boundary - adjust address up if needed -- Cort */
#define _ALIGN(addr,size)   (((addr)+(size)-1)&(~((size)-1)))

例2:与页面对齐相关的宏
#define PAGE_SIZE               4096
#define PAGE_MASK               (~(PAGE_SIZE-1))
/* to align the pointer to the (next) page boundary */
#define PAGE_ALIGN(addr)        (((addr)+PAGE_SIZE-1) & PAGE_MASK)
 
例3:与skb分配时对齐相关的宏
#define SKB_DATA_ALIGN(X)   (((X) + (SMP_CACHE_BYTES - 1)) & ~(SMP_CACHE_BYTES - 1))
 
struct sk_buff *__alloc_skb(unsigned int size, gfp_t gfp_mask, int fclone)
{
    ......
 
    /* Get the HEAD */
    skb = kmem_cache_alloc(cache, gfp_mask & ~__GFP_DMA);
    if (!skb)
         goto out;
 
    /* Get the DATA. Size must match skb_add_mtu(). */
    size = SKB_DATA_ALIGN(size);
    data = kmalloc_track_caller(size + sizeof(struct skb_shared_info),  gfp_mask);
    if (!data)
         goto nodata;
    ......
}

Linux中_ALIGN宏背后的原理

阅读数 630

原文出处:http://www.linuxdiyf.com/viewarticle.php?id=43461

博文 来自: wangpeihuixyz

Linux中_ALIGN宏背后的原理——内存对齐

阅读数 4

转载自:http://englishman2008.blog.163.com/blog/static/2801290720114210254690/1. 原理   inta;    intsize=8;      <---->1000(bin)    计算a以size为倍数的下界数:   就让这个数(要计算的这个数)表示成二进制时,最后三位为0就可以达到这个...

博文 来自: weixin_34252686

Linux中_ALIGN宏背后的原理——内存对齐

阅读数 487

1.原理   inta;   intsize=8;       1000(bin)   计算a以size为倍数的下界数:   就让这个数(要计算的这个数)表示成二进制时,最后三位为0就可以达到这个目标。只要下面这个数与a进行"与运算"就可以了:   11111111111111111111111111111000   而上面这个数实际下

博文 来自: jhonguy

Linux中_ALIGN宏背后的原理(ZZ) -- 内存对齐

阅读数 599

1.引子   inta;    intsize=8;      1000(bin)    计算a以size为倍数的下界数:   就让这个数(要计算的这个数)表示成二进制时,最后三位为0就可以达到这个目标。只要下面这个数与a进行"与运算"就可以了:   11111111111111111111111111111000   而上面这个数实际下

博文 来自: u010433656

Linux中_ALIGN宏背后的原理(ZZ) -- 内存对齐

阅读数 210

转载地址:https://www.cnblogs.com/med-dandelion/p/4532318.html1.引子   inta;    intsize=8;      <---->1000(bin)    计算a以size为倍数的下界数:   就让这个数(要计算的这个数)表示成二进制时,最后三位为0就可以达到这个目标。只要下面这个数与a进行"...

博文 来自: kunkliu
没有更多推荐了,返回首页