Первый этап выполнения курсовой работы

Для получения зачёта по первому этапу необходимо:

1. расшифровать формулу своего варианта задания (см. Приложения 1,2,3 ),

2. освоить функционирование СМО на уровне формализованной схемы (рис.2),

3. иметь чёткое представление о типах источников и принципах построения моделирующего алгоритма,

4. понять функционирование дисциплин постановки, выбора и обслуживания заявок для заданного варианта задания (Приложение 3),

5. Построить временную диаграмму для заданных дисциплин (Приложение 2).

Форма отчётности по первому этапу.

1. Распечатанный бланк задания с заполненными исходными данными к работе.

2. Формализованная схема ВС.

3. Временная диаграмма своего варианта.

4. Краткие ответы на контрольные вопросы задания.

На временной диаграмме необходимо показать:

Ÿ моменты постановки заявок на приборы,

Ÿ заполнение буферной памяти по заданной дисциплине постановки заявки в буфер,

Ÿ отказ заявке или выбивание её при отсутствии свободных мест в БП,

Ÿ функционирование дисциплины выбора заявок из буфера и дисциплины выбора приборов.

Пример временной диаграммы приведён в Приложении 2.

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

Интенсивность генерации заявок измеряется количеством заявок, сгенерированных источниками за единицу времени, а интенсивность обслуживания заявок — количеством заявок, обслуженных прибором за единицу времени.

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

Таким образом, загрузку системы ( ) можно определить как отношение суммарного входного потока к суммарному выходному за единицу времени.

(1)

где — интенсивность источников; — интенсивность приборов; — количество источников; — количество приборов.

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

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

Иначе говоря, формула (1) справедлива для систем с бесконечным буфером. Для реальных ВС модель бесконечного буфера возможна далеко не всегда, поэтому приходится использовать модели с отказами.

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

Менять загрузку системы для того, чтобы моделировать отказы, можно различными способами: изменяя количество источников, их интенсивности, количество приборов и интенсивности обслуживания. В результате путем увеличения или уменьшения входного и выходного потоков можно изменять и анализировать загрузку системы, приближая ее значения к единице.

Контрольные вопросы к первому этапу курсовой работы.

1. Назовите типы источников, опишите принципы их работы, различия между ними.

2. Можно ли сказать, что бесконечный источник есть частный случай конечного?

3. Опишите два принципа построения моделирующего алгоритма, их преимущества и недостатки.

4. Опишите дисциплины буферизации и постановки заявки на обслуживание, заданные в вашем варианте.

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