멀티미디어 파일을 위한 BSD 디스크

본 논문에서는 디스크상에 저장되는 멀티미디어 파일들의 반응시간의 특성을 반영하여 멀티미디어 데이터가 요구하는 실시간(real-time) 특성을 고려하는 디스크 스케줄링을 구현하여 보았다. 기존 운영체제의 디스크 스케줄링 방식은 멀티미디어 파일들에 대한 처리에 있어서, 멀티미디어 파일들이 가지는 시간적인 특성을 고려하지 않는 문제를 가지고 있다. 본 논문에서는 디스크 읽기 요철 발생시에 각 요청의 처리가 이루어져야할 시간의 기한인 마감시간(deadline)을 설정하고, 가장 급한 마감시간을 가지는 요청들을 먼저 처리하되 같은 마감시간을 가지는 요청들에 대해서는 디스크 헤드의 이동？향상에 있는 요청들을 먼저 처리하게 하는 알고리즘을 적용한 디스크 스케줄링을 구현했다. 요청들이 마감시간을 넘겨서 처리되는 비율과 초과시간을 평가 지수로 하여서 지존의 BSD 디스크 스케줄링에 비해 개선된 점을 살펴보았다.