博客
关于我
Linux驱动之 内核最常见的自旋锁及死锁产生
阅读量:398 次
发布时间:2019-03-05

本文共 1564 字,大约阅读时间需要 5 分钟。

Linux驱动 之自旋锁、死锁学习记录:

内核当发生访问资源冲突的时候,可以有两种锁的解决方案选择:

一种是原地等待,一种是挂起当前进程,调度其他进程执行(睡眠)。

linux 内核中最常见的锁就是Spinlock自旋锁,自旋锁是“原地等待”的方式解决资源冲突的,即一个线程获取了一个自旋锁后,另外一个线程期望获取该自旋锁,获取不到,只能够原地“打转”。
(忙等待)。

自旋锁优点:

自旋锁不会使线程状态发生切换

一直处于用户态,即
线程—直都是active的;不会使线程进入阻塞状态,减少了不必要的上下文切换,执行速度快。
非自旋锁在获取不到锁的时候会进入阻塞状态,从而进入内核态,当获取到锁的时候需要从内核态恢复,需要线程上下文切换。
(线程被阻塞后便进入内核(Linux )调度状态,这个会导致系统在用户态与内核态之间来回切换,严重影响锁的性能)。

注意事项:

进程拥有自旋锁的时候,该cpu上是禁止抢占的

一般用于多cpu之间的资源竞争
由于自旋锁的这个 忙等待 的特性,注定了它使用场景上的限制:
自旋锁不应该被长时间的持有(消耗 CPU资源),一般应用在中断上下文。

自旋锁死锁的2种情况

1)拥有自旋锁的进程A在内核态阻塞了,内核调度B进程,碰巧B进程也要获得自旋锁,此时B只能自旋转。而此时抢占已经关闭,不会调度A讲程了,B永远自旋产生死锁.

2)进程A拥有自旋锁,中断到来,CPU执行中断函数,中断处理函数,中断处理函数需要获得自旋锁,访问共享资源,此时无法获得锁,也只能自旋,产生死锁。
只在单CPU系统中会出现死锁这个现象
查看CPU核数:ps -et | grep softirq
在这里插入图片描述
虚拟机重新设置一下处理器数量,就好:

cxx@ubuntu16:~$ ps -ef | grep softirqroot          7      2  0 10:32 ?        00:00:00 [ksoftirqd/0] cxx        2450   2404  0 10:34 pts/18   00:00:00 grep --color=auto softirqcxx@ubuntu16:~$

截图

如何避免死锁

1.如果中断处理函数中也要获得自旋锁,那么驱动程序需要在拥有自旋锁时禁止中断

2.自旋锁必须在可能的最短时间内拥有

3.避免某个获得锁的函数调用其他同样试图获取这个锁的函数,否则代码就会死锁;

不论是信号量还是自旋锁,都不允许锁拥有者第二次获得这个锁,如果试图这么做,系统将挂起

4.锁的顺序规则

a)按同样的顺序获得锁;
b)如果必须获得一个局部锁和一个属于内核更中心位置的锁,则应该首先获取自己的局部锁;
c)如果我们拥有信号量和自旋锁的组合,则必须首先获得信号量;在拥有自旋锁时调用down(可导致休眠)是个严重的错误的。

自旋锁和信号量的选择

信号量时进程级的,用于多个进程之间对资源的互斥。如果竞争失败,会发生进程上下文切换,因为进程上下文切换的开销比较大,因此,只有当进程占用资源时间较长时,选用信号量才是较好的选择。

所要保护的临界资源访问时间比较短时,用自旋锁是非常方便的,它不会引起进程睡眠而导致上下文切换。

如果访问临界资源的时间较长,则选用信号量,否则选用自旋锁。

信号量所保护的临界资源区可包含可能引起阻塞的代码,而自旋锁则绝对要避免这样的代码,阻塞意味着需要进程上下文切换,如果进程被切换出去,这个时候如果另外一个进程想获得自旋锁的话,会引起死锁。

信号量存在于进程上下文,因此,如果被保护的资源需要在中断或者软终端情况下使用,则只能选择自旋锁。

参考学习视频:B站 一口Linux: https://space.bilibili.com/661326452/

转载地址:http://llwzz.baihongyu.com/

你可能感兴趣的文章
mysql5.7 安装版 表不能输入汉字解决方案
查看>>
MySQL5.7.18主从复制搭建(一主一从)
查看>>
MySQL5.7.19-win64安装启动
查看>>
mysql5.7.19安装图解_mysql5.7.19 winx64解压缩版安装配置教程
查看>>
MySQL5.7.37windows解压版的安装使用
查看>>
mysql5.7免费下载地址
查看>>
mysql5.7命令总结
查看>>
mysql5.7安装
查看>>
mysql5.7性能调优my.ini
查看>>
MySQL5.7新增Performance Schema表
查看>>
Mysql5.7深入学习 1.MySQL 5.7 中的新增功能
查看>>
Webpack 之 basic chunk graph
查看>>
Mysql5.7版本单机版my.cnf配置文件
查看>>
mysql5.7的安装和Navicat的安装
查看>>
mysql5.7示例数据库_Linux MySQL5.7多实例数据库配置
查看>>
Mysql8 数据库安装及主从配置 | Spring Cloud 2
查看>>
mysql8 配置文件配置group 问题 sql语句group不能使用报错解决 mysql8.X版本的my.cnf配置文件 my.cnf文件 能够使用的my.cnf配置文件
查看>>
MySQL8.0.29启动报错Different lower_case_table_names settings for server (‘0‘) and data dictionary (‘1‘)
查看>>
MYSQL8.0以上忘记root密码
查看>>
Mysql8.0以上重置初始密码的方法
查看>>