Chinaunix首页 | 论坛 | 博客
  • 博客访问: 998295
  • 博文数量: 442
  • 博客积分: 1146
  • 博客等级: 少尉
  • 技术积分: 1604
  • 用 户 组: 普通用户
  • 注册时间: 2010-11-04 12:52
个人简介

123

文章分类

全部博文(442)

文章存档

2017年(3)

2016年(15)

2015年(132)

2014年(52)

2013年(101)

2012年(110)

2011年(29)

分类: LINUX

2015-12-17 18:30:54

原文地址:Linux模式设计4-数据对齐 作者:lli_njupt

-------------------------------------------
本文系作者原创, 欢迎大家转载!
转载请注明出处:netwalker.blog.chinaunix.net
-------------------------------------------

内核在某些应用中,为了实现某种机制,比如分页,或者提高访问效率需要保证数据或者指针地址对齐到某个特定的整数值,比如连接代码脚本。这个值必须是2N。数据对齐,可以看做向上圆整的一种运算。

  1. include/linux/kernel.h
  2. #define ALIGN(x, a) __ALIGN_MASK(x, (typeof(x))(a) - 1)
  3. #define __ALIGN_MASK(x, mask) (((x) + (mask))&~(mask))
  4. #define PTR_ALIGN(p, a) ((typeof(p))ALIGN((unsigned long)(p), (a)))
  5. #define IS_ALIGNED(x, a) (((x) & ((typeof(x))(a) - 1)) == 0)

内核提供了两个用来对齐的宏ALIGN和PTR_ALIGN,一个实现数据对齐,而另一个实现指针的对齐。它们实现的核心都是__ALIGN_MASK,其中mask参数为低N位全为1,其余位全为0的掩码,它从圆整目标值2N - 1得到。__ALIGN_MASK得到对齐值,对于数据来说直接返回即可,而对于指针则需要进行强制转换。IS_ALIGNED宏用来判断当前值是否对齐与指定的值。内核中的分页对齐宏定义如下:

  1. arch/arm/include/asm/page.h
  2. /* PAGE_SHIFT determines the page size */
  3. #define PAGE_SHIFT 12
  4. #define PAGE_SIZE (1UL << PAGE_SHIFT)

  5. include/linux/mm.h
  6. /* to align the pointer to the (next) page boundary */
  7. #define PAGE_ALIGN(addr) ALIGN(addr, PAGE_SIZE)

PAGE_SIZE定义在体系架构相关的代码中,通常为4K。内核中提供的特性功能的对齐宏均是对ALIGN的扩展。下面提供一个代码示例,并给出结果:

  1. #include <stdio.h>
  2. ......
  3. int main()
  4. {
  5.   int a = 0 ,i = 0;
  6.   int *p = &a;

  7.   for(; i < 6; i++)
  8.      printf("ALIGN(%d, 4): %x\n", i, ALIGN(i, 4));
  9.     
  10.   printf("p:%p, PTR_ALIGN(p, 8): %p\n", p, PTR_ALIGN(p, 8));
  11.   printf("IS_ALIGNED(7, 8): %d, IS_ALIGNED(16, 8): %d\n", IS_ALIGNED(7, 8), IS_ALIGNED(16, 8));
  12.     
  13.   return 0;
  14. }

对齐宏测试结果:

  1. ALIGN(0, 4): 0
  2. ALIGN(1, 4): 4
  3. ......
  4. ALIGN(4, 4): 4
  5. ALIGN(5, 4): 8
  6. p:0xbf96c01c, PTR_ALIGN(p, 8): 0xbf96c020
  7. IS_ALIGNED(7, 8): 0, IS_ALIGNED(16, 8): 1

图 3. 数据对齐图

数据对齐图
阅读(692) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~