2067 читали · 5 лет назад
Задача об обедающих философах
Эта загадка относится скорее к программированию, а не к философии. В 1965 году Эдсгером Дейкстрой (разработчик концепции структурного программирования) не захотел принимать стандартный экзамен у своих студентов. Вместо этого он предложил им задачу доступа к ленточному накопителю. Чуть позже Ричард Хоар переформулировал задачу: теперь это задача размышлений и доступа к бесконечной лапше. Формулировка задачи Пять философов сидят вокруг круглого стола. Перед каждым стоит тарелка с бесконечной лапшой...
06:44
1,0×
00:00/06:44
58,4 тыс смотрели · 3 года назад
5502 читали · 5 лет назад
Задача об обедающих философах. Решения
Начало здесь Итак, у нас есть пять философов, пять вилок и бесконечная лапша. Философ может есть только двумя вилками. За раз он может взять или положить только одну вилку. Как сделать такой алгоритм поведения философов, чтобы ни один из философов не оставался вечно голодным? В прошлый раз мы обсуждали, почему это задача не так тривиальна, как может показаться. Сейчас мы рассмотрим три разных способа решения задачи. 1. Официант Есть некий внешний человек, который и говорит, можно ли взять вилку или нет...