logo
Ответы_к_экзамену_2010

Способы реализации алгоритмов и систем цос. Понятие реального времени обработки.

Определение реаль­ного времени зависит от конкретной задачи и связано с объемом вычисле­ний алгоритма, точностью вычислений и частотой дискретизации (периода дискретизации). Пусть t – период дискретизации (рисунок 3.16), а — время выполнения алгоритма:

(3.44)

Определение. Говорят, что цифровая система работает в реальном времени, если время выполнения алгоритма а не превышает интервала дискретизации t. Это означает, что остается еще некоторый запас времени, обычно называе­мый временем ожидания tож. Найти время выполнения алгоритма можно, если известно время выполнения элементарной (одноцикловой) команды к, называемое командным циклом, и количество командных циклов Nа, необходимое для выполнения алгоритма (это можно определить в процессе отладки). Тогда: a = kNa, ; tож = t - а

Вычисление отсчета последовательности в рекур­сивной системе происходит за время, не превышающее интервала дискрети­зации.