Задание: Для заданных условий:

• определить количество требуемых очередей;

• разработать структуру и реализовать класс, описывающий один запрос на обслуживание. Класс в обязательном порядке должен включать:

• уникальный идентификатор запроса;

• функцию, возвращающую текстовое описание характеристик запроса, например “Книга <идентификатор>, 200г., полка 3”.

• разработать структуру и реализовать класс, описывающий одну очередь. Класс в обязательном порядке должен включать:

• список запросов, находящихся в очереди;

• функцию, возвращающую ссылку на запрос, который должен быть обслужен в очереди первым и удаляющий этот запрос из очереди;

• процедуру, добавляющую в очередь запрос, переданный в качестве параметра;

• ссылку на визуальный компонент, в котором отображается очередь запросов;

• процедуру, перерисовывающую в визуальном компоненте состояние очереди.

• разработать структуру и реализовать класс, описывающий одно место обслуживания. Класс в обязательном порядке должен включать:

• ссылку на обслуживаемый запрос;

• ссылку на визуальный компонент, в котором отображается состояние обслуживания.

• разработать структуру и реализовать класс, описывающий менеджера очередей. Класс в обязательном порядке должен включать:

• список очередей, которыми управляет менеджер;

• список мест обслуживания;

• ссылку на визуальный компонент, в котором отображается описание следующего этапа работы менеджера;

• ссылку на визуальный компонент, в котором отображается описание выполненного этапа работы менеджера;

• процедуру, реализующую выполнение следующего этапа работы очереди.

• выполнить реализацию многоочередной дисциплины. Предусмотреть следующие этапы работы очереди (общий список, в заданиях может быть расширен):

• добавление нового(ых) запроса(ов) на обслуживание. Новые запросы поступают всегда в конец той или иной очереди. Определение необходимости добавление осуществляется случайным или псевдослучайным образом (параметры случайного распределения произвольны);

• направление запроса(ов) на обслуживание. На обслуживание берутся запросы из начала той или иной очереди;

• проведение обслуживания;

• определение действий по обработке обслуживаемых запросов после этапа обслуживания.

• предусмотреть отображение параметров последнего выполненного этапа работы менеджера;

• предусмотреть отображение параметров следующего этапа работы менеджера;

• предусмотреть имитацию работы дисциплины в пошаговом или автоматическом (с частотой 1 действие в секунду) режимах.

1. Большой начальник ведет прием граждан. При этом, при формировании очередности приема приняты следующие правила:

• при начальном распределении пенсионеры пользуются преимуществом перед всеми остальными гражданами;

• при начальном распределении женщины пользуются преимуществом перед мужчинами;

• посетители одной категории принимаются в порядке “живой” очереди;

• если посетителю требуется повторное посещение начальника, то он переходит в следующую по приоритету категорию (условно говоря, его приоритет повышается на 1), если он еще не находится в категории наивысшего приоритета, и размещается в конце очереди для этой категории.

2. На автостраде имеется мост, по которому одновременно может проехать только один автомобиль. Естественно, что перед мостом с каждой из его сторон возникают пробки. Регулирование движения по мосту осуществляет сотрудник ГИБДД по следующим правилам:

• преимуществом проезда пользуются автомобили в следующем порядке: скорая, пожарная, ГИБДД, легковая, грузовая;

• если только с одной стороны есть автомобиль наивысшей на данный момент категории, то он пользуется преимуществом проезда моста;

• если с каждой из сторон есть автомобили одной и той же наивысшей на данный момент категории, то они проезжают мост в порядке чередования, т.е. сначала с одной стороны, потом с другой, потом опять с первой и т.д. Т.е. при прочих равных условиях преимуществом пользуется автомобиль со стороны, противоположной той, с которой брался автомобиль на предыдущем шаге.

3. На горнолыжной трассе работает кресельный подъемник, поднимающий по 2 человека в одной кабине. Правила работы кресельного подъемника следующие:

• все горнолыжники делятся на четыре группы приоритетов. В пределах каждой группы существует “живая” очередь;

• в кабину сажаются 2 горнолыжника из группы (групп) с наивысшим приоритетом;

• если в кабину сажаются два горнолыжника из одной группы, то тот, кто стоит в очереди первым, сажается на дальнее место кабины;

• если в кабину сажаются два горнолыжника из разных групп, то на дальнее место кабины сажается горнолыжник из группы с наименьшим приоритетом;

• если во всех очередях есть только один горнолыжник, то он сажается на ближнее место кабины.

4. В кабинете врача прием пациентов ведут врач и сестра. Пациенты делятся на при группы: пришедшие на прием, пришедшие для выписки рецепта, экстренные больные. Порядок приема:

• пациента, пришедшего на прием, может принимать как только врач, так и врач и сестра одновременно (задается в параметрах пациента). Время приема составляет целое число минут в диапазоне 110;

