A Dual Real-Time Scheduling Design under Real-Time Constraints Kernel Environments

실시간 제약 커널 환경하에서의 이중 실시간 스케쥴링 설계

  • Published : 2001.08.01

Abstract

This paper proposes a dual real-time scheduling design under real-time constraints kernel environments. In this paper, we have designed both the real-time kernel and the general kernel that have their different properties to satisfy these properties, that is, interrupt latency, scheduling precision, and message passing. In real-time tasks, interrupt processing should be run. In general kernel, non real-time tasks or general tasks are run. Also, when tasks conflict, it executed the mixed priority scheduling that non real-time kernel executed static scheduling and real-time kernel executed dynamic priority transformation scheduling, that is, least-laxity-first/minimization preemption scheduling. We have compared the results of this study for performance of the proposal real-time kernel with both RT Linux 0.5a and QNX 4.23A, that is, of interrupt latency scheduling precision and message passing.

본 논문은 실시간 wpir 커널 환경 하에서의 이중 실시간 스케쥴링을 설계한다. 본 논문에서 제안한 이중 실시간 스케쥴링 설계는 실시간 제약 조건인 인터럽트 지연 시간, 스케줄링의 정확성, 메시지 전달시간을 만족하기 위하여 실시간 커널에서는 실시간 태스크 처리와 인터럽트 처리, 타이밍을 처리하도록 하였고 비 실시간 커널은 일반적인 태스크를 처리하도록 한다. 또한 태스크들의 충돌 시 혼합 우선 순위를 고려한 최적의 스케쥴링을 수행한다. 즉, 비 실시간 커널은 성적 우선 순위 스케쥴링을 수행하고, 실시간 커널은 동적 우선 순위 변형 스케쥴링인 최소 여유시간 우선 기반의 최소 선점을 갖는 스케쥴링 알고리즘을 수행한다. 그리고 기존의 실시간 커널인 RT-Linux 0.5a, QNX 4.23A와 제안한 실시간 커널이 인터럽트 지연, 스케줄링 정확성, 메시지 전달시간 등을 비교 qnstjrgkadmfhTJ 실시간 제약조건을 만족함을 보인다.

Keywords

References

  1. IEEE Comput. v.21 no.10 misconceptions about real-time computing J. A. Stankovic
  2. Proceedings. of the IEEE v.82 no.1 Scheduling Algorithms and Operating Systems Supportfor Real-Time Systems Krithi Ramamritham;John A. Stankovic
  3. IEEE Micro Distributed fault tolerant real-time systems : The MARS approach H. Kopetz;A. Demm;C. Koza;m. Mulozzani
  4. 실시간운영체제연구실 서울대학교
  5. IEEE Software v.8 no.3 The Spring kernel : A New paradigm for hard real-time operating system J. A. Stankovic;K. Ramamritham
  6. Proc. Real-Time System Symp From Chaosbase to Chaosarc : A family of real-time kernels K. Schwan;A. Geith;H. Zhou
  7. ACM Operating System Rev v.23 no.3 ARTS: Adistributed real-time kernel H. Tokuda;C. Mercer
  8. Mission Critical Operating Systems MARUTI An environment for hard real-time applications O. Gudmundsson, D. Mose;K. Ko;A. Agrawala;S. Tripathi
  9. New Mexico Institute of Mining and Technology Socorro A Linux-based Real-Time Operating System Michael Barabanov
  10. Journal of the ACM v.20 no.1 Scheduling algorithms for multiprogramming in a hard real-time environment C. L. Liu;J. W. Layland