Билет № 15
1. Дискретно - стахостические модели. Математический аппарат систем массового обслуживания.
Система, в которой поток требований встречает ограниченные средства их обслуживания, можно рассматривать как систему массового обслуживания (СМО).
Задачи СМО появляются в тех случаях, когда поток входных воздействий, также время их обслуживания случайные величины.
Источник требований формирует входной поток, задерживая на какой - то отрезок времени поступление требований в его состав. Входной поток - временная последовательность поступлений, для которой появление требований подчиняется детерминированным или вероятностным законам. Очередь - в соответствии с заданным знанием осуществляет выборку во времени требований во входном потоке для выдачи их на вход прибора обслуживания. Правило формирования очереди - это порядок постановки требований в очередь. Дисциплина обслуживания - это порядок взаимодействия обслуживающих приборов с очередью. Прибор обслуживания осуществляет задержку во времени каждого поступившего в него требования в соответствии с заданным детерминированным или вероятностным законом.
Выходной поток - это поток обслуживаемых и необслуживаемых требований, который покидает систему.
Описать СМО значит задать характеристики:
- входной поток требований.
- правило постановки в очередь.
- дисциплину обслуживания.
- выходной поток требований.
Основной задачей анализа при использовании модели СМО является отыскание функциональных зависимостей, выборных показателей эффективности от характеристик входного потока, от правил формирования очереди.
Показатели эффективности СМО:
1. Среднее число требований, которое может обслуживать систему за ед. времени ( абсолютная пропускная способность).
2. Средняя доля поступивших требований, обслуживаемая системой в ед. времени - это относительная пропускная способность.
3. Среднее время требования к системе.
4. Среднее и максимальное количество требований в очереди.
2. Основные классы архитектур программных средств.
Различают следующие основные классы архитектур программных средств:
цельная программа,
комплекс автономно выполняемых программ,
слоистая программная система,
коллектив параллельно выполняемых программ.
Цельная программа представляет вырожденный случай архитектуры - программное средство состоит из одной программы. Такую архитектуру выбирают в том случае, когда необходимо выполнить одну ярко выраженную функцию, а ее реализация не представляет труда. Естественно, что такая архитектура не требует какого-либо описания (кроме фиксации ее класса), так как отображение внешних функций на эту программу тривиально, а определять способ взаимодействия не требуется (в силу отсутствия какого-либо внешнего взаимодействия программы, кроме как с пользователем, а последнее описывается в документации по применению программного средства).
Комплекс автономно выполняемых программ состоит из набора таких программ, что:
любая из них может быть активизирована (запущена) пользователем;
при выполнении активизированной программы другие программы не могут быть запущены, пока не закончит выполнение активизированная программа;
все программы этого набора применяются к одной и той же информационной среде.
Таким образом, программы набора взаимодействуют между собой только через общую информационную среду.
Слоистая программная система состоит из некоторой упорядоченной совокупности программных подсистем ( слоев), такой, что:
на каждом слое ничего не известно о свойствах вышележащих слоев;
каждый слой может взаимодействовать по управлению (обращаться к компонентам) с непосредственно предшествующим нижележащим слоем через заранее определенный интерфейс, ничего не зная о внутреннем строении всех предшествующих слоев;
каждый слой располагает определенными ресурсами, которые он либо скрывает от других слоев, либо предоставляет непосредственно последующему вышележащему слою через указанный интерфейс.
Таким образом, в слоистой программной системе каждый слой может реализовать некоторую абстракцию данных. Связи между слоями ограничены передачей значений параметров обращения каждого слоя к нижележащему слою и выдачей результатов этого обращения от нижнего слоя верхнему. Не допускается использование глобальных данных несколькими слоями.
3. ЭС с неопределёнными знаниями.
Теория субъективных вероятностей в условиях неопределённости.
Существует 4 проблемы, которые возникли при проектировании и создании ЭС с неопределёнными знаниями.
1. Как количественно выразить степень определённости при установлении ис тинности или ложности некоторой части данных.
2. Как выразить степень поддержки заключения конкретной посылкой.
3. Как использовать совместно 2 и более посылок, независимо влияющих на заключение.
4. Как быть в ситуации, когда нужно определить цепочку вывода для подтверждения заключения в условиях неопределённости.
Теория субъективных вероятностей:
Вероятность события -это отношение случаев, в которых данное событие происходит к общему числу наблюдений.
Выделяют 3 наиболее доминирующих взгляда на теорию вероятности:
1. Объективистский взгляд. Рассматривает вероятность отношения, в течении длительного периода.
2. Субъективистский взгляд или персонофицированный или основанный на суждениях взгляд. Этот взгляд заключается в том, что вероятностная мера рассматривается как степень доверия того, как отдельная личность судит об истинности некоторого высказывания.
3. Логический взгляд - характеризуется тем, что вероятностная мера расширяется на множество утверждений, имеющих логическую связь, такую, что истинность одного утверждения может выводиться из другого.
Основная сложность ЭС основанных на субъективной вероятности - это необходимость хранения в БЗ большего числа вероятностей.