Reklama

problem obiadujacych filozofów

(problem posilajacych sie filozofów, dining philosophers problem)

klasyczny problem synchronizacji formulowany nastepujaco: pieciu filozofów siedzi wokól okraglego stolu, spedzajac czas na mysleniu i posilkach. Na stole jest miska z ryzem i piec paleczek. Do spozycia porcji ryzu sa potrzebne dwie paleczki ( zasoby). W losowych chwilach filozofowie siegaja po paleczki: najpierw po jedna, potem po druga. Filozof, który zaopatrzy sie w dwie paleczki przystepuje do obiadu, po czym obie odklada na stól (zagadnienia higieniczne sa w p.o.f. marginalizowane). Zadanie polega na takiej synchronizacji zachowan filozofów, aby nie dochodzilo do blokady (wszyscy filozofowie maja po jednej paleczce) ani do glodzenia. Uwaga! W innych wersja p.o.f. jest mowa o makaronie (lub rybie) i widelcach. Zob. tez przydzial zasobów, zwalnianie zasobu.

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama