互斥锁(mutex lock)

最新推荐文章于 2024-07-27 10:09:12 发布
最新推荐文章于 2024-07-27 10:09:12 发布
阅读量5.4k 收藏 11
点赞数 3
分类专栏： 操作系统 文章标签： 系统架构 后端 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45575944/article/details/126431090
版权

互斥锁

解决临界区最简单的工具就是互斥锁(mutex lock)
一个进程在进入临界区的时候获得锁(函数acquire)
在退出临界区时释放锁(函数release)

每个互斥锁都有一个布尔变量available
表示锁是否可用
如果可用, 调用acquire会成功, 且锁不再可用
直到锁被释放后(调用release函数)其他进程才可以再次获得该锁
在这里插入图片描述

acquire()或release()的执行必须是原子操作
故通常采用硬件机制来实现

互斥锁的主要缺点: 忙等待
即违反了让权等待原则
当有一个进程在临界区中, 则其他任何进程在进入临界区前必须循环调用acquire()
浪费了CPU资源, 尤其是对于单处理器CPU
多处理器时其他一个线程可用在一个处理器上等待,
其他线程可以由其他处理器处理

需要连续循环忙等的互斥锁, 又可称为自旋锁(spin lock)
如TSL,
Swap指令,
单标志法

注意

  1. 需忙等
    自旋锁忙等, 违法了让权等待, 浪费了处理器资源
    但这并不意味着一直占用处理器
    时间片用完了自然会下处理器
  2. 忙等代价一定大?
    等待期间不需要进行进程切换,
    多处理器系统,
    上锁的时间短, 上锁操作简单, 则等待代价很低
    而且等待期间有可能使用临界区的进程释放了临界区
    但对于单处理机,
    其等待期间只会执行该等待的进程, 无法执行其他进程
    也就导致了占用临界区的进程并没有被执行, 也就无法释放临界区
    那纯纯白等
    所以自旋锁一般使用于多处理器系统
