嵌入式(字符设备驱动基础下_并发控制)
一、上下文和并发场合
好多应用共用一个设备时需要在驱动加并发控制机制
执行流:有开始有结束总体顺序执行的一段代码 又称上下文
应用编程:任务上下文
内核编程:
- 任务上下文:五状态 可阻塞
a. 应用进程或线程运行在用户空间
b. 应用进程或线程运行在内核空间(通过调用syscall来间接使用内核空间)
c. 内核线程始终在内核空间 - 异常上下文:不可阻塞
中断上下文
竞态:多任务并行执行时,如果在一个时刻同时操作同一个资源,会引起资源的错乱,这种错乱情形被称为竞态
共享资源:可能会被多个任务同时使用的资源
临界区:操作共享资源的代码段
为了解决竞态,需要提供一种控制机制,来避免在同一时刻使用共享资源,这种机制被称为并发控制机制
并发控制机制分类:
- 原子操作类 :不可被打断的操作,包括异常中断也打断不了、
- 忙等待类 :p v操作 , 通过循环的方式等待资源可用
- 阻塞类 :p v操作,通过睡眠的方式来等待资源可用
通用并发控制机制的一般使用套路:
/*互斥问题:任务1,任务2共同使用一块资源(存在争抢),任务1执行,任务2不能执行得等着,等任务1执行完后才能执行任务2*/
//并发控制机制初始化为可用
P操作
临界区
V操作
/*同步问题:任务1完成后任务2才执行(不是争抢,而是合作)*/
//并发控制机制初始化为不可用
//先行方 :
。。。。。
V操作
//后行方:
P操作
。。。。。
二、中断屏蔽(了解)
一种同步机制的辅助手段
禁止本cpu中断 使能本cpu中断
local_irq_disable(); local_irq_enable();
local_irq_save(flags); local_irq_restore(flags); 与cpu的中断位相关
local_bh_disable(); local_bh_enable(); 与中断低半部有关,关闭、打开软中断
禁止中断
临界区 //临界区代码不能占用太长时间,需要很快完成
打开中断
适用场合:中断上下文与某任务共享资源时,或多个不同优先级的中断上下文间共享资源时
三、原子变量(掌握)
原子操作:不可被打断的操作。
原子变量:存取不可被打断的特殊整型变量。
a.设置原子量的值
void atomic_set(atomic_t *v,int i); //设置原子量的值为i
atomic_t v = ATOMIC_INIT(0); //定义原子变量v并初始化为0
v = 10;//错误
b.获取原子量的值
atomic_read(atomic_t *v); //返回原子量的值
c.原子变量加减
void atomic_add(int i,atomic_t *v);//原子变量增加i
void atomic_sub(int i,atomic_t *v);//原子变量减少i
d.原子变量自增自减
void atomic_inc(atomic_t *v);//原子变量增加1
void atomic_dec(atomic_t *v);//原子变量减少1
e.操作并测试:运算后结果为0则返回真,否则返回假
int atomic_inc_and_test(atomic_t *v);
int atomic_dec_and_test(atomic_t *v);
int atomic_sub_and_test(int i,atomic_t *v);
原子位操作方法:
a.设置位
void set_bit(nr, void *addr); //设置addr的第nr位为1
b.清除位
void clear_bit(nr , void *addr); //清除addr的第nr位为0
c.改变位
void change_bit(nr , void *addr); //改变addr的第nr位为1
d.测试位
void test_bit(nr , void *addr); //测试addr的第nr位是否为1
适用场合:共享资源为单个整型变量的互斥场合
驱动程序
app
四、自旋锁:基于忙等待的并发控制机制
自旋锁可用于任务上下文,以及异常上下文,而信号量、互斥锁只适用于任务上下文,因为他们有阻塞,异常上下文不能进行阻塞。
自旋锁只能解决互斥问题
a.定义自旋锁
spinlock_t lock;
b.初始化自旋锁
spin_lock_init(spinlock_t *);
c.获得自旋锁
spin_lock(spinlock_t *); //成功获得自旋锁立即返回,否则自旋在那里直到该自旋锁的保持者释放 ,内部通过循环扫描检查是否可以开锁
spin_trylock(spinlock_t *); //成功获得自旋锁立即返回真,否则返回假,而不是像上一个那样"在原地打转”
d.释放自旋锁
spin_unlock(spinlock_t *);
使用套路如下:
#include <linux/spinlock.h>
定义spinlock_t类型的变量lock
spin_lock_init(&lock)后才能正常使用spinlock
spin_lock(&lock);
临界区
spin_unlock(&lock);
适用场合:
1 . 异常上下文之间或异常上下文与任务上下文之间共享资源时
2 . 任务上下文之间且临界区执行时间很短时
3 . 互斥问题
初始化函数添加初始化锁
五、信号量:基于阻塞的并发控制机制
a.定义信号量
struct semaphore sem;
b.初始化信号量
void sema_init(struct semaphore *sem, int val);
c.获得信号量P
int down(struct semaphore *sem);//深度睡眠
int down_interruptible(struct semaphore *sem);//浅度睡眠
d.释放信号量V
void up(struct semaphore *sem);
#include <linux/semaphore.h>
down 和 up函数必须成对出现
适用场合:任务上下文之间且临界区执行时间较长时的互斥或同步问题
初始化函数
read函数
weite函数
六、互斥锁:基于阻塞的互斥机制
a.初始化
struct mutex my_mutex;
mutex_init(&my_mutex);
b.获取互斥体
void mutex_lock(struct mutex *lock);
c.释放互斥体
void mutex_unlock(struct mutex *lock);
- 定义对应类型的变量
- 初始化对应变量
P/加锁
临界区
V/解锁
#include <linux/mutex.h>
适用场合:任务上下文之间且临界区执行时间较长时的互斥问题
七、选择并发控制机制的原则
0
- 不允许睡眠的上下文需要采用忙等待类,可以睡眠的上下文可以采用阻塞类。在异常上下文中访问的竞争资源一定采用忙等待类。
- 临界区操作较长的应用建议采用阻塞类,临界区很短的操作建议采用忙等待类。
- 中断屏蔽仅在有与中断上下文共享资源时使用。
- 共享资源仅是一个简单整型量时用原子变量
相关文章
- 获取ip,获取客户端浏览器,获取客户端访问操作系统,获取客户端访问设备
- C#:基于WMI查询USB设备信息 及 Android设备厂商VID列表
- UNITY3d在移动设备上的一些优化实战(一)-概述
- vc++实现控制USB设备启用与否
- 【我的物联网成长记17】一条物联网设备控制命令的一生
- 使用Phantom omni力反馈设备控制机器人
- UIS8910 是否可以作为 USB主设备 ( host )去控制打印机
- EasyNVR网页摄像机无插件H5、谷歌Chrome直播方案-Onvif(三)使用Onvif协议进行设备PTZ云台控制
- EasyCamera Android安卓移动视频监控单兵设备接入EasyDarwin开源流媒体云平台
- Cloud for Customer的前端如何判断自己是运行在PC浏览器还是移动设备里
- Android 应用层读写设备节点
- 【计组笔记08】计算机组成与原理之IO设备系统(输入、输出设备、外存储器)
- android 10.0实现通过系统属性控制挂载otg设备功能
- 【IoT最佳实践】设备获取实时天气DEMO代码解读
- 华为设备如何开启FTP功能
- 【Android 逆向】Android 系统文件分析 ( cmdline 系统启动参数文件 | crypto 密码算法信息文件 | devices 设备信息文件 )
- 玩转华为ENSP模拟器系列 | 通过SFTP访问其他设备(DSA)
- 工信部印发《关于电信设备进网许可制度若干改革举措的通告》(附解读)
- ubuntu 18.04 搭建ceph luminous 12.2.12 创建存储池 块设备
- RustDesk自建中转服务器 企业如何配置公网NAT,远程控制外网设备(二)
- PCI设备的访问方法_非桥设备(type0)