Apparatus and method for providing synchronization between proce

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 900

Patent

active

043694942

ABSTRACT:
An information structure, or semaphore, serves as a signalling mechanism in process synchronization to connect a process and a non-simultaneously occurring event or resource. The semaphore is a data structure which stores representations of processes awaiting particular events or alternatively stores representations of events awaiting processes. Semaphore data structures are developed in two storage areas. First and second groups of process links are stored in the first storage area to establish, respectively, a first queue of processes ready to operate and a second queue, associated with the semaphore structure, of processes awaiting occurrences of a first particular event prior to being ready to operate. In the second storage area are stored first and second groups of message links to establish respectively a first queue, associated with a semaphore structure, representing second particular events and a second queue of unused links. A signal is generated in response to operation of a first process to denote the occurrence of a first event. In response to the signal, the first event is associated with a process represented by a process link in the second queue of process links when the first event is the first particular event. When no queue has a process link identifying a process awaiting the occurrence of the first event, a representation of the first event occurrence is stored in a message link of the second queue of message links to be transferred to the first queue of message links. Process and event occurrence representations are thus transferred among the process and event queues during synchronization that takes place between the processes and events.

REFERENCES:
patent: 3297998 (1967-01-01), Klein
patent: 3302177 (1967-01-01), Bina
patent: 3348210 (1967-10-01), Ochsner
patent: 3449722 (1969-06-01), Tucker
patent: 3461434 (1969-08-01), Barton et al.
patent: 3496550 (1970-02-01), Schachner
patent: 3546677 (1970-12-01), Barton et al.
patent: 3548384 (1970-12-01), Barton et al.
patent: 3564504 (1971-02-01), Morenoff et al.
patent: 3614745 (1971-10-01), Podvin et al.
patent: 3639912 (1972-02-01), Campbell
patent: 3641505 (1972-02-01), Artz et al.
patent: 3648253 (1972-03-01), Mullery et al.
patent: 3657736 (1972-04-01), Boom et al.
patent: 3665421 (1972-05-01), Rehhausser et al.
patent: 3686641 (1972-08-01), Logan et al.
patent: 3719931 (1973-03-01), Schroeder
patent: 3728682 (1973-04-01), Helbig, Sr.
patent: 3729715 (1973-04-01), Buedel
patent: 3753243 (1973-08-01), Ricketts, Jr. et al.
patent: 3786435 (1974-01-01), Sherman
patent: 3804987 (1974-04-01), Cooper
patent: 3832696 (1974-08-01), Nakao et al.
patent: 3848233 (1974-11-01), Lotan et al.
patent: 3849765 (1974-11-01), Hamano
patent: 3891974 (1975-06-01), Coulter et al.
patent: 3900834 (1975-08-01), Casey et al.
patent: 3924245 (1975-12-01), Eaton et al.
patent: 3934232 (1976-01-01), Curley et al.
Madnick/Donovan, "Operating Systems", McGraw-Hill, 1974, pp. 209.varies.213, 235-240, 247-254, 381-410, 429-433, 437-438, 441-442, 447-448.
Knuth, "Fundamental Algorithms", Addison Wesley, vol. 1, Second Edition, 1973, pp. 234-265, 435-451.

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 providing synchronization between proce 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 providing synchronization between proce, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for providing synchronization between proce will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-139602

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