Dining Philosophers Problem

Cinque filosofi trascorrono la vita alternando, ciascuno indipendentemente dagli altri, periodi in cui pensano a periodi in cui mangiano degli spaghetti.

Per raccogliere gli spaghetti ogni filosofo necessita delle due forchette poste rispettivamente a destra ed a sinistra del proprio piatto.

Trovare una strategia che consenta ad ogni filosofo di ottenere sempre le due forchette richieste e di permettere a più filosofi di mangiare in parallelo.

Soluzione Alternativa (che non troverete sui libri di testo)

Si elimina (fisicamente) uno dei cinque filosofi: una sedia rimarrebbe vuota e ci sarebbero 5 forchette per 4 filosofi.
A questo punto qualsiasi strategia di ottenimento delle forchette eviterebbe lo stallo…

 

Correlati:

Dining Philosophers Problem (Wikipedia),

Dining Philosophers Problem (Google)

Annunci

Rispondi

Inserisci i tuoi dati qui sotto o clicca su un'icona per effettuare l'accesso:

Logo WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione / Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione / Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione / Modifica )

Google+ photo

Stai commentando usando il tuo account Google+. Chiudi sessione / Modifica )

Connessione a %s...