350 руб
Журнал «Информационно-измерительные и управляющие системы» №9 за 2013 г.
Статья в номере:
Цепное блокирование задач в системах реального времени
Ключевые слова: многозадачные программные приложения разделяемые ресурсы фактор блокирования
Авторы:
В.В. Никифоров - д.т.н., профессор, вед. науч. сотрудник, Санкт-Петербургский институт информатики и автоматизации РАН (СПИИРАН). E-mail: Hnik@iias.spb.suH В.И. Шкиртиль - к.т.н., доцент, зав. лабораторией, Санкт-Петербургский институт информатики и автоматизации РАН (СПИИРАН). E-mail: jvatlas@mail.rcom.ru
Аннотация:
Применение протокола наследования приоритетов в многозадачных системах реального времени может привести к цепному блокированию, при котором запрос на доступ к разделяемому ресурсу со стороны высокоприоритетной задачи может блокироваться несколькими низкоприоритетными задачами, связанными цепочкой зависимостей критических участков. Предложен метод оценки продолжительности цепного блокирования.
Страницы: 17-21
Список источников

  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.