Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Posting-Version: version B 2.10.1 6/24/83; site fortune.UUCP Path: utzoo!watmath!clyde!burl!we13!ihnp4!fortune!phipps From: phipps@fortune.UUCP (Clay Phipps) Newsgroups: net.micro,net.research,net.cse Subject: P and V / Re: Should Universities Explore... Re: 'toy OS' Message-ID: <3107@fortune.UUCP> Date: Thu, 19-Apr-84 17:49:34 EST Article-I.D.: fortune.3107 Posted: Thu Apr 19 17:49:34 1984 Date-Received: Fri, 20-Apr-84 01:55:40 EST References: <858@omsvax.UUCP> Organization: Fortune Systems, Redwood City, CA Lines: 17 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!phipps