Fueron inventados por Edsger Dijkstra y se usaron por primera vez en el sistema operativo THEOS.