![]() |
Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.
![]() |
-Базилио- |
![]() ![]()
Сообщение
#1
|
Гость ![]() |
Помогите, кто может Решить одну из классических проблем межпроцессного взаимодействия:«Спящий брадобрей».
Имеется парикмахерская с двумя дверями и несколькими креслами. Посетители входят в одну дверь и выходят через другую. Парикмахер всю жизнь обслуживает клиентов. Когда клиентов нет, он спит в своем кресле. Когда посетитель приходит в салон и видит спящего парикмахера, он будит его, садится в кресло и спит, пока тот занят стрижкой. Если во время стрижки приходит еще один клиент, он садится в одно из свободных кресел и засыпает. Если свободных мест нет, клиент уходит. После стрижки парикмахер открывает клиенту выходную дверь и закрывает ее за ним. Если есть ожидающие посетители, парикмахер будит одного из них и ждет, пока тот сядет в кресло, после чего стрижет его. Если посетителей нет, парикмахер идет спать до следующего клиента. Таким образом, эта задача описывает отношения в системах «клиент-сервер», когда клиент посылает запрос и ждет ответа сервера. В свою очередь сервер ожидает запросы клиентов, обрабатывает их и посылает ответ. Множество запросов клиентов образуют очередь, длина которой ограничена. При решении учесть, что длительность каждой операции составляет некоторую случайную величину. Предоставить решение в двух вариантах: 1.с использованием семафоров в условиях разделяемой памяти; 2.с использованием сообщений в условиях распределенной памяти. |
![]() ![]() |
-Базилио- |
![]()
Сообщение
#2
|
Гость ![]() |
У препода в лекциях, например, приведено.
Приведем решение, использующее семафоры: #define CHAIRS 5 //количество стульев semaphore customers=0; // количество ожидающих посетителей semaphore barbers=0; // количество парикмахеров, ждущих клиентов mutex m; // контроль доступа к waiting int waiting=0; // и это количество ожидающих посетителей process barber() // процесс - парикмахер { while(true) { down(customers); // если посетителей нет – уйти в ожидание lock(m); // войти в критическую область waiting--; // уменьшить количество ожидающих клиентов up(barbers); // разбудить парикмахера unlock(m); // выйти из критической области // обслуживание клиента } } process customer() // процесс - клиент { lock(m); // войти в критическую область if (waiting<CHAIRS) // если есть свободные стулья, то обслуживаться { waiting++; // увеличить счетчик ожидающих клиентов up(customers); //при необходимости – разбудить парикмахера unlock(m); // выйти из критической области down(barbers); // если парикмахер занят – уйти в ожидание // обслуживание клиента } else // нет свободных стульев - уйти unlock(m); } Но если ему сдавать в таком виде он не очень обрадуется, или очень удивиться. Можно ее написать в другом виде? Так, чтобы он не догадался откуда это. И кроме того остается еще второй пункт... |
Tan |
![]()
Сообщение
#3
|
![]() Профи ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 559 Пол: Мужской Реальное имя: Бруно Репутация: ![]() ![]() ![]() |
это форум по Делфи.
-------------------- Цитата Imagination is more important than knowledge. Albert Einstein |
Гость |
![]()
Сообщение
#4
|
Гость ![]() |
|
volvo |
![]()
Сообщение
#5
|
Гость ![]() |
Цитата У препода в лекциях, например, приведено. Кстати, твой преподаватель содрал это решение из книги Э. Таненбаума "Современные операционные системы", 2-е издание - стр. 155-156Сообщение отредактировано: volvo - 18.07.2007 14:24 |
Гость |
![]()
Сообщение
#6
|
Гость ![]() |
Кстати, твой преподаватель содрал это решение из книги Э. Таненбаума "Современные операционные системы", 2-е издение - стр. 155-156 Очень возможно. -) Буду очень благодарен, если напишете ссылочку, где можно было бы скачать эту книгу. Хотя прям сейчас пойду поищу ее в сети. ) |
-Базилио- |
![]()
Сообщение
#7
|
Гость ![]() |
Нашел. Спасибо за подсказку.
|
volvo |
![]()
Сообщение
#8
|
Гость ![]() |
Я брал здесь (зарегистрируйся, введи фамилию автора в поиске, и получишь ссылку на книгу - я надеюсь, она еще жива...)
Добавлено через 16 мин. Кстати, -Базилио-, по запросу в Google -> "sleeping barber" можно найти не только описание проблемы, но и ее решение (и даже не одно ![]() |
Гость |
![]()
Сообщение
#9
|
Гость ![]() |
Помогите пожалуйста. Этот алгоритм у меня есть, но мне хотелось бы это приложение полностью рабочее, так как совсем не могу разобраться с семафорами , как описать ф-ии down и up. У кого есть прошу помоч!! Help!!!
|
volvo |
![]()
Сообщение
#10
|
Гость ![]() |
Цитата как описать ф-ии down и up Что такое Up и Down написано у Таненбаума на странице 136...Цитата мне хотелось бы это приложение полностью рабочее Вот код на FPC. На Дельфях тоже должно отработать в принципе...{$mode objfpc}(переносилось с Ады, так что может быть не совсем оптимально) |
![]() ![]() |
![]() |
Текстовая версия | 21.06.2025 13:39 |