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

Дисциплина обслуживания _______ – это обслуживание в обратном порядке, т.е. последнее поступившее требование обслуживается первым
SPT/SJE
SPRT
SEPT
LCFS
На рисунке представлена система массового обслуживания типаimage021.gif
G/G/1
М/М/1
D/D/1
Е/Е/1
Поток ________ - это частный случай, который получается “просеиванием” потока Пальма
с ограниченным последствием
без последствий
примитивный
Эрланга
По способам получения функциональных математических моделей различают следующие виды моделей: 1) теоретические; 2) формальные; 3) структурные; 4) схематические
1, 2
2, 3
2, 4
2, 3, 4
На рисунке показано формированиеimage009.jpg
группы одинаковых заявок
стационарного потока без последствий
пуассоновского потока запросов
примитивного потока
Если вероятность занятия любых i из m промежуточных линий, принадлежащих коммутатору первого звена обозначить Wi , а вероятность занятия определенных m-i выходов (соответствующих свободным промежуточным линиям) обозначить через Hm-i , вероятность блокировки схемы записывается как
image029.gif
image028.gif
image027.gif
image030.gif
________ сети - это сети, учитывающие приоритетные соотношения между переходами
Структурированные
Раскрашенные
Приоритетные
Активные
Единицей измерения интенсивности нагрузки является один эрланг. Это интенсивность нагрузки, которая требует полной занятости системы массового обслуживания с одним сервером или интенсивность, при которой одним сервером, выполняется работа величиной в одно секундозанятие за время в
0,1 секунды
1 час
1 минуту
1 секунду
Дисциплина обслуживания _______ – это первоочередное обслуживание требований с кратчайшей средней длительностью дообслуживания
SERPT
SIPT
LCFS
SPT/SJE
Состояние называется _______, если вероятность попадания в него за конечное число шагов равна единице
возвратным
невозвратным
конечным
абсолютным
Информационная среда может быть описана следующими видами моделей: 1) физическими; 2) функциональными; 3) структурными; 4) теоретическими
2, 3, 4
1, 2, 3
1, 4
3, 4
В символическом обозначении системы массового обслуживания, имеющим следующий вид: a/b/c :d/e/f, символ «d» означает
максимальное число запросов к системе обслуживания
дисциплину обслуживания
максимальное число запросов, воспринимаемое системой
распределение поступающего потока запросов
_______ математические модели отображают процессы функционирования объекта
Структурные
Формальные
Функциональные
Дискретные
_______ пуассоновский поток – это ординарный поток без последействия, для которого в любой момент времени существует конечный параметр потока λ(t)
Мгновенный
Нестационарный
Стационарный
Бесконечный
_______ - метод, повышающий эффективность суждений и интуиции специалистов
Изоморфизм
Моделирование
Прагматизм
Модификация
Случайная величина с плотностью вероятностей, равной image006.gif(где l - интенсивность), называется ____ - распределенной
нормально
экспоненциально
линейно
равномерно
Мгновенная нагрузка является __________ величиной
систематической
случайной
относительной
абсолютной
На рисунке представлена диаграмма вероятностей переходов для вложенной Марковской цепи типаimage033.jpg
M/M/m
G/G/1
M/M/1
М/G/1
_______ сети - сети, в которых каждому переходу ставится в соответствие функция, определяющая маркирование выходных позиций в зависимости от цветов входных маркеров
Приоритетные
Структурированные
Простые
Раскрашенные
Выходы коммутатора иногда объединяются в группы, которые определяют так называемые
направления
потоки
трафики
сигналы
В зависимости от линейности и нелинейности уравнений математические модели могут быть: 1) линейными; 2) функциональными; 3) структурными; 4) нелинейными
1, 2
2, 3
1, 4
2, 3, 4
Дисциплина обслуживания _______ – это первоочередное обслуживание требований с кратчайшим обязательным временем
SPT/SJE
SEPT
SIPT
LCFS
Совокупность переходов, позиций, дуг и маркеров в сети Петри позволяет описать _________ систему
статическую
неоднородную
динамическую
однородную
Важной характеристикой неполнодоступного включения (НВ) является коэффициент _______. Его значение определяет, сколько в среднем выходов различных нагрузочных групп подключено к одному серверу (линии)
использования
доступности
нагрузки
уплотнения
При использовании метода Якобеуса, в случае, когда число коммутаторов первого звена достаточно велико, то целесообразно для выходов данного направления принимать распределение
Лапласа
Эрмита
Эрланга
Бернулли
Физические модели часто называют _______, так как внешне они напоминают изучаемую систему
внешними
информационными
внутренними
натурными
Математическое ожидание экспоненциально-распределенной случайной величины M(t) (где l - интенсивность) равно
1/l
l
1/l2
l2
_______ - вероятность поступления двух и более требований за бесконечно малый интервал времени Δt
Ординарность
Динамичность
Последействие
Относительность
Состояние называется эргодическим, если оно
апериодично и возвратно нулевое
периодично и возвратно ненулевое
периодично и возвратно нулевое
апериодично и возвратно ненулевое
Если время обработки не бесконечно мало по сравнению с интервалом между поступлением требований, то и в системе с несколькими серверами может возникнуть ресурсный конфликт – поступившее требование не сможет получить немедленного обслуживания, так как все серверы окажутся занятыми в данный момент. В этом случае система может просто проигнорировать поступившее требование. Оно будет отброшено, а система, как говорят, будет считаться
отработанной
заблокированной
загруженной
свободной
В символическом обозначении системы массового обслуживания, имеющим следующий вид: a/b/c :d/e/f, символ «a» означает
закон распределения времени обслуживания
дисциплину обслуживания
распределение поступающего потока запросов
структуру системы обслуживания (обычно число серверов)
Если все состояния цепи Маркова эргодичны, то вся цепь называется
неоднородной
эргодической
неприводимой
однородной
Большинство моделей – _______, т.е. сходные по форме при различии основных структур, причем имеется лишь поверхностное подобие между различными группами элементов модели и объекта
статические
гомоморфные
изоморфные
стационарные
Для непрерывной однородной цепи Маркова уравнение Чепмена-Колмогорова имеет вид: image010.gif. Здесь матрица Q называется матрицей
интенсивности переходов
вероятности перехода из состояния i в состояние j в момент времени t
дискретного множества значений
текущего состояния
Если обслуживание любого требования, находящегося в сервере, не может быть прервано, то говорят, что СМО работает с ___________ приоритетом
относительным
абсолютным
полезным
служебным
Величину измерения работы системы массового обслуживания в секундах называют
секундозаданием
секундообслуживанием
секундозанятием
секундообработкой
Система массового обслуживания типа М/M/1 превращает пуассоновский поток на входе в пуассоновский поток на выходе с тем же самым параметром. Этот результат называют теоремой
Эрланга
Джексона
Лапласа
Берке
________ сети - это сети Петри, в которые вводятся некоторые вероятностные атрибуты, например, вероятности или плотности вероятностей срабатывания активных переходов
Неопределенные
Временные
Стохастические
Детерминированные
_______ нагрузка - это нагрузка, которая соответствует совершенной системой массового обслуживания работе
Обслуженная
Мгновенная
Потенциальная
Наибольшая
Дисперсия экспоненциально-распределенной случайной величины D(t) (где l - интенсивность) равна
1/l2
1/l3
l2
1/l4
Если система содержит ровно один сервер, то в каждый момент времени она способна обслуживать не _________ требования(й)
более одного
менее двух
более половины
более двух
В зависимости от множества значений переменных математические модели бывают: 1) линейными; 2) непрерывными; 3) дискретными; 4) детерминированными
2, 3
1, 2
2, 3, 4
1, 2, 3
Практически приемлемые условия качества перехвата и перекоса можно легко получить, используя специфическую структуру равномерной схемы, называемой «_______»
параллелепипед
призма
конус
цилиндр
_______ модели показывают соотношение между различными количественными характеристиками и могут предсказывать, как будут изменяться одни величины при изменении других
Графические
Математические
Структурные
Физические
_______ сосредоточивает в себе существенные черты поведения объекта, но не обязательно в той же форме и столь детально, как в объекте
Модификация
Макет
Модель
Абстракция
_______ математические модели имеют форму матриц, графов, списков векторов и могут выражать взаимное расположение элементов в пространстве
Функциональные
Непрерывные
Структурные
Формальные
______ поток - это ординарный поток, параметр которого прямо пропорционален числу свободных источников
Стационарный
Мгновенный
Примитивный
Нестационарный
Состояние i называется поглощающим, если для него
0 < pii < 0,5
0,5 < pii < 1
pii = 1
pii = 0
Состояние называется _______, если вероятность попадания в него за конечное число шагов равна нулю
случайным
невозвратным
возвратным
нулевым
На рисунке представлена диаграмма интенсивностей переходов системы типаimage023.jpg
М/М/1:N
М/М/m:K/M
М/М/m:Loss
М/М/m