24461

Процессы восстановления. Уравнение восстановления

Контрольная

Информатика, кибернетика и программирование

Процессы восстановления. Уравнение восстановления. Определение: Под процессом восстановления понимается последовательность неотрицательных взаимнонезависимых случайных величин которые при i 1 имеют одно и тоже распределение. случайная наработка системы после i1 восстановления.

Русский

2013-08-09

129.5 KB

12 чел.

1. Процессы восстановления. Уравнение восстановления.

- процесс

- свертка функции распределения.

  Рассмотрим непрерывно функционирующую систему,  которая в любой момент времени t>0 может находиться в двух состояниях: работоспособность и отказ. Времена пребывания в этих состояниях – случайные величины.

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

Рассмотри моменты времени

Определим множество случайных величин  таким образом, что

- это моменты отказа i-го изделия

- это случайное время исправной работы i-го изделия.

Определение: Под процессом восстановления понимается последовательность неотрицательных взаимнонезависимых случайных величин , которые при i>1 имеют одно и тоже распределение.

   - случайная наработка системы после i-1 восстановления.

Определение: Процесс восстановления называется запаздывающим, если

А если , то процесс называют обычным.

Поскольку предполагается, что восстановление происходит мгновенно, то

Моменты времени  - моменты времени, в которые произошел k-ый отказ или восстановление. Величины  называются моментом восстановления.  образуют процесс восстановления.

С процессом восстановления можно сопоставить считывающий процесс восстановления.

Он задается следующим образом

Таким образом, N(t) – есть случайное число восстановлений, произошедших за время (0;t).

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

Часто встает вопрос о количестве отказов за время [0;t], о количестве запасных изделий для обеспечения заданного уровня надежности. Для этого вычисляют мат ожидание  - функция восстановления.  - дискретная случайная величина.

Если процесс с запаздыванием, то функция восстановления .

,     

Для обычного процесса:

Для процесса с запаздыванием:

   (*)

подставляем в (*)

Меняем порядок суммирования и интегрирования

- уравнение восстановления

Функция восстановления – это среднее число восстановлений за время [0:t]. Для неё не выполняется условие нормировки.

Если заменить  на  и функцию  на , то получим уравнение для обычного процесса. Это интегрально уравнение Вальтера 2-го уровня. Решение для него единственно и существует в классе непрерывных функций.

Наиболее удобный метод решения преобразование Лапласа – Сильтеса.

Отсюда находим преобразование Лапласа

Теперь надо обратить это соотношение. Это так же является интегральным уравнением. По трудоемкости решение этого уравнения и нахождение  из соотношения  примерено одинаково.

2. Основные функции компиляторов.

Принцип действия компиляторов заключается в том, чтобы перевести текст исходной программы на машинный код, непосредственно воспринимаемый. Компилятор осуществляет перевод сразу, и только после этого становится возможным выполнение программы. Иначе говоря, в компиляторе стадия трансляции предшествует стадии выполнения. Работу компилятора можно упрощённо описать следующей схемой: исходный код программы → компилятор → объектный код.

Компилятор должен решать 3 основных задачи:

1.Лексический анализ 

2.Синтаксический анализ 

3.Генерация объектного кода

Лексический анализ.

    Программа на любом языке высокого уровня состоит из последовательности лексем, или терминальных символов, расположенных в определённом порядке. Лексема - это неделимая минимальная единица языка. Лексемами являются, например, служебные слова, символы операций и т. д. Из лексем составляются более сложные элементы языка - предложения.


    Задачей лексического является распознавание лексем в тексте программы. Результатом лексического анализа является список лексем, содержащий информацию о типе каждой из них и дополнительную информацию. Дополнительная информация (спецификатор) - это, например, конкретное значение для числовой константы или указатель на имя идентификатора.

Метод табличного распознавания

    Наиболее простой и широко применяемый метод построения лексического анализатора опирается на таблицу лексем. Список строится посредством сравнения частей текста с элементами таблицы.

Синтаксический анализ 

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

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

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

EMBED Equation.3  

EMBED Equation.3  

EMBED Equation.3  

EMBED Equation.3  


 

А также другие работы, которые могут Вас заинтересовать

36543. Оператор присваивания, совместимость и преобразование типов данных 29 KB
  Совместимость левой и правой частей присваивания по типу означает либо равенство типов либо случаи когда тип выражения правой части автоматически преобразуется к типу левой части. Эти случаи автоматического преобразования типов для известных нам стандартных типов исчерпываются следующими:  Тип переменной левой части rel а тип выражения правой части integer т. Для согласования типа выражения с типом переменной левой части присваивания иногда могут потребоваться явные преобразования типов которые можно выполнить с помощью стандартных...
36544. Файлы в Паскаль. Описани и назначение 28 KB
  Описани и назначение Формально файл – неопределяемое понятие однако мы можем определить его как множество данных объединенных логическими связями. Физический файл – это реально существующее множество данных в памяти объединенных некоторым именем и возможно расширением.dt – имя физического файла dt – расширение файла. Существует понятие полного имени включающее полный путь до файла: D: .
36545. Итерационные циклы. Кодирование в Паскале. Примеры 28 KB
  Дано: [b] Fx=0 EPS точность; Найти: Xr – корень FXr – значение функции в корне должно стремиться к 0 k – число приближений итераций. Суть метода можно сформулировать так пока b EPS. Дано: [b] X0=b 2 начальное приближение fx=x EPS. До тех пор пока d EPS.
36546. Алгоритмы обработки одномерных массивов.Сортировка.Сравнить 2 метода 30 KB
  Первый шаг сортировки методом пузырька 1Сравниваем первый и второй элементы массива. 2Сравниваем второй и третий элементы массива. 3Cравниваем предпоследний N1 и последний N элементы массива. Повторяем вышеуказанные действия для части массива начиная с 1 позиции до N1 шаг 2.
36547. Приближенные вычисления. Метод бисекций, метод ньютона 26 KB
  Метод бисекций метод ньютона. Метод Ньютона Часто на практике приходиться решать уравнения. В данной лекции мы рассмотрим метод Ньютона который называют ещё методом касательных или методом линеаризации. Задача заключается в том чтобы найти и уточнить этот корень методом касательных Ньютона.
36548. Приближенные вычисления.Метод секущих, метод простых итераций 25 KB
  Метод секущих метод простых итераций. Метод секущих Часто на практике приходиться решать уравнения. В данном конспекте мы опишем метод секущих который является модификацией метода Ньютона. Формула для вычисления корня методом секущих имеет вид: xn1 = xn xnxn1fxnfxn1 fxn.
36549. Устройство контроллера управления лифтом 237 KB
  Объект управления – лифт. Отсчет времени осуществляется программно. Предусмотреть блок ПЗУ на БИС К573РФ2 объемом 2 кбайта. Разместить схему в адресном пространстве процессора начиная с адреса 0000h