Linux内核同步机制之completion
来源:互联网 发布:北京工业大学未来网络 编辑:程序博客网 时间:2024/05/21 17:12
原文:http://blog.csdn.net/bullbat/article/details/7401688
内核编程中常见的一种模式是,在当前线程之外初始化某个活动,然后等待该活动的结束。这个活动可能是,创建一个新的内核线程或者新的用户空间进程、对一个已有进程的某个请求,或者某种类型的硬件动作,等等。在这种情况下,我们可以使用信号量来同步这两个任务。然而,内核中提供了另外一种机制——completion接口。Completion是一种轻量级的机制,他允许一个线程告诉另一个线程某个工作已经完成。
结构与初始化
Completion在内核中的实现基于等待队列(关于等待队列理论知识在前面的文章中有介绍),completion结构很简单:
和信号量一样,初始化分为静态初始化和动态初始化两种情况:
静态初始化:动态初始化:
可见,两种初始化都将用于同步的done原子量置位了0,后面我们会看到,该变量在wait相关函数中减一,在complete系列函数中加一。
实现
同步函数一般都成对出现,completion也不例外,我们看看最基本的两个complete和wait_for_completion函数的实现。
wait_for_completion最终由下面函数实现:
而complete实现如下:
不看内核实现的源代码我们也能想到他的实现,不外乎在wait函数中循环等待done变为可用(正),而另一边的complete函数为唤醒函数,当然是将done加一,唤醒待处理的函数。是的,从上面的代码看到,和我们想的一样。内核也是这样做的。
运用
运用LDD3中的例子:
测试步骤:
1, mknod /dev/complete创建complete节点,在linux上驱动程序需要手动创建文件节点。
2, insmod complete.ko 插入驱动模块,这里要注意的是,因为我们的代码中是手动分配的设备号,很可能被系统已经使用了,所以如果出现这种情况,查看/proc/devices文件。找一个没有被使用的设备号。
3, cat /dev/complete 用于读该设备,调用设备的读函数
4, 打开另一个终端输入 echo “hello” > /dev/complete 该命令用于写入该设备。
- Linux内核同步机制之completion
- Linux内核同步机制之completion
- Linux内核同步机制之completion
- Linux内核同步机制之completion
- Linux内核同步机制之completion
- Linux内核同步机制之completion
- Linux内核的同步机制:completion
- Linux内核的同步机制:completion
- Linux内核同步:completion
- Linux内核同步机制completion学习(DECLARE_COMPLETION wait_for_completion complete)
- Linux内核同步机制之Memory barrier
- Linux内核同步机制之三------Seqlock
- 内核的completion机制
- Linux 内核同步机制
- Linux 内核同步机制
- Linux内核 - 同步机制
- linux内核同步机制
- Linux 内核同步机制
- angularJs表单校验(超级详细!!!)
- 8、ES6跨模块常量
- [spark streaming] 动态生成 Job 并提交执行
- Zookeeper介绍
- Mysql5安装教程
- Linux内核同步机制之completion
- json 数组的增加
- MySQL引擎
- Mac上安装MySQL服务与创建数据库
- HTML-img
- 学习回顾算法(顺序查找算法)
- 一款由React Native编写的开源App--Gank
- 给你一个字符串s和一个长度相同的单词列表。 找出s中所有子字符串的起始索引,这些字符串中的每个单词只是一个字符串,没有任何中介字符。
- spring boot版本演进