Помощь      Поиск      Участники      Календарь      Новости
 Учебные Материалы      ВАЛтест     Фотогалерея Фотогалерея
 Правила форума      Виртуальные тренажеры      Мемуары


  Reply to this topicStart new topicStart Poll

> Задача Дейкстры о пяти обедающих философах
Подписка на тему | Сообщить другу | Версия для печати
VAL
Дата 22.02.2012 22:29
Quote Post
Offline



Мэтр, проФАН любви... proFAN of love
*****

Профиль
Группа: Администраторы
Сообщений: 37820
Пользователь №: 1
Регистрация: 6.03.2004
Задача Дейкстры о пяти обедающих философах
Источник: http://www.softcraft.ru/auto/ka/fil/fil.shtml

QUOTE
Формулировка задачи
В одном пансионе, открытом богатым филантропом, были собраны пять знаменитых философов[2]. Предаваясь размышлениям, они независимо друг от друга заходили обедать в общую столовую. В столовой стоял стол, вокруг которого был поставлены стулья. Каждому философу свой стул. Слева от философа лежало по вилке, а в центре стола стояла большая тарелка спагетти. Спагетти можно было есть только двумя вилками, а потому, сев за стол, философ должен был взять вилку соседа справа (если она, конечно, свободна).

Кроме проблемы создания модели такой системы, существуют также проблемы ее анализа. Дело в том, что есть вероятность того, что кто-либо из философов может так и не приступить к еде, т.к. одна из вилок или даже обе вместе могут быть постоянно заняты (так называемая ситуация "заговора" соседей[1]). А если они сядут за стол одновременно, то возникает вариант взаимной блокировки всех философов.

Литература
1. Элементы параллельного программирования/В.А. Вальковский, В.Е. Котов, А.Г. Марчук, Н.Н. Миренков; Под ред. В.Е. Котова. - М.: Радио и связь, 1983. - 240с.
2. Хоар Ч. Взаимодействующие последовательные процессы: Пер. с англ. - М.: Мир, 1989. 264 с.
3. Мелихов А.Н. Ориентированные графы и конечные автоматы. - М.: Наука, 1971. - 416 с.

ЗЫ. Знание теории конечных автоматов очень полезно для микро- и наноэлектронщиков. Может пригодиться на практике в самых разных ситуациях. Сужу по собственному опыту.


--------------------
www.valinfo.ru
Всегда... Always....
Quod licet jovi, non licet bovi!
PMEmail PosterUsers Website
Top
VAL
Дата 29.09.2018 08:43
Quote Post
Offline



Мэтр, проФАН любви... proFAN of love
*****

Профиль
Группа: Администраторы
Сообщений: 37820
Пользователь №: 1
Регистрация: 6.03.2004
:doh:


--------------------
www.valinfo.ru
Всегда... Always....
Quod licet jovi, non licet bovi!
PMEmail PosterUsers Website
Top
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Профессорские истории и байки. Длинные! | Следующая тема »

Topic Options Reply to this topicStart new topicStart Poll

 

Powered by Invision Power Board(U) v1.3 Final © 2003  IPS, Inc.
Установка, модификация и поддержка:
Barsum | 1px Design Group & Xac | OппаRU форум