并发:

多个执行单元同时被执行.

竞态:

并发的执行单元对资源 ( 硬件资源和软件上的全局变量等 ) 的访问导致的竞争状态.

并发的处理:

处理并发的常用技术是加锁或者互斥,即保证在任何时间只有一个执行单元可以操作共享资源.

在 Linux 内核中主要通过 semaphore 机制 (信号量)和spin_lock 机制 (自旋锁)实现.

原子操作:

定义:

原子操作指的是在执行过程中不会被别的代码所中断的操作.

分为 位 和 整型变量 两类原子操作。

atomic_t  :

  1. typedef struct {
  2. volatile int counter;
  3. } atomic_t;

原子操作函数:

整型原子操作:

  1. void atomic_set(atomic_t *v, int i);   //设置原子变量v的值为i
  2. atomic_t v = ATOMIC_INIT(0);            //定义原子变量v, 并初始化为0  **************************
  3. atomic_read(atomic_t *v);              //获得原子变量的值,返回原子变量的值
  4. void atomic_add(int i, atomic_t *v);    //原子变量+i
  5. void atomic_sub(int i, atomic_t *v);    //原子变量-i
  6. void atomic_inc(atomic_t *v);           //原子变量+1            *******************************
  7. void atomic_dec(atomic_t *v);           //原子变量-1

对原子变量执行自增,自减和减操作后 ,测试其是否为0,为 0 则返回 true,否则返回 false :

  1. int atomic_inc_and_test(atomic_t *v);
  2. int atomic_dec_and_test(atomic_t *v);              ***********************
  3. int atomic_sub_and_test(int i, atomic_t *v);

对原子变量进行加/减,自增/自减操作,并返回新的值:

  1. int atomic_add_return(int i, atomic_t *v);
  2. int atomic_sub_return(int i, atomic_t *v);
  3. int atomic_inc_return(atomic_t *v);
  4. int atomic_sub_return(atomic_t *v);

位原子操作:

  1. void set_bit(nr, void *addr);    //将addr地址的nr位 置为1
  2. void clear_bit(nr, void *addr);  //将addr地址的nr位 清0
  3. void change_bit(nr, void *addr);  //对addr地址的nr位 反置
  4. int test_bit(nr, void *addr);    //返回addr地址的nr位
  5. int test_and_set_bit(nr, void *addr);
  6. int test_and_clear_bit(nr, void *addr);
  7. int test_and_change_bit(nr, void *addr);
  8. 先设值,后返回。

实例 --- 原子操作:

1,定义一原子变量:

在程序开头定义原子变量,初始化为 1 :

  1. static atomic_t canopen = ATOMIC_INIT(1);     //定义原子变量并初始化为1

2,在 open 函数里检测原子变量值:

如果减 一 为 0 , !true 为 假 ,if 里面的原子变量加一恢复到  0

  • {
  • atomic_inc(&canopen);
  • return -EBUSY;
  • }

3,在退出时 close 函数 恢复原子变量值:

最后, 在应用程序退出时 close 函数, 自增 恢复原子变量值为 1:

  1. atomic_inc(&canopen);

4,应用程序测试:

在应用程序里面打开驱动程序:

  1. fd = open("/dev/buttons", O_RDWR);
  2. if (fd < 0)
  3. {
  4. printf("can't open!\n");
  5. return -1;
  6. }

当有两个应用程序打开同一这个驱动的时候,打印 can't open! .

