发明申请
- 专利标题: Concurrency Control Using Slotted Read-Write Locks
- 专利标题(中): 使用开槽读写锁的并发控制
-
申请号: US12492613申请日: 2009-06-26
-
公开(公告)号: US20100332770A1公开(公告)日: 2010-12-30
- 发明人: David Dice , Nir N. Shavit
- 申请人: David Dice , Nir N. Shavit
- 主分类号: G06F12/10
- IPC分类号: G06F12/10
摘要:
A system and method for concurrency control may use slotted read-write locks. A slotted read-write lock is a lock data structure associated with a shared memory area, wherein the slotted read-write lock indicates whether any thread has a read-lock and/or a write-lock for the shared memory area. Multiple threads may concurrently have the read-lock but only one thread can have the write-lock at any given time. The slotted read-write lock comprises multiple slots, each associated with a single thread. To acquire the slotted read-write lock for reading, a thread assigned to a slot performs a store operation to the slot and then attempts to determine that no other thread holds the slotted read-write lock for writing. To acquire the slotted read-write lock for writing, a thread assigned to a slot sets its write-bit and then attempts to determine that the write-lock is not held.
公开/授权文献
- US08539168B2 Concurrency control using slotted read-write locks 公开/授权日:2013-09-17
信息查询