Главная страница
Навигация по странице:

  • 4.5.2. Модель ВС с внешними устройствами

  • . . . МД1МДК1 (ЦП) 2 (МД1) K+1 (МД K ) . . .

  • 4.5.3. Модель звена передачи данных

  • 4.5.4. Модель сети передачи данных

  • Список литературы

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


    Скачать 1.88 Mb.
    НазваниеОсновы проектирования систем
    Дата15.11.2021
    Размер1.88 Mb.
    Формат файлаpdf
    Имя файла1792.pdf
    ТипУчебное пособие
    #272205
    страница15 из 15
    1   ...   7   8   9   10   11   12   13   14   15
    . . .
    1(N)
    2 0

    а) б)
    N
    M

    «0»
    «0»

    108
    Отметим также, что в узле 2 емкость накопителя может быть ограничена значением
    1

    N
    , поскольку длина очереди не может превысить указанного значения. Очевидно, что если накопитель имеет емкость больше, чем
    1

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

    движения заявок через нулевую точку «0», выбранную на дуге, выходящей из узла 2 модели в узел 1, которая определяет количество полученных ответов за единицу времени.
    Относительно нулевой точки также рассчитывается время пребывания заявок в замкнутой модели U , которое складывается из времени обдумывания

    и времени нахождения запроса в подсистеме ЦП-ОП
    T
    :
    T
    U



    . Очевидно, что
    T
    представляет собой другую важную для систем типа «запрос-ответ» характеристику – время ответа, которая, следовательно, рассчитывается как



    U
    T
    Рассмотренная замкнутая сетевая модель может быть преобразована в разомкнутую (точнее в простейшую модель процессорной обработки в виде
    СМО), если пользователи посылают запросы в систему, не ожидая ответа на предыдущие запросы, т.е. не зависимо от того, сколько уже в системе находится запросов. В этом случае терминальный узел 1 можно рассматривать как внешний неограниченный источник заявок, из которого в систему поступают заявки с интенсивностью
    a
    /
    1 0


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


    
    . С учетом того, что
    N



    0 1

    и
    V



    0 2

    , последнее неравенство может быть записано в виде:
    V
    N


    
    , т.е. время обдумывания много больше, чем время обработки N запросов в подсистеме
    ЦП-ОП. Полагая, что загрузка
    1

    близка к единице, интенсивность внешнего независимого источника заявок может быть рассчитана как


    N

    0
    . При этом, чем ближе загрузка
    1

    к единице, тем точнее результаты преобразованной модели.
    4.5.2. Модель ВС с внешними устройствами
    Современные информационно-вычислительные системы (ИВС) работают с большими по объему базами данных, располагаемыми во внешних запоминающих устройствах (ВЗУ). В процессе функционирования ИВС происходит интенсивный обмен данными с НМД, что оказывает существенное влияние на характеристики функционирования системы. При исследовании и проектировании таких систем необходимо применять модели, отображающие

    109 не только процессорную обработку, но и обмен с внешними устройствами.
    Процесс функционирования таких систем, связанный с обработкой запросов или решением задач, можно представить как последовательное чередование этапов счета в ЦП и этапов обмена данными с ВЗУ.
    Положим, что однородные запросы на решение задач поступают в ИВС из внешнего независимого источника (т.е. независимо от того, сколько уже находится в системе запросов) с интенсивностью
    a
    /
    1 0


    , где
    a – среднее значение интервала времени между поступающими в систему запросами.
    Предположение о независимости источника запросов позволяет использовать в качестве модели ИВС разомкнутую СеМО.
    В состав ИВС входят один ЦП с ОП и
    K
    внешних запоминающих устройств, в качестве которых будем рассматривать накопители на магнитных дисках (НМД). Положим, что все НМД могут выполнять обмен данными
    параллельно и независимо друг от друга.
    Производительность подсистемы ЦП-ОП равна V .
    Каждый НМДi (
    K
    i
    ,
    1

    ) описывается следующей совокупностью параметров:

    время доступа
    i
    Д

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

    скорость вращения диска
    i
    Q
    МД
    ;

    скорость передачи данных в процессе обмена
    i
    V
    МД
    ;

    емкость НМД
    i
    G
    МД
    Ресурсоемкость процессорной обработки одного запроса составляет

    Положим, что в процессе обработки запроса выполняется
    i
    D обращений к файлам (наборам данных), размещенных в НМДi (
    K
    i
    ,
    1

    ), и при каждом обращении к ним передается блок данных, средний размер которого составляет
    i
    g . Очевидно, что изменение значений
    i
    D (
    K
    i
    ,
    1

    ) может быть реализовано за счет перераспределения файлов по накопителям внешней памяти.
    Модель функционирования ИВС с учетом обмена данными с НМД в виде разомкнутой СеМО показана на рисунке 38,а), а ее граф – на рисунке 38,б).
    Внешняя среда, откуда заявки поступают в СеМО и куда они возвращаются после обслуживания в сети, на графе модели (рисунок 38,б) обозначена как дополнительный нулевой узел «0».
    Узел 1 (ЦП) отображает обработку запросов в подсистеме ЦП-ОП, а узлы
    2 (МД
    1
    ), …, K+1 (МД
    K
    ) отображают обмен данными соответственно с НМД
    1
    ,
    …, НМД
    K
    . Обозначим средние длительности обслуживания заявок в узлах сетевой модели, значения которых должны быть определены в процессе параметризации, как
    1
    b для узла 1 (ЦП) и
    2
    b
    , …,
    1

    K
    b
    для узлов 2 (МД
    1
    ), …,
    K+1 (МД
    K
    ) соответственно.
    Выполним параметризацию модели.
    Заявки в модели соответствуют поступающим в систему запросам и образуют однородный поток с заданной интенсивностью
    a
    /
    1 0


    . Заявки в

    110 модели перемещаются в соответствии с последовательностью выполнения обработки запросов в разных устройствах ИВС.
    Процесс обработки начинается и заканчивается в ЦП. В отличие от простейших моделей процессорной обработки, в которых не учитывается обмен данными с внешними устройствами (НМД), в сетевой модели процессорная обработка отображается как многоэтапная. Этап процессорной обработки между двумя обращениями к НМД представляет собой непрерывный этап
    счета в ЦП. Количество этапов счета равно (
    1

    D
    ), где



    K
    i
    i
    D
    D
    1
    – количество обращений к НМД в процессе обработки одного запроса. Соответственно, ресурсоемкость этапа счета:
    )
    1
    /(
    0


    D


    и время обслуживания заявки в узле модели 1 (ЦП) равно
    ЦП
    ЦП
    0
    ЦП
    1
    )
    1
    (
    V
    D
    V
    b
    b






    При поступлении запроса к НМД заявка в модели попадает в соответствующий узел, отображающий задержку при обмене данными с НМД.
    Длительность обслуживания запросов в НМД складывается из времени, затрачиваемого на выполнение подготовительных операций (поиск данных)
    '

    , и времени, затрачиваемого непосредственно на передачу данных "

    . Время '

    складывается из времени доступа
    Д

    и времени, затрачиваемого на подвод начала считываемого блока данных под головку чтения-записи, которое в среднем равно времени полуоборота магнитного диска:
    МД
    Д
    '
    5
    ,
    0
    Q




    . Время передачи данных "

    зависит от длины g передаваемого блока данных и скорости передачи:
    МД
    "
    V
    g


    . Таким образом, длительность обслуживания
    ЦП-ОП
    0

    b
    МД
    ЦП
    0
    ЦП
    /V
    b


    Рисунок 38. Модель ИВС (а) и ее граф (б)
    . . .
    МД
    1
    МД
    К
    1
    (ЦП)
    2
    (МД
    1
    )
    K+1
    (МД
    K
    )
    . . .
    0

    12
    p
    1 1

    K
    p
    10
    p
    «0»
    1
    D
    K
    D
    . . .
    а) б) b
    1
    b
    2
    b
    K+1

    111 заявок в узлах
    1
    ,
    ,
    2


    K
    j

    модели рассчитывается по формуле:
    j
    j
    j
    V
    g
    Q
    b
    j
    j
    МД
    МД
    Д
    5
    ,
    0




    При описании сетевых моделей в качестве одного из параметров, определяющих структуру модели, используется матрица вероятностей передач
    ]
    ,
    ,
    1
    ,
    0
    ,
    [
    n
    j
    i
    p
    ij



    P
    , где
    ij
    p – вероятность передачи заявки из узла i в узел j.
    Для рассматриваемой модели ИВС (рисунок 38) с заданной конфигурацией связей между узлами матрица вероятностей передач примет вид:
    0 0
    1 0
    0 0
    1 0
    2 0
    1 0
    0 0
    1 0
    0 2
    1 0
    1 12 10










    n
    p
    p
    p
    n
    n

    P
    , причем
    )
    ,
    0
    (
    1 0
    n
    i
    p
    n
    j
    ij




    , поскольку предполагается, что заявки в модели, а, следовательно, и запросы в ИВС, не размножаются и не теряются, т.е. сетевая модель является линейной.
    Вероятности
    )
    ,
    ,
    2
    ,
    0
    (
    1
    n
    j
    p
    j


    зависят от количества обращений к НМД в процессе обработки одного запроса и рассчитываются по формулам:
    1 1
    10


    D
    p
    и
    )
    ,
    ,
    2
    (
    1 1
    n
    j
    D
    D
    p
    j
    j




    На основе вероятностей передач определяются значения коэффициентов передач
    )
    1
    ,
    1
    (


    K
    j
    α
    j
    , которые используются при расчете сетевых характеристик по формулам (20) – (23).
    Для рассматриваемой модели значения коэффициентов передач будут равны:
    1 1


    D

    и
    j
    j
    D


    для
    n
    j
    ,
    ,
    2 

    . Другими словами, коэффициенты передач для каждого узла, отображающего обмен данными с НМД, будут равны количеству обращений к соответствующему НМД в процессе обработки одного запроса, а коэффициент передачи для узла 1(ЦП), отображающего обработку запроса в подсистеме ЦП-ОП, – количеству этапов счета. Этот факт становится очевидным, если вспомнить, что коэффициент передачи характеризует среднее число попаданий заявки в соответствующий узел за время нахождения в сетевой модели. Таким образом, для рассматриваемой сетевой модели нет необходимости в определении значений вероятностей передач.

    112
    Отметим, что если при наличии в ИВС нескольких ВУ невозможен параллельный обмен данными, то в модели будет изображаться только один узел (K=1).
    4.5.3. Модель звена передачи данных
    Рассмотрим звено передачи данных, включающее узел связи
    (маршрутизатор), в который поступают пакеты по входному каналу связи (КС) и после обработки направляются в соответствующий выходной канал для передачи в смежный узел (рисунок 39). Модель звена передачи данных отображает обработку пакетов в маршрутизаторе и их передачу по выходному каналу.
    Пропускные способности входного КС
    ВХ
    и выходного КС
    ВЫХ
    каналов соответственно равны
    ВХ
    С
    и
    ВЫХ
    С
    , а пропускная способность маршрутизатора, измеряемая количеством пакетов, которые маршрутизатор обрабатывает за единицу времени, равна
    Z
    Положим, что известна интенсивность поступления пакетов
    ВХ
    λ
    в маршрутизатор по входному каналу КС
    ВХ
    . Средняя длина пакетов, передаваемых по КС равна l .
    Выше были рассмотрены простейшие модели канала связи (КС) и узла связи (маршрутизатора). Модель звена передачи данных объединяет обе эти модели и представляется в виде разомкнутой двухузловой СеМО
    (рисунок 40,а), граф которой представлен на рисунке 40,б).
    Рисунок 39. Звено передачи данных
    Мш
    C
    ВХ
    Z
    l
    λ ,
    ВХ
    C
    ВЫХ
    КСвых
    l
    λ
    ,
    ВЫХ
    КСвх
    Звено передачи данных
    Рисунок 40. Модель звена передачи данных (а) и ее граф (б)
    Мш
    ВХ
    0



    Z
    C
    l
    b
    1
    ВХ
    Мш


    КС
    ВЫХ
    КС
    / C
    l
    b

    Маршрутизатор
    Канал связи а) б)
    «0»
    Мш
    1
    b
    b

    КС
    2
    b
    b

    0

    ВхБ
    ВыхБ
    1(Мш)
    2(КС)

    113
    Заявки (пакеты), поступающие в СеМО с интенсивностью
    ВХ
    0



    , попадают в очередь, отображающую входной буфер (ВхБ) маршрутизатора, где ожидают освобождения процессора маршрутизатора, занятого обработкой ранее поступившего пакета. Среднее время обработки пакета складывается из времени приема пакета во входной буфер и времени, затрачиваемого на анализ заголовка пакета и определение направления передачи:
    Z
    C
    l
    b
    1
    ВХ
    Мш


    . Затем пакет перемещается в выходной буфер (ВыхБ) маршрутизатора, где ожидает освобождения канала связи КС, если он занят передачей ранее обработанного пакета. Пакеты, ожидающие освобождения КС, образуют очередь перед каналом, формируемую в выходном буфере маршрутизатора. Процесс передачи пакета по каналу связи отображается в модели в виде задержки заявки в узле
    КС на время, учитывающее время распространения сигнала в среде передачи и время непосредственно передачи пакета:
    ВЫХ
    КС
    КС
    )
    2 5
    ,
    1
    (
    C
    l
    с
    L
    b



    , где
    КС
    L
    – длина канала связи, а
    с – скорость света. Завершение передачи пакета по КС отображается в виде заявки, покидающей СеМО и возвращающейся во внешнюю среду, отображаемую в виде узла «0».
    4.5.4. Модель сети передачи данных
    Модель сети передачи данных (СПД) представляет собой совокупность взаимосвязанных моделей каналов и узлов связи, отображающую состав и топологию СПД, и изображается в виде СеМО. Размерность такой модели зависит от размера исследуемой СПД и уровня детализации, используемого для представления процессов, протекающих в СПД.
    Пакеты, передаваемые в СПД, представляются в сетевой модели заявками, перемещаемыми между узлами сетевой модели в соответствии с логикой передачи пакетов в реальной СПД. Поскольку интенсивность поступления пакетов в СПД не зависит от того, сколько пакетов уже находится в сети, то количество пакетов, находящихся одновременно в сети, может быть любым, что позволяет представить СПД в виде разомкнутой СеМО.
    Параметризация модели СПД проводится аналогично параметризации рассмотренных выше моделей каналов и узлов связи, но в виду большой размерности модели отличается громоздкостью и сопровождается большим объемом вычислений.

    114
    5.
    Вопросы для самопроверки

    Какие принципы лежат в основе проектирования систем на системном уровне?

    Что является исходными данными для системотехнического проектирования систем?

    Что определяется в процессе системотехнического проектирования систем?

    Какие уровни моделей в соответствии с принципом иерархического многоуровневого моделирования можно выделить в зависимости от структурно-функциональных особенностей системы?

    Какие величины относятся к параметрам?

    Способ реализации возложенных на систему функций называется ...

    Какие параметры используются для описания нагрузки?

    Что относится к глобальным характеристикам системы?

    Что представляет собой максимальная или предельная производительность системы?

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

    Как называется характеристика, учитывающая как затраты на создание системы, так и затраты на ее эксплуатацию?

    Какие значения может принимать загрузка системы?

    Какие значения может принимать нагрузка?

    Решение каких основных задач предполагает процесс проектирования
    ВСС?

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

    Применение каких методов предполагает математическое моделирование систем?

    Проверка адекватности модели исследуемой системе называется ...

    Что понимается под верификацией модели?

    Синонимом термина "корректировка модели" является ...

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

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

    Какие требования предъявляются к модели?

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

    Какие параметры СМО относятся к нагрузочным?

    115

    Какая характеристика показывает степень использования устройства
    ВС?

    Как называются величины, описывающие эффективность системы?

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

    Какие способы применяются для описания структуры системы?

    Замещение одного исходного объекта другим объектом и проведение с ним экспериментов с целью получения информации об исходном объекте наывается ...

    Какие модели допускают количественное исследование свойств систем и процессов?

    Моделирование предоставляет возможность исследования объектов, прямой эксперимент с которыми ...

    Как называется система с большим числом входящих в его состав элементов и связей между ними?

    Какие способы используются для описания структуры системы?

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

    Как называется способ описания функции системы в виде последовательностей шагов, которые должна выполнять система для достижения поставленной цели?

    Как называется способ описания функции системы в виде математических зависимостей в терминах некоторого математического аппарата?

    Процесс определения свойств, присущих системе называется...

    К характеристикам системы относятся величины, описывающие её…

    Способы описания функции системы.

    Величины, описывающие первичные свойства системы и являющиеся исходными данными при решении задач анализа называются ...

    Какой метод моделирования является универсальным?

    Способ достижения поставленной цели за счет выбора определенной структуры и функции системы называется ...?

    Как называется свойство системы, заключающееся в том, что она рассматривается как единое целое, состоящее из взаимодействующих элементов, возможно неоднородных, но одновременно совместимых?

    Какие утверждения являются неверными?

    Величины, описывающие вторичные свойства системы и определяемые в процессе решения задач анализа называется ...

    Какие свойства присущи сложной системе?

    К параметрам системы относятся величины, описывающие …

    116

    Какие величины относятся к внутренним параметрам?

    Какие величины относятся к внешним параметрам?

    Какие величины являются глобальными характеристиками технических систем?

    Какой метод позволяет выполнять исследование систем на моделях любой степени детализации?

    Наличие качеств, присущих системе в целом, но не свойственных ни одному из ее элементов в отдельности называется ...

    Мера одного свойства системы называется...?

    Степень соответствия системы своему назначению называется ...

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

    Процесс определения свойств, присущих системе, называется ...

    Мера эффективности системы, обобщающая все свойства системы в одной оценке, называется ...

    Как называется критерий эффективности, значение которого возрастает при увеличении эффективности системы ?

    Как называется критерий эффективности, значение которого уменьшается при увеличении эффективности системы?

    Как называется система, которой соответствует минимальное значение инверсного критерия эффективности?

    Как называется система, которой соответствует максимальное значение прямого критерия эффективности?

    Процесс, протекающий в системе - это ...

    Как называется причина, вызывающая переход процесса из состояния в состояние?

    Как называются процессы, для которых характерен плавный переход из состояния в состояние?

    Как называются системы, для которых характерен плавный переход из состояния в состояние?

    Как называются процессы, для которых характерен скачкообразный переход из состояния в состояние?

    Как называются процессы, для которых характерен скачкообразный переход из состояния в состояние?

    Как называется процесс, поведение которого может быть предсказано заранее?

    Как называется процесс, поведение которого невозможно предсказать заранее?

    Как называется режим функционирования системы, при котором характеристики системы не зависят от времени?

    Как называется режим функционирования системы, при котором характеристики системы зависят от времени?

    С чем связан переходной режим функционирования системы?

    117

    Чем может быть обусловлен неустановившийся режим функционирования системы?

    Как называется режим функционирования, при котором система не справляется с возложенной на нее нагрузкой?

    Какие требования предъявляются к модели?

    Соответствие модели оригиналу, характеризуемое степенью близости свойств модели свойствам исследуемой системы, называется ...?

    От чего зависит адекватность математических моделей?

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

    Что является синонимом понятия "вероятностная модель"?

    Что является антонимом понятия "детерминированная модель"?

    Что является синонимом понятия "содержательная модель"?

    Что является синонимом понятия "концептуальная модель"?

    Что является синонимом понятия "математическая модель"?

    Какие модели являются абстрактными?

    Что является синонимом понятия "материальная модель"?

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

    Как называется модель, эквивалентная или подобная оригиналу или процесс функционирования которой такой же, как у оригинала и имеет ту же или другую физическую природу?

    Недостатки статистического моделирования.

    Основное достоинство статистического моделирования.

    Какие методы математического моделирования получили наиболее широкое применение при исследовании технических систем с дискретным характером функционирования?

    Какие элементы входят в состав базовой модели?

    Что представляет собой процесс обслуживания заявки в устройстве
    СМО?

    В каких случаях оправдано предположение о неограниченной ёмкости накопителя в СМО?

    Правило выбора заявок из очереди для обслуживания в устройстве - это
    ...?

    Что является основной характеристикой потока заявок?

    Среднее число заявок, проходящих через некоторую границу за единицу времени, называется ...?

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

    Что представляет собой величина, обратная интенсивности потока заявок?

    118

    В какой последовательности выполняются этапы проектирования системы?

    Укажите последовательность решения задач в процессе исследования сложных систем.

    Какой поток заявок называется однородным? В каких случаях поток заявок в СМО является неоднородным?

    В каких случаях заявки в СМО относятся к разным классам?

    Нарисовать одноканальную СМО с неоднородным потоком заявок.
    Какие параметры необходимо задать для её описания? Какие характеристики функционирования СМО могут быть рассчитаны по этим параметрам?

    Нарисовать многоканальную СМО с неоднородным потоком заявок.
    Какие параметры необходимо задать для её описания? Какие характеристики функционирования СМО могут быть рассчитаны по этим параметрам?

    Как называется стационарный ординарный поток без последействия?

    Когда поток заявок является стационарным? Привести примеры нестационарного потока заявок.

    Какой поток заявок называется ординарным? Привести примеры неординарного потока заявок.

    Каким является поток, в котором момент поступления очередной заявки не зависит от того, когда и сколько заявок поступило до этого момента?

    В чём проявляется наличие последействия в потоке заявок? Привести примеры потоков заявок с последействием.

    Понятие интенсивности потока и ее размерность. Что характеризует величина обратная интенсивности?

    По какому закону распределены интервалы времени между заявками в простейшем потоке?

    Какими замечательными особенностями обладает простейший поток заявок?

    Чему равны математическое ожидание, коэффициент вариации и дисперсия интервалов времени между соседними заявками в простейшем потоке, интенсивность которого равна 5 заявок в секунду?

    В систему поступают заявки с интервалом 100 секунд. Чему равно среднее число заявок, которые поступят в систему в течение одного часа в случае: а) детерминированного потока; б) простейшего потока; в) случайного потока?

    В систему поступают заявки двух классов со средним интервалом между соседними заявками 0,5 с и 5 с соответственно. Определить суммарную интенсивность поступления заявок в систему. По какому закону распределены интервалы между заявками суммарного потока?

    В систему поступают заявки трех классов со средним интервалом между соседними заявками 0,1 с; 0,2 с и 0,5 с соответственно. Определить суммарную интенсивность поступления заявок в систему. Чему равен коэффициент вариации интервалов между заявками суммарного потока?

    119

    В двухканальную СМО поступает простейший поток заявок с интенсивностью 15 заявок в секунду, причем с вероятностью 1/3 заявка направляется ко второму устройству. Чему равна интенсивность потока заявок к первому устройству? Чему равен коэффициент вариации интервалов между заявками потока к первому устройству?

    Что понимается под обслуживанием заявок в СМО? Что такое интенсивность обслуживания заявок в СМО, и какова её размерность?

    Чему равны математическое ожидание, коэффициент вариации и дисперсия длительности обслуживания заявок в СМО, распределенной по экспоненциальному закону, если известно, что интенсивность обслуживания равна 4 заявки в секунду?

    Перечислить возможные дисциплины буферизации. В каких СМО не используются дисциплины буферизации?

    Какие дисциплины обслуживания заявок относятся к бесприоритетным?

    Краткая характеристика приоритетных дисциплин обслуживания заявок.

    Что такое динамические приоритеты?

    Что характеризуют нагрузка и загрузка? В чём отличие загрузки от нагрузки? В каких случаях нагрузка совпадает с загрузкой?

    Перечислить факторы, обусловливающие нестационарный режим работы СМО.

    Что такое и чем характеризуется перегрузка системы? При каких условиях возникают перегрузки системы? В каких СМО не возникают перегрузки?

    При каком условии в одноканальной СМО отсутствуют перегрузки?

    Перечислить характеристики одноканальной и многоканальной СМО с однородным потоком заявок и записать соотношения, устанавливающие их взаимосвязь.

    Перечислить характеристики одноканальной СМО с неоднородным потоком заявок и записать соотношения, устанавливающие их взаимосвязь.

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

    Какая
    СеМО называется линейной?
    Перечислить факторы, обусловливающие нелинейность СеМО.

    Основные отличия замкнутых СеМО от разомкнутых.

    Какая СеМО называется экспоненциальной? Перечислить факторы, обусловливающие неэкспоненциальность СеМО.

    Какая СеМО называется неоднородной? Перечислить факторы, обусловливающие неоднородность СеМО.

    Перечислить параметры разомкнутой и замкнутой однородной неэкспоненциальной СеМО.

    120

    Перечислить параметры разомкнутой и замкнутой неоднородной приоритетной СеМО.

    Каким условиям должны удовлетворять элементы матрицы вероятностей передач в СеМО?

    Узловые характеристики однородных СеМО и их взаимосвязь.

    Сетевые характеристики разомкнутых и замкнутых однородных СеМО и их взаимосвязь.

    Что такое "производительность замкнутой СеМО"? Какие соотношения используются для расчета производительности замкнутой СеМО?

    121
    Список литературы
    1. Алиев Т.И. Основы моделирования дискретных систем. Учебное пособие. –
    СПб.: СПбГУ ИТМО, 2009. – 363 с. ISBN 978-5-7577-0336-7.
    2. Жожикашвили В.А., Вишневский В.М. Сети массового обслуживания.
    Теория и применение к сетям ЭВМ. - М.: Радио и связь, 1988. - 192 с.: ил.
    3. Клейнрок Л. Вычислительные системы с очередями. - М.: Мир, 1979. – 600 с.
    4. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов.
    3-е изд. / Олифер В.Г., Олифер Н.А. – СПб: Питер, 2006. – 958 с.: ил. ISBN
    978-5-469-00504-9. (Глава 7 – Методы обеспечения качества обслуживания).
    5. Основы теории вычислительных систем/ С.А.Майоров, Г.И.Новиков,
    Т.И.Алиев, Э.И.Махарев, Б.Д.Тимченко. – М.: Высшая школа, 1978. – 408 с.
    6. Вишневский В.М., Семенова О.В. Системы поллинга: теория и применение в широкополосных беспроводных сетях. – М.: Техносфера, 2007. – 312 с. ISBN
    978-5-94836-166-6.
    7. Столингс В. Современные компьютерные сети. – СПб.: Питер, 2003. – 783 с.: ил. ISBN 978-5-94723-327-4. (Часть 3 – Моделирование и оценка производительности)
    8. Авен О.И., Гурин Н.Н.. Коган Я.А. Оценка качества и оптимизация вычислительных систем. - М.: Наука, 1982. - 464 с.
    9. Феррари Д. Оценка производительности вычислительных систем. - М.: Мир,
    1981.
    1   ...   7   8   9   10   11   12   13   14   15


    написать администратору сайта