读写锁(二）

最新推荐文章于 2023-06-27 08:14:34 发布
最新推荐文章于 2023-06-27 08:14:34 发布
阅读量166 收藏
点赞数

一、实验项目

【问题描述】程序 trainticket 中，有 100 个线程，其中 90 个线程是查余票数量的，只有 10 个线程抢票，每个线程一次买 10 张票。初始状态下一共有 1000 张票。因此执行完毕后，还会剩下 900 张票。

程序 trainticket 在运行的时候需要传入参数，即：

  • 参数 0：表示不加任何锁
  • 参数 1：表示使用读写锁
  • 参数 2：表示使用互斥量

测试代码：

#include <unistd.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <pthread.h>

struct Ticket 
{
    int remain;              // 余票数，初始化为 1000
    pthread_rwlock_t rwlock; // 读写锁
    pthread_mutex_t mlock;   // 互斥锁，主要是为了和读写锁进行对比
}ticket;

// 通过命令行传参数来取得这个值，用来控制到底使用哪一种锁
// 0：不加锁 1：加读写锁 2：加互斥锁
int lock = 0;

void* query(void* arg)  //查票线程
{
    int name = (int)arg;
    sleep(rand() % 5 + 1);
    if (lock == 1)
        pthread_rwlock_rdlock(&ticket.rwlock); // 读模式加锁
    else if (lock == 2)
        pthread_mutex_lock(&ticket.mlock);

    int remain = ticket.remain;
    sleep(1);
    printf("%03d query: %d\n", name, remain);

    if (lock == 1)
        pthread_rwlock_unlock(&ticket.rwlock);
    else if (lock == 2)
        pthread_mutex_unlock(&ticket.mlock);

    return NULL;
}


void* buy(void* arg)  // 抢票线程
{
    int name = (int)arg;

    if (lock == 1)
        pthread_rwlock_wrlock(&ticket.rwlock); // 写模式加锁
    else if (lock == 2)
        pthread_mutex_lock(&ticket.mlock);

    int remain = ticket.remain;
    remain -= 10; // 一次买 10 张票
    sleep(1);
    ticket.remain = remain;
    printf("%03d buy 10 tickets\n", name);

    if (lock == 1)
        pthread_rwlock_unlock(&ticket.rwlock);
    else if (lock == 2)
        pthread_mutex_unlock(&ticket.mlock);

    sleep(rand() % 5 + 2);
    return NULL;
}

int main(int argc, char* argv[]) 
{
    lock = 0;
    if (argc >= 2) 
        lock = atoi(argv[1]);

    int names[100];
    pthread_t tid[100];

    int i;
    for (i = 0; i < 100; ++i) 
        names[i] = i;
    ticket.remain = 1000;
    printf("remain ticket = %d\n", ticket.remain);

    pthread_rwlock_init(&ticket.rwlock, NULL);
    pthread_mutex_init(&ticket.mlock, NULL);

    for (i = 0; i < 100; ++i) {
        if (i % 10 == 0)
            pthread_create(&tid[i], NULL, buy, (void*)names[i]);
        else
            pthread_create(&tid[i], NULL, query, (void*)names[i]);
    }

    for (i = 0; i < 100; ++i) 
        pthread_join(tid[i], NULL);
    pthread_rwlock_destroy(&ticket.rwlock);
    pthread_mutex_destroy(&ticket.mlock);
    printf("remain ticket = %d\n", ticket.remain);
    return 0;
}

 

输出结果：不加锁

sunbin@sunbin-virtual-machine:~$ ./a.out 0
remain ticket = 1000
010 buy 10 tickets
020 buy 10 tickets
030 buy 10 tickets
000 buy 10 tickets
050 buy 10 tickets
060 buy 10 tickets
070 buy 10 tickets
080 buy 10 tickets
090 buy 10 tickets
040 buy 10 tickets
021 query: 990
036 query: 990
017 query: 990
031 query: 990
011 query: 990
005 query: 1000
043 query: 990
058 query: 990
063 query: 990
067 query: 990
069 query: 990
071 query: 990
075 query: 990
082 query: 990
084 query: 990
096 query: 990
025 query: 990
022 query: 990
014 query: 990
024 query: 990
019 query: 990
012 query: 990
007 query: 990
047 query: 990
048 query: 990
052 query: 990
061 query: 990
062 query: 990
064 query: 990
042 query: 990
068 query: 990
074 query: 990
076 query: 990
098 query: 990
091 query: 990
029 query: 990
027 query: 990
026 query: 990
035 query: 990
033 query: 990
023 query: 990
015 query: 990
002 query: 990
016 query: 990
004 query: 990
008 query: 990
045 query: 990
049 query: 990
055 query: 990
066 query: 990
073 query: 990
079 query: 990
083 query: 990
085 query: 990
089 query: 990
034 query: 990
001 query: 990
032 query: 990
018 query: 990
009 query: 990
006 query: 990
046 query: 990
051 query: 990
056 query: 990
059 query: 990
065 query: 990
078 query: 990
088 query: 990
093 query: 990
094 query: 990
095 query: 990
097 query: 990
038 query: 990
037 query: 990
028 query: 990
003 query: 990
013 query: 990
044 query: 990
053 query: 990
054 query: 990
057 query: 990
072 query: 990
077 query: 990
081 query: 990
041 query: 990
086 query: 990
087 query: 990
092 query: 990
099 query: 990
039 query: 990
remain ticket = 990

输出结果：读写锁

sunbin@sunbin-virtual-machine:~$ ./a.out 1
remain ticket = 1000
010 buy 10 tickets
008 query: 990
003 query: 990
015 query: 990
019 query: 990
029 query: 990
001 query: 990
054 query: 990
055 query: 990
059 query: 990
067 query: 990
064 query: 990
068 query: 990
073 query: 990
079 query: 990
082 query: 990
088 query: 990
009 query: 990
004 query: 990
012 query: 990
023 query: 990
024 query: 990
021 query: 990
018 query: 990
042 query: 990
043 query: 990
047 query: 990
057 query: 990
061 query: 990
065 query: 990
058 query: 990
066 query: 990
072 query: 990
074 query: 990
092 query: 990
097 query: 990
006 query: 990
011 query: 990
013 query: 990
014 query: 990
026 query: 990
028 query: 990
022 query: 990
031 query: 990
033 query: 990
035 query: 990
036 query: 990
039 query: 990
044 query: 990
051 query: 990
063 query: 990
071 query: 990
077 query: 990
081 query: 990
084 query: 990
089 query: 990
005 query: 990
007 query: 990
017 query: 990
025 query: 990
032 query: 990
037 query: 990
041 query: 990
046 query: 990
052 query: 990
056 query: 990
062 query: 990
076 query: 990
087 query: 990
091 query: 990
093 query: 990
094 query: 990
096 query: 990
002 query: 990
016 query: 990
027 query: 990
034 query: 990
038 query: 990
045 query: 990
048 query: 990
049 query: 990
053 query: 990
069 query: 990
075 query: 990
078 query: 990
083 query: 990
085 query: 990
086 query: 990
095 query: 990
098 query: 990
099 query: 990
030 buy 10 tickets
040 buy 10 tickets
000 buy 10 tickets
050 buy 10 tickets
060 buy 10 tickets
070 buy 10 tickets
080 buy 10 tickets
090 buy 10 tickets
020 buy 10 tickets
remain ticket = 900

输出结果：互斥锁

sunbin@sunbin-virtual-machine:~$ ./a.out 2
remain ticket = 1000
010 buy 10 tickets
011 query: 990
030 buy 10 tickets
050 buy 10 tickets
040 buy 10 tickets
060 buy 10 tickets
070 buy 10 tickets
080 buy 10 tickets
000 buy 10 tickets
090 buy 10 tickets
005 query: 910
016 query: 910
020 buy 10 tickets
021 query: 900
032 query: 900
044 query: 900
055 query: 900
056 query: 900
001 query: 900
064 query: 900
067 query: 900
068 query: 900
073 query: 900
079 query: 900
082 query: 900
088 query: 900
007 query: 900
012 query: 900
014 query: 900
019 query: 900
022 query: 900
002 query: 900
024 query: 900
039 query: 900
048 query: 900
037 query: 900
058 query: 900
059 query: 900
061 query: 900
065 query: 900
066 query: 900
072 query: 900
074 query: 900
097 query: 900
093 query: 900
008 query: 900
004 query: 900
003 query: 900
015 query: 900
023 query: 900
026 query: 900
029 query: 900
042 query: 900
034 query: 900
035 query: 900
041 query: 900
028 query: 900
043 query: 900
052 query: 900
063 query: 900
071 query: 900
077 query: 900
081 query: 900
084 query: 900
089 query: 900
006 query: 900
009 query: 900
018 query: 900
025 query: 900
047 query: 900
031 query: 900
038 query: 900
036 query: 900
053 query: 900
057 query: 900
062 query: 900
076 query: 900
087 query: 900
096 query: 900
098 query: 900
099 query: 900
094 query: 900
013 query: 900
017 query: 900
027 query: 900
033 query: 900
046 query: 900
045 query: 900
049 query: 900
051 query: 900
054 query: 900
069 query: 900
075 query: 900
078 query: 900
083 query: 900
085 query: 900
086 query: 900
095 query: 900
092 query: 900
091 query: 900
remain ticket = 900

二、参考资料：

1. 2-读写锁 rwlock

月雲之霄
关注
读写锁---理解及测试实例
M_jianjianjiao
12-01 1131
读写锁 互斥锁与读写锁的区别 同样都是锁，互斥锁与读写锁之间什么区别和联系？ 互斥锁：当使用互斥锁时，每次只能有一个线程拿到锁，进入临界区，访问临界资源。 在对临界资源的访问中，可以将访问方式份为两种： （1）读取数据 （2）修改数据 我们对与临界资源加锁，是为了保护临界资源的安全性与正确性，防止多个线程在同一时间段中对临界资源同时修改。但是，读取数据时我们只对于数据进行读取，并不对与数据进行修改...
【C/C++多线程编程之九】pthread读写锁
热门推荐
Jiangwei的专栏
05-04 2万+
多线程编程之读写锁      Pthread是 POSIX threads 的简称，是POSIX的线程标准。          pthread读写锁把对共享资源的访问者分为读者和写者，读者只对共享资源进行读访问，写者只对共享资源进行写操作。在互斥机制，读者和写者都需要独立独占互斥量以独占共享资源，在读写锁机制下，允许同时有多个读者读访问共享资源，只有写者才需要独占资源。相比互
读写锁ReentrantReadWriteLock详解
CodePanda@GPF的博客
04-10 3637
读写锁、ReentrantReadWriteLock
golang 读写锁原理
weixin_43753680的博客
03-05 1297
读写锁 RWMutex 1、概念 读写锁和互斥锁都是为了防止并发而加的锁 读写锁相比互斥锁，就是增加了对读写的控制 读写锁 写写之间是互斥的，读写也是互斥的，但是读锁 是可以添加多个的 2、RWMutex 代码 type RWMutex struct { w Mutex // held if there are pending writers writerSem uint32 // semaphore for writers to wait for completing
java 读写锁_Java 读写锁的实现
weixin_42545159的博客
02-12 3286
一、synchronized和ReentrantLock的对比到现在，看到多线程中，锁定的方式有2种：synchronized和ReentrantLock。两种锁定方式各有优劣，下面简单对比一下：1、synchronized是关键字，就和if...else...一样，是语法层面的实现，因此synchronized获取锁以及释放锁都是Java虚拟机帮助用户完成的；ReentrantLock是类层面的...
C++读写锁介绍
实践求真知
04-13 1万+
一点睛 先看看互斥锁，它只有两个状态，要么是加锁状态，要么是不加锁状态。假如现在一个线程a只是想读一个共享变量 i，因为不确定是否会有线程去写它，所以我们还是要对它进行加锁。但是这时又有一个线程b试图去读共享变量 i，发现被锁定了，那么b不得不等到a释放了锁后才能获得锁并读取 i 的值，但是两个读取操作即使是同时发生的，也并不会像写操作那样造成竞争，因为它们不修改变量的值。所以我们期望在多个线...
读写锁原理解读
一个菜鸡的博客
06-27 3062
读写锁是一对互斥锁，分为读锁和写锁。读锁和写锁互斥，让一个线程在进行读操作时，不允许其他线程的写操作，但是不影响其他线程的读操作；当一个线程在进行写操作时，不允许任何线程进行读操作或者写操作。读写锁用的是同一个 Sycn 同步器，因此等待队列、state 等也是同一个。
linux：读写锁
dangzhangjing97的博客
05-18 1万+
一、读写锁是什么？ 读写锁其实还是一种锁，是给一段临界区代码加锁，但是此加锁是在进行写操作的时候才会互斥，而在进行读的时候是可以共享的进行访问临界区的 ps：读写锁本质上是一种自旋锁 二、为什么需要读写锁？ 有时候，在多线程中，有一些公共数据修改的机会比较少，而读的机会却是非常多的，此公共数据的操作基本都是读，如果每次操作都给此段代码加锁，太浪费时间了而且也很浪费资源...
锁系列二之读写锁
勇心在馨
01-19 1111
从数据操作的类型划分 对于 InnoDB 引擎来说，读锁和写锁可以加在表上，也可以加在行上。 一、读锁 也称为 共享锁 、英文用 S 表示。针对同一份数据，多个事务的读操作可以同时进行而不会互相影响，相互不阻塞的。 二、写锁 也称为 排他锁 、英文用 X 表示。当前写操作没有完成前，它会阻断其他写锁和读锁。这样就能确保在给定的时间里，只有一个事务能执行写入，并防止其他用户读取正在写入的同一资源。 1、锁定读 在采用加锁方式解决脏读，不可重复读，幻读这些问题的时候，读取一条记录时需要获取该记..
比较synchronized和读写锁
fu_jian_feng的博客
10-25 2086
一、科普定义 这篇博文的两个主角“synchronized”和“读写锁” 1）synchronized 这个同步关键字相信大家都用得比较多，在上一篇“多个线程之间共享数据的方式”中也详细列举他的应用，在这就不多说只做几点归纳： Java提供这个关键字，为防止资源冲突提供的内置支持。当任务执行到被synchronized保护的代码片段的时候，它检查锁是否可用，然后获取锁，执行
python版本的读写锁操作方法
09-21
#### 二、读写锁的概念 读写锁主要分为两种类型的锁：读锁（Read Lock）和写锁（Write Lock）。读锁允许同时有多位读者访问资源，而写锁则会阻止所有其他读者和写者访问资源，直到写操作完成。这样做的目的是为了...
mysql读写锁演示案例
10-23
#### 二、读写锁演示案例 本节将通过具体的案例演示MySQL中读写锁的应用及效果。 ##### 1. 环境准备 为了更好地展示读写锁的效果，首先需要准备一个测试环境。这里创建一个名为`user`的表，并插入几条数据： ```...
PHP程序中的文件锁、互斥锁、读写锁使用技巧解析
10-22
而读写锁（也称为共享-独占锁或共享互斥锁）则允许多个线程同时读取资源，但只有一个线程可以写入资源，这样既提高了并发读取的效率，又保证了数据的一致性。 在PHP中，可以通过sync扩展模块实现互斥锁和读写锁。...
基于大模型技术的算力产业监测服务平台设计
09-17
内容概要：本文提出了一种新型算力产业监测服务平台的设计理念，运用国内自主研发的大模型技术支持，通过对传统技术的改进和完善，提出了三层架构的设计方法，即基础设施层（含向量数据库和模型训练）、大模型应用框架层（强化数据处理与多维关系挖掘）及业务层（如智能分析助手）。这种设计方案旨在提高算力产业发展监测与决策制定的质量。 适合人群：电信行业的从业人员及研究人员；算力产业链各环节管理者；政府相关机构和政策决策者。 使用场景及目标：在多种算力相关的应用场景（如云计算中心管理，数据中心监测，政策分析）中辅助决策者进行快速有效的信息获取和技术选择；助力算力产业发展方向的精确把控和战略调整。 其他说明：随着大模型技术的日臻成熟，该算力产业监测服务平台预计将进一步丰富自身的应用领域和服务深度，以促进算力行业更智慧化发展。
This_honeypot_supports_Telnet_and_SSH_two_protocol_FF-Pot.zip
最新发布
09-17
This_honeypot_supports_Telnet_and_SSH_two_protocol_FF-Pot
吉他谱_What I've Done - Linkin Park.pdf
09-17
初级入门吉他谱 guitar tab
吉他谱_Too sweet - Hozier.pdf
09-17
初级入门吉他谱 guitar tab
Linux使用的一些笔记，包括shell命令，软件，一些实用的网站的整理_Linux_note.zip
09-17
Linux使用的一些笔记，包括shell命令，软件，一些实用的网站的整理_Linux_note
基于ssm的机房预约系统设计与实现.docx
09-17
基于ssm的机房预约系统设计与实现.docx
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值