Real-Time System from Utilization Rate use Inspection of Schedulability

실시간 시스템에서 이용율을 이용한 스케줄링 가능성 검사

  • Lim, Kyung-Hyun (Dept of Computer Engineering, Mokpo National University) ;
  • Son, Og-Hee (Dept of Computer Engineering, Mokpo National University) ;
  • Park, Kyung-Woo (Dept of Computer Engineering, Mokpo National University)
  • 임경현 (목포대학교 컴퓨터공학과) ;
  • 손옥희 (목포대학교 컴퓨터공학과) ;
  • 박경우 (목포대학교 컴퓨터공학과)
  • Published : 2003.11.14

Abstract

실시간 시스템에서 태스크의 스케줄링은 매우 중요한 역할을 담당한다. 실시간 시스템에서 각각의 태스크들은 제한된 시간이 주어져 있고, 이 태스크들은 제한된 시간 내에 수행되지 못하는 경우에는 큰 피해를 입을수 있으므로 반드시 지켜져야 한다. 이에 대한 사전에 태스크 예측 가능성에 관한 연구가 활발히 진행중이다. 본 논문에서는 각각의 태스크 이용율을 사용하여 예측가능성을 높이기 위한 알고리즘을 제안하며, 기존의 태스크 전체 이용율을 이용한 모델과 비교 분석하였다.

Keywords