青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

天衣有縫

冠蓋滿京華,斯人獨(dú)憔悴~
posts - 35, comments - 115, trackbacks - 0, articles - 0
   :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

    在我們?nèi)粘3绦蛑校E龅綄戞湵淼那闆r。對于c++程序,stl提供了list和vector兩個模板,使用起來很方便。但是很多環(huán)境下,我們只能使用c,大多數(shù)人都是自己封裝相關(guān)接口,花費(fèi)了不必要的時(shí)間。linux內(nèi)核提供了基于面向?qū)ο笏枷氲逆湵恚篿nclude/linux/list.h。通過簡單的修改就可以用到我們的用戶程序中去。

轉(zhuǎn)載請保留原創(chuàng)(msn and emailjinglexy at yahoo dot com dot cn)http://m.shnenglu.com/jinglexy

這里是從montavista內(nèi)核linux-2.6.10取出來的鏈表程序,2.62.4內(nèi)核存在一些差異。具體程序分析可以參考:http://www-128.ibm.com/developerworks/cn/linux/kernel/l-chain,這里只說明使用情況。

首先修改源程序,在#ifdef __KERNEL__3include語句的后面加入下面程序:

(藍(lán)色是加入部分)

#ifdef __KERNEL__


#include <linux/stddef.h>

#include <linux/prefetch.h>

#include <asm/system.h>

#elif 1

 

#define prefetch(x) 1

#define smp_wmb(x)     1

 

#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)

#define container_of(ptr, type, member) ({                \

        const typeof( ((type *)0)->member ) *__mptr = (ptr);       \

        (type *)( (char *)__mptr - offsetof(type,member) );})

 

 

下面做一個測試程序:

#include <unistd.h>

#include <stdlib.h>

#include <stdio.h>

#include "list.h"

 

#define DEBUG do {                                 \

       printf("**************************\n");        \

       printf("list 1:\n");                         \

       list_for_each(i, &list1) {              \

              mylist_t *ops =            \

              list_entry(i,                         \

              mylist_t, list);         \

              printf("pf is %d\n", ops->pf);              \

       }                                        \

                                                 \

       printf("list 2:\n");                         \

       list_for_each(i, &list2) {              \

              mylist_t *ops =            \

              list_entry(i,                         \

              mylist_t, list);         \

              printf("pf is %d\n", ops->pf);              \

       }                                        \

} while(0);

 

#if 1

typedef struct __mylist {

       int pf;

       char name[FILENAME_MAX];

 

       struct list_head list;

} mylist_t;

#else

typedef struct __mylist {

       struct list_head list;

 

       int pf;

       char name[FILENAME_MAX];

} mylist_t;

#endif

 

static LIST_HEAD(list1);             /* define 2 list */

static LIST_HEAD(list2);

 

int main(int argc, char *argv[])

{

       struct list_head *i;

       mylist_t elem1;

       mylist_t elem2;

 

       INIT_LIST_HEAD(&list1);

       INIT_LIST_HEAD(&list2);

       elem1.pf = 2008;

       elem2.pf = 8002;

       list_add(&elem1.list, &list1);

       list_del(&elem1.list);

 

       list_add(&elem1.list, &list1);

       list_add_tail(&elem2.list, &list1);

       DEBUG;

 

       /* move element to another list */

       list_move_tail(&elem2.list, &list2);

       list_splice_init(&list1, &list2);       /* merge */

       DEBUG;

 

       return 0;

}

 

 

使用gcc編譯,gcc test.c,運(yùn)行程序,結(jié)果正是我們想要的。

Feedback

# re: 在用戶程序中使用linux內(nèi)核list(原創(chuàng))  回復(fù)  更多評論   

2007-04-23 12:31 by 天下無雙
暈,寫內(nèi)核才有,寫普通程序不是每個版本的Linux都有l(wèi)ist可以用,比如FC6默認(rèn)安裝就沒有它。還是要自己寫一個,為了更好的移植性。

# re: 在用戶程序中使用linux內(nèi)核list(原創(chuàng))  回復(fù)  更多評論   

2007-04-23 16:22 by 天衣有縫
使用list.h可不是內(nèi)核的‘專利’,當(dāng)然我假定大家都有一份2.6的內(nèi)核源代碼,
linux環(huán)境使用起來是很方便的,就是上面寫的。

對于移植性,可能的確不太好吧,vc6就不指望編譯通過了。我這沒有vc7來驗(yàn)證一下,
聽說改進(jìn)挺大的。編譯的時(shí)候可能會碰到一些問題,如果是gcc特性的話改一下相關(guān)地方:
({ …… })這個不知道是否支持
求0地址結(jié)構(gòu)體域偏移也不知道是否支持

雖然麻煩,但是總比自己重新寫、調(diào)試來的快。何況一個文件里面包含了普通鏈表,
哈希鏈表,rcu鏈表,算是比較‘超值’了

歡迎討論

# re: 在用戶程序中使用linux內(nèi)核list(原創(chuàng))  回復(fù)  更多評論   

2007-04-24 12:12 by hobbes
不錯好東西:)

# re: 在用戶程序中使用linux內(nèi)核list(原創(chuàng))  回復(fù)  更多評論   

