Apparatus and method for ensuring that lock requests are service

Agitating – Rubber or heavy plastic working – With specified feed means

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

366DIG1, 3662443, 3662468, 3662281, 3662302, 3662808, 3662841, 3662845, G06F 1214

Patent

active

053414918

ABSTRACT:
A lockout avoidance circuit is provided for a plurality of nodes which generate lock requests for a shared resource such as a memory location. The circuit insures that lock requests are eventually satisfied. A lock queue includes a plurality of registers pipelined together. Lock requests only enter the lock queue if they are refused access to a shared resource a predetermined number of times. A first register is the head of the queue and the last register is the bottom of the queue. An enabling circuit allows the queue to store in the registers lock requests received from the different nodes in the order in which they are initially refused service. The enabling circuit operates the queue by pushing the stored lock requests toward the head of the queue each time the head entry in the queue is serviced. The lockout avoidance circuit is implemented at each level of the system wherein a lockout condition can occur.

REFERENCES:
patent: 4897786 (1990-01-01), Pimm et al.
patent: 4937733 (1990-06-01), Gillett, Jr. et al.
patent: 5050066 (1991-09-01), Myers et al.
patent: 5060144 (1991-10-01), Sipple et al.
patent: 5068781 (1991-11-01), Gillett, Jr. et al.
patent: 5161227 (1992-11-01), Dias et al.
patent: 5175837 (1992-12-01), Arnold et al.
Kelter, Udo, Information Systems "Deadlock-Freedom of Large Transactions In Object Management Systems," vol. 14, No. 2, pp. 175-180, (1989) Dortmund, Germany.
Anderson et al., Performance Evaluation Review, "The Performance Implications of Thread Management Alternatives For Stored Memory Multiprocessors," vol. 17, No. 1, pp. 49-60, (May 1989) Berkeley, USA.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Apparatus and method for ensuring that lock requests are service does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for ensuring that lock requests are service, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for ensuring that lock requests are service will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-509438

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.