Теория систем массового обслуживания. Часть 1

_______ нагрузка — это нагрузка, которая соответствует совершенной системой массового обслуживания работе

• Мгновенная
• Потенциальная
• Наибольшая
• Обслуженная

_______ — это независимость вероятностных характеристик от времени

• Статичность
• Стационарность
• Систематичность
• Ординарность

Если система содержит ровно один сервер, то в каждый момент времени она способна обслуживать не _________ требования(й)

• более одного
• менее двух
• более двух
• более половины

_______ пуассоновский поток – это ординарный поток без последействия, для которого в любой момент времени существует конечный параметр потока λ(t)

• Стационарный
• Нестационарный
• Бесконечный
• Мгновенный

Избыточная нагрузка – это разность между _________ нагрузками

• поступающей и потенциальной
• потенциальной и обслуженной
• потенциальной и потерянной
• поступающей и обслуженной

На рисунке показан поток

• с ограниченным последствием
• без последствий
• Пальма
• освобождения серверов

На рисунке представлена диаграмма интенсивностей переходов системы типа

• М/М/m:Loss
• М/М/m:K/M
• М/М/m
• М/М/1:N

Пропускная способность системы — это интенсивность _______ нагрузки при заданном качестве обслуживания

• избыточной
• поступающей
• потенциальной
• обслуженной

_______ нагрузки — среднее число серверов, занятых в данный момент времени

• Интенсивность
• Вероятность
• Длительность
• Распределение

______ — это вероятность поступления требований в интервале (t1 , t2), зависящая от событий, произошедших до момента t1

• Последействие
• Стационарность
• Коррелированность
• Ординарность

Состояние называется _______, если вероятность попадания в него за конечное число шагов равна единице

• конечным
• абсолютным
• возвратным
• невозвратным

Дисперсия экспоненциально-распределенной случайной величины D(t) (где l — интенсивность) равна

• l2
• 1/l3
• 1/l4
• 1/l2

Из временной диаграммы системы массового обслуживания из трех серверов, показанной на рисунке, видно, что первые три интервала времени занят(ы) ____________ сервер(ы)

• первый и второй
• второй
• первый и третий
• второй и третий

На рисунке представлена система массового обслуживания типа

• D/D/1
• G/G/1
• М/М/1
• Е/Е/1

Если все состояния цепи Маркова эргодичны, то вся цепь называется

• однородной
• неоднородной
• неприводимой
• эргодической

Поток ________ — это частный случай, который получается “просеиванием” потока Пальма

• без последствий
• с ограниченным последствием
• примитивный
• Эрланга

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

• наибольшей
• мгновенной
• средней
• потенциальной

Для непрерывной однородной цепи Маркова уравнение Чепмена-Колмогорова имеет вид: . Здесь матрица Q называется матрицей

• интенсивности переходов
• текущего состояния
• вероятности перехода из состояния i в состояние j в момент времени t
• дискретного множества значений

Состояние называется _______, если среднее время возвращения в него конечно

• возвратным ненулевым
• поглощающим
• возвратным нулевым
• эргодическим

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

• второй и третий
• второй
• третий
• первый

______ поток — это ординарный поток, параметр которого прямо пропорционален числу свободных источников

• Нестационарный
• Мгновенный
• Стационарный
• Примитивный

Закон, который звучит следующим образом: «Разность между суммой интенсивностей, с которой система попадает в состояние k, и суммой интенсивностей, с которой система покидает это состояние должна равняться интенсивности изменения потока в это состояние, (производной по времени)», носит название «закона _______»

• Чепмена
• гибели-размножения
• интенсивности
• сохранения

Цепь Маркова называется _______, если каждое ее состояние может быть достигнуто из любого другого состояния

• однородной
• неприводимой
• замкнутой
• приводимой

_______ — некоторое одномерное представление информации с выделенными началом и концом

• Заявка
• Трафик
• Требование
• Сообщение

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

• однофазными
• стационарными
• примитивными
• одномерными

На рисунке показано формирование

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

_______ функцией потока называют математическое ожидание числа требований в промежутке времени (0,t)

• Усредненной
• Обслуживаемой
• Ведущей
• Мгновенной

Для _______ потоков интенсивность потока и есть его параметр

• стационарных
• ординарных
• неординарных
• простейших

Если рассматривать системы массового обслуживания только как серверы, то формула Литтла имеет вид (где – среднее число заявок в серверах, – среднее время обработки в сервере, l — интенсивность)

______ поток без последствий – это неординарный (групповой) пуассоновский поток

