免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 46573 | 回复: 51

内核通知链 学习笔记 [复制链接]

论坛徽章:
0
发表于 2008-12-09 18:34 |显示全部楼层
最近在看《深入理解Linux网络内幕》一书,学习了一下书中讲到的内核通知链方面的知识,写了一个读书笔记和一点代码来加深理解,希望能够对大家有一点帮助。内核通知链在网络方面得到了广泛的使用。


1.通知链表简介
    大多数内核子系统都是相互独立的,因此某个子系统可能对其它子系统产生的事件感兴趣。为了满足这个需求,也即是让某个子系统在发生某个事件时通知其它的子系统,Linux内核提供了通知链的机制。通知链表只能够在内核的子系统之间使用,而不能够在内核与用户空间之间进行事件的通知。
    通知链表是一个函数链表,链表上的每一个节点都注册了一个函数。当某个事情发生时,链表上所有节点对应的函数就会被执行。所以对于通知链表来说有一个通知方与一个接收方。在通知这个事件时所运行的函数由被通知方决定,实际上也即是被通知方注册了某个函数,在发生某个事件时这些函数就得到执行。其实和系统调用signal的思想差不多。

2.通知链表数据结构
    通知链表的节点类型为notifier_block,其定义如下:

  1. struct notifier_block
  2. {
  3.     int (*notifier_call)(struct notifier_block *self, unsigned long, void *);
  4.     struct notifier_block *next;
  5.     int priority;
  6. };
复制代码

    其中最重要的就是notifier_call这个函数指针,表示了这个节点所对应的要运行的那个函数。next指向下一个节点,即当前事件发生时还要继续执行的那些节点。

3.注册通知链
    在通知链注册时,需要有一个链表头,它指向这个通知链表的第一个元素。这样,之后的事件对该链表通知时就会根据这个链表头而找到这个链表中所有的元素。
    注册的函数是:
int notifier_chain_register(struct notifier_block **nl, struct notifier_block *n)
    也即是将新的节点n加入到nl所指向的链表中去。
    卸载的函数是:
int notifier_chain_unregister(strut notifier_block **nl, struct notifier_block *n)
    也即是将节点n从nl所指向的链表中删除。

4.通知链表
    当有事件发生时,就使用notifier_call_chain向某个通知链表发送消息。
int notifier_call_chain(struct notifier_block **nl, unsigned long val, void *v)
    这个函数是按顺序运行nl指向的链表上的所有节点上注册的函数。简单地说,如下所示:

  1.     struct notifier_block *nb = *n;

  2.     while (nb)
  3.     {
  4.         ret = nb->notifier_call(nb, val, v);
  5.         if (ret & NOTIFY_STOP_MASK)
  6.         {
  7.             return ret;
  8.         }
  9.         nb = nb->next;
  10.     }
复制代码


5.示例
    在这里,写了一个简单的通知链表的代码。

    实际上,整个通知链的编写也就两个过程:
    首先是定义自己的通知链的头节点,并将要执行的函数注册到自己的通知链中。
    其次则是由另外的子系统来通知这个链,让其上面注册的函数运行。

    我这里将第一个过程分成了两步来写,第一步是定义了头节点和一些自定义的注册函数(针对该头节点的),第二步则是使用自定义的注册函数注册了一些通知链节点。分别在代码buildchain.c与regchain.c中。
    发送通知信息的代码为notify.c。

