Schedulability Analysis for Strictly Periodic Tasks in RTOS
- 作者: Zelenova S.1, Zelenov S.1,2
-
隶属关系:
- Ivannikov Institute for System Programming
- National Research University Higher School of Economics
- 期: 卷 44, 编号 3 (2018)
- 页面: 159-169
- 栏目: Article
- URL: https://journals.rcsi.science/0361-7688/article/view/176605
- DOI: https://doi.org/10.1134/S0361768818030076
- ID: 176605
如何引用文章
详细
A new look at the problem of constructing a scheduler in the case of a group of strictly periodic tasks is proposed. The structure of the system of periods is represented in terms of graph theory. A criterion for the existence of a conflict-free schedule based on this representation is obtained, and generic schemes of algorithms for constructing such a schedule are described. The proposed approach is illustrated by building schedules for a number of strictly periodic tasks.
作者简介
S. Zelenova
Ivannikov Institute for System Programming
编辑信件的主要联系方式.
Email: sophia@ispras.ru
俄罗斯联邦, Moscow, 109004
S. Zelenov
Ivannikov Institute for System Programming; National Research University Higher School of Economics
Email: sophia@ispras.ru
俄罗斯联邦, Moscow, 109004; Moscow, 101000