請教幾個(gè)kernel函數(shù)的解釋

yizhengming

跪求大蝦指點(diǎn)： bitmap_find_next_zero_area 和bitmap_set 函數(shù)完成什么功能，以及操作什么數(shù)據(jù)結(jié)構(gòu) 或者給個(gè)解釋這些函數(shù)的鏈接  小弟感激不盡

aweii

尋找位圖中下一個(gè)0所在位置；設(shè)置位圖中的指定位

yizhengming

回復(fù) 2# aweii


    非常感謝 希望能舉個(gè)例子

aweii

你說的函數(shù)或者宏在我讀的版本2.6.24中沒有，不過我找到了類似的函數(shù)
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;
        }
}

實(shí)現(xiàn)原理應(yīng)該差不多吧。一個(gè)調(diào)用實(shí)例是：
set_bitmap(t->io_bitmap_ptr, from, num, !turn_on);
這里實(shí)現(xiàn)了將t->io_bitmap_ptr指向的位圖的from開頭的num位置0或置1，
參數(shù)!turn_on==1時(shí)置1，!turn_on==0時(shí)置0.

aweii

這種函數(shù)的實(shí)現(xiàn)原理都是通過位操作，先產(chǎn)生相應(yīng)的位掩碼（對應(yīng)位全為1）定位到要操作的位，置1的話通過和掩碼進(jìn)行或操作；置0的話，和掩碼的反碼進(jìn)行與操作。

aweii

一個(gè)測試用例：
#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是定義的數(shù)值，我用的是sizeof，所以要轉(zhuǎn)換成int,否則會(huì)出錯(cuò)。

aweii

以上在VC6和DEV C++中編譯通過，顯示結(jié)果是“32,65529”

yizhengming

回復(fù) 8# aweii


    太感謝了..