Linux cpumask分析

最新推荐文章于 2024-04-27 10:00:00 发布

原创最新推荐文章于 2024-04-27 10:00:00 发布 · 1.4k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

kernel 专栏收录该内容

6 篇文章

订阅专栏

博客详细解析了Linux内核中的cpumask_t结构体，指出在64位系统中，一个unsigned long足以表示24个核的CPU。文章讨论了cpu_possible_mask和cpu_online_mask位图的作用，分别用于表示系统中的所有CPU和当前在线的CPU。

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

typedef struct cpumask { DECLARE_BITMAP(bits, NR_CPUS); } cpumask_t;
#define DECLARE_BITMAP(name,bits) \
unsigned long name[BITS_TO_LONGS(bits)]
#define BITS_TO_LONGS(nr) DIV_ROUND_UP(nr, BITS_PER_BYTE * sizeof(long))
#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

/*
* cpu_bit_bitmap[] is a special, "compressed" data structure that
* represents all NR_CPUS bits binary values of 1<<nr.
*
* It is used by cpumask_of() to get a constant address to a CPU
* mask value that has a single bit set only.
*/

/* cpu_bit_bitmap[0] is empty - so we can back into it */
#define MASK_DECLARE_1(x) [x+1][0] = (1UL << (x))
#define MASK_DECLARE_2(x) MASK_DECLARE_1(x), MASK_DECLARE_1(x+1)
#define MASK_DECLARE_4(x) MASK_DECLARE_2(x), MASK_DECLARE_2(x+2)
#define MASK_DECLARE_8(x) MASK_DECLARE_4(x), MASK_DECLARE_4(x+4)

const unsigned long cpu_bit_bitmap[BITS_PER_LONG+1][BITS_TO_LONGS(NR_CPUS)] = {

MASK_DECLARE_8(0), MASK_DECLARE_8(8),
MASK_DECLARE_8(16), MASK_DECLARE_8(24),
#if BITS_PER_LONG > 32
MASK_DECLARE_8(32), MASK_DECLARE_8(40),
MASK_DECLARE_8(48), MASK_DECLARE_8(56),
#endif
};
EXPORT_SYMBOL_GPL(cpu_bit_bitmap);

const DECLARE_BITMAP(cpu_all_bits, NR_CPUS) = CPU_BITS_ALL;
EXPORT_SYMBOL(cpu_all_bits);

#ifdef CONFIG_INIT_ALL_POSSIBLE
static DECLARE_BITMAP(cpu_possible_bits, CONFIG_NR_CPUS) __read_mostly
= CPU_BITS_ALL;
#else
static DECLARE_BITMAP(cpu_possible_bits, CONFIG_NR_CPUS) __read_mostly;
#endif
const struct cpumask *const cpu_possible_mask = to_cpumask(cpu_possible_bits);
EXPORT_SYMBOL(cpu_possible_mask);

static DECLARE_BITMAP(cpu_online_bits, CONFIG_NR_CPUS) __read_mostly;
const struct cpumask *const cpu_online_mask = to_cpumask(cpu_online_bits);
EXPORT_SYMBOL(cpu_online_mask);

static DECLARE_BITMAP(cpu_present_bits, CONFIG_NR_CPUS) __read_mostly;
const struct cpumask *const cpu_present_mask = to_cpumask(cpu_present_bits);
EXPORT_SYMBOL(cpu_present_mask);

static DECLARE_BITMAP(cpu_active_bits, CONFIG_NR_CPUS) __read_mostly;
const struct cpumask *const cpu_active_mask = to_cpumask(cpu_active_bits);
EXPORT_SYMBOL(cpu_active_mask);