한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
- /
- Pages.34-36
- /
- 2004
- /
- 1598-5164(pISSN)
삽입 실시간 디스크 스케줄링기법과 양방향 SCAN기법
Insertion Real-Time Disk Scheduling Scheme and A Both Direction SCAN Algorithms
초록
실시간 스케줄링에서 시간당 처리량을 놓이기 위해서 EDF에 SCAN기법을 추가하는 많은 방법이 연구되었다. 하지만 기존 기법들은 SCAN그룹을 생성할 때, 연속된 태스크들만 SCAN그룹의 포함 대상으로 고려하기 때문에 많은 제한이 따른다. 또한 SCAN기법은 처리방향이 고정되었기 때문에 시간적 손실이 많은 단점을 가진다. 본 연구에서는 연속되지 않은 태스크들을 SCAN그룹의 포함 대상으로 고려할 수 있는 태스크 삽입기법과, 기존의 SCAN그룹에서 합병하지 못하는 SCAN그룹들을 합병할 수 있는 SCAN합병기법, 마지막으로 SCAN그룹을 처리하는데 시간적 이점을 얻을 수 있는 양 방향 SCAN기법을 제시한다.
키워드