2009-11-03 16:00 by DKs
有人試過在APP上多pthread使用這個rcu嗎?
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            国产一区二区视频在线观看| 亚洲一线二线三线久久久| 在线观看一区二区精品视频| 欧美大胆人体视频| 鲁鲁狠狠狠7777一区二区| 久久尤物视频| 美国十次了思思久久精品导航| 久久久九九九九| 久久艳片www.17c.com| 免费久久99精品国产自| 欧美另类videos死尸| 欧美日韩免费看| 国产精品网站在线观看| 国产一区欧美| 亚洲精品久久在线| 亚洲伊人网站| 免费久久精品视频| 日韩午夜在线| 欧美一级精品大片| 欧美成人免费在线观看| 欧美私人网站| 1769国产精品| 亚洲一区中文| 亚洲第一在线视频| 亚洲人成免费| 久久九九国产| 欧美精选午夜久久久乱码6080| 国产精品一区二区久久精品| 在线精品国精品国产尤物884a| 亚洲一区二区三区在线| 美玉足脚交一区二区三区图片| 一本综合精品| 亚洲二区免费| 欧美日本精品在线| 国产欧美日本一区视频| 亚洲激情国产| 久久精品视频免费| 日韩视频欧美视频| 理论片一区二区在线| 国产精品一区久久| 日韩亚洲综合在线| 免费不卡欧美自拍视频| 亚洲综合色噜噜狠狠| 欧美区视频在线观看| 亚洲国产精品一区二区三区| 久久久久国产精品厨房| 亚洲伊人网站| 国产精品va在线| 在线亚洲一区| 亚洲日本va在线观看| 免费91麻豆精品国产自产在线观看| 国产欧美午夜| 欧美亚洲日本一区| 亚洲一区二区三区在线播放| 欧美午夜不卡在线观看免费 | 在线观看视频一区二区| 午夜天堂精品久久久久| 在线视频精品一| 国产精品播放| 先锋影音一区二区三区| 中文在线一区| 国产精品久久一级| 亚洲欧美日韩另类| 亚洲一级在线观看| 国产精品视频福利| 欧美在线视频一区| 久久黄色小说| 影音先锋中文字幕一区| 欧美成年人网| 欧美黄色一区| 亚洲特级毛片| 午夜精品免费| 国内在线观看一区二区三区| 久久午夜电影网| 裸体一区二区| 夜夜嗨av色一区二区不卡| 亚洲精品日本| 国产精品美女久久久久久久| 久久久97精品| 美女日韩欧美| 亚洲一区二区三区久久| 性欧美暴力猛交69hd| 在线成人av.com| 亚洲人精品午夜| 国产老女人精品毛片久久| 久久阴道视频| 欧美日韩1区| 欧美一区二区日韩| 玖玖综合伊人| 一区二区激情| 亚洲一区二区黄色| 欧美顶级大胆免费视频| 欧美成人久久| 亚洲女同在线| 久久女同精品一区二区| 中文精品一区二区三区| 性欧美大战久久久久久久免费观看| 在线国产日韩| 中国av一区| 一色屋精品亚洲香蕉网站| 亚洲人成在线免费观看| 国产午夜久久| 日韩午夜免费视频| 亚洲高清不卡在线| 亚洲专区免费| 亚洲精品一线二线三线无人区| 亚洲自拍偷拍视频| 亚洲精品在线观看免费| 午夜精品久久久久久久久| 亚洲三级影院| 久久精品国产亚洲一区二区| 中文精品视频| 欧美激情第10页| 美女黄色成人网| 国产精品国产精品| 亚洲福利视频三区| 国内视频精品| 亚洲欧美国产精品va在线观看| 亚洲六月丁香色婷婷综合久久| 久久成人在线| 欧美一区二区视频在线观看| 欧美日韩国产精品一区| 欧美激情一区二区三区在线视频观看 | 欧美一区二区在线看| 中国成人黄色视屏| 免费在线看一区| 久久久久久久成人| 国产精品一级| 亚洲在线视频一区| 亚洲欧美日韩国产成人| 欧美日韩高清一区| 亚洲精品国产视频| 日韩一区二区电影网| 欧美国产精品日韩| 亚洲日本在线观看| 99在线视频精品| 欧美精品色综合| 91久久综合| 一区二区三区欧美成人| 欧美激情在线| 最新日韩精品| 亚洲视频电影图片偷拍一区| 欧美日韩免费| 在线亚洲一区二区| 午夜视频在线观看一区二区| 国产精品日韩电影| 性久久久久久久| 久久久久久久欧美精品| 精品999网站| 免费短视频成人日韩| 亚洲国产另类精品专区| 欧美精品福利| 久久成人这里只有精品| 国产亚洲欧美日韩精品| 久久久亚洲国产天美传媒修理工| 欧美成年网站| 在线视频日韩精品| 欧美午夜精品久久久| 亚洲摸下面视频| 嫩模写真一区二区三区三州| 亚洲精品国精品久久99热一| 欧美日韩在线三级| 欧美在线国产精品| 亚洲高清资源| 性xx色xx综合久久久xx| 在线精品国产成人综合| 欧美精品九九| 欧美亚洲网站| 亚洲精品精选| 久久人人97超碰人人澡爱香蕉 | 亚洲美女福利视频网站| 国产精品福利影院| 久久国产精品一区二区| 亚洲黄色在线看| 久久久国产精品一区二区中文| 亚洲片区在线| 国产精品无码永久免费888| 老司机免费视频一区二区三区| 亚洲美女毛片| 麻豆精品视频在线| 亚洲欧美日韩一区二区三区在线观看| 国产亚洲一本大道中文在线| 欧美精品www| 久久精品一区| 亚洲私拍自拍| 亚洲精选一区二区| 蜜桃av噜噜一区| 欧美亚洲免费高清在线观看| 亚洲精品之草原avav久久| 国内外成人免费激情在线视频网站| 欧美精品在线观看播放| 久久久久久久尹人综合网亚洲| 亚洲视频一区| 亚洲乱码久久| 亚洲福利视频在线| 美女露胸一区二区三区| 久久gogo国模裸体人体| 亚洲免费在线看| 99精品免费网| 日韩视频精品在线观看|