代码1 buildchain.c
    它的作用是自定义一个通知链表test_chain,然后再自定义两个函数分别向这个通知链中加入或删除节点,最后再定义一个函数通知这个test_chain链。


  1. #include <asm/uaccess.h>
  2. #include <linux/types.h>
  3. #include <linux/kernel.h>
  4. #include <linux/sched.h>
  5. #include <linux/notifier.h>
  6. #include <linux/init.h>
  7. #include <linux/types.h>
  8. #include <linux/module.h>
  9. MODULE_LICENSE("GPL");

  10. /*
  11. * 定义自己的通知链头结点以及注册和卸载通知链的外包函数
  12. */

  13. /*
  14. * RAW_NOTIFIER_HEAD是定义一个通知链的头部结点,
  15. * 通过这个头部结点可以找到这个链中的其它所有的notifier_block
  16. */

  17. static RAW_NOTIFIER_HEAD(test_chain);

  18. /*
  19. * 自定义的注册函数,将notifier_block节点加到刚刚定义的test_chain这个链表中来
  20. * raw_notifier_chain_register会调用notifier_chain_register
  21. */

  22. int register_test_notifier(struct notifier_block *nb)
  23. {
  24.         return raw_notifier_chain_register(&test_chain, nb);
  25. }
  26. EXPORT_SYMBOL(register_test_notifier);

  27. int unregister_test_notifier(struct notifier_block *nb)
  28. {
  29.         return raw_notifier_chain_unregister(&test_chain, nb);
  30. }
  31. EXPORT_SYMBOL(unregister_test_notifier);

  32. /*
  33. * 自定义的通知链表的函数,即通知test_chain指向的链表中的所有节点执行相应的函数
  34. */

  35. int test_notifier_call_chain(unsigned long val, void *v)
  36. {
  37.         return raw_notifier_call_chain(&test_chain, val, v);
  38. }
  39. EXPORT_SYMBOL(test_notifier_call_chain);

  40. /*
  41. * init and exit
  42. */

  43. static int __init init_notifier(void)
  44. {
  45.         printk("init_notifier\n");
  46.         return 0;
  47. }

  48. static void __exit exit_notifier(void)
  49. {
  50.         printk("exit_notifier\n");
  51. }
  52. module_init(init_notifier);
  53. module_exit(exit_notifier);
复制代码


代码2 regchain.c
    该代码的作用是将test_notifier1 test_notifier2 test_notifier3这三个节点加到之前定义的test_chain这个通知链表上,同时每个节点都注册了一个函数。


  1. #include <asm/uaccess.h>
  2. #include <linux/types.h>
  3. #include <linux/kernel.h>
  4. #include <linux/sched.h>
  5. #include <linux/notifier.h>
  6. #include <linux/init.h>
  7. #include <linux/types.h>
  8. #include <linux/module.h>
  9. MODULE_LICENSE("GPL");

  10. /*
  11. * 注册通知链
  12. */

  13. extern int register_test_notifier(struct notifier_block*);

  14. extern int unregister_test_notifier(struct notifier_block*);

  15. static int test_event1(struct notifier_block *this, unsigned long event, void *ptr)
  16. {
  17.         printk("In Event 1: Event Number is %d\n", event);
  18.         return 0;
  19. }

  20. static int test_event2(struct notifier_block *this, unsigned long event, void *ptr)
  21. {
  22.         printk("In Event 2: Event Number is %d\n", event);
  23.         return 0;
  24. }

  25. static int test_event3(struct notifier_block *this, unsigned long event, void *ptr)
  26. {
  27.         printk("In Event 3: Event Number is %d\n", event);
  28.         return 0;
  29. }

  30. /*
  31. * 事件1,该节点执行的函数为test_event1
  32. */

  33. static struct notifier_block test_notifier1 =
  34. {
  35.         .notifier_call = test_event1,
  36. };

  37. /*
  38. * 事件2,该节点执行的函数为test_event1
  39. */

  40. static struct notifier_block test_notifier2 =
  41. {
  42.         .notifier_call = test_event2,
  43. };

  44. /*
  45. * 事件3,该节点执行的函数为test_event1
  46. */

  47. static struct notifier_block test_notifier3 =
  48. {
  49.         .notifier_call = test_event3,
  50. };

  51. /*
  52. * 对这些事件进行注册
  53. */

  54. static int __init reg_notifier(void)
  55. {
  56.         int err;
  57.         printk("Begin to register:\n");
  58.        
  59.         err = register_test_notifier(&test_notifier1);
  60.         if (err)
  61.         {
  62.                 printk("register test_notifier1 error\n");
  63.                 return -1;
  64.         }
  65.         printk("register test_notifier1 completed\n");

  66.         err = register_test_notifier(&test_notifier2);
  67.         if (err)
  68.         {
  69.                 printk("register test_notifier2 error\n");
  70.                 return -1;
  71.         }
  72.         printk("register test_notifier2 completed\n");

  73.         err = register_test_notifier(&test_notifier3);
  74.         if (err)
  75.         {
  76.                 printk("register test_notifier3 error\n");
  77.                 return -1;
  78.         }
  79.         printk("register test_notifier3 completed\n");
  80.         return err;
  81. }

  82. /*
  83. * 卸载刚刚注册了的通知链
  84. */

  85. static void __exit unreg_notifier(void)
  86. {
  87.         printk("Begin to unregister\n");
  88.         unregister_test_notifier(&test_notifier1);
  89.         unregister_test_notifier(&test_notifier2);
  90.         unregister_test_notifier(&test_notifier3);
  91.         printk("Unregister finished\n");
  92. }
  93. module_init(reg_notifier);
  94. module_exit(unreg_notifier);
