Lock control for a shared storage in a data processing system

• US 4,733,352 A
• Filed: 12/31/1984
• Issued: 03/22/1988
• Est. Priority Date: 12/30/1983
• Status: Expired due to Term

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Kishi, Makoto, Matsuo, Toshihisa, Nakamura, Kouji, Kubo, Kanji, Wakai, Katsuro
• Primary Examiner(s): Williams, Jr., Archie E.
• Assistant Examiner(s): Ure, Michael J.
• Application Number:
  US06/687,913
• Time in Patent Office: 1,177 Days
• Field of Search: 364/200 MS File, 364/900 MS File
• US Class Current: 711/152
• CPC Class Codes: G06F 12/084 with a shared cache
• CPC Class Codes: G06F 12/1458 by checking the subject access rights

Abstract

In a lock control for a shared storage, each storage controller (SC) includes circuitry (LKA) for holding the addresses locked by any of the storage utilizing units connected thereto and circuitry (FLKA) for holding a copy of the contents of LKAs of the other SCs. When one storage utilizing unit connected to one SC issues a storage access request, its requested address is compared with the contents of the LKA and FLKA in the associated SC, thus determining whether or not the requested address is locked by any other storage utilizing unit connected to that particular SC or by any of the storage utilizing units connected to the other SCs. Each storage utilizing unit may include a FLKA.

Claims

1. A lock control for a storage having a plurality of addressable storage locations shared by a plurality of storage utilizing units each capable of locking desired storage locations in said storage, comprising a plurality of lock control means each connected to at least one of said storage utilizing units for executing lock control for the storage utilizing unit or units connected thereto, each of said lock control means including:

lock address holding means for holding addresses of storage locations locked by said storage utilizing unit or units connected thereto;

lock address copy holding means for holding a copy of addresses of storage locations locked by the storage utilizing unit or units connected to another lock control means;

lock request receiving means connected to respective lock request receiving means of another lock control means for communicating a requested address involved in a storage location lock request;

comparing means for comparing a requested address involved in a storage location access request from one of said connected storage utilizing unit or units with the contents of said lock address holding means and said lock address copy holding means, except for the addresses of storage locations locked by the storage utilizing unit which has issued said storage access request; and

means operatively connected to said comparing means for controlling the processing of said storage access request according to the result of comparison by said comparing means.

2. A lock control as claimed in claim 1, wherein each of said lock address holding means and lock address copy holding means comprises a lock address portion for holding locked addresses and a validity flag portion for indicating whether the contents of said lock address portion is valid or not.

3. A lock control as claimed in claim 1, wherein the coincidence output from said comparing means is subject to validity indicated by said validity flag portion.

4. A lock control as claimed in claim 1, wherein said storage is connected to a plurality of storage controllers each connected in turn to a different group of said storage utilizing units for controlling storage access of the storage utilizing units connected thereto, and each of said storage controllers includes one of said lock control means.

5. A lock control as claimed in claim 4, wherein each of said storage controllers further includes a cache memory and its associated cache directory.