请教几个kernel函数的解释

yizhengming

跪求大虾指点： bitmap_find_next_zero_area 和bitmap_set 函数完成什么功能，以及操作什么数据结构 或者给个解释这些函数的链接  小弟感激不尽

aweii

寻找位图中下一个0所在位置；设置位图中的指定位

yizhengming

回复 2# aweii


    非常感谢 希望能举个例子

aweii

你说的函数或者宏在我读的版本2.6.24中没有，不过我找到了类似的函数
static void set_bitmap(unsigned long *bitmap, unsigned int base, unsigned int extent, int new_value)
{
        unsigned long mask;
        unsigned long *bitmap_base = bitmap + (base / BITS_PER_LONG);
        unsigned int low_index = base & (BITS_PER_LONG-1);
        int length = low_index + extent;

        if (low_index != 0) {
                mask = (~0UL << low_index);
                if (length < BITS_PER_LONG)
                        mask &= ~(~0UL << length);
                if (new_value)
                        *bitmap_base++ |= mask;
                else
                        *bitmap_base++ &= ~mask;
                length -= BITS_PER_LONG;
        }

        mask = (new_value ? ~0UL : 0UL);
        while (length >= BITS_PER_LONG) {
                *bitmap_base++ = mask;
                length -= BITS_PER_LONG;
        }

        if (length > 0) {
                mask = ~(~0UL << length);
                if (new_value)
                        *bitmap_base++ |= mask;
                else
                        *bitmap_base++ &= ~mask;
        }
}

实现原理应该差不多吧。一个调用实例是：
set_bitmap(t->io_bitmap_ptr, from, num, !turn_on);
这里实现了将t->io_bitmap_ptr指向的位图的from开头的num位置0或置1，
参数!turn_on==1时置1，!turn_on==0时置0.

aweii

这种函数的实现原理都是通过位操作，先产生相应的位掩码（对应位全为1）定位到要操作的位，置1的话通过和掩码进行或操作；置0的话，和掩码的反码进行与操作。

aweii

一个测试用例：
#include <stdio.h>
#include <iostream.h>

#define BITS_PER_LONG sizeof(long)*8

unsigned long a=0xffff;

//位操作，将bitmap位图中，base开始的extent位置为new_value(0或1)
static void set_bitmap(unsigned long *bitmap, unsigned int base, unsigned int extent, int new_value)
{
        unsigned long mask;
        unsigned long *bitmap_base = bitmap + (base / BITS_PER_LONG);
        unsigned int low_index = base & (BITS_PER_LONG-1);
        int length = low_index + extent;

        if (low_index != 0) {
                mask = (~0UL << low_index);
                if (length < BITS_PER_LONG)
                        mask &= ~(~0UL << length);
                if (new_value)
                        *bitmap_base++ |= mask;
                else
                        *bitmap_base++ &= ~mask;
                length -= BITS_PER_LONG;
        }

        mask = (new_value ? ~0UL : 0UL);
        while (length >= (int)BITS_PER_LONG) {
                *bitmap_base++ = mask;
                length -= BITS_PER_LONG;
        }

        if (length > 0) {
                mask = ~(~0UL << length);
                if (new_value)
                        *bitmap_base++ |= mask;
                else
                        *bitmap_base++ &= ~mask;
        }
}


int main()
{

  unsigned long *b=&a;
  set_bitmap(b,1,2,0);
  cout<<BITS_PER_LONG<<","<<a<<endl;

}

aweii

linux中BITS_PER_LONG是定义的数值，我用的是sizeof，所以要转换成int,否则会出错。

aweii

以上在VC6和DEV C++中编译通过，显示结果是“32,65529”

yizhengming

回复 8# aweii


    太感谢了..