复制代码


代码3 notify.c
    该代码的作用就是向test_chain通知链中发送消息,让链中的函数运行。

  1. #include <asm/uaccess.h>
  2. #include <linux/types.h>
  3. #include <linux/kernel.h>
  4. #include <linux/sched.h>
  5. #include <linux/notifier.h>
  6. #include <linux/init.h>
  7. #include <linux/types.h>
  8. #include <linux/module.h>
  9. MODULE_LICENSE("GPL");

  10. extern int test_notifier_call_chain(unsigned long val, void *v);

  11. /*
  12. * 向通知链发送消息以触发注册了的函数
  13. */

  14. static int __init call_notifier(void)
  15. {
  16.         int err;
  17.         printk("Begin to notify:\n");

  18. /*
  19. * 调用自定义的函数,向test_chain链发送消息
  20. */

  21.         printk("==============================\n");
  22.         err = test_notifier_call_chain(1, NULL);
  23.         printk("==============================\n");
  24.         if (err)
  25.                 printk("notifier_call_chain error\n");
  26.         return err;
  27. }


  28. static void __exit uncall_notifier(void)
  29. {
  30.         printk("End notify\n");
  31. }
  32. module_init(call_notifier);
  33. module_exit(uncall_notifier);
复制代码


Makefile文件

  1. obj-m:=buildchain.o regchain.o notify.o

  2. KERNELDIR:=/lib/modules/$(shell uname -r)/build

  3. default:
  4.         make -C $(KERNELDIR) M=$(shell pwd) modules
复制代码


运行:

  1. make

  2. insmod buildchain.ko
  3. insmod regchain.ko
  4. insmod notify.ko
复制代码


这样就可以看到通知链运行的效果了

下面是我在自己的机器上面运行得到的结果:
init_notifier
Begin to register:
register test_notifier1 completed
register test_notifier2 completed
register test_notifier3 completed
Begin to notify:
==============================
In Event 1: Event Number is 1
In Event 2: Event Number is 1
In Event 3: Event Number is 1
==============================

[ 本帖最后由 scutan 于 2008-12-11 22:33 编辑 ]

评分

参与人数 1可用积分 +6 收起 理由
Roemer + 6 精品文章

查看全部评分

论坛徽章:
36
IT运维版块每日发帖之星
日期:2016-04-10 06:20:00IT运维版块每日发帖之星
日期:2016-04-16 06:20:0015-16赛季CBA联赛之广东
日期:2016-04-16 19:59:32IT运维版块每日发帖之星
日期:2016-04-18 06:20:00IT运维版块每日发帖之星
日期:2016-04-19 06:20:00每日论坛发贴之星
日期:2016-04-19 06:20:00IT运维版块每日发帖之星
日期:2016-04-25 06:20:00IT运维版块每日发帖之星
日期:2016-05-06 06:20:00IT运维版块每日发帖之星
日期:2016-05-08 06:20:00IT运维版块每日发帖之星
日期:2016-05-13 06:20:00IT运维版块每日发帖之星
日期:2016-05-28 06:20:00每日论坛发贴之星
日期:2016-05-28 06:20:00
发表于 2008-12-09 19:49 |显示全部楼层
很佩服scutan兄边学习边总结的能力,而且经常是独立写出例程。赞一个

