Linux cpumask分析

转自：http://blog.csdn.net/nirenxiaoxiao/article/details/21462053

首先我们来分析一下定义在cpumask.h中 结构体cpumask_t

[cpp]  view plain  copy

 

1. typedef struct cpumask { DECLARE_BITMAP(bits, NR_CPUS); } cpumask_t;  
2. #define DECLARE_BITMAP(name,bits) \  
3.     unsigned long name[BITS_TO_LONGS(bits)]  
4. #define BITS_TO_LONGS(nr)   DIV_ROUND_UP(nr, BITS_PER_BYTE * sizeof(long))  
5. #define DIV_ROUND_UP(n,d) (((n) + (d) - 1) / (d))  

假设我们当前使用的cpu核数为24，即NR_CPUS=24，sizeof(long)=8，BITS_PER_BYTE=8，则在DIV_ROUND_UP(n,d)中， n = 24,d=64，宏的展开结果为(24+64-1)/64 = 1，DECLARE_BITMAP(name,bits) 展开后即为 unsigned long name[1]，最后cpumask即为：

struct cpumask{

unsigned long bits[1];

};

绕了好大一个圈，就定义了一个unsigned long bits[1]，想想就明白了，64位机器上，一个long有64个bit，而只有24个核，所以一个long足够表示了。在Linux内核中，cpu_possible_mask 位图，用来表示系统中的CPU，每颗处理器对应其中一位，
cpu_online_mask 位图，用来当前处于工作状态的CPU，每颗处理器对应其中一位

接下来，分析cpu_bit_map

[cpp]  view plain  copy

 

1. /* 
2.  * cpu_bit_bitmap[] is a special, "compressed" data structure that 
3.  * represents all NR_CPUS bits binary values of 1<<nr. 
4.  * 
5.  * It is used by cpumask_of() to get a constant address to a CPU 
6.  * mask value that has a single bit set only. 
7.  */  
8.   
9. /* cpu_bit_bitmap[0] is empty - so we can back into it */  
10. #define MASK_DECLARE_1(x)   [x+1][0] = (1UL << (x))  
11. #define MASK_DECLARE_2(x)   MASK_DECLARE_1(x), MASK_DECLARE_1(x+1)  
12. #define MASK_DECLARE_4(x)   MASK_DECLARE_2(x), MASK_DECLARE_2(x+2)  
13. #define MASK_DECLARE_8(x)   MASK_DECLARE_4(x), MASK_DECLARE_4(x+4)  
14.   
15. const unsigned long cpu_bit_bitmap[BITS_PER_LONG+1][BITS_TO_LONGS(NR_CPUS)] = {  
16.   
17.     MASK_DECLARE_8(0),  MASK_DECLARE_8(8),  
18.     MASK_DECLARE_8(16), MASK_DECLARE_8(24),  
19. #if BITS_PER_LONG > 32  
20.     MASK_DECLARE_8(32), MASK_DECLARE_8(40),  
21.     MASK_DECLARE_8(48), MASK_DECLARE_8(56),  
22. #endif  
23. };  
24. EXPORT_SYMBOL_GPL(cpu_bit_bitmap);