Linux下自旋锁的学习使用

前言

前面我们讲到定时器的使用,本篇讲下自旋锁的使用。想第一时间看我的文章的话可以点击公众号主页右上角有个设为星标,以免错过好文。本文源码采用Linux内核5.10

自旋锁简介

自旋锁是Linux内核里最常用的锁之一,自旋锁的概念很简单,就是如果加锁失败在等锁时候是使用休眠等待还是忙等待,如果是忙等待的话,就是自旋锁,这也是自旋锁名字的由来。如果是休眠等待的锁那就是互斥锁另外一个场景,下篇再讲互斥锁。自旋锁的效率远高于互斥锁

举个例子: 当一个线程要访问某个共享资源的时候首先要先获取相应的锁,锁只能被一个线程持有,只要次线程不释放持有的锁,那么其他的线程就不能获取此锁。对于自旋锁而言,如果自旋锁正在被线程A持有,线程B想要获取自旋锁,那么线程B想要获取自旋锁,那么线程B就会处于忙循环-旋转-等待状态,线程B不会进入休眠状态或者说去做其他的处理,而是会一直傻傻的在那里转圈圈原地打转锁可用。就比如现在有个公共电话亭,一次肯定只能进去一个人打电话,现在电话亭里面有人正在打电话,相当于获取自旋锁。此时你到了电话亭门口,因为里面有人,所以你不能进去打电话,相当于没有获取了自旋锁。此时你到了电话亭门口,因为里面有人,所以你不能进去打电话,相当于没有获取自旋锁,这时候你原地等待,你可能因为无聊的等待而转圈圈消磨时光,反正就是哪里也不能去,要一直等到里面的人打完电话出来。终于,里面的人打完电话出来了,相当于释放了自旋锁,这个时候你就可以使用电话亭打电话了,就相当于获取到了自旋锁。

注意: 等待自旋锁的线程会一直处于自旋状态,这样会浪费处理器时间,降低系统性能,所以自旋锁持有时间不能太长。所以自旋锁适用于短时期的轻量级加锁,如果遇到需要长时间持有锁的场景那就不适合用自旋锁,就像一个人在ATM里待了一天,其他人没法办业务

自旋锁的数据结构

Linux内核使用结构体spinlock_t表示自旋锁,结构体定义如下所示:

file:include/linux/spinlock_types.h

typedef struct spinlock{
     union{
         struct raw_spinlock rlock;

#ifdef CONFIG_DEBUG_LOCK_ALLOC
#define LOCK_PADSIZE (offsetof(struct raw_spinlock, dep_map))
          struct {
               u8 __padding[LOCK_PADSIZE];
               struct lockdep_map dep_map;
          };
#endif
     };
}spinlock_t;

 
typedef struct raw_spinlock {
    arch_spinlock_t raw_lock;
#ifdef CONFIG_DEBUG_SPINLOCK
    unsigned int magic, owner_cpu;
    void *owner;
#endif
#ifdef CONFIG_DEBUG_LOCK_ALLOC
    struct lockdep_map dep_map;
#endif
} raw_spinlock_t;

在使用自旋锁之前,肯定要先定义一个自旋锁变量,定义方法如下所示: spinlock_t lock;定义如下:

spinlock_t lock; //定义自旋锁

或者用DEFINE_SPINLOCK(spinlock_t lock)函数来定义好自旋锁变量

自旋锁的API总结

自旋锁基本使用的API alt

自旋锁与中断的API

alt

分析:

1、spin_lock和spin_lock_irq的区别是如果临界区发生中断,系统会暂停当前进程运行,转向处理中断,有人会问临界区会不会发生中断,如果调用spin_lock保护临界区的话,答案是一定会发生中断。但是如果调用spin_lock_irq保护临界区的话,就一定不会发生中断,因为spin_lock_irq比spin_lock的实现多了local_irq_disable函数,用于本地处理器中断关掉。

2、使用 spin_lock_irq/spin_unlock_irq 的时候需要用户能够确定加锁之前的中断状态,但实际 上内核很庞大,运行也是“千变万化”,我们是很难确定某个时刻的中断状态,因此不推荐使用 spin_lock_irq/spin_unlock_irq。建议使用 spin_lock_irqsave/ spin_unlock_irqrestore,因为这一组函数会保存中断状态,在释放锁的时候会恢复中断状态。一般在线程中使用 spin_lock_irqsave/spin_unlock_irqrestore,在中断中使用 spin_lock/spin_unlock,示例代码如下所示

DEFINE_SPINLOCK(lock) //定义并初始化一个锁

