Concurrency management using version identification of shared data as a supplement to use of locks
US5410697A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 6, 1993 |
| Grant date | Apr 25, 1995 |
| Priority date | — |
| Expiry date | Oct 6, 2013 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0815
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for managing concurrency using a serializing token as a supplement to locks for accessing the same page by different processes and ensuring coherence between data caches and a shared access backing store supporting the processes defined onto multiple processors. A shared lock and a new token are issued by a local lock manager (LLM) and local cache manager (LCM) in response to a page read request from a process. An exclusive lock, an invalidation of all cache resident copies of the page, a cache write through to backing store of the changed page, a copyback of a new token, and lock release are responsive to a page write/update request from a process where the token issued to the process during a prior request matches the token stored with a cache resident copy of the page. Otherwise, a write request fails and the process must first issue a read request to the page of interest.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.