В одном пансионе, открытом богатым филантропом, были собраны пять знаменитых философов. Предаваясь размышлениям, они независимо друг от друга заходили обедать в общую столовую. В столовой стоял стол, вокруг которого был поставлены стулья. Каждому философу свой стул. Слева от философа лежало по вилке, а в центре стола стояла большая тарелка спагетти. Спагетти можно было есть только двумя вилками, а потому, сев за стол, философ должен был взять вилку соседа справа (если она, конечно, свободна). Наверняка вы знаете эту задачу (алгоритм Дейкстры). Если есть исходник то киньте пожалуйста (на pascal или на c++).

Я не понял: какое задания?

Catty, вот тут глянь:
4.3. Задача об обедающих философах

там есть решение задачи с использованием семафоров...

Volvo но там ведь только кусок кода! и мне не все понятно как его дальше то дописать я с++ только недавно начала изучать.....и семафоры я не знаю, я читала там , но если можно пожалуйста прокоментировать, пожалуйста я ТАК хочу разобраться!!!!

Сообщение отредактировано: Catty - 16.05.2006 21:54

Catty, понимаешь в чем дело... Задачка-то эта рассчитана на многопоточное исполнение (семафоры, мьютексы, и т.д.)... А у тебя какой компилятор, если не секрет? И под какой ОСью ты это делать будешь?

Можно попробовать реализовать на Дельфи (ну, или каком-то другом 32-битном Паскаль-компиляторе), или на С++ при условии, что это не TC++ 3.0, и запускаться это будет не под чистым ДОС-ом

ну у меня VC++ 6.0 OS Windows XP....
ой ты меня напугал что еше за мютексы? а по проще там нельзя никак? ничего себе подкинули мне блин задачку....если ты сможешь написать код с коментами буду очень благодарна! а там много кода должно быть ввобще??

Тему переношу в "Другие языки"... Пример кода - по ссылке (под POSIX-системы, UNIX-подобные, для Windows будет немного по другому...)


Обедающие философы. Многопотоковая реализация с помощью мьютексов.

cпасибо.... мда в этом коде мне и пол года не хватит что бы разобраться...

Сообщение отредактировано: Catty - 17.05.2006 2:35