读写锁的特性

本文探讨了读写锁的特性,适用于Windows和Linux平台。读写锁允许多个读者并发访问,但写者具有排他性。当没有写者时,读者和写者都可以获取锁;只要有写者,读者仍可读取,但写者需等待。总结来说,读写锁适合读操作频繁而写操作较少的数据结构场景。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Summary:

分析读写锁的特性,代码以Windows为例。但是其实读写锁最先是Linux里面有的,所以说,下面的分析,适用于Linux和Windows平台。

Wiki:http://en.wikipedia.org/wiki/Readers-writer_lock

百度百科:http://baike.baidu.com/view/2214179.htm

(1)读写锁

读写锁实际是一种特殊的自旋锁,它把对共享资源的访问者划分成读者和写者,读者只对共享资源进行读访问,写者则需要对共享资源进行写操作。这种锁相对于自旋锁而言,能提高并发性,因为在多处理器系统中,它允许同时有多个读者来访问共享资源,最大可能的读者数为实际的逻辑CPU数。写者是排他性的,一个读写锁同时只能有一个写者或多个读者(与CPU数相关),但不能同时既有读者又有写者。

在读写锁保持期间也是抢占失效的。

基本功能特点:

如果读写锁当前没有读者,也没有写者,那么写者可以立刻获得读写锁,否则它必须自旋在那里,直到没有任何写者或读者。如果读写锁没有写者,那么读者可以立即获得该读写锁,否则读者必须自旋在那里,直到写者释放该读写锁。

具体分情况来说,一个读写锁的状态有:

A, 没有读者,没有写者:写者可以获得锁,读者可以获得锁;

B,    有读者,没有写着:写着不能获得锁,读者可以获得锁;

C,   &

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值