phipps@fortune.UUCP (Clay Phipps) (04/20/84)
Semaphores, the "P" and "V" operations on them
(corresponding to waiting andd signaling, repectively), in addition to
"mutual exclusion", the "critical region", and "the deadly embrace",
should be attributed to Edsger W. Dijkstra, not Per Brinch Hansen.
One reference is
E. W. Dijkstra: "Hierarchical Ordering Of Sequential Processes",
in G. Goos, ed.: *Operating Systems Techniques*, pp. 72 .. 93.
or in *International Seminar on Operating Systems Principles*,
Belfast, 1971.
-- Clay Phipps
--
{cbosgd decvax!decwrl!amd70 harpo hplabs!hpda ihnp4 sri-unix ucbvax!amd70}
!fortune!phippsmartin@gatech.UUCP (Martin McKendry) (04/20/84)
With respect to who gets credit for semaphores: Dijkstra may get
the credit, but if you read "Cooperating Sequential Processes" or
even "The Structure of the THE Operating System" you will note that
Dijkstra does not take credit for them. They are actually due
to some obscure electrical engineer in Holland. Dijkstra does
note this in one of the above papers. He's just a little lax
on references at the end of papers....
--
Martin McKendry
School of ICS, Georgia Tech, Atlanta GA 30332
CSNet: Martin @ GATech ARPA: Martin.GATech @ CSNet-Relay
uucp: ...!{akgua,allegra,rlgvax,sb1,unmvax,ulysses,ut-sally}!gatech!martin