정보과학회 논문지 A : 시스템 및 이론
Current Result Document :
| 한글제목(Korean Title) |
Unix 환경에서 실시간 스케쥴링을 지원하기 위한 접근 방안 |
| 영문제목(English Title) |
An Approach for Supporting Real-Time Scheduling in the Unix Environment |
| 저자(Author) |
김상욱
김진호
김대용
이승선
최 완
Sang-Wook Kim
Jin-Ho Kim
Dae-Yong Kim
Seung-Sun Lee
Wan Choi
|
| 원문수록처(Citation) |
VOL 26 NO. 02 PP. 0176 ~ 0188 (1999. 02) |
한글내용
(Korean Abstract) |
태스크의 마감 시간을 고려하지 않는 시분할 스케쥴링 방식으로 인하여 범용 운영 체제는 실시간 시스템을 개발하는데 적합하지 않다고 알려져 왔다. 그러나 범용 운영 체제상에서 실시간 스케쥴링을 지원할 수 있다면, 개발된 시스템의 높은 이식성, 훌륭한 개발 환경의 활용, 그리고 개발된 시스템을 위한 낮은 유지 및 보수 비용 등 범용 운영 체제 고유의 중요한 장점들을 얻을 수 있다. 본 논문에서는 범용 운영 체제인 Unix상에서 태스크의 마감 시간을 고려함으로써 실시간 스케쥴링을 지원할 수 있는 새로운 기법을 제안한다. 제안된 기법은 특수한 태스크인 스케쥴링 데몬이 수행되는 실시간 태스크들 중 마감 시간이 가장 임박한 하나만을 수행 준비 상태로 만들고, 그 외의 다른 실시간 태스크들은 모두 수면 상태에 있도록 만드는 방식을 사용한다. 따라서 Unix 스케쥴러는 항상 유일한 태스크만을 스케쥴링의 대상으로 하므로 시분할 방식의 Unix 스케쥴링 전략을 바이패스할 수 있으며, 이 결과 스케쥴링 데몬의 전략에 의하여 모든 실시간 태스크들을 스케쥴링 할 수 있다. 본 연구에서는 제안된 실시간 스케쥴링 데몬 기법을 Unix상에서 구현하였으며, C 언어 라이브러리 함수 형태의 API를 제공함으로써 실시간 시스템 개발자가 쉽게 시스템을 개발할 수 있는 플랫폼을 구축하였다. 또한, 실험을 이용한 성능 분석을 통하여 기존의 기법들과 비교한 제안된 기법의 우수성을 보였다. |
영문내용
(English Abstract) |
It has been known that a general-purpose operating system(GPOS) is not suitable for developing real-time systems since its time sharing based scheduling strategy does not consider the deadline of tasks. If the GPOS can support real-time scheduling, the real-time systems developed in the GPOS enjoy its inherent advantages; high portability, large suite of development tolls, and low systems cost. In this paper, we propose a new approach supporting real-time scheduling in the Unix, a GPOS, by considering the deadline of real-time tasks. Our approach employs a special task called the scheduling daemon, which deals with all the real-time tasks in a system and makes just one task become a ready-to-run state and others sleep state. This causes the Unix scheduler to deal with only one real-time task as a rule, and thus bypasses time sharing based scheduling strategy of the Unix. Therefore, all the real-time tasks are scheduled by the strategy of the scheduling daemon. We implement our approach on the Unix, and build a real-time platform providing C library styled APIs in order that application programmers develop real-time systems more effectively. Moreover, we show the superiority of our approach compared with the previous ones by performance analysis using extensive experiments. |
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
