Пример.

Геометрическое распределение.

Лекция №6.

Дискретное распределение.

Определим состояние системы тремя параметрами U₁U₂U₃, где U₁ - указывает сколько времени осталось до завершения считывания команды из ОП; U₂ - количество команд в буфере; U₃ - указывает сколько времени осталось до завершения выполнения команды в процессоре.

Построим граф переходов данной системы.

Граф переходов содержит 6(n+1) состояний. Найдем - вероятность пребывания в состоянии . Для этого составим систему уравнений. Уравнение для некоторой вершины графа в левой части содержат , а в правой части - сумму произведений пометок дуг, входящих в выбранную вершину, на вероятности с пометками вершин, из которых эти дуги исходят.

ДЗ. Выписать все уравнения и определить вероятности простоя как ЦП, так и ОП.

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

Геометрическое распределение характеризуется двумя параметрами периодом (t) и вероятностью (p) повторения данного периода.

Посмотрим, как геометрическое распределение вводится для нашего случая: с вероятностью 1-p время выполнения команды равно t; с вероятностью (1-p)p время выполнения равно 2t; и т.д. с вероятностью (1-p)p^i-1 время выполнения команды равно it. Таким образом в конце любого периода с вероятностью p команда продолжает выполнятся, а с дополнительной вероятностью (1-p) закончит свое выполнение.

Определим состояние системы тремя параметрами U₁U₂U₃, где U₁ - указывает сколько времени осталось до завершения считывания команды из ОП; U₂ - количество команд в буфере; U₃ - показывает выполняется (1) или не выполняется (0) команда в ЦП.

Построим граф переходов данной системы.

Составим систему уравнений

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

Найдем _цп