Билет № 15

1. Дискретно - стахостические модели. Математический аппарат систем массового обслуживания.

Система, в которой поток требований встречает ограниченные средства их обслуживания, можно рассматривать как систему массового обслуживания (СМО).

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

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

Выходной поток - это поток обслуживаемых и необслуживаемых требований, который покидает систему.

Описать СМО значит задать характеристики:

- входной поток требований.

- правило постановки в очередь.

- дисциплину обслуживания.

- выходной поток требований.

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

Показатели эффективности СМО:

1. Среднее число требований, которое может обслуживать систему за ед. времени ( абсолютная пропускная способность).

2. Средняя доля поступивших требований, обслуживаемая системой в ед. времени - это относительная пропускная способность.

3. Среднее время требования к системе.

4. Среднее и максимальное количество требований в очереди.

 

2. Основные классы архитектур программных средств.

Различают следующие основные классы архитектур программных средств:

цельная программа,

комплекс автономно выполняемых программ,

слоистая программная система,

коллектив параллельно выполняемых программ.

Цельная программа представляет вырожденный случай архитектуры - программное средство состоит из одной программы. Такую архитектуру выбирают в том случае, когда необходимо выполнить одну ярко выраженную функцию, а ее реализация не представляет труда. Естественно, что такая архитектура не требует какого-либо описания (кроме фиксации ее класса), так как отображение внешних функций на эту программу тривиально, а определять способ взаимодействия не требуется (в силу отсутствия какого-либо внешнего взаимодействия программы, кроме как с пользователем, а последнее описывается в документации по применению программного средства).

Комплекс автономно выполняемых программ состоит из набора таких программ, что:

любая из них может быть активизирована (запущена) пользователем;

при выполнении активизированной программы другие программы не могут быть запущены, пока не закончит выполнение активизированная программа;

все программы этого набора применяются к одной и той же информационной среде.

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

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

на каждом слое ничего не известно о свойствах вышележащих слоев;

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

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

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

3. ЭС с неопределёнными знаниями.

Теория субъективных вероятностей в условиях неопределённости.

Существует 4 проблемы, которые возникли при проектировании и создании ЭС с неопределёнными знаниями.

1. Как количественно выразить степень определённости при установлении ис тинности или ложности некоторой части данных.

2. Как выразить степень поддержки заключения конкретной посылкой.

3. Как использовать совместно 2 и более посылок, независимо влияющих на заключение.

4. Как быть в ситуации, когда нужно определить цепочку вывода для подтверждения заключения в условиях неопределённости.

Теория субъективных вероятностей:

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

Выделяют 3 наиболее доминирующих взгляда на теорию вероятности:

1. Объективистский взгляд. Рассматривает вероятность отношения, в течении длительного периода.

2. Субъективистский взгляд или персонофицированный или основанный на суждениях взгляд. Этот взгляд заключается в том, что вероятностная мера рассматривается как степень доверия того, как отдельная личность судит об истинности некоторого высказывания.

3. Логический взгляд - характеризуется тем, что вероятностная мера расширяется на множество утверждений, имеющих логическую связь, такую, что истинность одного утверждения может выводиться из другого.

Основная сложность ЭС основанных на субъективной вероятности - это необходимость хранения в БЗ большего числа вероятностей.

 

Hosted by uCoz