• выписку рецептов осуществляет только сестра. Время выписки рецепта составляет 2 минуты;

• экстренных пациентов обслуживают врач и сестра одновременно. Время приема экстренных пациентов составляет целое число минут в диапазоне 110;

• экстренные больные пользуются абсолютным приоритетом, т.е. при поступлении такого больного прием текущих пациентов приостанавливается и они возвращаются в начало очередей, соответствующих их категории;

• в пределах каждой категории пациенты обслуживаются в порядке “живой” очереди;

• работа организована так, чтобы обслужить пациентов как можно быстрее, т.е. если пациента должен принимать только врач, то сестра может выписывать рецепт другому пациенту.

5. На нерегулируемом перекрестке установлены следующие правила проезда:

• с каждой из четырех сторон все автомобили делятся на две категории – специальные и обычные, причем специальные пользуются преимуществом проезда;

• в пределах каждой категории автомобили проезжают перекресток в порядке “живой” очереди;

• каждый автомобиль может ехать налево, прямо или направо;

• точкой определения движения на том или ином этапе является одна из четырех сторон в циклическом порядке;

• для выбранной точке движения определяется автомобиль, который будет двигаться (назовем его “А”);

• с противоположной стороны определяется автомобиль, который по очередности должен совершить движение (назовем его “B”);

• на каждом этапе всегда осуществляется движение автомобиля “А”, а также может быть осуществлено движение автомобиля “B”, если автомобили “A” и “B” движутся прямо или направо;

6. Большой начальник ведет прием граждан. При этом, при формировании очередности приема приняты следующие правила:

• при начальном распределении пенсионеры пользуются преимуществом перед всеми остальными гражданами;

• при начальном распределении женщины пользуются преимуществом перед мужчинами;

• посетители одной категории принимаются в порядке “живой” очереди;

• каждому посетителю требуется некоторое время на прием (целое число);

• единицей обслуживания считается время, равное 1;

• если приходит посетитель, обладающий преимуществом по сравнению с принимаемым в настоящий момент, то принимаемый возвращается в начало своей очереди, причем при следующем приеме производится его “дообслуживание”.

7. В супермаркете работают пять касс, обслуживающих покупателей по пластиковым карточкам пяти типов (типы 1,2,3,4,5) по следующим правилам:

• касса N обслуживает карточки типа N;

• каждый покупатель имеет одну или более карточек (в случае нескольких карточек все они должны быть разного типа);

• для покупателя нет разницы, карточкой какого типа расплачиваться;

• покупатели обслуживаются в порядке “живой” очереди для каждой из касс, причем, в зависимости от наличия карточек, покупатель может одновременно находиться в нескольких очередях;

• если в данный момент времени покупатель может быть обслужен несколькими кассами, то он обслуживается кассой с меньшим номером.

8. В библиотеке работа по выдачи книг организована следующим образом: несколько библиотекарей оформляют заявки на книги, после чего работник хранилища подносит книги из хранилища. Для определения книг, которые необходимо поднести в первую очередь используется следующие правила:

• каждая книга весит 100, 200, 300, 400 или 500 грамм;

• приоритетом при подносе пользуются более тяжелые книги;

• работник хранилища не может принести за один раз книг с суммарным весом более 1000 грамм;

• работник должен стараться за один раз принести книги с как можно большим суммарным весом.

9. В поликлинике проведение медосмотра осуществляется следующим образом:

• пациенту требуется пройти осмотр у пяти врачей, длительность приема у которых 1, 2, 3, 4 и 5 минут соответственно;

• перед осмотром пациенту выдают карточку в регистратуре. Длительность поиска и выдачи карточки 2 минуты;

• после посещения регистратуры или приема у врача пациент выбирает следующего врача – того, у которого меньше очередь. Если у двух или более врачей длина очереди одинакова, то выбирается врач, у которого больше длительность приема;

• пациент не должен посещать одного и того же врача несколько раз;

10. Во время сессии деканат осуществляет работу со студентами следующим образом :

• студент может придти в деканат для получения допуска к сессии (1), получения “бегунка” для пересдачи экзамена (2), получения квитанции на оплату пересдачи экзамена (3), возврат “бегунка” с оценкой (4), закрытия сессии (5). Считать, что приоритеты потребностей от высшего к низшему – (1), (5), (3), (4), (2);

• студенты обслуживаются в порядке приоритетов их потребностей. В пределах каждой группы приоритетов функционирует “живая” очередь;

• посещение деканата начинается с операции (1).

• после операций (1) и (4) возможен переход к операциям (5) или (3) (выбор операции осуществлять случайным образом);

• после выполнения операции (3) студенту требуются обязательные посещения деканата для выполнения операций (2) и (4);

• за одно посещение студент может выполнить только одну операцию.