Cuprins:
- Definiție - Ce înseamnă problema Filozofilor de luat masa?
- Techopedia explică problema Filozofilor de luat masa
Definiție - Ce înseamnă problema Filozofilor de luat masa?
Problema filosofilor din sala de mese este un exemplu clasic în informatică folosit adesea pentru a ilustra problemele și soluțiile de sincronizare în proiectarea algoritmului concomitent. Acesta ilustrează provocările de a evita o stare a sistemului în care progresul nu este posibil, un impas. Problema a fost creată în 1965 de EW Dijkstra. Prezentată ca un exercițiu de examen al studenților, problema ilustrează o serie de computere care concurează pentru accesul la perifericele cu unități de bandă. Formularea cunoscută astăzi a fost o revizuire ulterioară de către Tony Hoare.
Techopedia explică problema Filozofilor de luat masa
Problema filosofilor din sală este o ilustrație a unui impas, o stare în care mai multe procese așteaptă o singură resursă folosită în prezent de un alt proces și soluțiile la aceste tipuri de probleme. Formularea actuală a problemei cu filozofii a fost creată de Tony Hoare, dar problema a fost inițial formulată de Edsger Dijkstra în 1965.
Declarația problemei lui Tony Hoare este despre cinci filosofi care trebuie să mănânce și să gândească alternativ. Toate cele cinci sunt așezate într-o masă rotundă cu o farfurie cu spaghete și furculițe amplasate în mod corect între filozofi. O furculiță poate fi folosită de un singur filosof la un moment dat. Cu toate acestea, pentru a mânca, sunt necesare două furculițe - furculița în stânga și dreapta. Un filosof poate lua o furculiță disponibilă, dar nu are voie să mănânce decât dacă filosoful are ambele furci la stânga și la dreapta. Trebuie menționat că mâncarea nu este limitată de cantitatea posibilă de spaghete rămase sau de spațiul stomacului. Se presupune că există o ofertă infinită de spaghete și cerere.
