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

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

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

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

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

Лекция №6.