Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2004.04a
- /
- Pages.169-171
- /
- 2004
- /
- 1598-5164(pISSN)
Comparison of Tie-Breaking Policies for Real-Time Scheduling on Multiprocessor
다중처리기 상의 실시간 스케줄링을 위한 동일 우선순위 처리 정책의 비교
Abstract
단일처리기에서는 우선순위가 동일한 작업들 사이의 수행 순서가 스케줄 가능성에 영향을 미치지 않는다. 그러나 다중처리기에서는 우선순위가 동일한 작업들의 수행 순서를 결정하는 정책에 따라 주어진 태스크 집합의 스케줄 가능성이 달라질 수 있다. 본 논문은 동일 우선순위 처리 정책간의 관계를 연구하고, 모의실험을 통하여 스케줄 가능한 태스크 집합의 수와 스케줄 보장 이용률 선정 회수의 측면에서 정책들의 성능을 비교하였다.
Keywords