/*线程A*/
void functionA (){
    unsigned long flags;             //中断状态标志变量
    spin_lock_irqsave(&lock, flag);  //获取锁 
    
    //临界区
    
    spin_unlock_irqrestore(&lock,flag)//释放锁
}

/*中断服务函数*/
void irq() {
    spin_lock(&lock); //获取锁
    
    //临界区
    
    spin_unlock(&lcok); //释放锁
}

3、spin_lock_bh的作用:1.保护临界区。 2.禁止抢占。 3.禁止软中断

总结了下spin_lock API的功能差别如下表 alt

非实时内核使用自旋锁的注意事项

1、用于多核SMP或者是单CPU下线程之间的并发访问,也就是线程与线程之间的

2、自旋锁可以在中断上下文中使用,但是临界区不能有睡眠和阻塞的API函数,像内存分配函数kmalloc,如果非要在中断里调用内存分配函数一定要加不可睡眠GFP_ATOMIC的掩码

3、临界区持有时间较短

4、不能递归申请自旋锁

死锁场景:被自旋锁保护的临界区一定不能调用任何能够引起睡眠和阻塞的API函数,否则的话会可能导致死锁现象。自旋锁会自动禁止抢占,也就说当线程A得到锁以后会暂时禁止内核抢占,如果线程A在持有锁期间进入了休眠状态,那么线程A会自动放弃CPU使用权,线程B开始运行,线程B也想要获取锁,但是此时线程A持有,而且内核抢占还被禁止了,线程B无法被调度出去,那么线程A就无法运行,锁也就无法释放,好了死锁就发生了

一般内核源码中自旋锁中链表作为临界区比较多

补充一点冷知识:
打入实时补丁的内核当中,spin_lock变成可抢占和睡眠的锁,raw_spin_lock是不允许被抢占和睡眠的锁

自旋锁的使用示例

例如当多个APP应用程序抢占open一个驱动节点的时候,可以将下面的dev_status变量作为临界区加锁的保护变量。下面主要列出主要demo框架

 #include <linux/types.h>
#include <linux/kernel.h>
#include <linux/delay.h>
#include <linux/ide.h>
#include <linux/init.h>
#include <linux/module.h>
#include <linux/errno.h>
#include <linux/gpio.h>
#include <linux/cdev.h>
#include <linux/device.h>
#include <linux/of.h>
#include <linux/of_address.h>
#include <linux/of_gpio.h>
#include <asm/uaccess.h>
#include <asm/io.h>


/* gpioled设备结构体 */
struct gpioled_dev{
 ...
 int dev_status;   /* 设备使用状态,0,设备未使用;>0,设备已经被使用 */
 spinlock_t lock;  /* 自旋锁 */
};


static int led_open(struct inode *inode, struct file *filp)
{
 unsigned long flags;
 filp->private_data = &gpioled; /* 设置私有数据 */

 spin_lock(&gpioled.lock, flags); /* 上锁 */
 if (gpioled.dev_status) {     /* 如果设备被使用了 */
  spin_unlock(&gpioled.lock, flags);/* 解锁 */
  return -EBUSY;
 }
 gpioled.dev_status++; /* 如果设备没有打开,那么就标记已经打开了 */
 spin_unlock(&gpioled.lock, flags);/* 解锁 */

 return 0;
}

static int led_release(struct inode *inode, struct file *filp)
{
 unsigned long flags;
 struct gpioled_dev *dev = filp->private_data;

 /* 关闭驱动文件的时候将dev_stats减1 */
 spin_lock(&dev->lock, flags); /* 上锁 */
 if (dev->dev_stats) {
  dev->dev_stats--;
 }
 spin_unlock(&dev->lock, flags);/* 解锁 */

 return 0;
}

/* 设备操作函数 */
static struct file_operations gpioled_fops = {
 .owner = THIS_MODULE,
 .open = led_open,
 .read = led_read,
 .write = led_write,
 .release =  led_release,
};


static int __init led_init(void)
{
    /*  初始化自旋锁 */
 spin_lock_init(&gpioled.lock);
    ...
}

或者用spin_lock_irqsave函数以上场景也是合理

static int led_open(struct inode *inode, struct file *filp)
{
 unsigned long flags;
 filp->private_data = &gpioled; /* 设置私有数据 */

 spin_lock_irqsave(&gpioled.lock, flags); /* 上锁 */
 if (gpioled.dev_status) {     /* 如果设备被使用了 */
  spin_unlock_irqrestore(&gpioled.lock, flags);/* 解锁 */
  return -EBUSY;
 }
 gpioled.dev_status++; /* 如果设备没有打开,那么就标记已经打开了 */
 spin_unlock_irqrestore(&gpioled.lock, flags);/* 解锁 */

 return 0;
}

