Sadržaj:
- Definicija - Što znači problem filozofiranja obroka?
- Tehopedija objašnjava problem filozofiranja obroka
Definicija - Što znači problem filozofiranja obroka?
Problem filozofa u blagovaonici klasičan je primjer u računalnoj znanosti koja se često koristi za ilustraciju problema i rješenja sinkronizacije u istodobnom dizajnu algoritama. To ilustrira izazove izbjegavanja stanja sustava u kojima napredak nije moguć, ćorsokaka. Problem je stvorio 1965. godine EW Dijkstra. Predstavljen kao vježba za ispit učenika, problem ilustrira brojna računala koja se natječu za pristup perifernim uređajima vrpce. Formulacija poznata danas bila je kasnija revizija Tonyja Hoarea.
Tehopedija objašnjava problem filozofiranja obroka
Problem filozofa u blagovaonici je ilustracija zastoja, stanja u kojem višestruki procesi čekaju na jedan resurs koji se trenutno koristi drugim procesom, i rješenja za ove vrste problema. Sadašnju formulaciju problema s filozofima stvorio je Tony Hoare, ali problem je izvorno formulirao Edsger Dijkstra 1965. godine.
Tony Hoareova tvrdnja problema govori o pet filozofa koji moraju alternativno jesti i razmišljati. Sva petorica nalaze se na okruglom stolu s tanjurom špageta i vilicama koji su smješteni između filozofa. Viljušku istodobno može koristiti samo jedan filozof. No da biste jeli, potrebne su dvije vilice - vilica s lijeve i desne strane. Filozof može uzeti dostupnu vilicu, ali nije joj dopušteno jesti ako filozof nema i lijevu i desnu vilicu. Treba napomenuti da jelo nije ograničeno mogućom količinom špageta s lijeve ili želučane površine. Pretpostavlja se da postoji beskonačna ponuda špageta i potražnje.
