发明申请
US20100332770A1 Concurrency Control Using Slotted Read-Write Locks 有权
使用开槽读写锁的并发控制

  • 专利标题: Concurrency Control Using Slotted Read-Write Locks
  • 专利标题(中): 使用开槽读写锁的并发控制
  • 申请号: US12492613
    申请日: 2009-06-26
  • 公开(公告)号: US20100332770A1
    公开(公告)日: 2010-12-30
  • 发明人: David DiceNir N. Shavit
  • 申请人: David DiceNir N. Shavit
  • 主分类号: G06F12/10
  • IPC分类号: G06F12/10
Concurrency Control Using Slotted Read-Write Locks
摘要:
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.
公开/授权文献
信息查询
0/0