Invention Grant
- Patent Title: Reentrant read-write lock algorithm
-
Application No.: US15146918Application Date: 2016-05-05
-
Publication No.: US09672077B2Publication Date: 2017-06-06
- Inventor: Marco Greco
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent David Zwick
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/52 ; G06F9/30

Abstract:
Access to a shareable resource between threads is controlled by a lock having shared, optimistic and exclusive modes and maintaining a list of threads requesting ownership of said lock. A shared optimistic mode is provided. A lock state descriptor is provided for each desired change of mode comprising a current mode in which a thread has already acquired the lock. When a thread acquires the lock in shared optimistic mode, other threads are allowed to acquire the lock in shared or optimistic mode. When a thread which acquired the lock in shared optimistic mode wants to acquire the lock in exclusive mode, other threads which have acquired the lock in shared or optimistic mode are prevented from acquiring the lock in exclusive mode until the thread which acquired the lock in shared optimistic mode and requested to acquire the lock in exclusive mode releases the lock.
Public/Granted literature
- US20170031731A1 REENTRANT READ-WRITE LOCK ALGORITHM Public/Granted day:2017-02-02
Information query