Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Задания по дисциплинам обслуживания.doc
Скачиваний:
2
Добавлен:
11.08.2019
Размер:
92.67 Кб
Скачать
  1. Интерактивный музыкальный канал осуществляет трансляцию клипов на основании их популярности, которая определяется по количеству заявок на каждый клип. Управление клипами следующее:

  • всего имеется 20 клипов;

  • длительность звучания клипа – целое число минут в диапазоне 27;

  • уровень популярности клипа – целое число в диапазоне 110;

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

  • заявки поступают с интервалом 1 заявка в 1 минуту;

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

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

  • в начальный момент времени все клипы имеют популярность 1 и находятся в соответствующей очереди в порядке их номеров.

  1. Фирма “Эх, прокачу” осуществляет перевозки грузов. Для перевозок она использует пять автомобилей грузоподъемностью 1, 1,5 2, 2,5, 3 тонн. Порядок распределения перевозок следующий:

  • все заявки на перевозку включают срочность (срочная-несрочная), массу груза (3 тонн), длительность перевозки (15 часов, целое число);

  • срочные перевозки имеют приоритет;

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

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

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

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

  • имитацию осуществлять с интервалом 1 час.

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

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

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

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

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

  • имитацию осуществлять с интервалом 1 минута.

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

  • вся выдаваемая в эфир информация делится на обычные и срочные новости, а также рекламу, и имеет свою длительность (от 1 до 5 минут, целое число);

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

  • в каждой группе информации используется принцип “живой” очереди;

  • реклама выдается в эфир в случае отсутствия новостей, а также если суммарное непрерывное время выдачи новостей превышает 15 минут. Однако реклама не может прерывать новости;

  • имитацию осуществлять с интервалом 1 минута.

  1. В некотором аэропорту настолько оживленное воздушное движение, что отдельный диспетчер выделяется для каждой из трех взлетно-посадочных полос. Диспетчер должен обеспечить следующие правила:

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

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

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

  • маневрирование осуществляется по строго заданной полосе (время на маневрирование 1 минута);

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

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

  • имитацию осуществлять с интервалом 1 минута.