Problem pet filozofa

Problem pet filozofa. Filozofi obavljaju samo dvije različite aktivnosti: misle ili jedu. To rade na poseban način. Na jednom okruglom stolu nalazi se pet tanjura te pet štapića (između svaka dva tanjura po jedan). Filozof prilazi stolu, uzima lijevi štapić, pa desni te jede. Zatim vraća štapiće na stol i odlazi misliti.
Ako rad filozofa predstavimo jednim zadatkom onda se on može opisati na sljedeći način:

filozof i
    ponavljati
        misliti;
        jesti;
    do zauvijek;

Slika 1. Pseudokod zadatka kojeg obavlja proces filozof

Zadatak

Potrebno je pravilno sinkronizirati rad pet procesa filozofa koristeći Lamportov raspodijeljeni protokol.

Simulirati raspodijeljeni sustav koristeći procese, a za komunikaciju između procesa koristiti jedan ili više redova poruka.

Svi procesi ispisuju poruku koju šalju i poruku koju primaju.

Sve što u zadatku nije zadano, riješiti na proizvoljan način.