Ratkaisu ruokailufilosofien ongelmaan Ruokailufilosofi-ongelman ratkaisu on käyttää semaforia syömäpuikon esittämiseen. Syömäpuikko voidaan poimia suorittamalla odotustoiminto semaforilla ja vapauttaa suorittamalla signaalisemafori.
Kumpi on ratkaisu ruokailufilosofien ongelmaan umpikujan estämisessä?
Tarjoilijaratkaisu ruokailufilosofeille
Strategia: Jokaisen filosofin on pyydettävä jokainen (jaettu) syömäpuikkonsa tarjoilij alta, joka voi ensin hylätä pyynnön umpikujan välttämiseksi. Mukavuuden vuoksi oletamme, että kaikki filosofit pyytävät ensin vasenta syömäpuikkoaan ja sitten oikeaa syömäpuikkoaan.
Onko ruokailufilosofit ongelma?
Ruokailufilosofin ongelma on klassinen synkronointiongelma, joka sanoo, että viisi filosofia istuu pyöreän pöydän ympärillä ja heidän tehtävänsä on ajatella ja syödä vaihtoehtoisesti. Kulhollinen nuudeleita asetetaan pöydän keskelle ja viisi syömäpuikkoa kullekin filosofille.
Voimmeko ratkaista ruokailufilosofin ongelman monitorien avulla?
Monitoripohjainen ratkaisu ruokailufilosofeille
Monitoria käytetään tilamuuttujien ja ehtomuuttujien pääsyn hallintaan Se kertoo vain, milloin segmenttiin tulee siirtyä ja poistua siitä. Tämä ratkaisu asettaa rajoituksen, että filosofi voi poimia syömäpuikot vain, jos molemmat ovat saatavilla.
Kuinka ratkaiset ruokailufilosofi-ongelman?
Ruokailufilosofien ongelman ratkaisu
Ratkaisu ruokailufilosofien ongelmaan on käyttää semaforia syömäpuikon esittämiseen. Syömäpuikko voidaan poimia suorittamalla odotustoiminto semaforilla ja vapauttaa suorittamalla signaalisemafori.
