Теория систем массового обслуживания
Нагрузка _______ - нагрузка, требующая обслуживания с коммутацией пакетов – данных
1-го класса
комплексная
2-го класса
дополнительная
Стационарный ординарный поток без последействия называют
бесконечным
мгновенным
простейшим
интенсивным
Маркер в сетях Петри обозначается ________ позиции
точкой внутри
окружностью вокруг
квадратом вокруг
вертикальной линией внутри
_______ - моменты вызовов, представляющие собой простейший пуассоновский поток с параметром λ
Заявки
События
Последствия
Сообщения
По форме связей между выходными, внутренними и внешними параметрами различают следующие виды математических моделей: 1) алгоритмические; 2) формальные; 3) аналитические; 4) численные; 5) функциональные
1, 3, 4
2, 3, 4
2, 3, 4, 5
1, 2, 3
Специфический метод анализа, который применим при малом числе звеньев коммутатора, но дает весьма точные результаты, носит название метода
Бернулли
Якобеуса
Пальмы
Эрланга
Основой законов _______ для задержек является тот факт, что незаконченная работа в любой СМО в течение любого интервала времени занятости не зависит от порядка обслуживания, если система является консервативной (требования не исчезают внутри системы и сервер не простаивает при непустой очереди)
ограничения
обслуживания
сохранения
поступления
Интегральное уравнение вида 
носит название уравнения
носит название уравненияБернулли
Лапласа
Литтла
Линдли
Пропускная способность системы - это интенсивность _______ нагрузки при заданном качестве обслуживания
поступающей
обслуженной
избыточной
потенциальной
На рисунке представлен __________ граф
параллельно-последовательный
параллельный
последовательный
мостиковый
Теоретические модели разделяются на следующие виды моделей: 1) математические; 2) функциональные; 3) графические; 4) физические
1, 3
3, 4
1, 2, 3
2, 3
Закон, который звучит следующим образом: «Разность между суммой интенсивностей, с которой система попадает в состояние k, и суммой интенсивностей, с которой система покидает это состояние должна равняться интенсивности изменения потока в это состояние, (производной по времени)», носит название «закона _______»
сохранения
гибели-размножения
интенсивности
Чепмена
Дисциплина обслуживания _______ – это обслуживание в порядке поступления
SPRT
FCFS
SPT/SJE
LCFS
Избыточная нагрузка – это разность между _________ нагрузками
поступающей и обслуженной
поступающей и потенциальной
потенциальной и потерянной
потенциальной и обслуженной
Состояние называется _______, если среднее время возвращения в него равно бесконечности
неприводимым
возвратным нулевым
поглощающим
возвратным ненулевым
Состояние называется _______, если среднее время возвращения в него конечно
эргодическим
возвратным ненулевым
поглощающим
возвратным нулевым
Многозвенные системы кроме коммутаторов содержат фиксированные соединения между ними, называемые
электронными ключами
вспомогательными уровнями
промежуточными линиями
блокирующими направлениями
Предельные вероятности эргодической цепи Маркова называют вероятностями состояния _______, имея в виду, что зависимость от начального распределения вероятностей полностью отсутствует
периодичности
рекуррентности
неопределенности
равновесия
Если все состояния цепи Маркова эргодичны, то вся цепь называется
эргодической
неоднородной
однородной
неприводимой
Степень сходства модели с объектом называют степенью
абстракции
прагматизма
изоморфизма
гомоморфизма
«Высокоуровневые сети Петри. Состав и возможности: графический редактор, быстрое моделирование, структурный анализ, поддержка Java». Перечисленное является основной характеристикой пакета программ
ARP
Artifex
Coopn Tools
Visual Petri
В зависимости от учета в модели инерционности физических процессов в объекте различают следующие виды математических моделей: 1) линейные; 2) динамические; 3) статические; 4) непрерывные
2, 3
3, 4
1, 3
1, 4
Работа модели представляется как движение требований, называемых в GPSS ________, через различные блоки, описываемые операторами языка
потоками
маркерами
нагрузками
транзакциями
_______ - простейшая коммутационная система - однофазная (однозвенная) схема
Модем
Сервер
Процессор
Коммутатор
Марковские системы, в которых заявка получает обслуживание более чем в одном сервере, называют
порядковыми
нестационарными
многомерными
неприводимыми
Если вероятности переходов не зависят от номера шага, то такая цепь Маркова называется
однородной
неоднородной
статической
стационарной
Если требование в процессе обслуживания может быть удалено из сервера и возвращено в очередь при поступлении требования с более высоким приоритетом, то говорят, что система работает с ________ приоритетом
относительным
абсолютным
систематическим
случайным
На рисунке представлена _______ сеть Петри 
цветовая
раскрашенная
приоритетная
простая
На практике наиболее часто применяют значение коэффициента уплотнения g, лежащее в следующих пределах:
2 < γ < 6
0 < γ < ¥
0 < γ < 1
0 < γ < 10
Если функция pn Z-преобразования 
имеет смысл распределения вероятностей полной системы событий, то соответствующее Z-преобразование называют ___________ функцией
имеет смысл распределения вероятностей полной системы событий, то соответствующее Z-преобразование называют ___________ функциейстационарной
производящей
вспомогательной
целевой
______потока - это плотность вероятности поступления требований в момент времени t, характеризующаяся тем, что вероятность поступления хотя бы одного требования в бесконечно малом промежутке времени пропорциональна с точностью до бесконечно малой более высокого порядка длины этого промежутка
Параметр
Функция
Производительность
Интенсивность
_______ - суммарное время, затраченное на обслуживание требований в системе всеми входящими в нее серверами в течение заданного интервала времени
Интенсивность
Трафик
Передача
Работа
При графической интерпретации сеть _______ является графом особого вида, состоящим из вершин двух типов – позиций (position) и переходов (transition), соединенных ориентированными дугами, причем каждая дуга может связывать лишь разнотипные вершины (позицию с переходом или переход с позицией)
Пальма
Литтла
Линдли
Петри
Конфликт _______ возникает в тех случаях, когда требования, поступающие друг за другом, не могут быть обслужены в реальном масштабе времени из-за того, что сервер не успевает обслужить требования за время между их поступлениями
аппаратный
сетевой
ресурсный
очередей
Стационарный поток с _______ – поток Пальма, задаваемый условной вероятностью φ0(t) отсутствия требований в промежутке длиной t, если в начале этого промежутка было требование
опережением
ограничением
освобождением
запаздыванием
В символическом обозначении системы массового обслуживания, имеющим следующий вид: a/b/c :d/e/f, символ «c» означает
максимальное число запросов, воспринимаемое системой
распределение поступающего потока запросов
дисциплину обслуживания
структуру системы обслуживания (обычно число серверов)
На рисунке показан пример _______ коммутационной системы с полнодоступным включением промежуточных линий 
четырехзвенной
двузвенной
однозвенной
трехзвенной
Потерянная нагрузка – это разность между _________ нагрузками
поступающей и потенциальной
потенциальной и обслуженной
избыточной и обслуженной
поступающей и избыточной
Для получения статического представления моделируемой системы могут быть использованы методы, называемые _______ моделями, т.е. включающие графическое представление работы системы (например, технологические карты, диаграммы, многофункциональные диаграммы операций и блок-схемы)
аналитическими
схематическими
организационными
статистическими
Вероятность того, что система заблокирована, является важной характеристикой системы. Ее принято называть вероятностью
блокировки
конфликта
отказов
возникновения очередей
Каждой схеме неполнодоступного включения можно поставить в соответствие матрицу _______, которая имеет вид: 
пропускной способности
связности
уплотнения
доступности
_______ математические модели получают на основе изучения физических закономерностей
Функциональные
Непрерывные
Структурные
Теоретические
При символическом обозначении системы массового обслуживания произвольное распределение длительностей обслуживания обозначается
G
E
M
D
Интервал времени длиной в час, в течение которого интенсивность нагрузки бывает максимальной, и который повторяется каждые сутки, например, с 11 до 12 часов, принято называть часом ________ нагрузки
мгновенной
средней
наибольшей
наименьшей
_______ работа в каждый момент времени - это остаточное время, необходимое для освобождения системы от всех требований, находящихся в ней к этому моменту
Завершенная
Незавершенная
Интенсивная
Средняя
_______ нагрузки - среднее число серверов, занятых в данный момент времени
Интенсивность
Вероятность
Длительность
Распределение
_______ (событие) - число входных и выходных позиций, соответствующих предусловию и постусловию данного события
Дуга
Переход
Маркер
Метка
В символическом обозначении системы массового обслуживания, имеющем следующий вид: a/b/c:d/e/f, символ «e» означает
дисциплину обслуживания
распределение поступающего потока запросов
закон распределения времени обслуживания
структуру системы обслуживания (обычно число серверов)
Марковские системы, в которых каждая заявка проходила только одну операцию обслуживания, называют
однофазными
примитивными
стационарными
одномерными
Вероятность ______ - это вероятность занятости всех m серверов в системе при интенсивности нагрузки на входе А для модели Эрланга и максимальной нагрузке МА для модели Энгсета
потерь вызова
доступной нагрузки
оптимальной нагрузки
потерь по времени