Semaphores as we know them in computers were invented by Dijkstra, for the THE Operating System.
He, exactly, invented counting semaphores, which are different from train semaphores. "P" and "V" come from Dutch terms for (roughly) decrease and increase. http://en.wikipedia.org/wiki/Semaphore_%28programming%29 is a convenient reference.