论坛徽章:
3
金牛座
日期:2014-06-14 22:04:062015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:49:45
发表于 2008-12-09 20:26 |显示全部楼层
不错,学习了

论坛徽章:
36
IT运维版块每日发帖之星
日期:2016-04-10 06:20:00IT运维版块每日发帖之星
日期:2016-04-16 06:20:0015-16赛季CBA联赛之广东
日期:2016-04-16 19:59:32IT运维版块每日发帖之星
日期:2016-04-18 06:20:00IT运维版块每日发帖之星
日期:2016-04-19 06:20:00每日论坛发贴之星
日期:2016-04-19 06:20:00IT运维版块每日发帖之星
日期:2016-04-25 06:20:00IT运维版块每日发帖之星
日期:2016-05-06 06:20:00IT运维版块每日发帖之星
日期:2016-05-08 06:20:00IT运维版块每日发帖之星
日期:2016-05-13 06:20:00IT运维版块每日发帖之星
日期:2016-05-28 06:20:00每日论坛发贴之星
日期:2016-05-28 06:20:00
发表于 2008-12-09 20:29 |显示全部楼层
例程简单明了,但又展示了notifier的使用方法。以前没时间写程序实践一下,直接实践了scutan兄的程序。

论坛徽章:
0
发表于 2008-12-09 20:35 |显示全部楼层
学习了:wink:

论坛徽章:
0
发表于 2008-12-09 22:51 |显示全部楼层
当出看得时候我也总结了一篇,但是感觉还是有差距啊。
还得继续提升总结能力

论坛徽章:
0
发表于 2008-12-09 22:54 |显示全部楼层
我顶~~你个肺~~

论坛徽章:
36
IT运维版块每日发帖之星
日期:2016-04-10 06:20:00IT运维版块每日发帖之星
日期:2016-04-16 06:20:0015-16赛季CBA联赛之广东
日期:2016-04-16 19:59:32IT运维版块每日发帖之星
日期:2016-04-18 06:20:00IT运维版块每日发帖之星
日期:2016-04-19 06:20:00每日论坛发贴之星
日期:2016-04-19 06:20:00IT运维版块每日发帖之星
日期:2016-04-25 06:20:00IT运维版块每日发帖之星
日期:2016-05-06 06:20:00IT运维版块每日发帖之星
日期:2016-05-08 06:20:00IT运维版块每日发帖之星
日期:2016-05-13 06:20:00IT运维版块每日发帖之星
日期:2016-05-28 06:20:00每日论坛发贴之星
日期:2016-05-28 06:20:00
发表于 2008-12-10 09:59 |显示全部楼层
原帖由 emmoblin 于 2008-12-9 22:51 发表
当出看得时候我也总结了一篇,但是感觉还是有差距啊。
还得继续提升总结能力


呵呵,兄台过谦了。有什么总结文章及时发上来,大家一起研究,也可以有助你完善和丰富你的总结啊。

论坛徽章:
0
发表于 2008-12-10 14:43 |显示全部楼层
原帖由 emmoblin 于 2008-12-9 22:51 发表
当出看得时候我也总结了一篇,但是感觉还是有差距啊。
还得继续提升总结能力


兄弟过奖了。大家多多交流,进步才快。

论坛徽章:
0
发表于 2008-12-10 15:11 |显示全部楼层
收藏 学习
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

DTCC2021中国数据库技术大会

【数造未来】2021年10月18日-20日第十二届中国数据库技术大会
ITPUB、大会的会员您们好: 因目前国内疫情严峻,为响应北京市最新疫情防控要求,保障参会人员的健康和安全,组委会经协商决定:DTCC2021第十二届中国数据库技术大会延期至10月18日-20日(周一~周三)在北京国际会议中心举行,由此给各位带来的不便,敬请谅解!

大会官网
  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP