【Linux 线程】线程同步《二》

1、读写锁

与互斥量类似,但读写锁允许更高的并行性。其特性为:写独占,读共享

读写锁状态:

一把读写锁具备三种状态:

    (1)读模式下加锁状态 (读锁)

    (2)写模式下加锁状态 (写锁)

    (3)不加锁状态

读写锁特性:    

  1. 读写锁是"写模式加锁"时, 解锁前,所有对该锁加锁的线程都会被阻塞。
  2. 读写锁是"读模式加锁"时, 如果线程以读模式对其加锁会成功;如果线程以写模式加锁会阻塞。
  3. 读写锁是"读模式加锁"时, 既有试图以写模式加锁的线程,也有试图以读模式加锁的线程。那么读写锁会阻塞随后的读模式锁请求。优先满足写模式锁。 读锁、写锁并行阻塞,写锁优先级高

    读写锁也叫共享-独占锁。当读写锁以读模式锁住时,它是以共享模式锁住的;当它以写模式锁住时,它是以独占模式锁住的。写独占、读共享

    读写锁非常适合于对数据结构读的次数远大于写的情况。

主要应用函数:

    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);

举例:

 1 /*************************************************************************
 2     > File Name: pthread_rwlock1.c
 3     > Summary: 读写锁示例1
 4     > Author: xuelisheng 
 5     > Created Time: 2018年12月17日
 6  ************************************************************************/
 7 
 8 #include <stdio.h>
 9 #include <unistd.h>
10 #include <pthread.h>
11 
12 int counter;
13 // 定义全局的读写锁
14 pthread_rwlock_t rwlock;
15 
16 // 3个线程不定时调用同一全局资源
17 void *th_write(void *arg)
18 {
19     int t;
20     int i = (int)arg;
21     while(1)
22     {
23         pthread_rwlock_wrlock(&rwlock);        // 以写的方式加锁,写独占
24         t = counter;
25         usleep(1000);                // 写操作休眠,此时读操作无法获得cpu,即无法进行读操作
26         printf("=====write %d:  %lu :  counter = %d    ++counter = %d\n",i, pthread_self(), t, ++counter);
27         pthread_rwlock_unlock(&rwlock);
28         usleep(10000);
29     }
30     return NULL;
31 }
32 
33 void *th_read(void *arg)
34 {
35     int i = (int)arg;
36 
37     while(1)
38     {
39         pthread_rwlock_rdlock(&rwlock);                      //  读  读共享
40         printf("------------------------read %d: %lu: %d\n", pthread_self(), counter);
41         pthread_rwlock_unlock(&rwlock);
42         usleep(2000);
43     }
44     return NULL;
45 }
46 
47 int main()
48 {
49     int i;
50     pthread_t tid[8];
51 
52     // 初始化读写锁(不管多少个读写线程,只需一把读写锁)
53     pthread_rwlock_init(&rwlock, NULL);
54 
55     // 循环创建3个写线程
56     for(i = 0; i<3; i++)
57         pthread_create(&tid[i], NULL, th_write, (void *)i);
58     // 循环创建5个读线程
59     for(i = 0; i<5; i++)
60         pthread_create(&tid[i+3], NULL, th_read, (void *)i);
61 
62     // 循环回收子线程
63     for(i = 0; i<8; i++)
64         pthread_join(tid[i], NULL);
65     pthread_rwlock_destroy(&rwlock);
66 
67     return 0;
68 }

运行输出:

截取部分:
------------------------read 1673803520: 34: 1703023370
------------------------read 1648625408: 34: 1703023370
------------------------read 1640232704: 34: 0
=====write 1:  139820055942912 :  counter = 34    ++counter = 35
=====write 2:  139820047550208 :  counter = 35    ++counter = 36
------------------------read 1673803520: 36: 0
------------------------read 1665410816: 36: 0
------------------------read 1640232704: 36: 0
------------------------read 1657018112: 36: 1703023370
------------------------read 1648625408: 36: 0
------------------------read 1673803520: 36: 0
------------------------read 1665410816: 36: 0
------------------------read 1640232704: 36: 0
------------------------read 1657018112: 36: 0
------------------------read 1648625408: 36: 0
------------------------read 1673803520: 36: 0
------------------------read 1665410816: 36: 0
------------------------read 1657018112: 36: 3
------------------------read 1640232704: 36: 2
------------------------read 1648625408: 36: 1
------------------------read 1673803520: 36: 0
------------------------read 1657018112: 36: 1703023370
------------------------read 1640232704: 36: 1
------------------------read 1648625408: 36: 2
------------------------read 1665410816: 36: 1703023370
=====write 0:  139820064335616 :  counter = 36    ++counter = 37
------------------------read 1657018112: 37: 0
------------------------read 1665410816: 37: 0

观察可知,满足读写锁的特性。

 

转载于:https://www.cnblogs.com/xuelisheng/p/10135140.html

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: Linux线程同步的方式有很多,以下是其中一些常见的: 1. 互斥锁(Mutex):用于保护共享资源,只允许一个线程访问共享资源。当一个线程获取到互斥锁后,其他线程就必须等待这个线程释放锁后才能获取锁。 2. 读写锁(Reader-Writer Lock):在读多写少的情况下,使用读写锁可以提高并发性能。读写锁允许多个线程同时读取共享资源,但只允许一个线程写入共享资源。 3. 条件变量(Condition Variable):用于等待某个条件满足时才执行。当一个线程等待某个条件变量时,它会被阻塞,直到另外一个线程发出信号,通知条件已经满足,该线程才会继续执行。 4. 信号量(Semaphore):用于控制同时访问共享资源的线程数量。信号量可以是计数信号量或进制信号量。计数信号量可以用来控制多个线程同时访问一个资源的数量,而进制信号量只允许一个线程访问资源。 5. 屏障(Barrier):用于让多个线程在某个点上同步执行。当多个线程执行到某个点时,它们会被阻塞,直到所有线程都到达该点,才会继续执行。 这些同步机制可以根据具体的场景选择使用。在实际开发中,需要考虑多线程的安全性、性能等因素,选择合适的同步机制来实现线程同步。 ### 回答2: 在Linux中,线程同步是指多个线程之间的操作需要协调,以确保它们在执行任务时能够按照预期的顺序进行。 线程同步的目的是确保多个线程共享的资源(如共享内存、文件、网络连接等)能够被有序地访问和操作,避免出现竞态条件和资源争夺等问题,确保程序的正确性和性能。 常见的线程同步机制包括互斥锁、条件变量、读写锁、信号量等。 互斥锁是最基本的一种线程同步机制,它可以确保在任何时候只有一个线程可以访问共享资源。当某个线程获取了互斥锁之后,其他线程必须等待该线程释放锁后才能继续执行。互斥锁通过使用标志位和原子操作来确保线程的互斥性。 条件变量是一种线程同步机制,它可以使线程在满足某些条件之前一直等待,从而避免忙等待和浪费资源。条件变量常与互斥锁一起使用,当共享资源不满足条件时,线程可以使用条件变量进入等待状态,直到该条件被满足,另一个线程发出信号来唤醒等待线程。 读写锁是一种用于多线程读写共享资源的机制,它允许多个线程同时进行读操作,但只允许一个线程进行写操作。读写锁可以提高程序的并发性能,但需要注意避免读-写之间的竞争条件。 信号量是一种基于计数器的线程同步机制,它可以控制共享资源的访问数量和顺序。信号量可以实现互斥锁、条件变量等多种功能,是一种比较通用的线程同步机制。 除了上述机制,Linux中还有其他一些线程同步工具和算法,如屏障、自旋锁、分段锁、标记等。不同的线程同步机制和算法适用于不同的场景和需求,需要根据具体情况进行选择和使用。 ### 回答3: 在Linux中,由于多线程同时访问共享资源可能导致竞争条件的出现,因此需要使用线程同步技术来避免这种情况。除了使用互斥锁和条件变量来实现线程同步之外,也可以使用Linux提供的信号量机制。 信号量是一个整数值,用于控制对共享资源的访问。它包括两个主要的操作:PV操作和初始化操作。PV操作分为两种:P操作(等待操作)和V操作(释放操作)。一个线程在访问共享资源之前,必须执行P操作,如果信号量的值为0,则该线程将被阻塞。当线程使用完共享资源后,必须执行V操作来释放信号量,并唤醒其他等待访问共享资源的线程。 在Linux中使用信号量需要包含头文件<sys/sem.h>,并使用semget函数创建一个新的信号量集。接着,使用semctl函数可对信号量进行初始化或者删除操作。使用semop函数可进行PV操作。 与互斥锁和条件变量相比,信号量机制的优点是可以在不同进程间进行线程同步,而且可以实现多个线程同时访问共享资源的问题。但是,使用信号量需要特别小心,因为它比互斥锁和条件变量更难调试,如果使用不当会导致死锁等问题。 总之,Linux提供了多种线程同步机制,开发人员需要根据实际需求选择合适的机制来避免竞争条件的问题。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值