Что такое функционирование в «Реальном масштабе времени»


мс, система является поддающейся планированию, поскольку  0,5 + 0,15 +  0,2 < 1. Даже при добавлении четвертого сигнала с  периодом в 1с


Download 1.86 Mb.
Pdf ko'rish
bet14/72
Sana19.04.2023
Hajmi1.86 Mb.
#1362511
TuriУчебное пособие
1   ...   10   11   12   13   14   15   16   17   ...   72
Bog'liq
Луканов А.С. Системы реального времени 2020

мс, система является поддающейся планированию, поскольку 
0,5 + 0,15 + 
0,2 < 1. Даже при добавлении четвертого сигнала с 
периодом в 1с системой все равно можно будет управлять при 
помощи планирования, пока время обработки сигнала не будет 
превышать 150 мс. Эти расчеты не являются абсолютно верными, 
так как не учитывают время переключения контекста и не 
учитывают возникновение непериодических событий. 
Алгоритмы планирования заданий могут быть разделены на 
статические и динамические. Статические алгоритмы определяют 
приемлемый план выполнения заданий по их априорным 
характеристикам, динамический алгоритм модифицирует план во 
время исполнения заданий. Издержки на статическое планирование 
низки, но оно крайне нечувствительно и требует полной 
предсказуемости той системы реального времени, на которой оно 
установлено. Динамическое планирование связано с большими 
издержками, но способно адаптироваться к меняющемуся 
окружению. 
Алгоритмы планирования будем рассматривать на примере 3-
х периодических процессов A, B, C. Предположим, что процесс A 
запускается с периодом 30 мс и временем обработки 10 мс. Процесс 
B 
имеет период 40 мс и время обработки 15 мс. Процесс C 
запускается каждые 50 мс и обрабатывается за 5 мс. Суммарно эти 
процессы потребляют 0,808 процессорного времени, что меньше 
единицы. Соответственно, система в данном примере поддается 
планированию. 
На рис. 10.1 представлена временная диаграмма работы 
процессов. Видно, что необходимо применить некоторый алгоритм 
планирования, так как в определенные моменты времени имеется 
сразу несколько готовых к выполнению процессов. 


31 
Рис. 10.1. Три периодических процесса с разным периодом 
и временем обработки 

Download 1.86 Mb.

Do'stlaringiz bilan baham:
1   ...   10   11   12   13   14   15   16   17   ...   72




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling