2013-11-10 12 views
5

Zadaję to pytanie, ponieważ staram się uzyskać zapis, który będzie w mojej głowie. Mój wykładowca powiedział, że V i P są pierwszymi literami holenderskich słów oznaczających sygnał i oczekiwanie, ale to nieprawda.Notacja semaforów - dlaczego V i P zamiast S i W

Czy ktoś wie, jakie słowa V i P skracają lub czy Dijkstra po prostu wybiera swoje ulubione dwie litery?

Odpowiedz

5

Z Wikipedii Semaphore (programming) article i copy of Dijkstra's work:

  • Probeer te verlagen (P) oznacza 'starają się zmniejszyć'
  • Verhogen (V) oznacza 'przyrost'

P ma Proberen ... (spróbuj) określenie przed znaczącym verlagen (dekrement) termin, ponieważ holenderskie słowa przyrostu i dekrecji zaczynają się od "V". Dijkstra dodał słowa "próbuj" przed znaczącym terminem "dekrementacja", aby istniał prostszy sposób rozróżniania tych dwóch funkcji.

+1

Tak, są z Dijkstry, ale artykuł w Wikipedii [Semafor (programowanie)] (https://en.wikipedia.org/wiki/Semaphore_ (programowanie) #Function_name_etymology) twierdzi, że miał na myśli "_prolaag_" i "_verhogen_" , powołując się na jego oryginalną pracę (w języku niderlandzkim) pod adresem http://www.cs.utexas.edu/users/EWD/ewd00xx/EWD74.PDF. Mamy szczęście, że Dijkstra zostawił za sobą tak dobrze nagraną karierę. Teraz, gdyby tylko mój Holender był wystarczająco dobry, by przeczytać ten artykuł :-) –

+2

Z tego samego artykułu w Wikipedii: Słowo "* prolaag *" nie jest prawdziwym słowem - jest to portmanteau "* probeer te verlagen *" lub "try zmniejszyć (zmniejszyć) ". Słowa * verlagen * i * verhogen * były na tyle podobne, że dodał "spróbuj ..." na początku terminu "dekrementacja", aby odróżnić operacje semaforów. –

+0

Słyszałem również o wiele lepsze holenderskie mnemoniki * pak * (take) i * vrij * (free). –

Powiązane problemy