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

天衣有縫

冠蓋滿京華,斯人獨憔悴~
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)接口,花費了不必要的時間。linux內(nèi)核提供了基于面向?qū)ο笏枷氲逆湵恚篿nclude/linux/list.h。通過簡單的修改就可以用到我們的用戶程序中去。

轉(zhuǎn)載請保留原創(chuàng)(msn and emailjinglexy at yahoo dot com dot cn)http://www.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語句的后面加入下面程序:

(藍色是加入部分)

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

Feedback

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

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

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

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

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

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

歡迎討論

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

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

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

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>
            136国产福利精品导航| 一区二区三区 在线观看视| 久久国产一区二区| 亚洲网站在线| 国产一区二区三区精品欧美日韩一区二区三区| 亚洲在线视频网站| 亚洲欧美日韩精品在线| 国产婷婷色一区二区三区在线| 欧美一区二区三区免费大片| 久久激情综合| 亚洲日本电影在线| 在线一区二区三区四区五区| 国产午夜精品一区二区三区欧美| 久热爱精品视频线路一| 欧美激情第三页| 亚洲欧洲99久久| 久久影音先锋| 亚洲一级特黄| 久久久久久亚洲综合影院红桃| 亚洲国产欧美在线| 亚洲一区不卡| 亚洲国产一区视频| 亚洲一区二区3| 亚洲韩国精品一区| 亚洲欧美另类中文字幕| 在线观看三级视频欧美| 亚洲毛片av在线| 激情久久影院| 亚洲在线视频| 亚洲精品乱码久久久久久按摩观| 亚洲影视中文字幕| 亚洲久久视频| 欧美在线一二三| 亚洲色无码播放| 久久综合电影| 亚洲欧美日韩国产一区二区三区| 老司机午夜免费精品视频 | 亚洲欧美日韩另类| 亚洲黄色天堂| 欧美一区二区三区电影在线观看| a4yy欧美一区二区三区| 久久永久免费| 久久久www成人免费无遮挡大片| 欧美日韩精品一区视频 | 亚洲视频 欧洲视频| 久久视频精品在线| 欧美一区久久| 国产精品国产三级国产专播精品人| 男女av一区三区二区色多| 国产精品色在线| 夜夜嗨av一区二区三区中文字幕 | 国内成人精品视频| 一区二区三区日韩精品| 亚洲蜜桃精久久久久久久| 久久久久久国产精品一区| 欧美一区国产在线| 欧美午夜视频在线| 一本大道av伊人久久综合| 亚洲免费观看高清完整版在线观看| 久久久久国产精品www| 久久精品国产一区二区电影| 欧美日韩在线三级| 亚洲精品少妇30p| 中文欧美字幕免费| 欧美色精品天天在线观看视频| 亚洲精品乱码久久久久久黑人| 亚洲国产黄色片| 久久青草福利网站| 免费亚洲电影在线观看| 在线日韩视频| 欧美成人激情在线| 亚洲福利国产| av成人免费在线| 欧美性猛片xxxx免费看久爱| 一区二区三区欧美亚洲| 亚洲欧美综合精品久久成人| 国产精品一区免费在线观看| 亚洲欧美视频在线| 久久亚洲一区二区| 亚洲国产精品久久人人爱蜜臀 | 亚洲欧美国产视频| 久久看片网站| 亚洲国产精品va在线观看黑人| 免费在线日韩av| 亚洲精品一品区二品区三品区| 宅男在线国产精品| 国产欧美 在线欧美| 久久国内精品自在自线400部| 噜噜噜在线观看免费视频日韩 | 国产欧美日韩综合一区在线播放| 午夜精品国产更新| 免费看黄裸体一级大秀欧美| 亚洲精品欧美专区| 国产精品久久久久久久午夜| 午夜亚洲精品| 亚洲第一页在线| 午夜伦理片一区| 在线欧美日韩精品| 欧美午夜精品一区| 亚洲欧美视频| 亚洲人成网站在线播| 欧美一级久久久| 亚洲精品国产精品乱码不99按摩| 国产精品日本欧美一区二区三区| 久久国产色av| 日韩一级黄色大片| 美玉足脚交一区二区三区图片| 夜夜精品视频| 韩曰欧美视频免费观看| 欧美三区在线视频| 久久视频在线免费观看| 中文一区二区| 亚洲国产精品va在线看黑人| 香蕉成人啪国产精品视频综合网| 亚洲国产精品久久久久秋霞不卡| 国产精品无码永久免费888| 免费一区视频| 欧美在线观看日本一区| 一二三四社区欧美黄| 欧美成年视频| 久久精品一区二区| 亚洲在线观看视频网站| 亚洲精品乱码久久久久久蜜桃麻豆 | 久久亚洲国产精品一区二区| 亚洲午夜一区二区| 亚洲人体大胆视频| 欧美大片在线观看一区| 久久久亚洲午夜电影| 亚洲欧美视频在线观看视频| 亚洲毛片av| 亚洲精品在线视频观看| 曰韩精品一区二区| 狠狠综合久久| 韩国av一区二区三区在线观看| 国产欧美精品久久| 国产精品视频yy9099| 欧美三日本三级少妇三2023 | 午夜精品久久| 亚洲欧美激情视频| 午夜精品久久| 香港成人在线视频| 欧美在线不卡视频| 欧美在线1区| 久久久精品欧美丰满| 久久久久国产一区二区| 久久国产精品一区二区| 欧美一区深夜视频| 久久久精品欧美丰满| 欧美有码视频| 久久综合网络一区二区| 免费日韩一区二区| 欧美激情一二三区| 欧美日韩久久久久久| 欧美午夜免费电影| 国产欧美丝祙| 依依成人综合视频| 亚洲欧洲三级电影| 亚洲精品亚洲人成人网| 亚洲私人影院在线观看| 午夜综合激情| 久久中文在线| 亚洲日本成人| 亚洲一区视频在线| 久久久久久999| 欧美日本一区二区视频在线观看| 欧美日韩日本国产亚洲在线| 国产精品视频成人| 一区二区三区在线看| 日韩午夜高潮| 欧美在线视频免费| 欧美华人在线视频| 9人人澡人人爽人人精品| 午夜精品美女自拍福到在线| 久久亚洲风情| 欧美性生交xxxxx久久久| 国内综合精品午夜久久资源| 亚洲青涩在线| 性久久久久久久久| 亚洲第一精品夜夜躁人人爽 | 一区二区三区国产| 欧美在线观看网址综合| 欧美激情成人在线视频| 国产亚洲一区二区精品| 99视频在线精品国自产拍免费观看 | 国产精品久久激情| 伊人久久大香线蕉av超碰演员| 艳女tv在线观看国产一区| 久久久国产午夜精品| 亚洲毛片在线| 久久噜噜噜精品国产亚洲综合| 欧美三级特黄| 亚洲人成高清| 久久久国产一区二区三区| 日韩西西人体444www| 久久偷窥视频| 国产欧美精品一区二区三区介绍 | 亚洲美女在线视频| 久久精品一区蜜桃臀影院| 亚洲免费精彩视频| 美女网站久久|