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. err = register_test_notifier(&test_notifier1);
  59. if (err)
  60. {
  61. printk("register test_notifier1 error\n");
  62. return -1;
  63. }
  64. printk("register test_notifier1 completed\n");
  65. err = register_test_notifier(&test_notifier2);
  66. if (err)
  67. {
  68. printk("register test_notifier2 error\n");
  69. return -1;
  70. }
  71. printk("register test_notifier2 completed\n");
  72. err = register_test_notifier(&test_notifier3);
  73. if (err)
  74. {
  75. printk("register test_notifier3 error\n");
  76. return -1;
  77. }
  78. printk("register test_notifier3 completed\n");
  79. return err;
  80. }
  81. /*
  82. * 卸载刚刚注册了的通知链
  83. */
  84. static void __exit unreg_notifier(void)
  85. {
  86. printk("Begin to unregister\n");
  87. unregister_test_notifier(&test_notifier1);
  88. unregister_test_notifier(&test_notifier2);
  89. unregister_test_notifier(&test_notifier3);
  90. printk("Unregister finished\n");
  91. }
  92. module_init(reg_notifier);
  93. 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
==============================

linux下notify机制(仅用于内核模块之间的通信)的更多相关文章

  1. 20155202 张旭 课下作业: Linux下IPC机制

    20155202张旭 Linux下IPC机制 IPC机制定义 在linux下的多个进程间的通信机制叫做IPC(Inter-Process Communication),它是多个进程之间相互沟通的一种方 ...

  2. 20155239吕宇轩 Linux下IPC机制

    20155239吕宇轩 Linux下IPC机制 - 共享内存 原理:把所有需要使用的共享数据都存放在共享内存 区域中,任何想要访问这些共享数据的进程都必须在自己的进程地址空间中新增加一块内存区域,用来 ...

  3. Linux下IPC机制

    Linux下IPC机制 实践要求 研究Linux下IPC机制:原理,优缺点,每种机制至少给一个示例,提交研究博客的链接 共享内存 管道 FIFO 信号 消息队列 IPC 进程间通信(IPC,Inter ...

  4. 【Linux下进程机制】从一道面试题谈linux下fork的运行机制

    今天一位朋友去一个不错的外企面试linux开发职位,面试官出了一个如下的题目: 给出如下C程序,在linux下使用gcc编译: #include "stdio.h" #includ ...

  5. linux下二机制文件的查看和编辑

    linux下很多命令都是二机制:/bin/下的各种命令---/bin/sh./bin/cat./bin/dmesg./bin/hostname等 如何查看这些二机制文件: xxd.hexdump 参考 ...

  6. [转]linux 下 使用 c / c++ 调用curl库 做通信开发

    example:   1. http://curl.haxx.se/libcurl/c/example.html  2. http://www.libcurl.org/book:  1. http:/ ...

  7. Linux的rsync 配置,用于服务器之间远程传大量的数据

    [教程主题]:rsync [课程录制]: 创E [主要内容] [1] rsync介绍 Rsync(Remote Synchronize) 是一个远程资料同步工具,可通过LAN/WAN快速同步多台主机, ...

  8. 网络篇:linux下select、poll、epoll之间的区别总结

    select.poll.epoll之间的区别总结 select,poll,epoll都是IO多路复用的机制.I/O多路复用就通过一种机制,可以监视多个描述符,一旦某个描述符就绪(一般是读就绪或者写就绪 ...

  9. Linux下fork机制详解(以PHP为例)

    考:https://blog.csdn.net/jason314/article/details/5640969 1.fork简介 一个进程,包括代码.数据和分配给进程的资源.fork()函数通过系统 ...

随机推荐

  1. set集合类型 redis

    向名称为key的set中添加元素: 命令:sadd                      #不允许有重复的值 2 删除名称为key的set中的元素: 命令:srem 3 随机返回并删除名称称为ke ...

  2. hdu 1087 Super Jumping! Jumping! Jumping!(动态规划)

    题意: 求解最大递增子序列. 例如:3 1 3 2 输入 3  个数 1 3 2 则递增子序列有 {1} {3} {2} {1 3} {1 2} ,故输出子序列的最大和 4 解题思路: x[n](n个 ...

  3. innerText在谷歌、火狐浏览器下的使用

    使用innerHTML.replace(/<.+?>/gim,'')代替innerText,简单正则替换一下

  4. 网站性能Web压力测试工具webbench

    webbench最多可以模拟3万个并发连接去测试网站的负载能力,个人感觉要比Apache自带的ab压力测试工具好,安装使用也特别方便. 1.适用系统:Linux 2.编译安装: wget http:/ ...

  5. php导出excel

    感觉技术掌握的有些太杂了,一会儿鼓捣java,一会儿鼓捣php,一边还搞着.net, maybe this just is life. 此前同事给某县政法委做的一套维稳信息平台,数据库是封装了mysq ...

  6. 【转】不得不看的两次从C++回归C的高手评论C++

    不得不看的两次从C++回归C的高手评论C++ Linux之父炮轰C++:糟糕程序员的垃圾语言 Linux之父话糙理不糙 不得不看的两次从C++回归C的高手评论C++ C语言是否该扔进垃圾桶 为什么每个 ...

  7. Scheme笔记(1)

    (define pi 3.14159) (define radius 10) (* pi (* radius radius)) (define circumference (* 2 pi radius ...

  8. 百度图片爬虫-python版

               self.browser=imitate_browser.BrowserBase()            self.chance=0            self.chanc ...

  9. python 异步线程简单实现

    import threading def foo(): with open(r'./result.log','wb') as f: f.write('=some logs here ==') t = ...

  10. VMware的四种网络连接方式

    mkdir  /mn/cdrom mount /dev/cdrom /mnt/cdrom Bridge:这种方式最简单,直接将虚拟网卡桥接到一个物理网卡上面,和linux下一个网卡 绑定两个不同地址类 ...