博客
关于我
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/

你可能感兴趣的文章
Navicat因导入的sql文件中时间数据类型有参数而报错的原因(例:datetime(3))
查看>>
Navicat如何连接MySQL
查看>>
navicat导入.sql文件出错2006- MySQLserver has gone away
查看>>
Navicat导入海量Excel数据到数据库(简易介绍)
查看>>
Navicat工具Oracle数据库复制 or 备用、恢复功能(评论都在谈论需要教)
查看>>
Navicat工具中建立数据库索引
查看>>
navicat工具查看MySQL数据库_表占用容量_占用空间是多少MB---Linux工作笔记048
查看>>
navicat怎么导出和导入数据表
查看>>
Navicat怎样同步两个数据库中的表
查看>>
Navicat怎样筛选数据
查看>>
Navicat报错connection is being used
查看>>
Navicat报错:1045-Access denied for user root@localhost(using passwordYES)
查看>>
Navicat控制mysql用户权限
查看>>
navicat操作mysql中某一张表后, 读表时一直显示正在载入,卡死不动,无法操作
查看>>
Navicat连接mysql 2003 - Can't connect to MySQL server on ' '(10038)
查看>>
Navicat连接mysql数据库中出现的所有问题解决方案(全)
查看>>
Navicat连接Oracle出现Oracle library is not loaded的解决方法
查看>>
Navicat连接Oracle数据库以及Oracle library is not loaded的解决方法
查看>>
Navicat连接sqlserver提示:未发现数据源名并且未指定默认驱动程序
查看>>
navicat连接远程mysql数据库
查看>>