[操作系统] 线程互斥
文章目录
- 背景概念
- 线程互斥的引出
- 互斥量
- 锁的操作
- 初始化 (Initialization)
- 静态初始化
- 动态初始化
- 加锁 (Locking)
- 阻塞式加锁
- 非阻塞式加锁 (尝试加锁/一般不考虑)
- 解锁 (Unlocking)
- 销毁 (Destruction)
- 设置属性 (Setting Attributes - 通过 `pthread_mutex_init`)
- 锁本身的保护
- 互斥锁的应用
- 细节补充
- 互斥量的实现原理
- 执行流的上下文
- 互斥锁的实现
- 互斥量的封装
背景概念
- 临界资源:多线程执行流共享的资源就叫做临界资源
- 临界区:每个线程内部,访问临界资源的代码,就叫做临界区
- 互斥:任何时刻,互斥保证有且只有⼀个执⾏流进⼊临界区,访问临界资源,通常对临界资源起保护作⽤
- 原⼦性(后⾯讨论如何实现):不会被任何调度机制打断的操作,该操作只有两态,要么完成,要么未完成,不会在执行期间进行中断。
线程互斥的引出
以下代码模拟一个售票系统,有一个全局变量tickled
,所有的线程进行抢票,每次抢后进行--
。
// 操作共享变量会有问题的售票系统代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <pthread.h>int ticket = 1000;void *route(void *arg)
{char *id = (char *)arg;while (1){if (ticket > 0) // 1. 判断{usleep(1000); // 模拟抢票花的时间printf("%s sells ticket:%d\n", id, ticket); // 2. 抢到了票ticket--; // 3. 票数--}else{break;}}return nullptr;
}int main(void)
{pthread_t t1, t2, t3, t4;pthread_create(&t1, NULL, route, (void *)"thread 1");pthread_create(&t2, NULL, route, (void *)"thread 2");pthread_create(&t3, NULL, route, (void *)"thread 3");pthread_create(&t4, NULL, route, (void *)"thread 4");pthread_join(t1, NULL);pthread_join(t2, NULL);pthread_join(t3, NULL);pthread_join(t4, NULL);
}
正常情况下每个线程会去抢夺票,然后--
,但是发现当票数为0的时候并没有停止,而是结果如下:
出现了负数。
我们将聚焦点放在每个线程的抢票的代码逻辑部分:
if (ticket > 0) // 1. 判断
{usleep(1000); // 模拟抢票花的时间printf("%s sells ticket:%d\n", id, ticket); // 2. 抢到了票ticket--; // 3. 票数--
}
else
{break;
}
首先可以明确,该代码中的临界资源是ticket
,因为ticket
是线程之间所需要共享进行--
的变量。而线程内部进行访问临界资源的代码是:
if (ticket > 0) // 1. 判断
{usleep(1000); // 模拟抢票花的时间printf("%s sells ticket:%d\n", id, ticket); // 2. 抢到了票ticket--; // 3. 票数--
}
所以说会出现负数结果,问题一定是在临界区,说明临界区没有进行保护,也就是互斥!
那么这段临界区为什么没有保护好临界资源,到底发生了什么?
线程切换的时间点:1️⃣时间片到期 2️⃣阻塞式IO 3️⃣sleep等系统调用陷入内核
好的,我们来用一个更简化的方式,只关注寄存器的存取过程,模拟 ticket
从一个小正数变成负数的情况。
假设 ticket
变量当前的内存值为 **1,**还剩一张票。
现在,有两个线程,Thread A 和 Thread B,几乎同时执行到 if (ticket > 0)
这个判断。
- Thread A 执行
if (ticket > 0)
:- Thread A 读取内存中的
ticket
值,发现是 1。 - 1 大于 0,条件为真。Thread A 准备进入
if
块内的代码。
- Thread A 读取内存中的
- Thread B 执行
if (ticket > 0)
:- 就在 Thread A 进入
if
块之后(可能被usleep
卡住),操作系统切换到 Thread B。 - Thread B 也读取内存中的
ticket
值,此时内存中的ticket
仍然是 1(因为 Thread A 还没修改它)。 - 1 大于 0,条件为真。Thread B 也****进入
if
块内的代码。
- 就在 Thread A 进入
现在,两个线程都通过了 if (ticket > 0)
的检查,都认为自己可以售票。它们将相继准备执行抢票。
假设接下来 Thread A 先执行 ticket--
的过程:
- Thread A 执行
ticket--
:- Thread A 执行
ticket--
,现在ticket
变为0
。
- Thread A 执行
- 操作系统切换到 Thread B。
- Thread B 执行
ticket--
:- Thread B 执行
ticket--
,现在ticket
变为-1
。
- Thread B 执行
这个简化的例子说明了,由于线程切换可能发生在代码的任何地方,多个线程可能读取到同一个旧的 ticket
值,全部进入临界区,各自进行减一操作,然后将减一后的值写回内存。最终的结果是 ticket
被“超卖”了,卖出的总票数超过了初始值 100,从而出现了负数。
从代码表面理解如此,实际上在汇编实现上也会进行线程的切换,不同的是每条汇编指令是原子的。
这就是为什么对共享变量的非原子操作在多线程环境下需要同步控制,以确保同一时间只有一个线程能够完成整个操作序列,避免这种错误的交错执行。
解决临界区问题,本质上就是需要一个锁将该区域锁起来,Linux提供的锁叫互斥量。
互斥量
- 互斥量 (Mutex): 一把用于多线程同步的锁,确保在任何时刻只有一个线程可以访问被保护的共享资源。
- 临界区 (Critical Section): 访问共享资源的代码段,需要用互斥量来保护。
锁的操作
互斥量的主要操作:
- 初始化 (Initialization)
- 加锁 (Locking)
- 解锁 (Unlocking)
- 销毁 (Destruction)
- 设置属性 (Setting Attributes - 影响互斥量行为)
初始化 (Initialization)
在使用互斥量之前,必须先进行初始化。有两种主要的初始化方式:
静态初始化
- 操作: 使用宏
PTHREAD_MUTEX_INITIALIZER
对pthread_mutex_t
变量进行赋值。 - 代码示例:
pthread_mutex_t my_mutex = PTHREAD_MUTEX_INITIALIZER;
- 讲解:
- 这种方式主要用于全局或静态存储期的互斥量。
- 它在程序启动时自动完成初始化。
- 使用这种方式初始化的互斥量,通常不需要显式调用
pthread_mutex_destroy()
进行销毁,系统会在程序结束时自动清理。 - 这种方式初始化的互斥量通常是默认类型(Normal 或 Fast 互斥量),不支持特殊属性(如递归)。
动态初始化
- 操作: 调用
pthread_mutex_init()
函数。 - 函数原型:
int pthread_mutex_init(pthread_mutex_t *mutex, const pthread_mutexattr_t *attr);
- 代码示例:
pthread_mutex_t my_mutex;
// ... 可能设置属性 ...
int ret = pthread_mutex_init(&my_mutex, NULL); // 使用默认属性初始化
if (ret != 0) {// 处理错误
}
- 讲解:
- 这种方式用于局部变量或通过
malloc
等动态分配的互斥量。 - 需要在代码中显式调用此函数进行初始化。
mutex
: 指向要初始化的pthread_mutex_t
变量的指针。attr
: 指向互斥量属性对象的指针。如果为NULL
,则使用默认属性。可以通过创建并设置pthread_mutexattr_t
对象来指定互斥量类型(如递归、错误检查)或进程共享属性。- 使用动态初始化方式的互斥量,在不再需要时必须显式调用
pthread_mutex_destroy()
进行销毁,以释放其占用的系统资源。
- 这种方式用于局部变量或通过
加锁 (Locking)
加锁是为了获取对共享资源的独占访问权,进入临界区。有两种主要的加锁操作:
阻塞式加锁
- 操作: 调用
pthread_mutex_lock()
函数。 - 函数原型:
int pthread_mutex_lock(pthread_mutex_t *mutex);
- 代码示例:
// 尝试获取锁
int ret = pthread_mutex_lock(&my_mutex);
if (ret == 0) {// 成功获取锁,进入临界区// ... 访问共享资源 ...// 释放锁pthread_mutex_unlock(&my_mutex);
} else {// 处理错误
}
- 讲解:
- 这是最常用的加锁方式。
mutex
: 指向要加锁的互斥量的指针。- 如果互斥量当前没有被任何线程持有,调用线程将立即成功获取锁,函数返回 0。
- 如果互斥量已经被其他线程持有,调用线程将被阻塞(暂停执行),直到持有锁的线程调用
pthread_mutex_unlock()
释放锁。一旦锁被释放,被阻塞的线程之一(具体哪个取决于调度策略)将被唤醒并获得锁。 - 原子性: 加锁操作本身是原子的,即检查锁状态并获取锁的过程是不可分割的。
非阻塞式加锁 (尝试加锁/一般不考虑)
- 操作: 调用
pthread_mutex_trylock()
函数。 - 函数原型:
int pthread_mutex_trylock(pthread_mutex_t *mutex);
- 代码示例:
// 尝试获取锁,如果获取不到立即返回
int ret = pthread_mutex_trylock(&my_mutex);
if (ret == 0) {// 成功获取锁,进入临界区// ... 访问共享资源 ...// 释放锁pthread_mutex_unlock(&my_mutex);
} else if (ret == EBUSY) {// 锁当前被其他线程持有,未获取到锁// ... 执行其他非临界区任务或稍后重试 ...
} else {// 处理其他错误
}
- 讲解:
mutex
: 指向要尝试加锁的互斥量的指针。- 如果互斥量当前没有被任何线程持有,调用线程将成功获取锁,函数返回 0。
- 如果互斥量已经被其他线程持有,调用线程将立即返回错误码
EBUSY
,而不会阻塞。 - 这种方式适用于希望在无法立即获取锁时避免线程阻塞,从而保持程序的响应性或执行其他并行任务的场景。
解锁 (Unlocking)
解锁是释放对共享资源的独占访问权,离开临界区。
- 操作: 调用
pthread_mutex_unlock()
函数。 - 函数原型:
int pthread_mutex_unlock(pthread_mutex_t *mutex);
- 代码示例:
// ... 访问共享资源 ...
// 释放锁
int ret = pthread_mutex_unlock(&my_mutex);
if (ret != 0) {// 处理错误(例如,尝试解锁非自己持有的锁)
}
- 讲解:
mutex
: 指向要解锁的互斥量的指针。- 通常,**只有持有互斥量的线程才能成功调用 **
pthread_mutex_unlock()
。尝试解锁一个未加锁或由其他线程持有的互斥量是错误的行为(对于默认类型的互斥量,这会导致未定义行为;对于错误检查类型的互斥量,会返回错误)。 - 解锁后,如果之前有线程因为尝试获取该互斥量而被阻塞,其中一个线程将被唤醒并获得锁。
- 原子性: 解锁操作本身也是原子的。
销毁 (Destruction)
销毁互斥量是释放其占用的系统资源。
- 操作: 调用
pthread_mutex_destroy()
函数。 - 函数原型:
int pthread_mutex_destroy(pthread_mutex_t *mutex);
- 代码示例:
// ... 使用完互斥量后 ...
int ret = pthread_mutex_destroy(&my_mutex);
if (ret != 0) {// 处理错误
}
- 讲解:
mutex
: 指向要销毁的互斥量的指针。- 只应该销毁通过
pthread_mutex_init()
动态初始化的互斥量。 对于通过PTHREAD_MUTEX_INITIALIZER
静态初始化的互斥量,通常不需要手动销毁。 - 销毁一个已经被加锁的互斥量或有线程正在等待的互斥量会导致未定义行为,所以在销毁前必须确保互斥量处于未加锁状态且没有线程在等待它。
设置属性 (Setting Attributes - 通过 pthread_mutex_init
)
虽然不是直接的锁操作,但互斥量的行为可以通过初始化时的属性来控制。这适用于动态初始化。
- 相关函数:
pthread_mutexattr_init()
,pthread_mutexattr_settype()
,pthread_mutexattr_destroy()
, 等。 - 讲解:
- 可以通过创建并设置
pthread_mutexattr_t
对象来指定互斥量的类型。常见的类型有:PTHREAD_MUTEX_NORMAL
** (或默认)😗* 标准互斥量。如果同一个线程多次加锁会导致死锁。尝试解锁非自己持有的锁是未定义行为。PTHREAD_MUTEX_RECURSIVE
** (递归)😗* 允许同一个线程多次加锁,需要进行相同次数的解锁。适用于函数内部调用需要加锁的另一个函数的情况。PTHREAD_MUTEX_ERRORCHECK
** (错误检查)😗* 对使用错误(如重复加锁、解锁非自己持有的锁)进行检查并返回错误码,有助于调试。
- 还可以设置进程共享属性,使得互斥量可以在不同进程之间使用。
- 可以通过创建并设置
锁本身的保护
当申请竞争锁的时候,申请锁的过程本身就是临界的,所以该过程也需要被保护起来,该过程必须为原子的。
怎么理解“申请锁的过程本身就是临界的”?
当我们调用 pthread_mutex_lock()
函数时,底层会发生一系列操作来尝试获取这把锁。这个过程大致可以概括为:
- 检查锁的状态: 查看互斥量当前是空闲(unlocked)还是已被占用(locked)。
- 如果锁是空闲的: 将锁的状态设置为已占用,表示当前线程成功获得了锁。
- 如果锁已被占用: 线程进入等待状态(通常会被放入一个等待队列),直到锁被释放。
想象一下,如果有两个线程(Thread A 和 Thread B)同时调用 pthread_mutex_lock(&mutex)
,并且此时 mutex
正好是空闲的。
- Thread A 读取
mutex
的状态,发现是空闲。 - 操作系统发生线程切换。
- Thread B 读取
mutex
的状态,发现仍然是空闲(因为 Thread A 还没来得及将状态设为已占用)。 - Thread B 将
mutex
的状态设置为已占用,认为自己获取了锁。 - 操作系统切换回 Thread A。
- Thread A 将
mutex
的状态设置为已占用,也认为自己获取了锁。
这样,两个线程都错误地认为自己成功获取了锁,都可以进入它们试图保护的应用程序层面的临界区,这就会导致数据竞争和不一致问题。
所以,“申请锁的过程”——即检查锁状态并根据状态决定是否获取锁并修改锁状态的这个过程——本身就是一个对互斥量这个“共享资源”(互斥量的数据结构本身)的访问和修改过程。多个线程同时进行这个过程,同样面临竞态条件。因此,申请锁的过程本身就是一个需要被保护的临界区。
怎么解决“该过程必须为原子的”?
要解决申请锁过程的竞态问题,就需要保证检查锁状态并设置锁状态(或者更一般地,测试并设置)这个操作是原子的。这意味着,当一个线程正在执行这个“测试并设置”操作时,其他线程不能打断它,也不能同时执行这个操作。这个操作要么完全成功,要么完全失败,不会出现执行到一半被切换的情况。
这个问题不是通过在应用程序层面再加一个锁来解决的(那样会导致无限套娃),而是通过依赖底层硬件提供的原子操作指令来解决。现代CPU提供了一些特殊的指令,这些指令能够在一个不可中断的步骤中完成对内存位置的读取、修改和写回操作。
常见的硬件原子操作指令包括:
- Test-and-Set (测试并设置): 读取内存位置的值,并将其设置为某个新值(通常是 1),整个过程是原子的。该指令通常会返回内存位置的旧值,调用者可以根据返回的旧值来判断是否成功获取了锁。
- Compare-and-Swap (CAS, 比较并交换): 原子地比较内存位置的当前值与一个期望值,如果相等,则将该内存位置的值更新为一个新值。该指令通常也会返回内存位置的当前值,调用者可以通过比较返回的值与期望值来判断操作是否成功。
下文会对互斥量原理进行详细讲解。
互斥锁的应用
将上述代码的问题用锁来解决,代码如下:
// 操作共享变量会有问题的售票系统代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <pthread.h>
#include <vector>
#include <iostream>int ticket = 1000;
pthread_mutex_t lock = PTHREAD_MUTEX_INITIALIZER;void *route(void *arg)
{char *id = (char *)arg;while (1){ pthread_mutex_lock(&lock);if (ticket > 0) // 1. 判断{usleep(1000); // 模拟抢票花的时间printf("%s sells ticket:%d\n", id, ticket); // 2. 抢到了票ticket--; // 3. 票数--pthread_mutex_unlock(&lock);}else{pthread_mutex_unlock(&lock);break; }}return nullptr;
}int main(void)
{pthread_t t1, t2, t3, t4;pthread_create(&t1, NULL, route, (void *)"thread 1");pthread_create(&t2, NULL, route, (void *)"thread 2");pthread_create(&t3, NULL, route, (void *)"thread 3");pthread_create(&t4, NULL, route, (void *)"thread 4");pthread_join(t1, NULL);pthread_join(t2, NULL);pthread_join(t3, NULL);pthread_join(t4, NULL);
}
细节补充
如果对一个临界区加锁之后,在临界区内部执行时允许线程切换吗?切换后会怎么样?
允许切换!并且不会对造成影响。
因为当前进程尚未释放锁,锁仍然被当前进程持有,具体持有逻辑会在下文互斥量的实现原理中理解。反正,只要该线程持有锁,其他线程只能等待线程执行完临界区后解锁,才能申请加锁。
即使可以切换,每一次切换后要申请锁的时候会检测到该锁已经被申请走,然后就会将该线程阻塞挂起。
这是每个线程都要遵守的规则!!
互斥量的实现原理
实现锁有两种方法:
- 硬件实现:只要关闭时钟中断就可以避免线程切换,从而保护临界区;
- 软件实现:该章节讲解重点。
执行流的上下文
CPU内只有一套寄存器,但是可以有多套数据。
每个进程/线程都有一套自己的上下文数据,每次在线程切换的时候就会将当前寄存器的数据打包带走,调度到下一个线程的时候,这个线程会将自己的上下文数据更新到CPU寄存器内。
上下文数据属于线程私有的,寄存器只是临时存储!
我们使用swap,exchange将内存中的互斥锁数据(变量)交换到CPU的寄存器中,本质就是当前线程在申请锁,因为锁的数据是唯一的,谁占有这个锁的数据,谁就拥有锁,当切换线程后发现锁的数据已经不在了,就是已经被占用,也就会执行挂起阻塞!
下文详细讲解该过程。
互斥锁的实现
互斥锁操作的实现,大多数体系结构都提供了swap
或者exchange
指令,该指令的作用是把寄存器和内存单元的数据相交换。
lock
伪代码:
lock:movb $0, %al ; 1. 准备寄存器:将 al 寄存器清零xchgb %al, mutex ; 2. 原子交换:将 al 寄存器的值与内存中的 mutex 值进行交换if(al寄存器的内容 > 0){ ; 3. 检查旧值:判断交换前 mutex 的值(现在在 al 中)是否大于 0return 0; ; 如果大于 0 (锁之前是空闲的),加锁成功} else {挂起等待; ; 如果小于等于 0 (锁之前是占用的),挂起等待goto lock; ; 继续尝试获取锁 (这里简化为自旋或等待后重试)}
unlock
伪代码:
unlock:movb $1, mutex ; 释放锁:将内存中的 mutex 值设为 1 (表示空闲)唤醒等待Mutex的线程; ; 唤醒:通知等待在该互斥量上的线程return 0;
假设 mutex
变量在内存中,初始值为 1 (代表锁是空闲的)。
线程 1 尝试加锁:
- 准备寄存器: 线程 1 的 CPU 执行
movb $0, %al
,将线程 1 的al
寄存器的值设置为 0。 - 原子交换 (
xchgb %al, mutex
): 这是关键的原子操作。CPU 执行xchgb
指令,它会在一个不可分割的步骤中完成两件事:- 将内存中
mutex
的当前值 (1) 读取到线程 1 的al
寄存器中。 - 将线程 1 的
al
寄存器中原来的值 (0) 写入到内存的mutex
地址。 - 重要: 这个读取和写入是作为一个整体完成的,期间不会被其他线程的
xchgb
操作打断。 - 交换后: 线程 1 的
al
寄存器现在的值是 1,内存中mutex
的值现在是 0。
- 将内存中
- 检查旧值: 线程 1 接着执行
if(al寄存器的内容 > 0)
。由于此时线程 1 的al
寄存器值是 1 (这是交换前mutex
的值),条件1 > 0
为真。 - 加锁成功并返回: 条件为真,线程 1 认为自己成功获取了锁,执行
return 0
,进入临界区。
线程切换发生,线程 1 的上下文保存:
- 操作系统决定进行线程切换。线程 1 当前在 CPU 上的状态,包括所有寄存器(如
al
,此时值为 1)和程序计数器等,都会被保存到线程 1 自己的上下文结构中。您说的“线程1会将自己所维护的上下文,也就是当前CPU寄存器的数据全部带走”是正确的,这些数据是线程私有的,在切换时会被保存。
线程 2 尝试加锁:
- 操作系统将线程 2 的上下文加载到 CPU 的寄存器中。此时 CPU 的
al
寄存器和程序计数器等都变成了线程 2 的状态。
- 准备寄存器: 线程 2 的 CPU 执行
movb $0, %al
,将线程 2 的al
寄存器的值设置为 0。 - 原子交换 (
xchgb %al, mutex
): 线程 2 执行xchgb
指令。- 注意: 此时内存中
mutex
的值是 0 (因为之前线程 1 已经将其设为 0)。 - CPU 执行原子交换:将内存中
mutex
的当前值 (0) 读取到线程 2 的al
寄存器中,同时将线程 2 的al
寄存器中原来的值 (0) 写入到内存的mutex
地址。 - 交换后: 线程 2 的
al
寄存器现在的值是 0,内存中mutex
的值仍然是 0。
- 注意: 此时内存中
- 检查旧值: 线程 2 执行
if(al寄存器的内容 > 0)
。由于此时线程 2 的al
寄存器值是 0 (这是交换前mutex
的值),条件0 > 0
为假。 - 加锁失败并等待: 条件为假,线程 2 知道锁已经被占用了,执行
else
块中的“挂起等待”和goto lock
。在实际的互斥量实现中,这通常意味着线程 2 会被放入一个等待队列,并让出 CPU,进入睡眠状态,而不是像goto lock
这样忙等(自旋)。
解锁:
即使加锁后线程执行的代码可能会影响al寄存器,但是最后的解锁操作,是直接将1写入mutex
,而不是交换,所以无论怎样都不会影响解锁操作。
总结:
- 锁的状态判断和修改是原子的:
xchgb
指令保证了“读取旧值”和“写入新值”这两个步骤是捆绑在一起不可分割的。 - 谁先到达谁成功: 多个线程同时执行
xchgb
时,只有一个线程能成功地将内存中原来的锁状态从“空闲”(1) 换到自己的寄存器中。 - 通过检查寄存器的旧值判断是否获取锁: 哪个线程在
xchgb
后发现自己的al
寄存器里是旧的“空闲”状态 (1),就说明它成功地将锁的状态改为了“占用” (0),从而获取了锁。 - 其他线程等待: 其他线程在
xchgb
后发现自己的al
寄存器里是旧的“占用”状态 (0),就知道锁已经被别人拿走了,只能等待。 - 上下文保存和恢复: 线程切换时,寄存器状态等上下文信息确实会被保存和恢复,这是操作系统实现多任务的基础。这并不会影响锁机制的正确性,因为锁的状态是保存在所有线程共享的内存中的,而
xchgb
操作保证了对内存锁状态的修改是原子的。
加锁和解锁的形象图示如下:
互斥量的封装
Mutex.hpp
#pragma once
#include <iostream>
#include <pthread.h>namespace MutexModule
{class Mutex{public:Mutex(){pthread_mutex_init(&_mutex, nullptr);}void Lock(){int n = pthread_mutex_lock(&_mutex);(void)n;}void Unlock(){int n = pthread_mutex_unlock(&_mutex);(void)n;}~Mutex(){pthread_mutex_destroy(&_mutex);}private:pthread_mutex_t _mutex;};class LockGuard{public:LockGuard(Mutex &mutex):_mutex(mutex){_mutex.Lock();}~LockGuard(){_mutex.Unlock();}private:Mutex &_mutex;};
}
testMutex.cc
#include <iostream>
#include <mutex>
#include <string>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <pthread.h>
#include "Mutex.hpp"using namespace MutexModule;int ticket = 1000;
// pthread_mutex_t glock = PTHREAD_MUTEX_INITIALIZER;
// std::mutex cpp_lock;class ThreadData
{
public:ThreadData(const std::string &n, Mutex &lock): name(n),lockp(&lock){}~ThreadData() {}std::string name;Mutex *lockp;
};// 加锁:尽量加锁的范围粒度要比较细,尽可能的不要包含太多的非临界区代码
void *route(void *arg)
{ThreadData *td = static_cast<ThreadData *>(arg);while (1){LockGuard guard(*td->lockp); // 加锁完成, RAII风格的互斥锁的实现if (ticket > 0){usleep(1000);printf("%s sells ticket:%d\n", td->name.c_str(), ticket);ticket--;}else{break;}usleep(123);}return nullptr;
}int main(void)
{// pthread_mutex_t lock;// pthread_mutex_init(&lock, nullptr); // 初始化锁{int a = 10;}int a = 20;Mutex lock;pthread_t t1, t2, t3, t4;ThreadData *td1 = new ThreadData("thread 1", lock);pthread_create(&t1, NULL, route, td1);ThreadData *td2 = new ThreadData("thread 2", lock);pthread_create(&t2, NULL, route, td2);ThreadData *td3 = new ThreadData("thread 3", lock);pthread_create(&t3, NULL, route, td3);ThreadData *td4 = new ThreadData("thread 4", lock);pthread_create(&t4, NULL, route, td4);pthread_join(t1, NULL);pthread_join(t2, NULL);pthread_join(t3, NULL);pthread_join(t4, NULL);// pthread_mutex_destroy(&lock);return 0;
}
封装中有一个C++的RAII细节可以注意学习:
class LockGuard
{
public:LockGuard(Mutex &mutex):_mutex(mutex){_mutex.Lock();}~LockGuard(){_mutex.Unlock();}
private:Mutex &_mutex;
};
通过LockGuard
的封装,在使用Mutex
的时候,使用局部的LockGuard
:
while (1)
{LockGuard guard(*td->lockp); // 加锁完成, RAII风格的互斥锁的实现if (ticket > 0){usleep(1000);printf("%s sells ticket:%d\n", td->name.c_str(), ticket);ticket--;}else{break;}usleep(123);
}
当一次循环结束后,guard
的析构函数就会自动调用Mutex
的析构函数,进而释放锁,到达自动关锁的目的,类似于智能指针,这就是RAII。
相关文章:
[操作系统] 线程互斥
文章目录 背景概念线程互斥的引出互斥量锁的操作初始化 (Initialization)静态初始化动态初始化 加锁 (Locking)阻塞式加锁非阻塞式加锁 (尝试加锁/一般不考虑) 解锁 (Unlocking)销毁 (Destruction)设置属性 (Setting Attributes - 通过 pthread_mutex_init) 锁本身的保护互斥锁…...
KDD 2025 | (8月轮)时间序列(Time Series)论文总结
KDD 2025将在2025年8月3号到7号在加拿大多伦多举行,本文总结了KDD 2025(August Cycle)有关时间序列(Time Series)相关文章,共计11篇,其中1-10为Research Track,11为ADS Track。如有疏漏,欢迎补充…...
Spring MVC @PathVariable 注解怎么用?
我们来详细分析 Spring MVC 中的 PathVariable 注解。 PathVariable 注解的作用 PathVariable 注解用于从 URI 模板(URI Template)中提取值,并将这些值绑定到 Controller 方法的参数上。URI 模板是一种包含占位符的 URL 路径,这…...
PostgreSQL运算符
运算符 算数运算符 运算符描述示例加法SELECT 2 3; 结果为 5-减法SELECT 5 - 2; 结果为 3*乘法SELECT 2 * 3; 结果为 6/除法(对于整数相除,会截断小数部分)SELECT 5 / 2; 结果为 2 ,若要得到精确结果,可使用浮点数 …...
Ocelot与.NETcore7.0部署(基于腾讯云)
资料链接:https://download.csdn.net/download/ly1h1/90731290 1.效果 基于Ocelot,实现对3个微服务的轮询调用,实现不停机更新,无缝更新; 2.环境要求 1.部署环境:腾讯云的轻量化应用服务器 2.系统环境&…...
Umi-OCR项目(1)
最近接触到了一个项目,我在想能不能做出点东西出来。 目标:识别一张带表格的图片,要求非表格内容和表格内容都要识别得很好,并且可视化输出为word文档。 下面是第一步的测试代码,测试是否能够调用ocr能力。 import re…...
前端面试常问问题[From CV]
作为前端面试官,我会针对简历中的技术栈、项目经历和技能细节提出以下20个问题,并附上参考答案: 技术基础类问题 Q:请解释JavaScript事件循环机制,结合宏任务/微任务说明代码执行顺序 A:事件循环分为调用栈…...
C语言学习之动态内存的管理
学完前面的C语言内容后,我们之前给内存开辟空间的方式是这样的。 int val20; char arr[10]{0}; 我们发现这个方式有两个弊端:空间是固定的;同时在声明的时候必须指定数组的长度,一旦确定了大小就不能调整的。 而实际应用的过程中…...
CMake中的“包管理“模块FetchContent
背景介绍 C的包管理工具,好像除了微软家的vcpkg外,并没有一个特别有名的包管理器。 CMake其实也提供了基础的包管理功能。使用 FetchContent 模块系列命令可以下载项目依赖的源代码或者其他文件。 基本用法 FetchContent_Declare命令定义我们下载的内…...
python3基础
Python3 基础教程 1. Python简介 Python是一种高级、解释型、通用的编程语言,由Guido van Rossum于1989年底发明。Python的设计哲学强调代码的可读性和简洁性,其核心理念体现在"Python之禅"中: 优美胜于丑陋(Beautiful is better than ugly) 显式胜于隐式(E…...
课题推荐——通信信号处理中的非线性系统状态估计(如信号跟踪、相位恢复等场景),使用无迹卡尔曼滤波(UKF)的非线性滤波算法,MATLAB实现
给出一个基于无迹卡尔曼滤波(UKF)的非线性滤波算法及其MATLAB实现,适用于通信信号处理中的非线性系统状态估计(如信号跟踪、相位恢复等场景)。该算法结合了非线性动态模型和观测模型,并通过UT变换避免雅可比…...
Postgresql源码(145)优化器nestloop参数化路径评估不准问题分析
相关 《Postgresql源码(133)优化器动态规划生成连接路径的实例分析》 1 问题 最近遇到一个问题,评估行数和真实行数存在较大差距,导致计划不准的问题。 nestloop内表评估是根据外表的参数来的。因为外表驱动表每取一条ÿ…...
【深度学习新浪潮】小米MiMo-7B报告内容浅析
一段话总结 该报告介绍了专为推理任务设计的大语言模型MiMo-7B,其在预训练阶段通过优化数据预处理、采用三阶段数据混合策略(处理约25万亿token)和引入MultiToken Prediction(MTP)目标提升推理潜力;后训练阶段构建13万可验证数学和编程问题数据集,结合测试难度驱动奖励…...
使用Python和Pandas实现的Snowflake权限检查与SQL生成用于IT审计
import snowflake.connector import pandas as pddef get_snowflake_permissions():# 连接Snowflake(需要替换实际凭证)conn snowflake.connector.connect(user<USER>,password<PASSWORD>,account<ACCOUNT>,warehouse<WAREHOUSE&g…...
spring 从application.properties中获取参数的四种方式
在Spring Boot中,自定义一个Starter时,从application.properties中获取参数主要有以下几种方法: 使用Value注解 这是最常用的方法之一,通过Value注解可以直接将application.properties中的属性值注入到Spring管理的Bean中。 imp…...
react学习笔记2——基于React脚手架与ajax
使用create-react-app创建react应用 react脚手架 xxx脚手架: 用来帮助程序员快速创建一个基于xxx库的模板项目 包含了所有需要的配置(语法检查、jsx编译、devServer…)下载好了所有相关的依赖可以直接运行一个简单效果 react提供了一个用于创建react项…...
nim模块教程
导入一个模块 如果我们想要导入一个模块,并且和它的所有函数,我们要做的是写import <moduleName>在我们的文件里,这通常是在文件顶部进行的,这样我们就可以很容易地看到我们的代码使用了什么。 创建一个模块 first.nim …...
雅马哈SMT贴片机高效精密制造解析
内容概要 作为电子制造领域的核心装备,雅马哈SMT贴片机通过集成高速运动控制、智能视觉识别与模块化供料三大技术体系,构建了精密电子元件贴装的工业化解决方案。其YSM系列设备在5G通讯模组、汽车电子控制器及智能穿戴设备等场景中,实现了每…...
审计专员简历模板
模板信息 简历范文名称:审计专员简历模板,所属行业:其他 | 职位,模板编号:KSJYVR 专业的个人简历模板,逻辑清晰,排版简洁美观,让你的个人简历显得更专业,找到好工作。希…...
npm宿主依赖、宿主环境依赖(peerDependencies)(指由宿主环境提供的依赖)
文章目录 宿主环境依赖详解基本概念工作原理应用场景插件开发UI组件库 与其他依赖类型对比npm不同版本处理差异npm v3-v6npm v7 实际应用示例React插件开发 解决宿主依赖问题 宿主环境依赖详解 基本概念 宿主环境依赖(peerDependencies)是指包声明自身…...
Android Kotlin 项目集成 Firebase Cloud Messaging (FCM) 全攻略
Firebase Cloud Messaging (FCM) 是 Google 提供的跨平台消息推送解决方案。以下是在 Android Kotlin 项目中集成 FCM 的详细步骤。 一、前期准备 1. 创建 Firebase 项目 访问 Firebase 控制台点击"添加项目",按照向导创建新项目项目创建完成后&#x…...
游戏引擎学习第252天:允许编辑调试值
回顾并为今天的工作设定目标 我们处理了调试值(debug value)的编辑功能。我们希望实现可以在调试界面中编辑某些值,为此还需要做一些额外的工作。 我们的问题在于:当某个调试值被编辑时,我们需要把这个“编辑”的操作…...
支持selenium的chrome driver更新到136.0.7103.49
最近chrome释放新版本:136.0.7103.49 如果运行selenium自动化测试出现以下问题,是需要升级chromedriver才可以解决的。 selenium.common.exceptions.SessionNotCreatedException: Message: session not created: This version of ChromeDriver only su…...
cPanelWHM 的 AutoSSL
在 cPanel&WHM 的第58版本中,开始增加了AutoSSL,这是一项非常棒的新功能。 什么是 AutoSSL? AutoSSL 是为了解决每个使用 cPanel&WHM 用户的最大难题:SSL 证书的安装和续期。有了 AutoSSL,这个问题就不再是问…...
MySQL数据同步之Canal讲解
文章目录 1 Canal搭建1.1 简介1.1.1 概述1.1.2 优点1.1.3 作用&核心组件 1.2 搭建 Canal1.2.1 准备工作1.2.1.1 检查配置1.2.1.2 MySQL配置 1.2.2 下载并安装 Canal1.2.3 配置 Canal Server1.2.3.1 全局配置1.2.3.2 实例配置1.2.3.3 配置目标系统1.2…...
完整迁移物理机Windows XP到PVE8
计划对2007年部署的windows_xp_professional _service_pack_2_x86系统主机,进行重新部署,由于确实环境包和软件包,无法从头部署,只能考虑带系统环境迁移。原主机年代台久远(1Ghz处理器,1G内存)G…...
量子加密通信:打造未来信息安全的“铜墙铁壁”
在数字化时代,信息安全已成为全球关注的焦点。随着量子计算技术的飞速发展,传统的加密算法面临着前所未有的挑战。量子计算机的强大计算能力能够轻易破解现有的加密体系,这使得信息安全领域急需一种全新的加密技术来应对未来的威胁。量子加密…...
11.多边形的三角剖分 (Triangulation) : 画廊问题
目录 1.Methodology 编辑2. Definition 3. Lower & Upper Bound 4.Hardness 5.Approximation & Classification 6. Necessity of floor(n/3) 1.Methodology 多边形三角剖分 点集三角剖分 2. Definition 假设存在一个艺术馆,里面存在很大艺术品需…...
[蓝桥杯 2023 国 Python B] 划分 Java
import java.util.*;public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);int[] arr new int[41];int sum 0;for (int i 1; i < 40; i) {arr[i] sc.nextInt();sum arr[i];}sc.close();int target sum / 2; // 最接近的两…...
计算机网络——HTTP/IP 协议通俗入门详解
HTTP/IP 协议通俗入门详解 一、什么是 HTTP 协议?1. 基本定义2. HTTP 是怎么工作的? 二、HTTP 协议的特点三、HTTPS 是什么?它和 HTTP 有啥区别?1. HTTPS 概述2. HTTP vs HTTPS 四、HTTP 的通信过程步骤详解: 五、常见…...
渗透测试中的那些“水洞”:分析与防御
1. Nginx 版本泄露 风险分析: Nginx 默认会在响应头中返回 Server: nginx/x.x.x,攻击者可利用该信息匹配已知漏洞进行攻击。 防御措施: 修改 nginx.conf 配置文件,隐藏版本信息:server_tokens off;使用 WAF 进行信息…...
攻防世界 - Misc - Level 3 | 3-1
🌟 关注这个靶场的其它相关笔记:CTF 靶场笔记 —— 攻防世界(XCTF) 过关思路合集 0x01:考点速览 本题考察的是 Misc 中的流量分析题,想要通过此关,你需要具备以下技术: 会通过 010 …...
安装linux下的idea
1.有可能传不了文件 2.按这个包里的流程装 通过网盘分享的文件:idea旗下所有产品.txt 链接: https://pan.baidu.com/s/1kHHkW3DB3z3a6CG0qnMkWA?pwdgg3f 提取码: gg3f...
【音频】基础知识
1、原始数据 1)音频信号:声音是一种机械波,经过麦克风等设备转化为电信号,再经过模数转换(ADC)变成数字信号,这个数字信号就是音频信号。 2)音频信号的参数: 采样率:一秒钟内对音频的模拟信号采样的个数; 8000Hz:主要用于电话通信 、满足基本的语音通信需求,同时…...
系统思考:企业效率提升关键
最近在辅导一家企业时,我们一起画出了这张图。老板说:“我每天都在救火,员工效率不高,我只能不断加班加点,亲自盯、亲自跑、亲自上阵……” 但图画出来才发现,问题不是出在员工不够努力,也不是老…...
MySQL 查找指定表名的表的主键
原理 SELECT COLUMN_NAME FROM INFORMATION_SCHEMA.KEY_COLUMN_USAGE WHERE TABLE_NAME 表名 AND CONSTRAINT_NAME PRIMARY方法 public static String getPk(String tableName) {String sql "SELECT COLUMN_NAME FROM INFORMATION_SCHEMA.KEY_COLUMN_USAGE WHERE TA…...
华为eNSP:IS-IS认证
一、什么是IS-IS认证? 华为eNSP中的IS-IS认证 IS-IS认证是华为eNSP网络中用于保障中间系统到中间系统(IS-IS)协议通信安全性的核心机制,通过身份验证和数据完整性校验防止非法路由信息注入或篡改。其实现方式与关键特性如下&…...
qemu(4) -- qemu-system-arm使用
1. 前言 参考网上的资料,使用qemu中的vexpress_a9板子,跑一下Linux环境。 2. 源码 2.1 u-boot 可以到U-Boot官网下载对应的源码,我下载的是u-boot-2025.04-rc5.tar.gz,大约24MB。 3.2 linux 可以到The Linux Kernel Archive…...
JavaScript基础-递增和递减运算符
在JavaScript编程中,递增()和递减(--)运算符是操作数值变量的快捷方式。它们能够简洁地对变量值进行加一或减一的操作。尽管看似简单,但正确理解这两种运算符的不同使用方式(前缀与后缀)对于编写高效且无误的代码至关重要。本文将…...
解决Win10虚拟机“网络连接不上”,“Ethernet0 网络电缆被拔出”的问题
一、情景引入 今天用Win10虚拟机打开浏览器发现: 很奇怪,平常都没有这个问题。 二、检查网络状态 点击更改适配器选项,发现如下: 三、解决问题 打开任务管理器,点击服务,搜索栏搜索:VM …...
【Redis】String详细介绍及其应用场景
文章目录 String类型存储方式set命令get命令mset命令mget命令setnx命令setex和psetex命令incr和decr命令系列append命令--raw选项让redis尝试将二进制数据翻译 getrange命令setrange命令strlen命令字符串类型命令小结string内部的编码方式string类型的典型应用场景1.RedisMySQL…...
C++负载均衡远程调用学习之消息路分发机制
目录 1.LARV0.5-TCP_server链接管理的功能实现及测试 2.LARV0.6 3.LARV0.6 4.LARV0.6 5.LARV0.6-tcp_server集成 6.LARV0.6-tcp_server集成消息路由分发机制总结 7.LARV0.6回顾 1.LARV0.5-TCP_server链接管理的功能实现及测试 ### 16.2 完成Lars Reactor V0.12开发 ###…...
实现了一个基于寄存器操作STM32F103C8t6的工程, 并实现对PA1,PA2接LED正极的点灯操作
#include "stm32f10x.h"// 基于寄存器开发的项目了 int main(){RCC->APB2ENR 0x00000004; // 开启时钟GPIOA->CRL 0x00003330; // 配置引脚 // 0011 0011 0000GPIOA->ODR 0x0000000E; // 1110while(1){} }...
Python字典(dict)详解:从创建到操作全掌握
前言 字典是可变容器,可存储任意类型对象 字典以键(key)-值(value)对的形式进行映射,键值对用冒号分割,对之间用逗号分割 d {key1 : value1, key2 : value2, key3 : value3 } 字典的数据是无序的 字典的键只能用不可变类型,且…...
UDP数据包和TCP数据包的区别;网络编程套接字;不同协议的回显服务器
目录 一、UDP 数据包与 TCP 数据包的区别: 连接方面: 传输方面: 面向对象: 双工模式: 二、UDP 网络编程套接字;基于 UDP 协议的回显服务器: 1. UDP 数据报套接字核心类 DatagramSocket &…...
Python 应用异常追踪实战:如何集成 Sentry 进行高效错误监控
Python 应用异常追踪实战:如何集成 Sentry 进行高效错误监控 引言 在现代应用开发中,异常处理和错误监控至关重要。一个小的运行时错误可能会导致整个系统崩溃,而难以发现的逻辑漏洞可能长期影响用户体验。为了提升代码的稳定性,我们需要一个高效的异常监控机制,以便能够…...
【数据结构】--- 双向链表的增删查改
前言: 经过了几个月的漫长岁月,回头时年迈的小编发现,数据结构的内容还没有写博客,于是小编赶紧停下手头的活动,补上博客以洗清身上的罪孽 目录 前言: 概念: 双链表的初始化 双链表的判空 双链表…...
【C语言练习】014. 使用数组作为函数参数
014. 使用数组作为函数参数 014. 使用数组作为函数参数示例1:使用数组作为函数参数并修改数组元素函数定义输出结果 示例2:使用数组作为函数参数并计算数组的平均值函数定义输出结果 示例3:使用二维数组作为函数参数函数定义输出结果 示例4&a…...
本地服务器备份网站数据,本地服务器备份网站的操作步骤
本地服务器备份网站数据的完整操作指南 一、明确备份需求与目标 核心备份对象 网站文件: 上传的媒体文件(图片、视频、PDF等) 配置文件(如.htaccess、wp-config.php) 附加内容(根据需求选择ÿ…...
机器学习Day15 LightGBM算法
浅谈LightGBM算法:我们之前讲的集成学习算法分为三要素吧,就是形式,损失函数,优化方法,但是LightGBM算法并没有固定的形式,它主要是针对具体算法给出一些优化,它更像是前向分步算法一样,像一个框…...