Sisu
- Definitsioon - mida tähendab söögifilosoofide probleem?
- Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
- Techopedia selgitab söögifilosoofide probleemi
Definitsioon - mida tähendab söögifilosoofide probleem?
Söögifilosoofide probleem on arvutiteaduses klassikaline näide, mida kasutatakse sageli sünkroonimisprobleemide ja lahenduste illustreerimiseks samaaegse algoritmi kujundamisel. See illustreerib väljakutseid vältida süsteemiriiki, kus edasiminek pole võimalik - ummikseis. Probleemi lõi 1965. aastal E. W. Dijkstra. Üliõpilaste eksamite ülesandena esitatud probleem illustreerib arvuteid, mis konkureerivad lindiseadme välisseadmete juurdepääsu pärast. Täna tuntud formuleering oli Tony Hoare hilisem revisjon.
Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
Techopedia selgitab söögifilosoofide probleemi
Toitlustusfilosoofide probleem illustreerib ummikseisu - olukorda, kus mitu protsessi ootavad ühte ressurssi, mida praegu kasutab teine protsess, ja lahendusi seda tüüpi probleemidele. Filosoofidega seotud probleemi praeguse sõnastuse lõi Tony Hoare, kuid probleemi sõnastas algselt Edsger Dijkstra 1965. aastal.
Tony Hoare'i probleemlause on seotud viie filosoofiga, kes peavad sööma ja mõtlema. Kõik viis on paigutatud ümarlauale, millele on asetatud spagetid ja kahvlid, mis asuvad filosoofide vahel. Kahvlit saab korraga kasutada ainult üks filosoof. Söömiseks on vaja siiski kahte kahvlit - kahvlit vasakul ja paremal. Filosoof võib võtta endale vaba kahvli, kuid tal pole lubatud süüa, kui filosoofil on nii vasak kui ka parem kahvel. Peab märkima, et söömist ei piira võimalik spageti allesjäämine ega kõhupiirkond. Eeldatakse, et spagette ja nõudlust on lõpmatult palju.