Contenuto
- Definizione - Che cosa significa Problema dei filosofi da pranzo?
- Un'introduzione a Microsoft Azure e Microsoft Cloud | In questa guida imparerai cos'è il cloud computing e in che modo Microsoft Azure può aiutarti a migrare e gestire la tua azienda dal cloud.
- Techopedia spiega il problema dei filosofi
Definizione - Che cosa significa Problema dei filosofi da pranzo?
Il problema dei filosofi culinari è un classico esempio di informatica spesso utilizzato per illustrare problemi di sincronizzazione e soluzioni nella progettazione di algoritmi concorrenti. Illustra le sfide di evitare uno stato del sistema in cui i progressi non sono possibili, un punto morto. Il problema è stato creato nel 1965 da E. W. Dijkstra. Presentato come un esercizio di esame per studenti, il problema illustra un numero di computer in competizione per l'accesso alle periferiche dell'unità nastro. La formulazione conosciuta oggi è stata una successiva revisione di Tony Hoare.
Un'introduzione a Microsoft Azure e Microsoft Cloud | In questa guida imparerai cos'è il cloud computing e in che modo Microsoft Azure può aiutarti a migrare e gestire la tua azienda dal cloud.
Techopedia spiega il problema dei filosofi
Il problema dei filosofi culinari è l'illustrazione di un deadlock, uno stato in cui più processi sono in attesa di una singola risorsa attualmente utilizzata da un altro processo e le soluzioni a questi tipi di problemi. L'attuale formulazione del problema con i filosofi fu creata da Tony Hoare, ma il problema fu originariamente formulato da Edsger Dijkstra nel 1965.
L'affermazione del problema di Tony Hoare riguarda cinque filosofi che devono alternativamente mangiare e pensare. Tutti e cinque sono collocati in una tavola rotonda con un piatto di spaghetti e forchette posizionati adiacenti tra i filosofi. Una forchetta può essere utilizzata da un solo filosofo alla volta. Tuttavia, per mangiare, sono necessarie due forchette: biforcarsi a sinistra e a destra. Un filosofo può prendere una forchetta disponibile ma non gli è permesso di mangiare a meno che il filosofo non abbia entrambe le forchette sinistra e destra. Va notato che il consumo non è limitato dalla possibile quantità di spaghetti rimasti o dallo spazio dello stomaco. Si presume che ci sia un'infinita offerta di spaghetti e domanda.