24. Модель вычислительного процесса, ориентированная на испытание лвс.

Чтобы выбрать модель ВС сначала следует рассмотреть модель ВС, а для этого желательно рассмотреть последовательность этапов вычислительного процесса. Очевидно, что вычислительный процесс вне структуры конкретной ВС определяется параметрами алгоритмов, например, длина и структура программ определяет потребности в ПО, обращение к операциям вв/выв, необходимые ресурсы других устройств. Конкретная реализация каждой программы носит случайный характер. Это объясняется тем, что для каждой конкретной реализации программы используемые данные представляют собой случайную выборку из разнообразия исходных данных. Потому при каждой реализации программы количество обращений к операциям вв/выв есть случайные величины. Законы распределения этих случайных величин (СВ) в общем случае неизвестны. Обычно, параметры СВ задаются на уровне средних значений или дисперсий. Чаще всего алгоритм характеризуется случайными параметрами:

1. Количество операций счета  за одну реализацию программы;

2. Средним количеством обращений Q₁, Q₂, ... Q_k к файлам F₁, F₂, ... F_k;

3.  - характеризует трудоемкость этапов счета.

Q₁, Q₂, ... Q_k и ₁, ₂, …_k – характеризует трудоемкость операций вв/выв.

Средним объемом информации ₁, ₂, …_k, например, в байтах за одно обращение к файлам F₁, F₂, ... F_k.

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

1. состояниями S₀, S₁, S₂, … S_K+1.

S₀ – соответствует обращению к этапу счета;

S₁ – обращение к функции F₁;

………………………………

S_k+1 – соответствует окончанию вычислительного процесса;

2. матрицей вероятностей передач P=|| P_ij ||;

3. начальными условиями { P(0)}.

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

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

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

- трудоемкость одного этапа счета.

25. Представление вс лвс.

Функционирование каждого устройства ВС и всей ВС в целом можно рассматривать как процесс обслуживания заявок. Поэтому при представлении систем сетевыми моделями отдельная СМО отображает функционирования одного устройства или группы однотипных устройств. Конфигурация связей между отдельными устройствами ВС. Кол-во СМО и кол-во связей в сетевой модели определяется целью исследования. Это объясняется тем, что цель исследования определяет степень детализации ВС в модели.