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

天衣有縫

冠蓋滿京華,斯人獨憔悴~
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>
            欧美激情视频一区二区三区不卡| 亚洲三级色网| 久久九九99视频| 亚洲线精品一区二区三区八戒| 日韩视频精品在线| 亚洲伦理在线| 国产精品99久久不卡二区| 一区二区三区回区在观看免费视频| 夜夜嗨av一区二区三区中文字幕 | 亚洲在线第一页| 亚洲视屏一区| 欧美一区2区三区4区公司二百 | 亚洲欧洲精品天堂一级| 亚洲片区在线| 亚洲视频网站在线观看| 久久国产精品久久久| 久久女同精品一区二区| 欧美激情在线免费观看| 在线中文字幕日韩| 久久av在线| 欧美日韩精品免费看| 国产女优一区| 亚洲国产精品第一区二区| 亚洲精品在线免费| 欧美专区在线观看一区| 欧美激情精品久久久久| 99在线热播精品免费| 先锋亚洲精品| 亚洲国产日韩欧美在线图片| 亚洲第一页在线| 亚洲一区二区三区免费视频| 久久一区中文字幕| 国产精品视频精品| 亚洲三级免费电影| 久久九九有精品国产23| 91久久在线视频| 久久成人精品无人区| 欧美日韩成人综合在线一区二区| 国产模特精品视频久久久久| 亚洲人体一区| 久久夜色精品亚洲噜噜国产mv| 亚洲精品中文字| 久久―日本道色综合久久| 国产精品红桃| 亚洲精品乱码久久久久久| 久久久欧美一区二区| 宅男精品导航| 欧美日韩成人综合| 亚洲精品欧美日韩| 欧美xart系列在线观看| 欧美伊人精品成人久久综合97| 欧美三级视频| 这里只有精品丝袜| 欧美激情精品久久久久久蜜臀 | 欧美日韩精品在线| 亚洲欧洲精品一区二区三区不卡 | 国产精品亚洲美女av网站| 亚洲成人在线视频网站| 久久大香伊蕉在人线观看热2| 99热这里只有精品8| 欧美大秀在线观看| 亚洲国产美女精品久久久久∴| 久久久综合视频| 久久精品视频亚洲| 在线免费观看欧美| 欧美 亚欧 日韩视频在线| 久久久久久久国产| 在线观看91久久久久久| 理论片一区二区在线| 久久精品亚洲| 亚洲国产91| 亚洲精品一区二区三区不| 欧美精品在线观看91| 一本久久青青| 在线综合视频| 国产亚洲欧美另类中文| 久久五月天婷婷| 另类av导航| 一区二区三区高清不卡| 一本色道久久综合狠狠躁篇怎么玩| 欧美精品一区二区三区视频| 正在播放亚洲一区| 亚洲欧美一区二区精品久久久| 亚洲欧美视频在线观看| 激情一区二区三区| 91久久久久| 国产精品久久亚洲7777| 久久青草欧美一区二区三区| 久久午夜电影| 一本大道久久a久久综合婷婷| 中文国产亚洲喷潮| 激情成人在线视频| 亚洲精品日本| 国产主播一区二区三区四区| 欧美激情第4页| 国产精品日韩高清| 牛夜精品久久久久久久99黑人| 欧美极品在线播放| 欧美一区免费| 欧美久久电影| 久久久午夜视频| 欧美精品在线观看91| 久久久久亚洲综合| 欧美日韩免费观看一区| 久久躁狠狠躁夜夜爽| 欧美日韩中文| 欧美国产日韩一区二区在线观看| 国产精品久久久久久久久| 欧美大片91| 国产亚洲欧洲| 亚洲一二三区精品| 亚洲最快最全在线视频| 久久久蜜桃精品| 欧美一区深夜视频| 欧美视频一区二| 亚洲高清一二三区| 一区二区视频免费在线观看| 亚洲视频网站在线观看| 亚洲三级影片| 久久手机精品视频| 久久久久久久综合| 国产精品理论片在线观看| 亚洲精品久久视频| 亚洲日本va在线观看| 久久精品国产99国产精品澳门| 亚洲摸下面视频| 欧美日韩国产系列| 亚洲精品色婷婷福利天堂| 91久久夜色精品国产九色| 久久国产精品99久久久久久老狼| 亚洲欧美电影院| 欧美性大战久久久久| 亚洲精品小视频在线观看| 亚洲精品九九| 欧美国产第一页| 亚洲激情国产精品| 日韩图片一区| 欧美激情成人在线视频| 欧美国产日韩一二三区| 91久久在线播放| 欧美va天堂| 亚洲高清激情| 99视频+国产日韩欧美| 欧美激情一区二区三区在线视频观看 | 一区二区三区高清在线| 欲色影视综合吧| 久久久久久久综合| 欧美成人精品三级在线观看| 黄色成人小视频| 久久久久久夜精品精品免费| 久久久久久夜| 亚洲国产成人porn| 欧美国产第一页| 一本久道久久综合中文字幕| 亚洲一二三区视频在线观看| 国产精品久久久久久一区二区三区 | 欧美精品国产精品| 99国产精品99久久久久久粉嫩| 亚洲一区二区动漫| 国产精品亚洲视频| 久久久水蜜桃| 亚洲国产老妈| 亚洲欧美激情精品一区二区| 国产一区二区三区在线观看精品| 久久久精品国产免费观看同学| 欧美黄色小视频| 亚洲一区欧美激情| 国语自产精品视频在线看抢先版结局| 久久偷窥视频| 一本综合精品| 久热精品视频在线免费观看| 91久久精品日日躁夜夜躁国产| 欧美日韩视频免费播放| 亚洲免费在线看| 亚洲第一成人在线| 先锋影音一区二区三区| 韩国精品主播一区二区在线观看| 美女成人午夜| 亚洲欧美激情在线视频| 欧美国产精品日韩| 亚洲伊人观看| 91久久精品国产91性色tv| 国产麻豆成人精品| 欧美国产日韩免费| 久久av红桃一区二区小说| 亚洲精品国产品国语在线app| 欧美中文字幕在线| 在线亚洲欧美| 亚洲黄色高清| 狠狠v欧美v日韩v亚洲ⅴ| 欧美日韩免费一区二区三区| 久久国产色av| 亚洲欧美精品| 99视频一区二区| 亚洲国产高清在线| 男人的天堂成人在线| 欧美一区二区三区视频在线观看 | 国产日韩综合| 欧美日韩人人澡狠狠躁视频| 久久永久免费|