Shared resource locking apparatus

Details Shared resource locking apparatus Shared resource locking apparatus

1982-05-19

1986-03-04

Chan, Eddie P.

Boots, shoes, and leggings

G06F 1300, G06F 1314

Patent

active

045743509

ABSTRACT:
Disclosed is a hardware lock unit for limiting concurrent use of shared resources, such as segments of a memory, by a plurality of devices, such as processors, in a program controlled system. In such a system, devices wishing to use a shared resource make a use request to the lock unit by means of a memory READ command accompanied by an address that is associated in the lock unit with that resource, which each requesting device sends to the lock unit. The requesting devices then wait for an answer, as from a slow memory. The hardware lock unit determines whether the resource is free for access by a device, or whether the resource is busy being accessed by a device. When the resource is busy, the requesting devices are caused to wait. When the resource becomes free, the lock unit hardware selects one of the requesting devices and responds to its request to grant it exclusive use of the resource. When it is finished using the resource, the device notifies the lock unit to free the resource, by means of a memory WRITE command accompanied by the address that is associated in the lock unit with that resource, which the device sends to the lock unit. Additionally, the lock unit may include hardware for preventing a lockable resource from being accessed by a device that is not its current owner, and hardware for preventing the current owner from accessing the resource more than a predetermined number of times.

REFERENCES:
patent: 3683418 (1972-08-01), Martin
patent: 3825903 (1974-07-01), Brown
patent: 3827029 (1974-07-01), Schlotterer et al.
patent: 4099243 (1978-07-01), Palumbo
patent: 4162529 (1979-07-01), Suzuki et al.
patent: 4189766 (1980-02-01), Horiguchi et al.
patent: 4214304 (1980-07-01), Shimizu et al.
patent: 4399504 (1983-08-01), Obermarck et al.
patent: 4435766 (1984-03-01), Haber et al.
patent: 4480307 (1984-10-01), Budde et al.
patent: 4488217 (1984-12-01), Binder et al.
J. A. Corso et al., "Task Assignment for Multiple-Processor System" IBM Technical Disclosure Bulletin, vol. 23, No. 11, pp. 5084-5085, (Apr. 1981).
A. N. Chandra et al., "Communication Protocol for Deadlock Detection in Computer Networks", IBM Technical Disclosure Bulletin, vol. 16, No. 10, pp. 3471-3481, (Mar. 1974).
Intel Corporation, "Multiprocessing Extensions for the RMX180.TM. Real-Time Executive", Application Note AP-88, pp. 4-6, (1980).
V. Marathe, Performance Evaluation at the Hardware Architecture Level and the Operating System Kernel Design Level, pp. 63-69, Ph.D. Dissertation, Carnegie-Mellon University (1978).
W. A. Wulf, R. Levin, S. P. Harbison, Hydra/C.mmp An Experimental Computer System, pp. 171-184, (1981).

Affiliated with

Also associated with

Rating

Shared resource locking apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Shared resource locking apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shared resource locking apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1596832