Помощь - Поиск - Пользователи - Календарь
Полная версия: Задача о пяти обедающих философах
Форум «Всё о Паскале» > Современный Паскаль и другие языки > Ада и другие языки
Catty
В одном пансионе, открытом богатым филантропом, были собраны пять знаменитых философов. Предаваясь размышлениям, они независимо друг от друга заходили обедать в общую столовую. В столовой стоял стол, вокруг которого был поставлены стулья. Каждому философу свой стул. Слева от философа лежало по вилке, а в центре стола стояла большая тарелка спагетти. Спагетти можно было есть только двумя вилками, а потому, сев за стол, философ должен был взять вилку соседа справа (если она, конечно, свободна). Наверняка вы знаете эту задачу (алгоритм Дейкстры). Если есть исходник то киньте пожалуйста (на pascal или на c++).
Bokul
Я не понял: какое задания? blink.gif
volvo
Catty, вот тут глянь:
4.3. Задача об обедающих философах

там есть решение задачи с использованием семафоров...
Catty
Volvo но там ведь только кусок кода! и мне не все понятно как его дальше то дописать я с++ только недавно начала изучать.....и семафоры я не знаю, я читала там , но если можно пожалуйста прокоментировать, пожалуйста я ТАК хочу разобраться!!!! smile.gif
volvo
Catty, понимаешь в чем дело... Задачка-то эта рассчитана на многопоточное исполнение (семафоры, мьютексы, и т.д.)... А у тебя какой компилятор, если не секрет? И под какой ОСью ты это делать будешь?

Можно попробовать реализовать на Дельфи (ну, или каком-то другом 32-битном Паскаль-компиляторе), или на С++ при условии, что это не TC++ 3.0, и запускаться это будет не под чистым ДОС-ом
Catty
ну у меня VC++ 6.0 OS Windows XP....
ой ты меня напугал что еше за мютексы? а по проще там нельзя никак? ничего себе подкинули мне блин задачку....если ты сможешь написать код с коментами буду очень благодарна! а там много кода должно быть ввобще?? unsure.gif
volvo
Тему переношу в "Другие языки"... Пример кода - по ссылке (под POSIX-системы, UNIX-подобные, для Windows будет немного по другому...)

blink.gif
Обедающие философы. Многопотоковая реализация с помощью мьютексов.
Catty
blink.gif cпасибо.... мда в этом коде мне и пол года не хватит что бы разобраться...
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.