python 版本的读写锁

来源:互联网 发布:精修图片软件 编辑:程序博客网 时间:2024/05/27 19:25

最近要用到读写锁的机制,但是python2.7的自带库里居然木有.

网上讲读写锁的例子众多,但是原理简单,代码明晰的却不多见, 索性自己写个.


读写锁一般用于多个读者,1个或多个写者同时访问某种资源的时候。多个读者之间是可以共享资源的,但是写者与读者之间,写者与写者之间是资源互斥的。

这也就是说同时可以有多个读者或一个写者处于工作状态。


细分下来,读写锁可以分为三类,读者优先,写者优先和公开策略。


第一种,读者优先,

目的是保证读者可以尽可能的不需要等待就获取资源。

实现的要点,写者方面比较简单,只需要一个锁就能控制是否可写。

读者方面,在第一个读者到来的时候就要阻止写者,最后一个读者离开之后再开放写者。这里就存在一个读者计数器的问题,这个计数器是需要在各读者之间共享的,所以需要一个额外的锁来确保该计数器的加减操作的原子性。

实现代码:

定义一个类RWLock,并作简单的初始化

import threadingclass RWLock(object):    def __init__(self):       self.rlock = threading.Lock()        self.wlock = threading.Lock()       self.reader = 0

写者锁

    def write_acquire(self):        self.wlock.acquire()    def write_release(self):        self.wlock.release()

读者锁

    def read_acquire(self):        self.rlock.acquire()        self.reader += 1        if self.reader == 1:            self.wlock.aquire()        self.rlock.release()    def read_release(self):        self.rlock.acquire()        self.reader -= 1        if self.reader == 0:            self.wlock.release()        self.rlock.release()


原创粉丝点击