실시간 프로세스의 스케줄가능성 분석을 위한 프로세스 상태 분석기 구현

Implementation of Process States Analyzer for Schedulability Analysis of Real-Time Process

  • 서상진 (부경대학교 전자계산학과) ;
  • 서동진 (부경대학교 전자계산학과) ;
  • 최동한 (부경대학교 전자계산학과) ;
  • 김춘배 (부경대학교 전자계산학과) ;
  • 박흥복 (부경대학교 전자계산학과)
  • 발행 : 1999.05.01

초록

실시간 스케줄가능성 분석에 대한 기존의 방법들은 프로세스의 모든 상태공간을 추적하거나 고정 우선 순위 스케줄 방법을 사용하기 때문에 시간 및 공간에 대한 복잡성이 증가된다. 본 논문에서는 프로세스 대수의 전이규칙을 이용하여 프로세스의 최소 수행시간, 주기, 마감시간, 동기화 시간을 고려하여 실시간 프로세스가 마감시간을 지키는가를 판단하고, GUI 환경을 기반으로 스케줄이 불가능한 프로세스에 대해 스케줄 가능하게 하는 회복 알고리즘을 제안하고, 이들의 상태 공간을 화면상에 표시해 주는 실시간 프로세스의 상태 분석기를 구현한다.

키워드