Цепное блокирование задач в системах реального времени

В.В. Никифоров; В.И. Шкиртиль

Цепное блокирование задач в системах реального времени

В.В. Никифоров¹, В.И. Шкиртиль²

научная статья Страницы: 17-21

¹ д.т.н., профессор, вед. науч. сотрудник, Санкт-Петербургский институт информатики и автоматизации РАН (СПИИРАН)
² к.т.н., доцент, зав. лабораторией, Санкт-Петербургский институт информатики и автоматизации РАН (СПИИРАН)

Ключевые слова: многозадачные программные приложения разделяемые ресурсы фактор блокирования

Аннотация

Применение протокола наследования приоритетов в многозадачных системах реального времени может привести к цепному блокированию, при котором запрос на доступ к разделяемому ресурсу со стороны высокоприоритетной задачи может блокироваться несколькими низкоприоритетными задачами, связанными цепочкой зависимостей критических участков. Предложен метод оценки продолжительности цепного блокирования.

Для цитирования

Никифоров В.В., Шкиртиль В.И. Цепное блокирование задач в системах реального времени // Информационно-измерительные и управляющие системы. 2013. № 9. С. 17–21.

Список источников

Liu C. L. andLayland J. W. Scheduling Algorithms for Multiprogramming in Hard Real-Time Environment // Journal of the ACM. 1973. V. 20. P. 46-61.
T. BakerMultiprocessors EDF and Deadline Monotonic Schedulability Analysis. In Proceedings of 24 IEEE Real-Time Systems Symposium. 2003.Р. 120-129.
Никифоров В. В. Выполнимость приложений реального времени на многоядерных процессорах // Труды СПИИРАН. Под ред. Р. М. Юсупова. Вып. 8. СПб.: Наука. 2009. С. 255 - 284.
Данилов М. В. Методы планирования выполнения задач в системах реального времени // Программные продукты и системы. 2001. № 4. С. 28 - 35.
Никифоров В. В., Павлов В. А. Структурные модели для анализа многозадачных программных систем // Информационно-измерительные и управляющие системы. 2011. № 9. С. 19 - 29.
Никифоров В. В., Шкиртиль В. И. Оценка фактора блокирования задач в системах реального времени на многоядерных процессорах // Труды СПИИРАН. Труды СПИИРАН. Под ред. Р. М. Юсупова. Вып. 2 (25), СПб.: Наука, 2013.
Никифоров В. В., Шкиртиль В. И. Составное блокирование взаимосвязанных задач в системах на многоядерных процессорах // Известия ВУЗов. Приборостроение. 2012. № 1. С. 25 - 31.
Никифоров В. В., Шкиртиль В. И. Маршрутные сети - графический формализм представления структуры программных приложений реального времени // Труды СПИИРАН. Подред. Р. М. Юсупова. Вып. 14. СПб.: Наука, 2010. С. 7-28.

[1] Liu C. L. andLayland J. W. Scheduling Algorithms for Multiprogramming in Hard Real-Time Environment // Journal of the ACM. 1973. V. 20. P. 46-61.

[2] T. BakerMultiprocessors EDF and Deadline Monotonic Schedulability Analysis. In Proceedings of 24 IEEE Real-Time Systems Symposium. 2003.Р. 120-129.

[3] Никифоров В. В. Выполнимость приложений реального времени на многоядерных процессорах // Труды СПИИРАН. Под ред. Р. М. Юсупова. Вып. 8. СПб.: Наука. 2009. С. 255 - 284.

[4] Данилов М. В. Методы планирования выполнения задач в системах реального времени // Программные продукты и системы. 2001. № 4. С. 28 - 35.

[5] Никифоров В. В., Павлов В. А. Структурные модели для анализа многозадачных программных систем // Информационно-измерительные и управляющие системы. 2011. № 9. С. 19 - 29.

[6] Никифоров В. В., Шкиртиль В. И. Оценка фактора блокирования задач в системах реального времени на многоядерных процессорах // Труды СПИИРАН. Труды СПИИРАН. Под ред. Р. М. Юсупова. Вып. 2 (25), СПб.: Наука, 2013.

[7] Никифоров В. В., Шкиртиль В. И. Составное блокирование взаимосвязанных задач в системах на многоядерных процессорах // Известия ВУЗов. Приборостроение. 2012. № 1. С. 25 - 31.

[8] Никифоров В. В., Шкиртиль В. И. Маршрутные сети - графический формализм представления структуры программных приложений реального времени // Труды СПИИРАН. Подред. Р. М. Юсупова. Вып. 14. СПб.: Наука, 2010. С. 7-28.

Аннотация

Для цитирования

Похожие статьи