Proceedings of the Korean Institute of Information and Commucation Sciences Conference (한국정보통신학회:학술대회논문집)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

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

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

  • 서상진 (부경대학교 전자계산학과) ;
  • 서동진 (부경대학교 전자계산학과) ;
  • 최동한 (부경대학교 전자계산학과) ;
  • 김춘배 (부경대학교 전자계산학과) ;
  • 박흥복 (부경대학교 전자계산학과)
  • Published : 1999.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

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

Keywords