The Magazine of the IEIE (전자공학회지)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

상용 실시간 운영체제에서의 프로세스 스케줄링에 대한 고찰

  • Published : 2002.09.01

⟨ Previous Next ⟩

Abstract

실시간 시스템은 응용 프로그램의 수행에 있어서 프로세서의 동작이나 자료의 흐름에 대해서 시한성이 매우 엄격한 시스템이다. 따라서 실시간 운영체제는 이러한 응용프로그램의 요구에 대처하여 시스템의 자원을 적절히 배분하여 그 시한성을 엄격히 만족시켜 줄 수 있어야 한다. 자원의 배분에 있어서 특히 중요한 고려 사항은 태스크들의 스케줄링과 관계가 있다. 본 논문에서는 상용 실시간 운영체제에서 구현되어 서비스하고 있는 널리 알려진 실시간 스케줄링 기법에 대해서 연구하고, 또한 최근 실시간 스케줄링에서 고려되고 있는 사항들에 대한 현황을 파악한다.

Keywords

References

  1. Real-Time Systems(International Edition) C. M. Krishna;Kang G. Shin
  2. IEEE Trans. Software Engineering v.16 Scheduling Processes with Release Times, Deadlines, Precedence, and Exclusive Properties Xu, J.;D. L. Parnas
  5. 확장 가능 조립형 실시간 OS
  6. Technical Report TR94-07 Minimum Achievable Utilization for Fault-tolerant Processing of Periodic Tasks M. Pandya;M. Malek
  7. Journal of Real-Time Systems v.15 no.2 Fault Tolerant, Rate Monotonic Scheduling S. Ghosh;R. Kelhem;D. Mosse;J. Sansarma
  8. IEEE Trans. Software Engineering v.SE-12 no.11 A Fault-Tolerant Scheduling Problem A. L. Liestman;R. H. Campbell
  9. TR92-49 The Integration of Scheduling and Fault Tolerance in Real-Time Systems J. A. Stankovic;Fuxing Wang
  10. Proceedings of the $15^{th}$ Euromicro Workshop on Real-Time Systems On-Line Scheduling for Checkpointing Imprecise Computation R. Bettati;N. S. Bowen;J. Y. Chung
  11. Acta Information v.20 Task Allocation in Fault-Tolerant Distributed Systems Bannister, J. A.;K. S. Trivedi
  12. Proceedings of the IEEE Real-Time Systems Symp. Preemptive Scheduling Hard-Real-Time Sporadic Tasks on One Processor Baruah, S. K.;A. K. Mok;L. E. Rosier
  13. Journal of the Association for Computing Machinery v.20 no.1 Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment C. L. Liu;J. W. Layland
  14. Proceedings of the IEEE Real-Time Systems Symp. Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadlines Lehoczky, J. P.
  15. 석사학위논문, 한남대학교 응답 시스템에서의 Rate-Monotonic스케줄링 강상규
  16. Journal of KISS v.24 no.6 실시간 단일 처리기에서 비주기 태스크의 시간 제약과 결함 허용을 최적화하는 스케줄링 은성배;송효정;맹승렬;조정완
  17. Proceedings of the IEEE Real-Time Systems Symp. The Rate Monotonic Algorithm : Exact Characterization and Average-Case Behavior Lehoczky, K. P.;L. Sha;Y. Ding