python 版本的读写锁

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

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


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

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


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


第一种,读者优先,

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

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

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

实现代码:

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

import threading

class 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()


没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试