Алгоритм планирования RMS

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Казанский национальныйисследовательский технологический университет»
-------------------------------------------------
(ФГ БОУ ВПО «КНИТУ»)
Институт управления, автоматизации и информационных технологий

Факультет управления и автоматизацииКафедра автоматизированных систем сбора и обработки информации

ОТЧЕТ
по лабораторной работе
«Межпроцессное взаимодействие. Алгоритм планирования RMS.»
по дисциплине «Системы реального времени»Выполнил:
студент гр. 818121
Адам.

Проверила:
Кутузова Э.Р.





Казань 2012
15 вариант.

Цель работы: изучить динамический алгоритм планирования со статическим расписаниемRMS(Rate Monotonic Scheduling – планирование с приоритетом, пропорциональным частоте).
Задание: необходимо определить коэффициент загруженности процессора, составить временную диаграмму работыпроцессов с алгоритмом планирования RMS и без него.

Ход работы:
Пусть имеется набор из трех независимых вытесняемых периодических задач Tj[pj;ej]:
T1[p1;e1]; T2[p2;e2]; T3[p3;e3].
Вариант | RMS |2 | TASK1 | TASK2 | TASK3 |
| р1,мс | е1, мс | р2, мс | е2, мс | р3, мс | е3, мс |
| 12 | 2 | 14 | 2 | 10 | 4 |

1.Рассчитаем гиперпериод системы:
p1=12=22*3;
p2=14=7*2;p3=10=5*2 ;
Гиперпериод=2*1=2;

2.Сформируем новую таблицу, где все сообщения расставим в зависимости от приоритета:
№ п.п. | Задача | Период p, мс | Время исполнения е, мс | ПриоритетА, 1/с |
1 | TASK3 | 10 | 4 | 100000 |
2 | TASK1 | 12 | 2 | 83333 |
3 | TASK2 | 14 | 2 | 71428 |

3. По формуле i=1meipi≤1 определим коэффициент использования процессора иоценим систему: планируема или нет.
4/10+2/12+2/14=0,4+0,16+0,14=0,7
0,7<1 следовательно система планируема.


4. Составим временную диаграмму исполнения:...