DOI 10.17586/0021-3454-2016-59-11-964-970
УДК 004.4
ДОСТУП К РАЗДЕЛЯЕМЫМ РЕСУРСАМ В СИСТЕМАХ РЕАЛЬНОГО ВРЕМЕНИ С ПЕРЕМЕННЫМИ ПРИОРИТЕТАМИ ЗАДАЧ
Санкт-Петербургский институт информатики и автоматизации РАН, лаборатория технологий и систем программирования; профессор
Тюгашев А. А.
Университет ИТМО, кафедра компьютерных технологий в образовании;
Читать статью полностью
Аннотация. Рассматриваются вопросы обеспечения своевременности выполнения задач реального времени, разделяющих информационные ресурсы в однопроцессорных и многопроцессорных системах. Приведен критерий сравнительной эффективности применения различных сочетаний дисциплин планирования и протоколов доступа к ресурсам. Представлены результаты экспериментов, демонстрирующих преимущества использования дисциплин планирования с переменными приоритетами задач.
Ключевые слова: системы реального времени, дисциплины планирования, протоколы доступа к ресурсам, выполнимость программных приложений реального времени
Список литературы:
Список литературы:
- 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.
- Dhall S. K., Liu C. L. On a real-time scheduling problem // Operating Research. 1978. Vol. 26, N 1. P. 127—140.
- Ferrari A. D. Real-time scheduling algorithms // Dr.Dobb’s Journal. 1994. N 12. P. 60—66.
- Никифоров В. В., Павлов В. А. Операционные системы для встроенных приложений // Программные продукты и системы. 1999. № 4. C 24—30.
- Baruah S. K. Fairness in periodic real-time scheduling algorithms // Proc. of the 16th IEEE Real-Time Systems Symp. 1995. P. 200—209.
- Baker T. Multiprocessors EDF and deadline monotonic schedulability analysis // Proc. of the 24th IEEE Real-Time Systems Symp. 2003. P. 120—129.
- 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.
- 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.
- Liu J. W. S. Real-Time Systems. NJ: Prentice Hall, 2000. 590 p.
- 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.
- Никифоров В. В., Павлов В. А. Структурные модели для анализа многозадачных программных систем // Информационно-измерительные и управляющие системы. 2011. № 9. C. 19—29.
- Никифоров В. В. Протокол предотвращения взаимного блокирования задач в системах реального времени // Изв. вузов. Приборостроение. 2014. Т. 57, № 12. C. 21—27.