BetterChinglish
关注
  • 3
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Linux内核基础 - mutex_lock 函数的详解
sz66cm 学习随笔
03-05 1404
kernel 同步互斥 mutex 中断
浅谈Mutex (Lock)
木牛的博客
08-31 2万+
Mutex(又叫 Lock),在多线程中,作为同步的基本类型,用来保证没有两个线程或进程同时在他们的关键区域.因为 Mutex 这种排它性,很多人认为 Mutex 开销很大,尽量避免使用它.就如这篇分析完共享数据问题后,进一步分析说明Avoiding locks来解决这个问题.但 Mutex 真的开销如此大,还是被大家误解了?Matthew Dillon写道,”Most people have the misconception that locks are slow.”, Jeff Preshing...
C++ 多线程 互斥量（mutex）、锁（lock）和原子操作库
weixin_47755728的博客
06-17 327
引自。
互斥锁mutex
weixin_52849254的博客
03-05 725
如果在程序执行期间要初始化一个mutex变量，则可以使用mutex_init宏。
互斥锁(mutex)
热门推荐
世间所有的相遇都是久别重逢
09-03 10万+
Linux中提供一把互斥锁mutex（也称之为互斥量）。 每个线程在对资源操作前都尝试先加锁，成功加锁才能操作，操作结束解锁。 但通过“锁”就将资源的访问变成互斥操作，而后与时间有关的错误也不会再产生了。 但，应注意：同一时刻，只能有一个线程持有该锁。 当A线程对某个全局变量加锁访问，B在访问前尝试加锁，拿不到锁，B阻塞。C线程不去加锁，而直接访问该全局变量，依然能够访问，但会出...
互斥锁（mutex lock）
黄先生的博客
03-30 923
如果锁是可用的，调用acqiure()会成功，且锁不再可用。当一个进程试图获取不可用的锁时，会被阻塞，直到锁被释放。解决临界区最简单的工具就是互斥锁(mutex lock)。一个进程在进入临界区时应获得锁：在退出临界区时释放锁。函数acquire()获得锁，而函数release()释放锁。互斥锁的主要缺点是忙等待，当有一个进程在临界区中，任何其他进程在进入临界区时必须连续循环调用acquire(。需要连续循环忙等的互斥锁，都可称为自旋锁(spin lock),如TSL指令、swap指令、单标志法。
Linux线程：互斥锁mutex的使用
坚持学习
05-02 2285
Linux线程：互斥锁mutex的使用
互斥锁 (mutex)
天使之翼
07-03 3311
定义互斥锁： struct mutex my_mutex; 初始化互斥锁： mutex_init(&my_mutex); 获取互斥锁： void mutex_lock(struct mutex *lock); int mutex_lock_interruptible(struct mutex *lock); int mutex_trylock(struct mutex *lock); ...
linux内核的自旋锁spin_lock和互斥锁mutex_lock
技术交流
03-12 2117
访问共享资源的代码区域称作临界区。自旋锁（spinlock）和互斥锁（mutex，mutual exclusion的缩写）是保护内核临界区的两种基本机制。我们逐个分析。 自旋锁可以确保在同时只有一个线程进入临界区。其他想进入临界区的线程必须不停地原地打转，直到第1个线程释放自旋锁。注意：这里所说的线程不是内核线程，而是执行的线程。 自旋锁的基本用法： #include <linux/spin...
android 线程互斥锁,线程锁(互斥锁Mutex)及递归锁
weixin_42405852的博客
05-29 1123
一、线程锁(互斥锁)在一个程序内，主进程可以启动很多个线程，这些线程都可以访问主进程的内存空间，在Python中虽然有了GIL，同一时间只有一个线程在运行，可是这些线程的调度都归系统，操作系统有自身的调度规则，所以就可能造成，假设两个线程都在访问 global count= 0, 每个进程都会执行 count +=1 。(1)(2)(3)第一个线程申请GIL然后，读取global count到及进...
linux和win32下通用的互斥锁Mutex封装
05-04
本项目提供了在Linux和Windows系统下通用的互斥锁Mutex封装，实现了跨平台的兼容性，使得开发者无需关心底层操作系统差异，可以直接使用统一的接口进行操作。 首先，我们要理解互斥锁的基本概念。互斥锁是一种二...
redis-mutex:使用Redis的分布式互斥锁
08-04
Redis 互斥锁 Ruby 中使用 Redis 的分布式互斥锁。 支持阻塞和非阻塞语义。 这个想法来自。 概要 在下面的例子中，一次只有一个线程/进程/服务器可以进入锁定块。 RedisMutex . with_lock ( :your_lock_name ) ...
互斥量mutex的简单使用(实例讲解)
12-26
几个重要的函数： #include int pthread_mutex_init(pthread_mutex_t *restrict mutex, const pthread_mutex_t *restrict attr)...int pthread_mutex_lock(pthread_mutex_t *mutex); //加锁 int pthread_mutex_tryloc
对python多线程中互斥锁Threading.Lock的简单应用详解
09-19
为了确保在多线程环境中正确地访问共享资源，我们可以使用互斥锁（Mutex Lock），Python的`threading.Lock`便是实现这一功能的关键工具。 线程不安全的例子： 在给出的例子中，多个线程同时写入文件`test.txt`，...
线程进程互斥锁
03-01
在多线程或多进程环境中，为了确保数据的一致性和完整性，我们需要使用互斥锁（Mutex）这一同步机制。 1. **线程与进程**： - **线程**：线程是进程中可并发执行的最小单元，它共享进程的内存空间，拥有自己的栈...
甄选范文“论软件测试中缺陷管理及其应用”软考高级论文，系统架构设计师论文
科技互联网领域深度探索者，乐于分享与写作。
07-25 554
软件缺陷指的是计算机软件或程序中存在的某种破坏正常运行能力的问题、错误，或者隐藏的功能缺陷。缺陷的存在会导致软件产品在某种程度上不能满足用户的需要。在目前的软件开发过程中，缺陷是不可避免的。软件测试是发现缺陷的主要手段，其核心目标就是尽可能多地找出软件代码中存在的缺陷，进而保证软件质量。软件缺陷管理是软件质量管理的一个重要组成部分。
【中项】系统集成项目管理工程师-第4章 信息系统架构-4.5技术架构
m0_66540684的博客
07-22 1151
技术架构是承载组织应用架构和数据架构的基础，它是一个由多个功能模块组成的整体，描述组织业务应用实现所采用的技术体系或组合，以及支持应用系统部署所需的基础设施和环境等。技术架构需要统筹考虑和统一规划，缺乏总体策略和思路的IT技术架构会导致投资的严重浪费和建设的时间延误等，总体功能败于最弱的环节，使IT成为业务发展的瓶颈。
15 本地服务业务中的推荐系统实战——工程篇
最新发布
周大壮的博客
07-27 976
易经》“九五：飞龙在天，利见大人”。九五是指阳爻在卦中处于第五位，已接近极限。飞龙指龙飞在天上，居高临下，大展鸿图。在前面 4 个模块中，你已经掌握推荐系统的核心知识体系了。本模块主要是介绍推荐算法工程化的落地方案，实践性很强，助你灵活运用已学知识来解决实际问题。在这一讲，我们通过介绍同城本地服务业务的背景和特点，来讲述推荐系统落地的工程化方案。本地服务事业群，旧称“大黄页”“黄老大”，在集团内是既古老又年轻的业务线。古老是因为自从成立以来，它就是一个以提供本地信息服务的分类信息网站；
主程序: 定义缓冲区数组，初始化缓冲区为空 定义互斥量mutex和信号量full、empty分别表示缓冲区是否满或空 创建消费者线程和生产者线程，启动线程 等待子线程完成后，销毁互斥量和信号量 生产者进程: 生成数据项 若缓冲区满，等待信号量empty 获取互斥锁mutex 将数据项放入缓冲区 释放互斥锁mutex 发送信号量full 消费者进程: 若缓冲区空，等待信号量full 获取互斥锁mutex 取出缓冲区中的数据项 释放互斥锁mutex 发送信号量empty 处理数据项
06-09
好的，这是一个关于生产者消费者问题的描述。以下是一个简单的实现，包含主程序、生产者进程和消费者进程： ```c #include <stdio.h> #include <pthread.h> #include <semaphore.h> #define BUFFER_SIZE 10 char buffer[BUFFER_SIZE]; int buffer_index; pthread_mutex_t mutex; sem_t full, empty; void *producer(void *arg) { while (1) { // 生成数据项 char item = 'A' + rand() % 26; // 若缓冲区满，等待信号量empty sem_wait(&empty); // 获取互斥锁mutex pthread_mutex_lock(&mutex); // 将数据项放入缓冲区 buffer[buffer_index++] = item; // 释放互斥锁mutex pthread_mutex_unlock(&mutex); // 发送信号量full sem_post(&full); } } void *consumer(void *arg) { while (1) { // 若缓冲区空，等待信号量full sem_wait(&full); // 获取互斥锁mutex pthread_mutex_lock(&mutex); // 取出缓冲区中的数据项 char item = buffer[--buffer_index]; // 释放互斥锁mutex pthread_mutex_unlock(&mutex); // 发送信号量empty sem_post(&empty); // 处理数据项 printf("Consumed item: %c\n", item); } } int main() { buffer_index = 0; // 初始化互斥量和信号量 pthread_mutex_init(&mutex, NULL); sem_init(&full, 0, 0); sem_init(&empty, 0, BUFFER_SIZE); // 创建消费者线程和生产者线程，启动线程 pthread_t producer_thread, consumer_thread; pthread_create(&producer_thread, NULL, producer, NULL); pthread_create(&consumer_thread, NULL, consumer, NULL); // 等待子线程完成后，销毁互斥量和信号量 pthread_join(producer_thread, NULL); pthread_join(consumer_thread, NULL); pthread_mutex_destroy(&mutex); sem_destroy(&full); sem_destroy(&empty); return 0; } ``` 这个程序中，我们首先定义了一个缓冲区数组和一个缓冲区索引变量，用于存放生产者生成的数据项。接着，我们定义了一个互斥量mutex和两个信号量full、empty，分别表示缓冲区是否满或空。 在生产者进程中，我们使用while循环不断生成数据项。如果缓冲区已满，使用sem_wait()函数等待信号量empty。获取互斥锁mutex后，将数据项放入缓冲区中，然后释放互斥锁mutex。最后，使用sem_post()函数发送信号量full，通知消费者进程可以从缓冲区中取出数据项了。 在消费者进程中，我们也使用while循环不断消费数据项。如果缓冲区为空，使用sem_wait()函数等待信号量full。获取互斥锁mutex后，从缓冲区中取出数据项，并将缓冲区索引减一。然后，释放互斥锁mutex，并使用sem_post()函数发送信号量empty，通知生产者进程可以向缓冲区中放入数据项了。最后，我们处理取出的数据项，并输出到控制台上。 在主程序中，我们首先初始化互斥量和信号量。然后，创建消费者线程和生产者线程，并启动线程。最后，使用pthread_join()函数等待子线程完成后，销毁互斥量和信号量。 希望我的回答能够解决你的问题！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

BetterChinglish

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值