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


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

 
§10. 
Планирование периодических процессов 
 
Очевидно, 
что 
одной 
из 
специфических 
черт 
информационных 
систем 
реального 
времени 
является 
периодичность большинства процессов и потоков этих систем. 
Действительно, внешние события, на которые система реального 
времени должна реагировать, можно разделить на периодические 
(возникающие через регулярные промежутки времени) и 
непериодические (возникающие непредсказуемо). Возможно 
наличие нескольких потоков событий, которые система должна 
обрабатывать. 
В зависимости от времени, затрачиваемого на обработку 
каждого из событий, может оказаться, что система не в состоянии 
своевременно обработать все события. Если в систему поступает m 
периодических событий, событие с номером i поступает с периодом 
Pi 
и на его обработку уходит Ci секунд работы процессора, все 
потоки могут быть своевременно обработаны только при 
выполнении условия 

𝐶𝐶
𝑖𝑖
𝑃𝑃
𝑖𝑖
𝑛𝑛
𝑖𝑖=1
≤ 1 . 
(10.1)
Система реального времени, удовлетворяющая условию 
(10.1), называется поддающейся планированию или планируемой
Соотношение Pi/Ci является просто частью процессорного 
времени, используемого iпроцессом, а сама сумма – это 
коэффициент 
использования 
(или 
коэффициент 
загруженности) процессора, который, естественно, не может быть 
больше 1. 
В качестве примера рассмотрим систему с тремя 
периодическими сигналами с периодами 100, 200, 500 мс 
соответственно. Если на обработку этих сигналов уходит 50, 30,


30 
100 

Download 1.86 Mb.

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




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