U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Concurrency management using version identification of shared data as a supplement to use of locks

Patent 5410697 Issued on April 25, 1995. Estimated Expiration Date: Icon_subject October 6, 2013. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

3400371

Method and means for path independent device reservation and reconnection in a multi-CPU and shared device access system
Patent #: 4207609
Issued on: 06/10/1980
Inventor: Luiz ,   et al.

Virtually addressed cache
Patent #: 4612612
Issued on: 09/16/1986
Inventor: Woffinden ,   et al.

Method for managing lock escalation in a multiprocessing, multiprogramming environment
Patent #: 4716528
Issued on: 12/29/1987
Inventor: Crus ,   et al.

Virtual memory cache for use in multi-processing systems
Patent #: 4843542
Issued on: 06/27/1989
Inventor: Dashiell ,   et al.

Locking control with validity status indication for a multi-host processor system that utilizes a record lock processor and a cache memory for each host processor
Patent #: 5060144
Issued on: 10/22/1991
Inventor: Sipple, et al.

Multi-processor caches with large granularity exclusivity locking
Patent #: 5210848
Issued on: 05/11/1993
Inventor: Liu

System for selectively registering and blocking requests initiated by optimistic and pessimistic transactions respectively for shared objects based upon associated locks
Patent #: 5263155
Issued on: 11/16/1993
Inventor: Wang

Parallel, distributed optimistic concurrency control certification using hardware filtering Patent #: 5263156
Issued on: 11/16/1993
Inventor: Bowen, et al.

Inventors

Application

No. 132433 filed on 10/06/1993

US Classes:

711/152, Memory access blocking710/200ACCESS LOCKING

Examiners

Primary: Kriess, Kevin A.
Assistant: Chaki, Kakali

Attorney, Agent or Firm

International Class

G06F 015/16

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.

Other References

  • Lorin and Deitel "Operating Systems", The System Programming Series, copyright 1981 by Addison-Wesley Publishing Co., Chapter 9, re resource management pp. 231-239
  • Maekawa et al, "Operating Systems Advanced Concepts", copyright 1987, The Benjamin/Cummings Publishing Co., pp. 187-188
  • Bozman et al, US patent application "A Method for Managing a Data Cache Using Virtual External Storage Addresses as Agruments", Ser. No. 07/477,704
  • Sakti P. Ghosh, "Data Vase Organization for Data Management", copyright 1977, pp. 33-41
  • C. J. Date, "An Introduction to DataBase Systems", 3rd Edition, part 3, re The Hierarchical Approach, copyright 1981, pp. 273-386
  • Please refer to co-pending patent application, Ser. No. 07/493,581 for copy of IBM Publication GC28-1150, "MVS/Extended Architecture System Programming Library: System Macros and Facilities", vol.
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?