对kernel bitops的理解

kernelinside

最近碰到kernel panic,只是做很简单的文件操作，每次panic的地方都不一样。但基本都是说
/ # Unable to handle kernel paging request at virtual address 0863b400
Kernel panic - not syncing: Fatal exception in interrupt

具体见这个：
http://bbs.chinaunix.net/viewthr ... &extra=page%3D1

抓住一个panic样本深入分析了一下cpu 使用的test_bit及cpumask相关的代码，记在这里：

understanding based on:
include/linux/bitops.h
include/asm-generic/bitops/non-atomic.h

==bitops==
以addr为首址的数组长度为32，此数组描述SMP中所有的cpu
每一个元素是一个long*,指向的地址用来描述一个cpu.
每个cpu由此long*指向的地址中的一个bit来描述

nr是32bits长的整型，分为两部分
低5位用来确定以addr为首址的数组中某一元素中哪一个bit位用来描述此cpu.
取值范围0~31.
高27位用来确定以addr为首址的数组中哪一个元素用来描述此cpu.
取值范围0~31(与数组长度一致),每个bit位用来描述一个cpu.

BIT_MASK是把1左移nr中低5位数量的bit,用来定位32 bits中哪一个bit来
描述某一cpu.
5bit位可以描述32个cpu,所以SMP中支持的最大cpu数量为32.
当然这只是从数据结构的角度来看SMP支持的最大cpu数量。
google了一下，实际支持的cpu还受限于APIC的引脚神马的。。。

include/linux/cpumask.h文件中的
typedef struct cpumask { DECLARE_BITMAP(bits, NR_CPUS); } cpumask_t;
及kernel/time/tick-broadcast.c中的
static DECLARE_BITMAP(tick_broadcast_oneshot_mask, NR_CPUS);
用来初始化上面提到过的以addr为首址的数组，实际此数组长度受限于NR_CPUS,
所以用不到32个元素长度。
用tick_broadcast_oneshot_mask指向addr

总结：bitops是公共数据结构，很多地方都用到。
这里只是碰到SMP中对cpu的抽象做了一点分析。

有不对的，欢迎拍砖。