static int led_release(struct inode *inode, struct file *filp)
{
 unsigned long flags;
 struct gpioled_dev *dev = filp->private_data;

 /* 关闭驱动文件的时候将dev_stats减1 */
 spin_lock_irqsave(&dev->lock, flags); /* 上锁 */
 if (dev->dev_stats) {
  dev->dev_stats--;
 }
 spin_unlock_irqrestore(&dev->lock, flags);/* 解锁 */

 return 0;
}

static int __init led_init(void)
{

    /*  初始化自旋锁 */
 spin_lock_init(&gpioled.lock);
    
    ...
}

以上两种写法例子中,都说明下当dev_status为0的时候代表没有线程持有可以被打开,当dev_status为非0的时候代表有线程占有打开,所以此时线程不能被再次打开。

结语

本篇的主要是记录下自旋锁的使用,有啥疑问欢迎文末留言


作者潘小帅, 是一名Linux底层爱好者,平时写写技术原创文章,徒步,旅游,看电影的爱好,喜欢我的文章可以点赞收藏+关注,感谢你的支持,微信公众号【Linux随笔录】

本文由 mdnice 多平台发布

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/641079.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

误差反向传播简介与实现

误差反向传播 导语计算图反向传播链式法则 反向传播结构加法节点乘法节点 实现简单层加法乘法 激活函数层实现ReLUSigmoid Affine/Softmax层实现Affine基础版批版本 Softmax-with-Loss 误差反向传播实现梯度确认总结参考文献 导语 书上在前一章介绍了随机梯度下降法进行参数与…

ubuntu20.04 开机自动挂载外加硬盘

文章目录 一、问题描述二、操作1. 查找新添盘符2. 格式化硬盘文件系统3. 挂载硬盘4. 开机自动挂载5. 取消挂载6. 查看挂载的硬盘信息 一、问题描述 因电脑使用一段时间后自身硬盘不足&#xff0c;需外加硬盘使得电脑自动识别加载。 二、操作 1. 查找新添盘符 sudo blkid自己…

linux中的arch命令使用

arch 显示当前主机的硬件架构类型 概要 arch [OPTION]...主要用途 打印机器架构信息&#xff1b;arch 命令输出结果有&#xff1a;i386、i486、i586、alpha、sparc、arm、m68k、mips、ppc、i686等。 选项 --help 显示帮助信息并退出。 --version 显示版本信息并…

windows7的ie11降级到ie8

重点是要在程序管理窗口中“查看已安装的更新”打开当前系统中已安装更新列表&#xff0c;找到两个IE11的更新&#xff08;见下图“卸载文件“&#xff09;并卸载掉&#xff0c;这样windows功能中的ie11才会变成ie8. 打开控制面板 进入面板&#xff0c;点击程序&#xff0c;进…

hot100 -- 回溯(上)

目录 &#x1f35e;科普 &#x1f33c;全排列 AC DFS &#x1f6a9;子集 AC DFS &#x1f382;电话号码的字母组合 AC DFS &#x1f33c;组合总和 AC DFS &#x1f35e;科普 忘记 dfs 的&#xff0c;先看看这个&#x1f447; DFS&#xff08;深度优先搜索&#xf…

ping 探测网段哪些地址被用

#!/bin/bash# 遍历192.168.3.1到192.168.3.254 for i in {1..254} doip"192.168.3.$i"# 对每个IP地址进行三次ping操作if ping -c 3 -W 1 $ip > /dev/null 2>&1thenecho "$ip: yes"fi done$ sh test.sh 192.168.3.1: yes 192.168.3.95: yes 192.…

MySQL中的sql语句

MySQL中的sql语句 DML、 DDL、 DCL DML(Data Manipulation Language)&#xff0c;用于对数据库中的数据进行操作&#xff0c;包括插入、查询、更新和删除数据等操作。常见的 DML 命令包括 SELECT&#xff08;查询&#xff09;、INSERT&#xff08;插入&#xff09;、UPDATE&a…

Windows系统安装dlib及face_recognition搭建人脸识别环境

关于face_recognition face_recognition被称为世界上最简洁的人脸识别库&#xff0c;借助face_recognition库&#xff0c;我们可以使用Python和命令行提取、识别、操作人脸。 face_recognition的人脸识别是基于业内领先的C开源库 dlib中的深度学习模型&#xff0c;用Labeled …

数据结构——栈(详细分析)

目录 &#x1f349;引言 &#x1f349;栈的本质和特点 &#x1f348;栈的基本操作 &#x1f348;栈的特点 &#x1f34d;后进先出 &#x1f34d;操作受限 &#x1f34d;动态调整 &#x1f348;栈的优缺点 &#x1f34d;优点 &#x1f34d;缺点 &#x1f349;栈的应用…

