读写锁(读写者问题)
来源:互联网 发布:热血屠龙灵兽进阶数据 编辑:程序博客网 时间:2024/05/21 03:55
先来了解一下什么是自旋锁?
自旋锁是一种保护共享资源的锁机制。与互斥锁类似,无论是互斥锁还是自旋锁,在任何时刻都只有一个持有者。但是两者在调度机制上略有不同。对于互斥锁,如果锁资源已经被占用,则锁资源的申请者只能挂起等待。但是对于自旋锁而言,如果锁资源已经被占用,则锁资源的申请者就一直循环在那里看该自旋锁是否被该锁的保持者释放。
读写锁:读写锁实际是一种特殊的自旋锁,它把对共享资源的访问者划分成读者和写者,读者只对共享资源进行读访问,写者则需要对共享资源进行写操作。这种锁相对于自旋锁而言,能提高并发性,因为在多处理器系统中,它允许同时有多个读者来访问共享资源,最大可能的读者数为实际的逻辑CPU数。写者是排他性的,⼀个读写锁同时只能有⼀个写者或多个读者(与CPU数相关),但不能同时既有读者又有写者。
二元信号量以及互斥锁就属于挂起等待锁。
读写锁的三种状态:读模式加锁,写模式加锁,不加锁。
当读写锁是写加锁时,在这个锁被解锁之前所有企图对它加锁的线程都将被阻塞。
当读写锁是读加锁时,在这个锁被解锁之前所有企图以读模式对它加锁的线程都可以获得访问权;以写模式对它加锁的线程将被阻塞,并且阻塞随后的读模式加锁线程。这样可以避免读模式长期占用锁,而写模式请求得不到满足的情况。
以读写者问题为例使用读写锁,先来了解一下读写者问题
读者—-读者(没有关系)
读者—-写者(同步与互斥)
写者—-写者(互斥关系)
读写锁的创建:
int pthread_rwlock_init(pthread_rwlock_t *restrict rwlock,const pthread_rwlockattr_t *restrict attr)
读写锁的类型:pthread_rwlock_t
参数1:读写锁rwlock的地址
参数2:读写锁rwlock的属性,设置为NULL
读模式加锁:
int pthread_rwlock_rdlock(pthread_rwlock_t *rwlock)
没有写者保持锁且没有被阻塞的写者时读模式加锁成功,返回0;否则自旋式等待锁。
int pthread_rwlock_tryrdlock(pthread_rwlock_t *rwlock)
若没有写者保持锁且没有被阻塞的写者时读模式加锁成功,返回0;否则加锁失败立即返回。
写模式加锁:
int pthread_rwlock_wrlock(pthread_rwlock_t *rwlock);
没有读者或写者保持读写锁,则写模式加锁成功,返回0;否则该线程自旋式等待该锁。
int pthread_rwlock_trywrlock(pthread_rwlock_t *rwlock);
没有读者或写者保持读写锁,则写模式加锁成功,返回0;否则加锁失败立即返回。
读写锁的释放:
int pthread_rwlock_unlock(pthread_rwlock_t *rwlock);
读写锁的销毁:
int pthread_rwlock_destroy(pthread_rwlock_t *rwlock);
程序示例:
#include<stdio.h>#include<pthread.h>pthread_rwlock_t rwlock;int buf = 0;void *reader(void *arg){ int ret; while(1) { if((ret = pthread_rwlock_tryrdlock(&rwlock))!=0) { printf("writer is writing, %u, %s\n",pthread_self(),strerror(ret)); } else { printf("reader is reading %u, %d\n",pthread_self(),buf); pthread_rwlock_unlock(&rwlock); } sleep(1); }}void *writer(void *arg){ int ret,i = 0; while(1) { if((ret = pthread_rwlock_trywrlock(&rwlock))!=0) { printf("reader is reading %u, %s\n",pthread_self(),strerror(ret)); } else { buf = i; printf("writer is writing %u, %d\n",pthread_self(),buf); i++; pthread_rwlock_unlock(&rwlock); } sleep(1); }}int main(){ pthread_rwlock_init(&rwlock,NULL); pthread_t id1,id2; pthread_create(&id1,NULL,reader,NULL); pthread_create(&id2,NULL,writer,NULL); pthread_join(id1,NULL); pthread_join(id2,NULL); pthread_rwlock_destroy(&rwlock); return 0;}
- 读写锁(读写者问题)
- 读写锁实现读写者问题
- [转]: 读者写者问题(读写锁问题)
- 读写者问题
- SRW读写者问题
- 读写者问题
- Java读写锁问题
- 计算机操作系统--读写者问题
- 【操作系统总结】读写者问题
- 信号量解决读写者问题
- java 读写者问题 实现
- Linux--多线程读写锁问题
- 读写(自旋)锁
- 进程(读写锁)
- ReadWriteLock读写锁实现线程读写互斥问题
- 读写
- 读写
- 读写
- 取消会议日历
- Java web过滤器验证登录(避免未经登录进入主页)
- 机器学习中特征选择概述
- Android 模拟强制下线功能
- 配置了一个git server ubuntu服务器
- 读写锁(读写者问题)
- c++第五次实验(三角形类)
- NVMe之命令
- 指针和内存
- git和github实用步骤记录,及git.oschina私有代码管理步骤记录(更新中)
- mysql数据库的主从同步
- git命令
- 如何在<textarea>标签中消除HTML标签!
- SQL Server的WAITFOR DELAY注入