Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 24.05.2010, 15:20   #1
steel_may
 
Регистрация: 05.11.2008
Сообщений: 3
По умолчанию Монитор Хоара

В маленьком ресторанчике, где готовят пиццу, работают отец и три его дочери. Приготовление пиццы требует трех ингредиентов: теста, соуса и сыра. Одна дочь должна непрерывно поставлять тесто, вторая - соус, третья - тертый сыр. Приготовление пиццы происходит следующим образом: первая дочь формирует из теста основу пиццы, после чего вторая дочь намазывает лепешку соусом, а третья - посыпает сыром. Отец берет подготовленную дочерьми пиццу и помещает ее в печь. Используя классические мониторы Хора, программист предложил следующую модель приготовления пиццы с помощью четырех процессов: для отца и для каждой из дочерей.
monitor make_pizza {
condition c[3];
make_item(int i){
if(i != 0 )c[i-1].wait;
<выполнить свою работу>
if(i != 3)c.signal;
else <выставить на продажу>
}
}
Процесс i-й работник i = 0,1,2,3; i=3 — соответствует отцу
While (1) {
make_pizza.make_item(i);
}
Что может произойти в результате такого моделирования?
- - посетитель может не дождаться пиццы из-за возникновения тупиковой ситуации
- посетитель может получить пиццу без какого-либо ингредиента
- будут накапливаться забытые недоделанные пиццы

Правильный ответ №3,но надо объяснить почему. Спасибо за внимание к вопросу )

Последний раз редактировалось steel_may; 24.05.2010 в 15:33.
steel_may вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Метод хоара. hudson Обсуждение статей 2 12.05.2010 13:20
Тройки Хоара Chica Bond Помощь студентам 0 15.03.2010 22:40
Курсач на алгоритм Хоара( с++) _grusha_ Помощь студентам 2 17.01.2009 16:21
Массив Хоара... _grusha_ Общие вопросы C/C++ 1 17.12.2008 23:00
Массив Хоара... _grusha_ Помощь студентам 1 17.12.2008 22:38