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