Планирование в системах реального времени. (Тема 6) презентация

Системы реального времени Жёсткие Превышение дедлайна недопустимо Управление движением, технологическими процессами Гибкие Нарушение графика нежелательно, но допустимо Потоковое видео События в системах реального времени Периодические Непериодические

Слайд 106
ПЛАНИРОВАНИЕ В СИСТЕМАХ РЕАЛЬНОГО ВРЕМЕНИ
Курс лекций
«Системное программное обеспечение» «System Software» «Операционные системы»
для

студентов специальностей АСОИ и ИИ

Павел Кочурко
доцент кафедры ИИТ, к.т.н.


Слайд 2Системы реального времени
Жёсткие
Превышение дедлайна недопустимо
Управление движением, технологическими процессами
Гибкие
Нарушение графика нежелательно, но

допустимо
Потоковое видео

События в системах реального времени
Периодические
Непериодические

Слайд 3Условие «планируемости»
Система реального времени является планируемой, если:




где m – число периодических событий,
i

– номер события,
P – период происхождения события,
T – длительность обработки события.

Перегруженная система не является планируемой

 


Слайд 4Общее планирование реального времени
Каждый процесс имеет свой график выполнения:
частота
длительность обработки
дедлайн

А: P=30

мс, T=10 мс
B: P=40 мс, T=15 мс
C: P=50 мс, T=5 мс

















 

A1

B1

C1

A2

B2

C2

A3

A4

A5

A2

B3

B4

C3

C4

B5


Слайд 5Статический алгоритм RMS
Rate Monotonic Scheduling
Приоритет в этом алгоритме пропорционален частоте.
А:

P=30 мс, T=10 мс, частота 1/30
B: P=40 мс, T=15 мс, частота 1/40
C: P=50 мс, T=5 мс, частота 1/50
















A1

B1

C1

A2

B2

C2

A3

A4

A5

A6

B3

B4

C3

C4

B5

A1

B1

C1

A2

B2

C2

A3

B3

A4

B3

C3

A5

B4

A6

B5

A7

C4

RMS


A7


















Слайд 6RMS при высокой загрузке
А: P=30 мс, T=1015 мс, частота 1/30
B: P=40

мс, T=15 мс, частота 1/40
C: P=50 мс, T=5 мс, частота 1/50

 
















A1

B1

C1

A2

B2

C2

A1

B1

A2

B2

RMS



RMS терпит неудачу
Поступает C2, а C1 ещё не обработан







Слайд 7Динамический алгоритм EDF
Earliest Deadline First
Наибольший приоритет у процесса, у которого осталось

наименьшее время выполнения – ближе дедлайн

















A1

B1

C1

A2

B2

C2

A3

A4

A5

A6

B3

B4

C3

C4

B5

RMS

EDF


A7

A1

B1

C1

A2

B2

A3

C2

B3

A4

C3

A5

B4

A6

B5

C4

A7


















Слайд 8ВОПРОСЫ?
http://iit.bstu.by/ss


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика