Системы реал временип.р. 3 в-1. Планирование периодических заданий с предельным временем
 Скачать 363.4 Kb.
|
|
Практическая работа 3 Вариант 1 Планирование периодических заданий с предельным временем завершения.  Задание  Предположим, что при этих условиях используется схема планирования с приоритетами. Если задание А имеет более высокий приоритет, задание В1 получит только 20 ms процессорного времени в двух смежных интервалах по 10 ms; после этого будет достигнуто предельное время его выполнения, и задание В1 выполнено не будет. Если более высокий приоритет получит задание В, то выполниться в срок не сможет задание А1. Временная диаграмма на рис. показывает применение в данной ситуации планирования с наиболее ранним предельным сроком. В момент времени t=0 поступают задания А1 и В1. Поскольку предельный срок А1 наступает раньше предельного срока В1, сперва выполняется задание А1. После его завершения начинается выполнение В1. В момент времени t=20 в систему поступает задание А2, предельный срок которого наступает раньше предельного срока В1. Соответственно, задание В1 прерывается, и начинается выполнение задания А2. Выполнение В1 продолжается, начиная с момента t=30. В момент t=40 в систему поступает задание А3, предельный срок которого, однако, более поздний, чем предельный срок задания В1, так что задание В1 продолжает выполнение до завершения в момент времени t=45. В этот момент начинается выполнение задания А3, завершающееся к моменту t=55 и т.д. В этом примере, где в каждой точке вытеснения планировщик дает высший приоритет тому заданию, предельный срок которого наступает раньше, удовлетворяются все требования к системе реального времени, т.е. задания А и B выполняются без опоздания. Здесь использовано статическое планирование на основе таблиц, поскольку задания периодичны и предсказуемы. Анализ расписания выполнения заданий необходимо провести на временном интервале, равном наименьшему общему кратному (НОК) периодов поступления заданий (процессов). В рассмотренном примере период анализа расписания равен НОК (20,50) =100 ms. Список литературы Жданов А.А. Операционные системы реального времени. - PCWeek, 8/1999 [электронная версия] - http://www.asutp.ru/?p=600591 Древс Ю.Г. Системы реального времени: технические и программные средства: Учебное пособие. - М.: МИФИ, 2010. 320 с. Реальное время. - [электронный ресурс] - http://ru.wikipedia.org/wiki/%D0%A0%D0%B5%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D0%B5_%D0%B2%D1%80%D0%B5%D0%BC%D1%8F Конспект лекций по учебной дисциплине «Операционные системы, среды и оболочки». - [электронная версия] - http://rudocs.exdat.com/docs/index-78466.html?page=21 Операционная система реального времени. - [электронный ресурс] - http://ru.wikipedia.org/wiki/%CE%EF%E5%F0%E0%F6%E8%EE%ED%ED%E0%FF_%F1%E8%F1%F2%E5%EC%E0_%F0%E5%E0%EB%FC%ED%EE%E3%EE_%E2%F0%E5%EC%E5%ED%E8 Конспект лекций по дисциплине «Системы реального времени». - [электронная версия] - http://www.4stud.info/rtos/lecture1.html |