Method of and system using P and V instructions on semaphores fo

Details Method of and system using P and V instructions on semaphores fo Method of and system using P and V instructions on semaphores fo

1978-11-03

1983-02-15

Zache, Raulfe B.

Boots, shoes, and leggings

G06F 946

Patent

active

043744095

ABSTRACT:
Synchronization of processes in a multiprogramming/multiprocessing system is provided by P and V instructions that are executed during execution of processes and operate on data structures known as semaphores which represent processes and events. A process that performs P instruction requests data. The P instruction addresses a semaphore data structure stored in memory. If the semaphore indicates that the data is available, the process continues execution of its next instruction; otherwise, the process is stopped and placed into a wait state until the data become available. A process that performs a V instruction, on the other hand, delivers data to another process. The V instruction addresses a semaphore to determine whether another process is awaiting the data and data are transferred to an awaiting process. If no process is available, the V instruction enables one of the processes in the wait state tied to the same addressed semaphore to be transferred to the ready state. P and V instructions are provided for semaphore structures without messages as well as semaphore structures with messages. Each of the P and V instructions includes test instructions that enable a process to continue in the running state in the event that the test P or V instruction is unable to be executed.

REFERENCES:
patent: 3331057 (1967-07-01), Hill
patent: 3417374 (1968-12-01), Pariser
patent: 3432813 (1969-03-01), Annunziata et al.
patent: 3541513 (1970-11-01), Paterson
patent: 3550133 (1970-12-01), King et al.
patent: 3564504 (1971-02-01), Morenoff et al.
patent: 3577130 (1971-05-01), Rice et al.
patent: 3601809 (1971-08-01), Gray et al.
patent: 3618031 (1971-11-01), Kennedy et al.
patent: 3686641 (1972-08-01), Logan et al.
patent: 3771136 (1973-11-01), Heneghan et al.
patent: 3818461 (1974-06-01), Ward et al.
patent: 3879711 (1975-04-01), Boaron

Affiliated with

Also associated with

Rating

Method of and system using P and V instructions on semaphores fo does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of and system using P and V instructions on semaphores fo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of and system using P and V instructions on semaphores fo will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1804087