Semaphore mechanism for a data processing system

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364DIG1, 3642281, 364229, 364240, 36424294, 364243, 3642557, 364940, 3649402, 36494071, 36494091, 36494092, 364DIG2, G06F 1500

Patent

active

053945514

ABSTRACT:
In a data processing system a number of processing nodes share resources. Access to the shared resources is controlled by semaphores, each node having a local copy of all the semaphores. Nodes may acquire ownership of semaphores. When a node requires a semaphore operation on a particular semaphore, a semaphore message is broadcast to all the nodes instructing them to perform the semaphore operation on their local copies of the semaphore. If the semaphore is unowned, the node must suspend the semaphore operation until the message returns, so as to ensure correct chronology for the semaphore operation. If, however, the semaphore owned by this node, the node can perform the semaphore operation without waiting for the message to return. This speeds up the semaphore mechanism. If the semaphore is owned by another node, that other node relinquishes ownership so that the semaphore operation can be performed.

REFERENCES:
patent: 4145739 (1979-03-01), Dunning et al.
patent: 4316245 (1982-02-01), Luu et al.
patent: 4380798 (1983-04-01), Shannon et al.
patent: 4395757 (1983-07-01), Bienvenu et al.
patent: 4412285 (1983-10-01), Neches et al.
patent: 4594657 (1986-06-01), Byrns
patent: 4754398 (1988-06-01), Pribnow
patent: 4964040 (1990-10-01), Wilcox
patent: 4965718 (1990-10-01), George et al.
patent: 5050072 (1991-09-01), Earnshaw et al.
patent: 5123106 (1992-06-01), Otsuki et al.
patent: 5138713 (1992-08-01), Loten
patent: 5179665 (1993-01-01), Roslund et al.
patent: 5276886 (1994-01-01), Dror
Ripps, "Semaphores and controlled shared variables", Electrical Design News, vol. 36, No. 4, Feb. 4, 1991, pp. 85-90.

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

Semaphore mechanism for a data processing system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Semaphore mechanism for a data processing system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Semaphore mechanism for a data processing system will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-855214

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