ISSN 0021-3454 (печатная версия)
ISSN 2500-0381 (онлайн версия)
Меню

1
Содержание
том 67 / Январь, 2024
СТАТЬЯ

DOI 10.17586/0021-3454-2016-59-11-964-970

УДК 004.4

ДОСТУП К РАЗДЕЛЯЕМЫМ РЕСУРСАМ В СИСТЕМАХ РЕАЛЬНОГО ВРЕМЕНИ С ПЕРЕМЕННЫМИ ПРИОРИТЕТАМИ ЗАДАЧ

Никифоров В. В.
Санкт-Петербургский институт информатики и автоматизации РАН, лаборатория технологий и систем программирования; профессор


Тюгашев А. А.
Университет ИТМО, кафедра компьютерных технологий в образовании;


Читать статью полностью 

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

Список литературы:
  1. Liu C., Layland J. Scheduling algorithms for multiprocessing in a hard real-time environment // J. of the ACM. 1973. Vol. 20, N 1. P 46—61.
  2. Dhall S. K., Liu C. L. On a real-time scheduling problem // Operating Research. 1978. Vol. 26, N 1. P. 127—140.
  3. Ferrari A. D. Real-time scheduling algorithms // Dr.Dobb’s Journal. 1994. N 12. P. 60—66.
  4. Никифоров В. В., Павлов В. А. Операционные системы для встроенных приложений // Программные продукты и системы. 1999. № 4. C 24—30.
  5. Baruah S. K. Fairness in periodic real-time scheduling algorithms // Proc. of the 16th IEEE Real-Time Systems Symp. 1995. P. 200—209.
  6. Baker T. Multiprocessors EDF and deadline monotonic schedulability analysis // Proc. of the 24th IEEE Real-Time Systems Symp. 2003. P. 120—129.
  7. Baruah S., Bonifaci V., Marchetti-Spaccamela A. The global EDF scheduling of systems of conditional sporadic DAG tasks // Proc. of the 27th Euromicro Conf. on Real-Time Systems (ECRTS). 2015. P. 222—231.
  8. Sun Y., Lipari G., Guan N., Yi W. Improving the response time analysis of global fixed-priority multiprocessor scheduling // Proc. of the 20th IEEE Intern. Conf. on Embedded and Real-Time Computing Systems and Applications (RTCSA). 2014. P. 1—9.
  9. Liu J. W. S. Real-Time Systems. NJ: Prentice Hall, 2000. 590 p.
  10. Sha L., Rajkumar R., Lehoczky J. P. Priority inheritance protocols: An approach to real-time synchronization // IEEE Transact. on Computers. 1990. Vol. 39(9). P. 1175—1185.
  11. Никифоров В. В., Павлов В. А. Структурные модели для анализа многозадачных программных систем // Информационно-измерительные и управляющие системы. 2011. № 9. C. 19—29.
  12. Никифоров В. В. Протокол предотвращения взаимного блокирования задач в системах реального времени // Изв. вузов. Приборостроение. 2014. Т. 57, № 12. C. 21—27.