STM32F407VET6 学习笔记4:DAC数模转换功能的配置

今日继续学习使用嘉立创的 立创梁山派天空星&#xff0c;芯片是 STM32F407VET6 使用库函数编程 最近突然发现很久没有接触过单片机的AD转换功能了&#xff0c;之前还是学习51单片机时学习驱动PCF8591芯片实现AD转换功能的&#xff0c;还从未在STM32平台上进行过相关的实验经验…

解决go install 网络问题

rootiZbp1hiqzlhh6w05gloffgZ:~# go install mvdan.cc/garblelatest go: mvdan.cc/garblelatest: module mvdan.cc/garble: Get "https://proxy.golang.org/mvdan.cc/garble/v/list": dial tcp 172.217.160.81:443: i/o timeout解决方法 更换阿里代理 rootiZbp1hiq…

保障餐饮场所安全:定期送检可燃气体报警器

在餐饮行业&#xff0c;火灾隐患一直备受关注。餐厅、茶饮店等场所常常使用燃气设备&#xff0c;而这些设备带来了潜在的安全隐患。 为了及时发现并预防可燃气体泄漏&#xff0c;可燃气体报警器的定期送检显得尤为重要。那么&#xff0c;为什么可燃气体报警器需要定期送检呢&a…

python中的线程并行

文章目录 1. 单线程2. 线程池ThreadPoolExecutor 1. 单线程 现在有1154张图片需要顺时针旋转后保存到本地&#xff0c;一般使用循环1154次处理&#xff0c;具体代码如下所示&#xff0c;img_paths中存储1154个图片路径&#xff0c;该代码段耗时约用97ms。 t1time.time() for …

【再探】设计模式—代理模式

代理是指授权代理人在一定范围内代表其向第三方进行处理有关事务。 1 代理模式 需求&#xff1a;1&#xff09;将业务代码与非业务代码分离&#xff0c;在不改变代码结构的基础上&#xff0c;为其添加新的功能。2&#xff09;为系统中的某些操作做同一处理&#xff0c;例如进…

Dilworth 定理

这是一个关于偏序集的定理&#xff0c;事实上它也可以扩展到图论&#xff0c;dp等中&#xff0c;是一个很有意思的东西 偏序集 偏序集是由集合 S S S以及其上的一个偏序关系 R R R定义的&#xff0c;记为 ( S , R ) (S,R) (S,R) 偏序关系&#xff1a; 对于一个二元关系 R ⊂…

Python筑基之旅-MySQL数据库(四)

目录 一、数据表操作 1、新增记录 1-1、用mysql-connector-python库 1-2、用PyMySQL库 1-3、用PeeWee库 1-4、用SQLAlchemy库 2、删除记录 2-1、用mysql-connector-python库 2-2、用PyMySQL库 2-3、用PeeWee库 2-4、用SQLAlchemy库 3、修改记录 3-1、用mysql-conn…

力扣HOT100 - 21. 合并两个有序链表

解题思路&#xff1a; class Solution {public ListNode mergeTwoLists(ListNode list1, ListNode list2) {ListNode dum new ListNode(0), cur dum;while (list1 ! null && list2 ! null) {if (list1.val < list2.val) {cur.next list1;list1 list1.next;} els…

力扣刷题---3146. 两个字符串的排列差

题目描述 给你两个字符串 s 和 t&#xff0c;每个字符串中的字符都不重复&#xff0c;且 t 是 s 的一个排列。 排列差 定义为 s 和 t 中每个字符在两个字符串中位置的绝对差值之和。 返回 s 和 t 之间的 排列差 。 示例 1&#xff1a; 输入&#xff1a;s “abc”, t “b…

四万字长文详解——node.js使用移动云,EOS对象存储

目录 前言 安装及安装前的操作 前置条件 如何创建认证信息 使用npm安装SDK开发包 安装开发包命令 初始化操作 存储桶 查看结果命令 查看桶列表 查看结果命令 删除桶 查看结果命令 创建桶 获取桶列表 判断桶是否存在 查询桶所属地域 查询桶的访问权限 管理桶的…

基于springboot+vue+Mysql的校园台球厅人员与设备管理系统

开发语言&#xff1a;Java框架&#xff1a;springbootJDK版本&#xff1a;JDK1.8服务器&#xff1a;tomcat7数据库&#xff1a;mysql 5.7&#xff08;一定要5.7版本&#xff09;数据库工具&#xff1a;Navicat11开发软件&#xff1a;eclipse/myeclipse/ideaMaven包&#xff1a;…