Title: Scheduling for Non-Real Time Applications of ORTS Based on Two-Level Scheduling Scheme.
Department of Mathematics, Physics and Information Science.
Project Intro: This paper focuses on the two-level scheme, 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 and scheduling algorithm for non-real-time applications that can perfect it. Finally, feasibility is analysed The rest of this paper is organized as follows. Section II describes related works. In section III, we analyse the present two-level scheduling scheme of open real-time system. Section IV analyses scheduling of real-time and non-real time applications in two-level scheduling scheme. Section V gives existing problems and solving approaches of non-real time applications scheduling of two-level scheduling scheme for ORTS. We conclude with a short summary in Section VI.
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.
You can also Subscribe to PROJECTSWORLDS by Email for more such projects and seminar.Index Terms: Non preempt able section (NPS), non real-time application, open real-time system (ORTS), schedulability, two-level scheduling scheme.
Download
Download