International Journal of Computer Theory and Engineering

Editor-In-Chief: Prof. Mehmet Sahinoglu
Frequency: Quarterly
ISSN: 1793-8201 (Print), 2972-4511 (Online)
Publisher:IACSIT Press
OPEN ACCESS
4.1
CiteScore

⚠️ Important Security Notice: Beware of Fraudulent Emails Impersonating IJCTE Officials
IJCTE 2009 Vol.1(2): 166-172 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2009.V1.27

Scheduling for Non-Real Time Applications of ORTS Based on Two-Level Scheduling Scheme

YongXian JIN and JingZhou Huang

Abstract—In an open real-time system, the coexistence of different kinds of real-time and non real-time applications makes the system scheduling mechanism face new requirements and challenges. One two-level scheduling scheme of the open real-time systems was introduced. Through analysis, we find that the scheduling strategy for non real-time applications in original two-level scheduling scheme is too simple: it may make real-time applications unschedulable if non real-time applications contain non-preemptive sections (NPS). In order to avoid that, this paper proposes four pointed scheduling rules. Then by integrating the improved scheduling algorithm for non-real-time applications, we can solve problems existing in non real-time applications scheduling. Ultimately, the schedulability of real-time applications and non-real time applications can be guaranteed.

 

Index Terms—Non-preemptable section (NPS), non real-time application, open real-time system (ORTS), schedulability, two-level scheduling scheme.

Yong-xian JIN is with College of Mathematics, Physics and Information Science, Zhejiang Normal University, China.

[PDF]

Cite: YongXian JIN and JingZhou Huang, "Scheduling for Non-Real Time Applications of ORTS Based on Two-Level Scheduling Scheme," International Journal of Computer Theory and Engineering vol. 1, no. 2, pp. 166-172, 2009.
 

Article Metrics in Dimensions

Menu