Зміст:
Визначення - Що означає проблема філософів харчування?
Проблема філософів їдальні - класичний приклад в інформатиці, який часто використовується для ілюстрації проблем синхронізації та рішень у паралельному проектуванні алгоритмів. Це ілюструє проблеми уникнення системного стану, коли прогрес неможливий, тупик. Проблема була створена в 1965 році EW Dijkstra. Представлена як вправа для іспиту для студентів, проблема ілюструє ряд комп’ютерів, які змагаються за доступ до периферійних пристроїв стрічкового накопичувача. Формула, відома сьогодні, була пізнішою редакцією Тоні Хоара.
Техопедія пояснює проблему обідніх філософів
Проблема філософів-ресторанів - це ілюстрація тупикової ситуації, стан, в якому багато процесів очікують на один ресурс, який зараз використовується іншим процесом, та рішення цих типів проблем. Нинішнє формулювання проблеми з філософами було створено Тоні Хоаром, але ця проблема була спочатку сформульована Едсгером Дайкстра в 1965 році.
Проблема Тоні Хоара стосується п’яти філософів, які повинні альтернативно їсти і думати. Усі п’ять розташовані за круглим столом з тарілкою спагетті та виделками, розташованими поруч між філософами. Вилкою може користуватися лише один філософ за один раз. Однак для їжі потрібні дві виделки - виделка зліва та справа. Філософ може взяти доступну виделку, але її не можна їсти, якщо філософ не має як лівої, так і правої вил. Слід зазначити, що вживання їжі не обмежується можливою кількістю спагетті зліва або шлункового простору. Передбачається, що існує нескінченна пропозиція спагетті та попиту.
