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

天衣有縫

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

在用戶程序中使用linux內核list(原創)

Posted on 2007-04-23 12:14 天衣有縫 閱讀(5418) 評論(4)  編輯 收藏 引用 所屬分類: program

    在我們日常程序中,常碰到寫鏈表的情況。對于c++程序,stl提供了list和vector兩個模板,使用起來很方便。但是很多環境下,我們只能使用c,大多數人都是自己封裝相關接口,花費了不必要的時間。linux內核提供了基于面向對象思想的鏈表:include/linux/list.h。通過簡單的修改就可以用到我們的用戶程序中去。

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

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

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

(藍色是加入部分)

#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,運行程序,結果正是我們想要的。

Feedback

# re: 在用戶程序中使用linux內核list(原創)  回復  更多評論   

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

# re: 在用戶程序中使用linux內核list(原創)  回復  更多評論   

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

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

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

歡迎討論

# re: 在用戶程序中使用linux內核list(原創)  回復  更多評論   

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

# re: 在用戶程序中使用linux內核list(原創)  回復  更多評論   

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>
            99v久久综合狠狠综合久久| 在线视频中文亚洲| 欧美jizz19性欧美| 久久免费视频网| 久久久另类综合| 久久九九99视频| 久久亚洲一区二区三区四区| 美女视频黄a大片欧美| 欧美国产先锋| 欧美色综合天天久久综合精品| 欧美视频1区| 国产精品一区二区视频| 伊人久久大香线| 亚洲最新色图| 欧美一区二区三区视频在线观看 | 免费久久99精品国产自| 欧美激情按摩在线| 国产日韩亚洲欧美综合| 亚洲精品久久久久久下一站| 老巨人导航500精品| 国产精品一卡| 亚洲福利视频一区| 亚洲综合第一| 欧美黄色成人网| 亚洲视频久久| 免费人成精品欧美精品| 国产精品大全| 亚洲国产欧美一区二区三区久久| 亚洲视频在线观看网站| 久久婷婷蜜乳一本欲蜜臀| 亚洲人在线视频| 午夜精品福利一区二区蜜股av| 欧美成人一区在线| 韩国三级在线一区| 亚洲欧美日本国产有色| 欧美激情一区二区三区全黄| 先锋影音国产精品| 国产精品成人在线观看| 在线播放豆国产99亚洲| 性欧美video另类hd性玩具| 亚洲精品1区| 久久久成人网| 国产一区在线观看视频| 亚洲欧美国产精品桃花| 亚洲人精品午夜在线观看| 久久尤物视频| 精东粉嫩av免费一区二区三区| 午夜电影亚洲| 亚洲天堂偷拍| 欧美午夜久久久| 一区二区成人精品 | 久久精品91久久久久久再现| 一本色道久久综合狠狠躁的推荐| 嫩模写真一区二区三区三州| 一区二区在线免费观看| 久久精品二区| 亚洲欧美制服另类日韩| 国产精品一二三| 亚洲欧美在线一区| 亚洲午夜在线观看视频在线| 欧美日韩视频在线一区二区 | 国产欧美一区二区视频| 午夜久久资源| 亚洲欧美在线观看| 国产午夜精品视频| 久久久久久久久久久久久久一区 | 性8sex亚洲区入口| 国产色爱av资源综合区| 久久精品国产亚洲5555| 久久电影一区| 国产一区二区三区av电影| 欧美在线你懂的| 欧美一区二视频| 狠狠干狠狠久久| 蜜臀av国产精品久久久久| 久久男人av资源网站| 亚洲精品1区| 洋洋av久久久久久久一区| 国产精品久久精品日日| 久久黄色级2电影| 美女网站在线免费欧美精品| 亚洲国语精品自产拍在线观看| 亚洲激情国产| 国产女精品视频网站免费| 美女网站久久| 欧美精品videossex性护士| 亚洲午夜激情在线| 欧美在线一二三四区| 亚洲精品国产精品乱码不99按摩| 99精品国产福利在线观看免费| 国产女主播一区二区| 欧美成黄导航| 欧美图区在线视频| 麻豆视频一区二区| 国产精品va在线| 免费欧美视频| 国产精品美女久久久久av超清| 老色鬼精品视频在线观看播放| 欧美日韩播放| 老色批av在线精品| 国产精品色婷婷| 亚洲国产另类精品专区| 国产一区二区三区成人欧美日韩在线观看 | 欧美肥婆bbw| 欧美性猛交xxxx乱大交退制版| 久久久久网址| 欧美视频网址| 欧美激情亚洲一区| 国产婷婷色一区二区三区四区| 亚洲欧洲精品成人久久奇米网| 国产午夜亚洲精品不卡| 日韩午夜激情av| 亚洲国产日韩美| 欧美在线视频一区二区三区| 亚洲性感美女99在线| 美女网站在线免费欧美精品| 久久久久久久一区二区三区| 国产精品99一区二区| 亚洲日本va午夜在线影院| 在线不卡亚洲| 欧美一区二区三区在线观看视频| 亚洲特级毛片| 欧美日韩国产精品自在自线| 欧美va亚洲va香蕉在线| 国产综合色产在线精品| 校园春色综合网| 亚洲欧美在线网| 亚洲午夜久久久久久久久电影网| 亚洲免费小视频| 国产精品99久久不卡二区| 欧美国产成人精品| 欧美国产欧美亚州国产日韩mv天天看完整 | 亚洲婷婷综合色高清在线| 欧美~级网站不卡| 欧美成人中文| 在线欧美三区| 久久久久欧美精品| 欧美xart系列在线观看| 在线观看国产精品淫| 久久精品人人做人人爽| 久久综合综合久久综合| 樱花yy私人影院亚洲| 久久人人爽人人爽| 欧美电影免费| 91久久黄色| 欧美日韩亚洲视频| 亚洲图中文字幕| 欧美自拍偷拍午夜视频| 一区精品在线| 欧美成人激情视频| 亚洲日韩欧美视频一区| 亚洲在线1234| 国产一区二区三区久久久久久久久| 久久国产欧美| 欧美激情一区二区三区成人| 在线视频亚洲欧美| 国产精品自在线| 久久国产精品99国产精| 欧美高清影院| 亚洲专区一区| 狠狠色伊人亚洲综合成人| 久久久无码精品亚洲日韩按摩| 亚洲国产欧美久久| 亚洲欧美www| 在线欧美日韩精品| 欧美午夜精品久久久| 翔田千里一区二区| 亚洲风情亚aⅴ在线发布| 亚洲伊人一本大道中文字幕| 精品99一区二区| 欧美少妇一区| 久久人体大胆视频| 亚洲视频在线观看一区| 麻豆国产精品一区二区三区| 一区二区激情视频| 激情av一区| 国产精品户外野外| 欧美18av| 久久国产福利国产秒拍| 亚洲视频欧美视频| 亚洲国产精品久久精品怡红院 | 亚洲人成网在线播放| 国产精品嫩草久久久久| 欧美粗暴jizz性欧美20| 亚洲欧美日韩中文在线制服| 亚洲精品激情| 欧美成人一区二区三区在线观看| 亚洲欧美电影院| 一区二区三区黄色| 亚洲高清激情| 国内视频一区| 国产乱码精品| 欧美日韩久久久久久| 麻豆91精品91久久久的内涵| 欧美一区激情| 亚洲一区二区高清| 久久久久久一区二区| 亚洲自拍偷拍视频| 亚洲欧洲日产国产综合网| 奶水喷射视频一区|