Turinys:
Apibrėžimas - ką reiškia pietų filosofų problema?
Vakarienės filosofų problema yra klasikinis kompiuterių mokslo pavyzdys, dažnai naudojamas sinchronizacijos problemoms ir sprendimams kartu su algoritmo projektavimu iliustruoti. Tai iliustruoja iššūkius, kaip išvengti sistemos būklės, kurioje neįmanoma pažanga - aklavietė. Problemą sukūrė 1965 m. EW Dijkstra. Pateikta kaip studentų egzamino užduotis. Ši problema iliustruoja daugelį kompiuterių, konkuruojančių dėl prieigos prie juostinių įrenginių periferinių įrenginių. Šiandien žinomą formuluotę vėliau peržiūrėjo Tony Hoare.
„Techopedia“ paaiškina valgymo filosofų problemą
Vakarienės filosofų problema yra aklavietės, būsenos, kurioje keli procesai laukia, kol vienas šaltinis šiuo metu naudoja kitą procesą, iliustracija ir šio tipo problemų sprendimai. Dabartinę filosofų problemos formuluotę sukūrė Tony Hoare, tačiau problemą iš pradžių suformulavo Edsgeris Dijkstra 1965 m.
Tony Hoare'o teiginys apie problemą yra apie penkis filosofus, kurie turi pavalgyti ir galvoti. Visi penki yra išdėstyti prie apskrito stalo su špagato plokštele ir šakėmis, išdėstytomis greta filosofų. Vienu metu šakę gali naudoti tik vienas filosofas. Tačiau norint valgyti, reikalingos dvi šakutės - šakutė kairėje ir dešinėje. Filosofas gali pasiimti turimą šakutę, bet jai neleidžiama valgyti, nebent filosofas turi ir kairę, ir dešinę šakutes. Reikėtų pažymėti, kad valgymas neribojamas dėl galimo spagečių kiekio ar vietos skrandyje. Manoma, kad spagečių ir paklausa yra begalinė.
