读写锁(二）

最新推荐文章于 2024-07-09 09:44:36 发布
最新推荐文章于 2024-07-09 09:44:36 发布
阅读量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 3647
读写锁、ReentrantReadWriteLock
读写锁
lingfeng2019的博客
06-01 471
作用： （实现文件的读写同步）当一个进程正在读或修改文件的某个部分时，阻止其他进程修改同一文件区。 访问操作： 写入锁——又叫排它锁 读取锁——又叫共享锁 多进程访问 （同一个进程访问只会覆盖已有的锁） 已存在锁 读取锁 写入锁 无 OK OK 读取锁 OK NG 写入锁 NG NG 同一个进程访问只会覆盖已有的锁在访问之前尝试加锁可以知道文件是否正在被读写。 加锁区域： 文件锁—
python版本的读写锁操作方法
09-21
#### 二、读写锁的概念 读写锁主要分为两种类型的锁：读锁（Read Lock）和写锁（Write Lock）。读锁允许同时有多位读者访问资源，而写锁则会阻止所有其他读者和写者访问资源，直到写操作完成。这样做的目的是为了...
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
mysql读写锁演示案例
10-23
#### 二、读写锁演示案例 本节将通过具体的案例演示MySQL中读写锁的应用及效果。 ##### 1. 环境准备 为了更好地展示读写锁的效果，首先需要准备一个测试环境。这里创建一个名为`user`的表，并插入几条数据： ```...
PHP程序中的文件锁、互斥锁、读写锁使用技巧解析
10-22
而读写锁（也称为共享-独占锁或共享互斥锁）则允许多个线程同时读取资源，但只有一个线程可以写入资源，这样既提高了并发读取的效率，又保证了数据的一致性。 在PHP中，可以通过sync扩展模块实现互斥锁和读写锁。...
Linux多线程同步机制—读写锁(Read-Write Lock)
wjianwei666的专栏
07-09 852
读写锁（Read-Write Lock）是一种线程同步机制，用于管理对共享资源的访问。与互斥锁（Mutex）不同，读写锁允许多个线程同时以读模式访问共享资源，但只允许一个线程以写模式访问资源。这种机制特别适用于读操作远多于写操作的场景，可以显著提高程序的并发性能。自定义实现读写锁代码需要开发者更深入地理解读写锁的底层实现原理。完全自行实现读写锁的逻辑，通过互斥锁、条件变量以及自定义的读计数和写标志来管理读写操作的同步。// 定义读写锁结构体// 互斥锁，用于保护读写锁的内部状态。
基于java的技术大健康综合咨询问诊平台的设计与实现.docx
09-19
基于java的技术大健康综合咨询问诊平台的设计与实现.docx
#_ssm_121_mysql_酒店管理系统_.zip
09-19
均包含代码，文章，部分项目包含ppt
#_ssm_099_mysql_花卉养殖知识平台_.zip
09-19
均包含代码，文章，部分项目包含ppt
HTML+CSS实现一个好看的动态交互效果底部导航栏源码
最新发布
09-19
演示地址：https://blog.csdn.net/qq_41221596/article/details/142372140
电子卫浴，基于8266，云智易，远程控制浴缸、光波房、温蒸房的工作状态 Android版.zip(毕设&课设&实训&大作业&竞赛
09-19
项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传，可轻松复刻，拿到资料包后可轻松复现出一样的项目，本人系统开发经验充足（全领域），有任何使用问题欢迎随时与我联系，我会及时为您解惑，提供帮助。 【资源内容】：包含完整源码+工程文件+说明（如有）等。答辩评审平均分达到96分，放心下载使用！可轻松复现，设计报告也可借鉴此项目，该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的。 【提供帮助】：有任何使用问题欢迎随时与我联系，我会及时解答解惑，提供帮助 【附带帮助】：若还需要相关开发工具、学习资料等，我会提供帮助，提供资料，鼓励学习进步 【项目价值】：可用在相关项目设计中，皆可应用在项目、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面，可借鉴此优质项目实现复刻，设计报告也可借鉴此项目，也可基于此项目来扩展开发出更多功能 下载后请首先打开README文件（如有），项目工程可直接复现复刻，如果基础还行，也可在此程序基础上进行修改，以实现其它功能。供开源学习/技术交流/学习参考，勿用于商业用途。质量优质，放心下载使用
基于java留学生交流互动论坛网站设计与实现.docx
09-19
基于java留学生交流互动论坛网站设计与实现.docx
软件自动定时启动器-添加可执行文件软件，设置启动的时间，也可以设置关闭的时间-供大家学习研究参考
09-19
点击添加软件，可以添加可执行文件软件，设置启动的时间，也可以设置关闭的时间 注意，时间为00：00：00 等于没设置，这个时间不在设置范围，其他任何时间都可以 1.1更新 1：修复，设置的软件启动时间无法保存到配置文件 2：修复，设置的软件启动时间软件启动自动加载 3：修复，设置跨天，可能出现，无法执行的问题。
92092092092011111111111111111
09-19
92092092092011111111111111111
java-ssm+vue小雨杂志在线投稿网站实现源码(项目源码-说明文档)
09-19
本系统的集成开发环境是Eclipse，前端使用了html+JavaScript等技术，数据库管理运用了MySQL，Web服务器采用Tomcat，另外还采用SSM框架技术和B/S结构。 系统功能实现是系统编码环节，本系统主要分为三个模板，用户管理模块、稿件信息管理模块、留言管理管理模块 项目关键技术 开发工具：IDEA 、Eclipse 编程语言: Java 数据库: MySQL5.7+ 后端技术：ssm 前端技术：Vue 关键技术：springboot、SSM、vue、MYSQL、MAVEN 数据库工具：Navicat、SQLyog
Java面试深度解析：MySQL读写锁与锁策略
本文将重点解析其中关于 MySQL 的部分，包括其逻辑架构、读写锁机制以及锁策略，旨在帮助 Java 开发者深入理解数据库并发控制和性能优化的关键概念。 1. **MySQL 逻辑架构** MySQL 服务器分为三层结构。第一层是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值