Linux 设备驱动--- 并发 与 竞态 --- atomic_t --- atomic_dec_and_test --- 原子操作的更多相关文章

  1. Linux内核中的并发与竞态概述

    1.前言 众所周知,Linux系统是一个多任务的操作系统,当多个任务同时访问同一片内存区域的时候,这些任务可能会相互覆盖内存中数据,从而造成内存中的数据混乱,问题严重的话,还可能会导致系统崩溃. 2. ...

  2. linux设备驱动归纳总结(四):5.多处理器下的竞态和并发【转】

    本文转载自:http://blog.chinaunix.net/uid-25014876-id-67673.html linux设备驱动归纳总结(四):5.多处理器下的竞态和并发 xxxxxxxxxx ...

  3. 【Linux开发】linux设备驱动归纳总结(四):5.多处理器下的竞态和并发

    linux设备驱动归纳总结(四):5.多处理器下的竞态和并发 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ...

  4. linux设备驱动归纳总结(四):4.单处理器下的竞态和并发【转】

    本文转载自:http://blog.chinaunix.net/uid-25014876-id-67005.html linux设备驱动归纳总结(四):4.单处理器下的竞态和并发 xxxxxxxxxx ...

  5. 【Linux开发】linux设备驱动归纳总结(四):4.单处理器下的竞态和并发

    linux设备驱动归纳总结(四):4.单处理器下的竞态和并发 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ...

  6. linux设备驱动第五篇:驱动中的并发与竟态

    综述 在上一篇介绍了linux驱动的调试方法,这一篇介绍一下在驱动编程中会遇到的并发和竟态以及如何处理并发和竞争. 首先什么是并发与竟态呢?并发(concurrency)指的是多个执行单元同时.并行被 ...

  7. 《Linux 设备驱动程序》读后感。 并发,竞态,死锁。

    1. 概念 并发:在操作系统中,是指一个时间段中有几个程序都处于已启动运行到运行完毕之间,且这几个程序都是在同一个处理机上运行,但任一个时刻点上只有一个程序在处理机上运行. 来源: 1. Linux ...

  8. Linux内核分析(七)----并发与竞态

    原文:Linux内核分析(七)----并发与竞态 Linux内核分析(七) 这两天家里的事好多,我们今天继续接着上一次的内容学习,上次我们完善了字符设备控制方法,并深入分析了系统调用的实质,今天我们主 ...

  9. 漫画|Linux 并发、竞态、互斥锁、自旋锁、信号量都是什么鬼?(转)

    知乎链接:https://zhuanlan.zhihu.com/p/57354304 1. 锁的由来? 学习linux的时候,肯定会遇到各种和锁相关的知识,有时候自己学好了一点,感觉半桶水的自己已经可 ...

随机推荐

  1. Hive 体系学习

    Hive简介 Hive是一个基于Hadoop的数据仓库工具,可以将结构化的数据文件映射为一张数据库表,并使用HQL作为查询接口.HDFS作为存储底层.MapReduce作为执行层,将HQL语句转换成M ...

  2. [设计模式-行为型]模板方法模式(Template Method)

    一句话 定义一个操作中的算法的骨架,而将一些步骤延迟到子类中. 概括

  3. Visual Studio for Mac 安装时无法连接到网络等问题

    问题: 1.下载 vs for mac 离线安装包 离线下载地址https://download.microsoft.com/download/3/d/4/3d42f40f-4f0a-4613-920 ...

  4. bzoj 1040 基向内环树dp

    #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk mak ...

  5. Ionic-wechat项目边开发边学(一):环境搭建和创建一个项目

    之前学AngularJS,教程过了一遍觉得很简单,但真正写几个Demo就错误百出,一个小小的功能要折腾很久.所以这次学Ionic,准备以开发一个项目为切入点去学,那么问题来了,开发什么项目呢? 纠结了 ...

  6. 《深入浅出Nodejs》笔记——模块机制(2)

    前言 书上还有很大一部分讲了C/C++模块的编译过程.核心模块编写和C/C++扩展模块的内容,不过我对C++一窍不通因此没有仔细看,如果以后需要再自习看吧. 包与NPM 第三方模块中,模块和模块之间是 ...

  7. 洛谷——P2388 阶乘之乘

    P2388 阶乘之乘 题目背景 不告诉你…… 题目描述 求出1!*2!*3!*4!*……*n!的末尾有几个零 输入输出格式 输入格式: n(n<=10^8) 输出格式: 有几个零 输入输出样例 ...

  8. CAS无锁操作

    https://coolshell.cn/articles/8239.html 主要讲的是<Implementing Lock-Free Queues>的论点,具体直接看论文最好.这里总结 ...

  9. Spring的远程调用

    Spring远程支持是由普通(Spring)POJO实现的,这使得开发具有远程访问功能的服务变得相当容易 四种远程调用技术: ◆ 远程方法调用(RMI) ◆ Caucho的Hessian和Burlap ...

  10. 关于lower_bound的优先级重载

    今天才知道$lower\_bound$最后有一个优先级参数…… 首先$lower\_bound$中的优先级和序列优先级必须相同才有效 $lower\_bound$中优先级默认的是小于号,也就是说仅当序 ...