Оценка фактора блокирования задач в системах реального времени на многоядерных процессорах
Ключевые слова:
многозадачные программные приложения, разделяемые ресурсы, синхронизационные механизмы, многоядерные процессоры, фактор блокированияАннотация
Представлен подход к оценке значений времени отклика задач в системах реального времени, реализуемых многоядерными процессорами. Показано, что в системах на многоядерных процессорах возможно возникновение составного блокирования не только при использовании протокола наследования приоритетов, но и в случае использования других известных протоколов доступа к разделяемым ресурсам. Приведен метод оценки значений фактора блокирования для систем с составным блокированием на многоядерных процессорах.Литература
Liu C.L., Layland J.W. Scheduling Algorithms for Multiprogramming in Hard Real-Time Environment // Journal of the ACM. 1973. V. 20, no 1. P. 46–61.
Ferrari A.D. Real-Time Scheduling Algorithms. // Dr.Dobb’s Journal. 1994. no.12. P. 60–66
Никифоров В.В., Павлов В.А. Операционные системы реального времени для встроенных приложений. // Программные продукты и системы. 1999. №4. С. 24–30.
Никифоров В.В., Данилов М.В. Статическая обработка спецификаций программных систем реального времени. // Программные продукты и системы. 2000. №4. С. 13–19.
Dhall S.K., Liu C.L. On a Real-Time Scheduling Problem. // Operating Research. 1978. V.26, no.1. P. 127–140.
Грюнталь А.И. Планирование систем с асинхронным стартом. // Информационные технологии и вычислительные системы. 2012. №1. C. 32–51.
Никифоров В.В., Павлов В.А. Структурные модели для анализа многозадачных программных систем. // Информационно-измерительные и управляющие системы. 2011. №9. С. 19–29.
Baruah S.K. Fairness in Periodic Real-Time Scheduling Algorithms. In Proceedings of 16 IEEE Real-Time Systems Symposium. 1995. P.200–209.
Baker T. Multiprocessors EDF and Deadline Monotonic Schedulability Analysis. In Proceedings of 24 IEEE Real-Time Systems Symposium. 2003. P. 120–129.
Никифоров В.В. Выполнимость приложений реального времени на многоядерных процессорах. // Труды СПИИРАН. 2009. Вып. 8. C. 255–284.
Никифоров В.В., Шкиртиль В.И. Составное блокирование взаимосвязанных задач в системах на многоядерных процессорах. // Известия ВУЗов. Приборостроение. 2012. №1. C. 25–31.
Никифоров В.В., Шкиртиль В.И. Маршрутные сети — графический формализм представления структуры программных приложений реального времени // Труды СПИИРАН. 2010. Вып. 14. С. 7–28.
Ferrari A.D. Real-Time Scheduling Algorithms. // Dr.Dobb’s Journal. 1994. no.12. P. 60–66
Никифоров В.В., Павлов В.А. Операционные системы реального времени для встроенных приложений. // Программные продукты и системы. 1999. №4. С. 24–30.
Никифоров В.В., Данилов М.В. Статическая обработка спецификаций программных систем реального времени. // Программные продукты и системы. 2000. №4. С. 13–19.
Dhall S.K., Liu C.L. On a Real-Time Scheduling Problem. // Operating Research. 1978. V.26, no.1. P. 127–140.
Грюнталь А.И. Планирование систем с асинхронным стартом. // Информационные технологии и вычислительные системы. 2012. №1. C. 32–51.
Никифоров В.В., Павлов В.А. Структурные модели для анализа многозадачных программных систем. // Информационно-измерительные и управляющие системы. 2011. №9. С. 19–29.
Baruah S.K. Fairness in Periodic Real-Time Scheduling Algorithms. In Proceedings of 16 IEEE Real-Time Systems Symposium. 1995. P.200–209.
Baker T. Multiprocessors EDF and Deadline Monotonic Schedulability Analysis. In Proceedings of 24 IEEE Real-Time Systems Symposium. 2003. P. 120–129.
Никифоров В.В. Выполнимость приложений реального времени на многоядерных процессорах. // Труды СПИИРАН. 2009. Вып. 8. C. 255–284.
Никифоров В.В., Шкиртиль В.И. Составное блокирование взаимосвязанных задач в системах на многоядерных процессорах. // Известия ВУЗов. Приборостроение. 2012. №1. C. 25–31.
Никифоров В.В., Шкиртиль В.И. Маршрутные сети — графический формализм представления структуры программных приложений реального времени // Труды СПИИРАН. 2010. Вып. 14. С. 7–28.
Опубликован
2013-08-01
Как цитировать
Никифоров, В. В., & Шкиртиль, В. И. (2013). Оценка фактора блокирования задач в системах реального времени на многоядерных процессорах. Труды СПИИРАН, 4(27), 93-106. https://doi.org/10.15622/sp.27.8
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
