Computação Holandesa: Dijkstra, P e V
UPDATE (2014-09-19): O sobrinho do sobrinho do Dijkstra é meu orientador de doutorado!
Semana passada meu computador estragou, foi pro pau, morreu! Mais especificamente o HD morreu… E, como eu estou em regime de economia extrema, resolvi ficar sem pc em casa :O
Para completar o cenário meu fone de ouvido também estragou, o que vem fazendo com que as minhas viagens de ônibus sejam verdadeiros períodos de reflexão, verdadeiras “viagens” ☺ Numa dessas últimas viagens, juntei ao acaso o pouco conhecimento que tenho de Ciência da Computação com o conhecimento ainda menor que tenho da língua holandesa e cheguei a uma conclusão ridiculamente simples, mas que me colocou imediatamente um sorriso largo na cara ☺
Lembram de semáforos, aquela coisinha pra sincronizar threads? Então, o conceito de semáforo foi inventado por um holandês. Um holandês bem famoso até: Edsger Wybe Dijkstra. Meneer Dijkstra é conhecido – além dos semáforos – por ter formulado o problema do “Jantar dos Filósofos” e pelo algoritmo que calcula o caminho de custo mínimo entre vértices de um grafo.
Lembram que o semáforo tem duas operações fundamentais, chamdas de P e V? Pois então, naquele momento de puro ócio no ônibus eu entendi que P é Proberen (“testar”, em Holandês) e V é Verhogen (“aumentar”, em Holandês)…
Legal, né?