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

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

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

Коммутатор называется _______, если выполнено соотношение n ³ m (n – входы коммутатора; m – выходы коммутатора)

• блокирующим
• многофазным
• неблокирующим
• управляемым

_______ модели — совокупность математических объектов и отношений между ними, которая адекватно отображает некоторые свойства объекта

• Физические
• Структурные
• Математические
• Функциональные

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

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

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

• Технологичность
• Оптимальность
• Эффективность
• Производительность

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

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

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

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

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

• Берке
• Энгсета
• Джексона
• Ли

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

• Эрланга
• Бернулли
• Эрмита
• Лапласа

Для каждого сервера работа равна _______, если в интервале сервер не занят

• 1
• Dt
• 0
• 0 или 1

Расположение маркеров в позициях называется _______ сети

• переходом
• разметкой
• структурой
• масштабом

Чтобы модель была _______ (или сходной по форме), необходимо выполнение двух условий: существование взаимнооднозначного соответствия между элементами модели и представляемого объекта; сохранность точных соотношений или взаимодействий между элементами

• абстрактной
• изоморфной
• корректной
• гомоморфной

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

• M
• D
• E
• G

1 Эрланг равен

• 36 CCS
• 24 CCS
• 12 CCS
• 48 CCS

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

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

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

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

• HMk
• Ek
• Gk
• HEk

_________ коммутатора определяется невозможностью части входов получить доступ ни к одному из выходов

• Блокируемость
• Количество электронных ключей
• Производительность
• Число точек коммутации

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

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

Для коммутатора 8×8 число точек коммутации равно

• 8
• 64
• 4
• 16

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

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

• второго
• третьего
• нулевого
• первого

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

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

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

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

Обработка или передача каждого сообщения занимает некоторое конечное время, называемое в теории телетрафика временем

• обслуживания
• ожидания
• эксплуатации
• доступа

В приоритетных сетях при наличии _______ и более активных переходов сработать может лишь переход, имеющий высший приоритет

• десяти
• четырех
• пяти
• двух

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

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

_______ трафик – трафик, обеспечивающий целостное функционирование сети

• Полезный
• Дополнительный
• Служебный
• Избыточный

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

• Энгсета
• Ли
• Джексона
• Берке

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

• Пропускная способность
• Интенсивность
• Работоспособность
• Производительность

По способу описания математические модели бывают: 1) стохастическими; 2) формальными; 3) дискретными; 4) детерминированными

• 2, 3
• 1, 4
• 2, 3, 4
• 1, 3

Для непрерывной однородной цепи Маркова уравнение Чепмена-Колмогорова имеет вид: . Здесь матрица H(t) = [ pij(t)] называется матрицей

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

Для коммутатора 10×10 число точек коммутации равно

• 100
• 20
• 0
• 10

_______ технология коммутации использует временное мультиплексирование входных потоков и последующее перекрестное демультиплексирование

• Временная
• Стационарная
• Вероятностная
• Пространственная

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

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

На рисунке показана _________ схема коммутации

• четырехзвенная
• трехзвенная
• однозвенная
• двухзвенная

В зависимости от характера отображаемых свойств объекта математические модели делятся на: 1) функциональные; 2) линейные; 3) структурные; 4) теоретические

• 3, 4
• 1, 2, 3
• 2, 3
• 1, 3

Дисциплина обслуживания _______ – это первоочередное обслуживание требований с кратчайшей длительностью обслуживания

• SPT/SJE
• SERPT
• SPRT
• SEPT

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

• G/G/m
• М/М/m
• М/М/1
• М/М/1:N

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

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

Нагрузка ______ — речевая нагрузка

• свободная
• 1-го класса
• вызовов
• 2-го класса

Дисциплина обслуживания _______ – это первоочередное обслуживание требований с кратчайшей длительностью дообслуживания

• SPRT
• SEPT
• SIPT
• SERPT

_______ сети — сети, служащие для моделирования иерархических систем, которые, наряду с неделимыми компонентами содержат составные компоненты, сами представляющие собой системы

• Структурированные
• Раскрашенные
• Приоритетные
• Маркированные

Коммутатор называется _______, если выполнено соотношение n≤m (n – входы коммутатора; m – выходы коммутатора)

• блокирующим
• неблокирующим
• многофазным
• неуправляемым

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

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

На рисунке представлена ________ сеть Петри

• приоритетная
• простая
• маркированная
• структурированная

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

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

В информационных системах можно выделить следующие среды: 1) физическую; 2) информационную; 3) аналитическую; 4) математическую

• 1, 2
• 3, 4
• 1, 2, 4
• 2, 3

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

• 1+l
• 1/l
• 1-l
• 1/l2

Совокупность переходов, позиций и дуг в сети Петри позволяет описать ___________ систему(ы)

• иерархическую
• динамическую
• как статическую, так и динамическую
• статическую