• Стационарный
• Динамический
• Нестационарный
• Статический

Чтобы ни одно требование не было потеряно в результате ресурсного конфликта, в системе может быть предусмотрен специальный буфер памяти, в который будут помещаться требования, которые не могут быть обслужены немедленно при поступлении из-за занятости всех серверов. В этом случае говорят, что в системе организуется

• очередь серверов
• очередь ресурсов
• очередь требований
• последовательный трафик

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

• Поступающая
• Обслуженная
• Избыточная
• Потенциальная

В символическом обозначении системы массового обслуживания, имеющим следующий вид: a/b/c :d/e/f, символ «c» означает

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

Если вероятности переходов не зависят от номера шага, то такая цепь Маркова называется

• однородной
• стационарной
• статической
• неоднородной

Состояние i называется поглощающим, если для него

• 0 ii
• pii = 1
• 0,5 ii
• pii = 0
• M
• E
• D
• G
• Интенсивность
• Производительность
• Функция
• Параметр
• дисциплину обслуживания
• максимальное число запросов, воспринимаемое системой
• закон распределения времени обслуживания
• структуру системы обслуживания (обычно число серверов)
• секундозаданием
• секундообработкой
• секундообслуживанием
• секундозанятием
• периодично и возвратно нулевое
• апериодично и возвратно ненулевое
• апериодично и возвратно нулевое
• периодично и возвратно ненулевое
• возвратным ненулевым
• возвратным нулевым
• неприводимым
• поглощающим
• загруженной
• отработанной
• свободной
• заблокированной
• часозаданием
• часозанятием
• часообработкой
• часообслуживанием
• без последствий
• с ограниченным последствием
• Пальма
• освобождений серверов
• очередей
• аппаратный
• ресурсный
• сетевой
• уплотнения
• доступности
• использования
• нагрузки
• Относительность
• Последействие
• Динамичность
• Ординарность
• потерь по времени
• оптимальной нагрузки
• доступной нагрузки
• потерь вызова
• Gk
• HMk
• Ek
• HEk

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

• M
• E
• D
• G

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

• Интенсивность
• Производительность
• Функция
• Параметр

В символическом обозначении системы массового обслуживания, имеющим следующий вид: a/b/c :d/e/f, символ «b» означает

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

Величину измерения работы системы массового обслуживания в секундах называют

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

Состояние называется эргодическим, если оно

• периодично и возвратно нулевое
• апериодично и возвратно ненулевое
• апериодично и возвратно нулевое
• периодично и возвратно ненулевое

Состояние называется _______, если среднее время возвращения в него равно бесконечности

• возвратным ненулевым
• возвратным нулевым
• неприводимым
• поглощающим

Если время обработки не бесконечно мало по сравнению с интервалом между поступлением требований, то и в системе с несколькими серверами может возникнуть ресурсный конфликт – поступившее требование не сможет получить немедленного обслуживания, так как все серверы окажутся занятыми в данный момент. В этом случае система может просто проигнорировать поступившее требование. Оно будет отброшено, а система, как говорят, будет считаться

• загруженной
• отработанной
• свободной
• заблокированной

Величину измерения работы системы массового обслуживания в часах называют

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

Поток _______ — это ординарный поток, промежутки между требованиями в котором образуют последовательность взаимно-независимых случайных величин:

• без последствий
• с ограниченным последствием
• Пальма
• освобождений серверов

Конфликт _______ возникает в тех случаях, когда требования, поступающие друг за другом, не могут быть обслужены в реальном масштабе времени из-за того, что сервер не успевает обслужить требования за время между их поступлениями

• очередей
• аппаратный
• ресурсный
• сетевой

Важной характеристикой неполнодоступного включения (НВ) является коэффициент _______. Его значение определяет, сколько в среднем выходов различных нагрузочных групп подключено к одному серверу (линии)

• уплотнения
• доступности
• использования
• нагрузки

Величина коэффициента использования r всегда лежит в пределах

_______ — вероятность поступления двух и более требований за бесконечно малый интервал времени Δt

• Относительность
• Последействие
• Динамичность
• Ординарность

Вероятность ______ — это вероятность занятости всех m серверов в системе при интенсивности нагрузки на входе А для модели Эрланга и максимальной нагрузке МА для модели Энгсета

• потерь по времени
• оптимальной нагрузки
• доступной нагрузки
• потерь вызова

При символическом обозначении системы массового обслуживания гиперэрланговское распределение порядка k обозначается

• Gk
• HMk
• Ek
• HEk