Πίνακας περιεχομένων:
- Ορισμός - Τι σημαίνουν το πρόβλημα Φιλοσοφικών Δείπνο;
- Η Techopedia εξηγεί το πρόβλημα φιλοσοφικών φαγητού
Ορισμός - Τι σημαίνουν το πρόβλημα Φιλοσοφικών Δείπνο;
Το πρόβλημα φιλόξενου φαγητού είναι ένα κλασικό παράδειγμα στην επιστήμη των υπολογιστών που χρησιμοποιείται συχνά για να απεικονίσει θέματα συγχρονισμού και λύσεις σε ταυτόχρονο σχεδιασμό αλγορίθμων. Εξηγεί τις προκλήσεις της αποφυγής μιας κατάστασης συστήματος όπου η πρόοδος δεν είναι δυνατή, ένα αδιέξοδο. Το πρόβλημα δημιουργήθηκε το 1965 από την EW Dijkstra. Παρουσιάζεται ως άσκηση για φοιτητές, το πρόβλημα παρουσιάζει έναν αριθμό υπολογιστών που ανταγωνίζονται για την πρόσβαση σε περιφερειακά περιφερειακά. Η διατύπωση που είναι γνωστή σήμερα ήταν μια μεταγενέστερη αναθεώρηση από τον Tony Hoare.
Η Techopedia εξηγεί το πρόβλημα φιλοσοφικών φαγητού
Το πρόβλημα φιλόξενου δείπνου είναι μια απεικόνιση ενός αδιεξόδου, μιας κατάστασης στην οποία πολλές διαδικασίες περιμένουν έναν μοναδικό πόρο που χρησιμοποιείται σήμερα από μια άλλη διαδικασία και τις λύσεις σε αυτά τα είδη προβλημάτων. Η παρούσα διατύπωση του προβλήματος με τους φιλοσόφους δημιουργήθηκε από τον Tony Hoare, αλλά το πρόβλημα διατυπώθηκε αρχικά από τον Edsger Dijkstra το 1965.
Η προβληματική δήλωση του Tony Hoare είναι περίπου πέντε φιλόσοφοι που πρέπει εναλλακτικά να τρώνε και να σκέφτονται. Και οι πέντε βρίσκονται σε στρογγυλό τραπέζι με πλάκα σπαγγέτι και πιρούνια τοποθετημένα δίπλα στους φιλόσοφους. Ένα πιρούνι μπορεί να χρησιμοποιηθεί μόνο από έναν φιλόσοφο κάθε φορά. Ωστόσο, για να φάτε, χρειάζονται δύο πιρούνια - πιρούνι στο αριστερό και το δεξί. Ένας φιλόσοφος μπορεί να πάρει μια διαθέσιμη περόνη, αλλά δεν επιτρέπεται να φάει εκτός αν ο φιλόσοφος έχει και τις δύο αριστερές και τις δεξιά περόνες του. Πρέπει να σημειωθεί ότι η κατανάλωση δεν περιορίζεται από την πιθανή ποσότητα σπαγγέτι αριστερά ή το στομάχι χώρο. Θεωρείται ότι υπάρχει άπειρη προσφορά σπαγγέτι και ζήτηση.
