24461

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

Контрольная

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

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

Русский

2013-08-09

129.5 KB

13 чел.

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  


 

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

28941. История как наука и ее роль в обществе 31.5 KB
  История как наука и ее роль в обществе. Пушкин История в целом изучает прошлое человечества а также отдельные стороны деятельности общества тенденции исторического процесса. Раздел История в том или ином виде присутствует во многих науках. Например: историческая география экономическая история социальная история гражданская и военная история идеология История подразделяется на Мировую Историю отдельных народов и Историю континентов.
28942. Античное наследие в эпоху Великого переселения народов 26 KB
  Античное наследие в эпоху Великого переселения народов. Настала беспокойная эпоха великого переселения народов в ходе которого Западная Римская империя была разгромлена многочисленными варварскими племенами готы гунны вандалы и т. Каковы же причины явления получившего название Великого переселения народов Качественные сдвиги в хозяйственной жизни германских и славянских племён накануне Великого переселения привели к росту общественного богатства и большого числа людей не занятых производительным трудом. Причины их переселения...
28943. Славянский мир. Процесс этногенеза у восточных славян 24 KB
  Славянский мир. Процесс этногенеза у восточных славян. Древнерусская народность явилась тем этническим образованием восточных славян которое возникло в период зарождения и утверждение феодализма в эпоху возникновения государства в процессе формирования расширявшим свою территорию включая в состав Руси неславянские этнические элементы. В ходе Великого переселения народов в Европу хлынули также славянские племена.
28944. Основные этапы становления государственности в Древней Руси и ее особенности 26 KB
  Были разгромлены Волжская Булгария и Хазарский каганат покорены мордовские племена отражен натиск печенегов но война с Византией закончилась неудачно: дружине Святослава с трудом удалось отступить. Святослав попал в засаду печенегов в районе днепровских порогов и был убит. Был укреплен государственный аппарат и решена задача обороны от печенегов.
28945. Принятие христианства и его роль в укреплении государства, духовном объединении древнерусского общества 28.5 KB
  Язычество приводило к изоляции Руси от христианского мира Европы тормозило развитие международных связей и торговли; 2. Язычество мешало стабилизации и укреплению феодального строя на Руси; 3. Монотеизм христианской религии укреплял авторитет княжеской власти способствовал единению Руси; 5. Появляющееся социальное неравенство на Руси требовало новой идеологии которая могла бы оправдать богатство одних и бедность других утешить людей попавших в зависимость от феодала обещая им лучшую жизнь в ином мире.
28946. Русь в период политической раздробленности. Основные политический центры, их государственный и общественный строй 32 KB
  Опираясь на его мощь местные князья сумели установить свою власть в каждой земле. Однако впоследствии между силившимися боярством и местными князьями возникли противоречия и борьба за власть. Боярство обладавшее значительной экономической силой сумело победить князя в борьбе за власть. Реальная же власть была сосредоточена в руках местного боярства.
28947. Борьба русских княжеств с иноземнми захватчиками в XIII веке. Установление ордынского языке и его последствия 29 KB
  Русь переживала период политической раздробленности и шанс объединить силы перед грядущей опасностью был упущен. на съезде золотоордынской знати было принято решение о походе на Русь который возглавил внук Чингисхана Батый. предпринял новый поход на Русь теперь на юг. Приняв на себя основной удар героически сопротивляясь Русь спасла Западную Европу от страшного агрессора.
28948. Возвышение Москвы. Роль московских князей в свержении ордынского ига и создании централизованного Русского государства 32 KB
  Иван I Калита которого называют первым собирателем земель русских перенёс митрополическую кафедру из Владимира в Москву московские князья в своей политике получают в союзники главу русской церкви авторитет которого в то время был очень высок. Политику Ивана I Калиты продолжили его сыновья Симеон Гордый 13401353 и Иван II Красный 1353 1359. После смерти Василия II 1462 великим князем становится его сын Иван III 1462 1505. Человек осторожный расчетливый Иван III последовательно проводил свой курс на покорение удельных княжеств...
28949. Возникновение сословно-представительной монархии в Московском государстве. Внутренняя и внешняя политики Ивана IV 48.5 KB
  Внутренняя и внешняя политики Ивана IV В 16 веке в России складывается сословнопредставительная монархия. в России уже было 25 000 стрельцов. в России разразился настоящий хозяйственный кризис. Последствия опричнины для России были трагичными: 1.