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

天衣有縫

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

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

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

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

轉載請保留原創(msn and emailjinglexy at yahoo dot com dot cn)http://www.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>
            亚洲在线电影| 欧美视频在线观看免费| 久久久精彩视频| 欧美激情免费观看| 国产精品v欧美精品v日韩 | 久久一区视频| 久久久综合网| 久久不射2019中文字幕| 国产日韩欧美一区二区| 国产精品资源在线观看| 国产精品久久久久久模特| 国产精品每日更新| 黑人一区二区三区四区五区| 伊人婷婷欧美激情| 亚洲看片网站| 亚洲欧美电影院| 久久国产精品网站| 亚洲第一精品福利| 亚洲人成网在线播放| 欧美影院在线播放| 国产精品v日韩精品v欧美精品网站| 国产一区二区在线观看免费| 日韩亚洲欧美成人| 中文高清一区| 欧美一区二区三区久久精品| 欧美国产日韩二区| 亚洲激情在线视频| 欧美激情在线| 美女主播一区| 亚洲国产老妈| 欧美福利一区二区三区| 久久精品在线| 在线观看欧美黄色| 欧美激情一区在线| 美女久久一区| 国产一区二区三区久久久久久久久 | 久久人人97超碰国产公开结果 | 亚洲精品久久久久久久久久久| 久久超碰97人人做人人爱| 亚洲一级在线| 国产亚洲人成网站在线观看| 欧美一区二区三区免费观看视频| 一区二区免费在线播放| 国产视频不卡| 亚洲国产人成综合网站| 欧美无砖砖区免费| 亚洲欧美日韩综合一区| 欧美一区二区三区成人 | 国产日韩欧美日韩大片| 老司机久久99久久精品播放免费| 久久久五月婷婷| 亚洲精品欧美专区| 99视频精品| 亚洲经典自拍| 亚洲永久精品大片| 亚洲经典一区| 亚洲女ⅴideoshd黑人| 在线精品在线| 亚洲综合色丁香婷婷六月图片| 尤物精品在线| 午夜免费日韩视频| 中文亚洲视频在线| 欧美激情第三页| 亚洲精品视频在线播放| 亚洲成人在线免费| 另类图片综合电影| 麻豆精品一区二区综合av| 国产精品一级| 欧美激情视频网站| 国外成人免费视频| 亚洲欧美视频在线观看| 国产精品99久久99久久久二8| 久久香蕉国产线看观看av| 美玉足脚交一区二区三区图片| 欧美日韩八区| 一本色道久久综合亚洲精品不卡| 亚洲美女啪啪| 欧美日韩一二三区| 亚洲一级影院| 亚洲欧美日韩精品在线| 国产精品r级在线| 亚洲直播在线一区| 久久九九电影| 一区二区自拍| 欧美激情第10页| 亚洲美洲欧洲综合国产一区| 一区二区久久| 国产精品午夜在线观看| 久久久99国产精品免费| 亚洲国产视频a| 亚洲一区在线直播| 国产三区精品| 欧美激情精品久久久久久久变态 | 午夜精品免费在线| 久久亚洲图片| 夜夜狂射影院欧美极品| 国产欧美精品在线| 欧美mv日韩mv国产网站app| 一区二区三区鲁丝不卡| 久久夜色精品国产亚洲aⅴ| 亚洲欧美综合国产精品一区| 国产欧美日韩视频| 欧美激情一区二区三区全黄 | 亚洲第一免费播放区| 午夜激情久久久| 亚洲国产精品电影在线观看| 欧美日韩色综合| 美国十次成人| 欧美一区观看| 亚洲一区网站| 亚洲私人影院| 亚洲国产精品久久久久秋霞不卡| 欧美制服丝袜第一页| 亚洲一区在线直播| 亚洲卡通欧美制服中文| 精品动漫3d一区二区三区免费版 | 亚洲第一在线| 欧美电影免费观看高清| 久久久久久噜噜噜久久久精品| 日韩视频免费看| 亚洲另类春色国产| 亚洲精品一区中文| 亚洲国产综合91精品麻豆| 影音先锋一区| 激情综合自拍| 久久夜色精品国产| 亚洲精品乱码久久久久久蜜桃91| 亚洲高清自拍| 在线观看成人网| 亚洲精品一区二区三| 在线视频精品一区| 亚洲欧美日韩另类精品一区二区三区| 99riav1国产精品视频| 一区二区三区精品在线| 欧美一区亚洲| 欧美韩日一区| 亚洲午夜久久久| 久久精品久久99精品久久| 久久久久久久综合日本| 欧美国产亚洲视频| 国产精品免费一区豆花| 国产婷婷成人久久av免费高清 | 欧美精品福利视频| 国产精品一区免费视频| 亚洲福利精品| 午夜综合激情| 亚洲片在线观看| 欧美一区二区三区免费大片| 欧美精品精品一区| 黄色成人免费观看| 亚洲性av在线| 欧美激情免费在线| 欧美在线日韩在线| 国产精品嫩草影院一区二区| 亚洲人成网站影音先锋播放| 久久久久五月天| 一本大道久久a久久精品综合| 亚洲国产欧美在线人成| 亚洲国产综合在线| 欧美一区在线直播| 一本色道婷婷久久欧美| 欧美激情综合在线| 亚洲黄色在线观看| 欧美激情亚洲一区| 久久天堂成人| 亚洲国产片色| 欧美电影免费| 欧美成人一区在线| 亚洲黄色三级| 亚洲精选一区二区| 欧美日韩国产色视频| 日韩视频在线一区| 亚洲精品综合| 国产精品永久| 久久久久久综合| 欧美成人综合在线| 亚洲图片欧洲图片av| 亚洲视频在线一区| 国产主播一区二区三区| 免费观看亚洲视频大全| 久久夜色精品亚洲噜噜国产mv| 亚洲国产精品一区| 亚洲精品中文字幕在线观看| 欧美婷婷在线| 久久久午夜精品| 欧美激情中文字幕一区二区| 亚洲免费在线电影| 久久久欧美精品| 亚洲精品欧美日韩专区| 亚洲视频在线一区观看| 国产一区二区三区在线观看网站| 欧美电影免费观看大全| 欧美午夜大胆人体| 免费的成人av| 国产精品久久久久秋霞鲁丝| 免费中文日韩| 国产精品视频专区| 性欧美8khd高清极品| 91久久国产精品91久久性色| 亚洲视频电影在线|