线程同步的概念
线程同步,指一个线程发出某一功能调用时,在没有得到结果之前,该调用不返回。同时其它线程为保证数据一致性,不能调用该功能。
- 线程同步简单说就是线程排队
- 线程同步是一种制约关系,一个线程的执行依赖另一个线程消息。
当它没有得到另一个线程的消息时应等待,得到消息被唤醒- 线程同步使得多个线程协调工作从而带到一致性
线程同步目的
“同步”的目的,是为了避免数据混乱,解决与时间有关的错误。实际上,不仅线程间需要同步,进程间、信号间等等都需要同步机制。
- 共享资源,多个线程都可对共享资源操作 [ 容易产生冲突 ]
- 线程操作共享资源的先后顺序不确定 < 即调度随机(意味着数据访问会出现竞争)>
- cpu处理器对存储器的操作一般不是原子操作
互斥量mutex
- Linux 中提供一把互斥锁 mutex(也称之为互斥量)。
- 每个线程在对资源操作前都尝试先加锁,成功加锁才能操作,操作结束解锁。
- 资源还是共享的,线程间也还是竞争的,但通过“锁”就将资源的访问变成互斥操作,而后与时间有关的错误也不会再产生了。
注意:同一时刻,只能有一个线程持有该锁。
当A线程对某个全局变量加锁访问,B在访问前尝试加锁,拿不到锁,B阻塞。C线程不去加锁,而直接访问该全局变量,依然能够访问,但会出现数据混乱。
所以,互斥锁实质上是操作系统提供的一把“建议锁”(又称“协同锁”),建议程序中有多线程访问共享资源的时候使用该机制。但,并没有强制限定。
因此,即使有了mutex,如果有线程不按规则来访问数据,依然会造成数据混乱。
主要应用函数
- pthread_mutex_init 函数
- pthread_mutex_destroy 函数
- pthread_mutex_lock 函数
- pthread_mutex_trylock 函数
- pthread_mutex_unlock 函数
以上5个函数的返回值都是:成功返回0, 失败返回错误号。
pthread_mutex_t 类型,其本质是一个结构体。
为简化理解,应用时可忽略其实现细节,简单当成整数看待。
pthread_mutex_t mutex; 变量mutex只有两种取值1、0。
使用mutex步骤
pthread_mutex_init函数
初始化一个互斥锁(互斥量) ---> 初值可看作1
int pthread_mutex_init(pthread_mutex_t *restrict mutex, const pthread_mutexattr_t *restrict attr);
参1:传出参数,调用时应传 &mutex
restrict关键字:只用于限制指针,告诉编译器,所有修改该指针指向内存中内容的操作,只能通过本指针完成。不能通过除本指针以外的其他变量或指针修改
参2:互斥量属性。是一个传入参数,通常传NULL,选用默认属性(线程间共享)。 参APUE.12.4同步属性
1.静态初始化:如果互斥锁 mutex 是静态分配的(定义在全局,或加了static关键字修饰),可以直接使用宏进行初始化。e.g. pthead_mutex_t muetx = PTHREAD_MUTEX_INITIALIZER;
2.动态初始化:局部变量应采用动态初始化。e.g. pthread_mutex_init(&mutex, NULL)
pthread_mutex_destroy函数
销毁一个互斥锁
int pthread_mutex_destroy(pthread_mutex_t *mutex);
pthread_mutex_lock函数
加锁。可理解为将mutex--(或 -1),操作后mutex的值为0。
int pthread_mutex_lock(pthread_mutex_t *mutex);
pthread_mutex_unlock函数
解锁。可理解为将mutex ++(或 +1),操作后mutex的值为1。
int pthread_mutex_unlock(pthread_mutex_t *mutex);
pthread_mutex_trylock函数
尝试加锁
int pthread_mutex_trylock(pthread_mutex_t *mutex);
加锁与解锁
lock与unlock:
lock尝试加锁,如果加锁不成功,线程阻塞,阻塞到持有该互斥量的其他线程解锁为止。
unlock主动解锁函数,同时将阻塞在该锁上的所有线程全部唤醒,至于哪个线程先被唤醒,取决于优先级、调度。默认:先阻塞、先唤醒。
例如:T1 T2 T3 T4 使用一把mutex锁。T1加锁成功,其他线程均阻塞,直至T1解锁。T1解锁后,T2 T3 T4均被唤醒,并自动再次尝试加锁。
可假想mutex锁 init成功初值为1。 lock 功能是将mutex--。而unlock则将mutex++。
lock与trylock:
lock加锁失败会阻塞,等待锁释放。
trylock加锁失败直接返回错误号(如:EBUSY),不阻塞。
互斥锁实例
练习:修改程序,使用mutex互斥锁进行同步
1、定义全局互斥量,初始化init(&m, NULL)互斥量,添加对应的destry
2、两个线程while中,两次printf前后,分别加lock和unlock
3、将unlock挪至第二个sleep后,发现交替现象很难出现。
线程在操作完共享资源后本应该立即解锁,但修改后,线程抱着锁睡眠。睡醒解锁后又立即加锁,这两个库函数本身不会阻塞。
所以在这两行代码之间失去cpu的概率很小。因此,另外一个线程很难得到加锁的机会。
4、main 中加flag = 5 将flg在while中-- 这时,主线程输出5次后试图销毁锁,但子线程未将锁释放,无法完成。
5、main 中加pthread_cancel()将子线程取消。
结论:
在访问共享资源前加锁,访问结束后立即解锁。锁的“粒度”应越小越好。
#include<stdio.h>
#include<string.h>
#include<pthread.h>
#include<stdlib.h>
#include<unistd.h>
pthread_mutex_t mutex; //定义一把互斥锁 可以想象为一个int数
void *tfn(void *arg)
{
srand(time(NULL));
while(1)
{
pthread_mutex_lock(&mutex); //加锁 可以想象成 锁减减(1--)
printf("hello ");
sleep(rand()%1); //模拟长时间操作共享资源,导致cpu易主,产生与时间有关的错误
printf("world\n");
//注意:尽量保证锁的粒度,越小越好。
//访问共享数据前,加锁。访问结束,立即解锁。
pthread_mutex_unlock(&mutex); //解锁 可以想象成 锁++(0++)
sleep(rand()%1);
//pthread_mutex_unlock(&mutex); //放在此处,未立即解锁
}
return NULL;
}
int main(void)
{
pthread_t tid;
srand(time(NULL));
int ret = pthread_mutex_init(&mutex, NULL); //初始化互斥锁 可以认为,锁的值为 1
if(ret != 0){
fprintf(stderr, "mutex init error: %s/n", strerror(ret));
exit(1); //将整个进程退出
}
pthread_create(&tid, NULL, tfn, NULL);
while(1){
pthread_mutex_lock(&mutex); //加锁
printf("HELLO ");
sleep(rand()%1);
printf("WORLD\n");
pthread_mutex_unlock(&mutex); //解锁
sleep(rand()%1);
//pthread_mutex_unlock(&mutex); //解锁
}
pthread_join(tid, NULL);
pthread_mutex_destroy(&mutex); //销毁互斥锁
return 0;
}
死锁
使用锁不恰当,导致的现象
1. 线程试图对同一个互斥量A加锁两次。
2. 线程1拥有A锁,请求获得B锁;线程2拥有B锁,请求获得A锁
读写锁
与互斥量类似,但读写锁允许更高的并行性。特性:写独占,读共享。(写锁优先级高)
特别强调:读写锁只有一把,但其具备两种状态:
1. 读模式下加锁状态 (读锁)
2. 写模式下加锁状态 (写锁)
读写锁特性:
- 读写锁是“写模式加锁”时, 解锁前,所有对该锁加锁的线程都会被阻塞。
- 读写锁是“读模式加锁”时, 如果线程以读模式对其加锁会成功;如果线程以写模式加锁会阻塞。
- 读写锁是“读模式加锁”时, 既有试图以写模式加锁的线程,也有试图以读模式加锁的线程。那么读写锁会阻塞随后的读模式锁请求。优先满足写模式锁。读锁、写锁并行阻塞,写锁优先级高
读写锁也叫共享-独占锁。当读写锁以读模式锁住时,它是以共享模式锁住的;当它以写模式锁住时,它是以独占模式锁住的。写独占、读共享。
读写锁非常适合于对数据结构读的次数远大于写的情况。
主要应用函数:
- pthread_rwlock_init函数
- pthread_rwlock_destroy函数
- pthread_rwlock_rdlock函数
- pthread_rwlock_wrlock函数
- pthread_rwlock_tryrdlock函数
- pthread_rwlock_trywrlock函数
- pthread_rwlock_unlock函数
以上7 个函数的返回值都是:成功返回0, 失败直接返回错误号。
pthread_rwlock_t类型 用于定义一个读写锁变量。
pthread_rwlock_t rwlock;
pthread_rwlock_init函数
初始化一把读写锁
int pthread_rwlock_init(pthread_rwlock_t *restrict rwlock, const pthread_rwlockattr_t *restrict attr);
参2:attr表读写锁属性,通常使用默认属性,传NULL即可。
pthread_rwlock_destroy函数
销毁一把读写锁
int pthread_rwlock_destroy(pthread_rwlock_t *rwlock);
pthread_rwlock_rdlock函数
以读方式请求读写锁。(常简称为:请求读锁)
int pthread_rwlock_rdlock(pthread_rwlock_t *rwlock);
pthread_rwlock_wrlock函数
以写方式请求读写锁。(常简称为:请求写锁)
int pthread_rwlock_wrlock(pthread_rwlock_t *rwlock);
pthread_rwlock_unlock函数
解锁
int pthread_rwlock_unlock(pthread_rwlock_t *rwlock);
pthread_rwlock_tryrdlock函数
非阻塞以读方式请求读写锁(非阻塞请求读锁)
int pthread_rwlock_tryrdlock(pthread_rwlock_t *rwlock);
pthread_rwlock_trywrlock函数
非阻塞以写方式请求读写锁(非阻塞请求写锁)
int pthread_rwlock_trywrlock(pthread_rwlock_t *rwlock);
读写锁示例
#include <stdio.h>
#include <unistd.h>
#include <pthread.h>
int counter;
pthread_rwlock_t rwlock; //定义 全局 读写锁
/* 3个线程不定时写同一全局资源,5个线程不定时读同一全局资源 */
void *th_write(void *arg)
{
int t, i = (int)arg;
while (1) {
pthread_rwlock_wrlock(&rwlock); //加写锁,独占
t = counter;
usleep(1000); //锁 还在自己手上
printf("=======write %d: %lu: counter=%d ++counter=%d\n", i, pthread_self(), t, ++counter);
pthread_rwlock_unlock(&rwlock); //解锁
usleep(10000);
}
return NULL;
}
void *th_read(void *arg)
{
int i = (int)arg;
while (1) {
pthread_rwlock_rdlock(&rwlock); //加读锁,共享
printf("----------------------------read %d: %lu: %d\n", i, pthread_self(), counter);
pthread_rwlock_unlock(&rwlock);
usleep(2000); //让写线程有机会获得CPU
}
return NULL;
}
int main(void)
{
int i;
pthread_t tid[8]; //记录各个线程ID 便于后续 pthread_join
pthread_rwlock_init(&rwlock, NULL); //初始化读写锁 自己写代码要加返回值检查
for (i = 0; i < 3; i++)
pthread_create(&tid[i], NULL, th_write, (void *)i);
for (i = 0; i < 5; i++)
pthread_create(&tid[i+3], NULL, th_read, (void *)i);
for (i = 0; i < 8; i++)
pthread_join(tid[i], NULL);
pthread_rwlock_destroy(&rwlock); //销毁读写锁
return 0;
}