Сравнение основных дисциплин планирования в системах реального времени
Аннотация
Рассмотрены три дисциплины планирования: дисциплина статических приоритетов, дисциплина разделения времени и дисциплина ближайшего срока. Проведено сравнение их характеристик при планировании задач реального времени. Предложен новый, более простой способ доказательства возможности полного использования процессорного ресурса без пиковых перегрузок при использовании дисциплины ближайшего срока.Литература
Liu, C. L., Layland J. W. Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment // Journal of the ACM, Vol. 20, No. 1, January 1973. — pp. 46-61.
Lehoczky, J. P., Sha L., and Ding Y. The Rate Monotonic Scheduling Algorithm – Characterization and Avarage Case Behaviour // Technical Report, Department of Statistics, Carnegie Mellon University, 1987.
Дашевский П. Г., Никольцев В. А. Организация вычислительного процесса, управляющего несколькими объектами // Вопросы судостроения, серия XIII, вып. 2., 1973.
Дашевский П. Г., Никольцев В. А. Организация обслуживания нескольких регулярных потоков заявок одной ЭВМ // Вопросы судостроения, вычислит. техника, вып. 5., 1974.
Шоу А. Логическое проектирование операционных систем — М., Мир, 1981.
Klara Nahrstedt Process Management. // http://www.сourses.cs.uiuc.edu/~cs314/Lectures/MMOS/Process/talk/talk.html
Lehoczky, J. P., Sha L., and Ding Y. The Rate Monotonic Scheduling Algorithm – Characterization and Avarage Case Behaviour // Technical Report, Department of Statistics, Carnegie Mellon University, 1987.
Дашевский П. Г., Никольцев В. А. Организация вычислительного процесса, управляющего несколькими объектами // Вопросы судостроения, серия XIII, вып. 2., 1973.
Дашевский П. Г., Никольцев В. А. Организация обслуживания нескольких регулярных потоков заявок одной ЭВМ // Вопросы судостроения, вычислит. техника, вып. 5., 1974.
Шоу А. Логическое проектирование операционных систем — М., Мир, 1981.
Klara Nahrstedt Process Management. // http://www.сourses.cs.uiuc.edu/~cs314/Lectures/MMOS/Process/talk/talk.html
Опубликован
2003-06-01
Как цитировать
Дашевский,. (2003). Сравнение основных дисциплин планирования в системах реального времени. Труды СПИИРАН, 3(1), 91-98. https://doi.org/10.15622/sp.1.10
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
