본문내용
1. 디스크 스케줄링과 파일 시스템
1.1. 디스크 스케줄링의 기본적인 목표와 중요성
디스크 스케줄링의 기본적인 목표는 헤드 이동의 최소화, 즉 탐색 시간의 최소화를 실현하는 데 있다. 또한 서비스 요청 응답 시간을 최소화하면서 응답 시간의 편차를 최소화하는 것을 목적으로 한다. 현재의 컴퓨터와 시스템은 주로 디스크 시스템 중심의 처리를 수행하기 때문에, 디스크 스케줄링은 매우 중요한 의미를 가진다. 프로그램이 주기억장치에 적재되기까지 디스크에 저장되는 만큼, 디스크의 적절한 운용은 시스템 전체의 성능에 크게 영향을 미친다. 따라서 디스크 스케줄링의 기본적인 목표와 중요성은 헤드 이동의 최소화, 응답 시간 최소화 및 편차 최소화를 통해 시스템 전체의 효율성을 높이는 데에 있다고 할 수 있다.
1.2. 다중 프로그래밍과 디스크 스케줄링의 필요성
다중 프로그래밍과 디스크 스케줄링의 필요성은 컴퓨터 시스템에서 매우 중요하다. 다중 프로그래밍 시스템에서는 여러 프로세스가 동시에 실행되므로 각 프로세스의 처리 시간을 최소화하는 것이 중요하다. 디스크 스케줄링은 이러한 처리 시간 최소화를 위해 필수적이다.
다중 프로그래밍 시스템에서는 모든 프로세스가 자신의 작업이 실제 디스크 처리 속도보다 빨리 처리되기를 요구한다. 이때 디스크 스케줄링을 통해 탐색 시간을 최소화할 수 있다. 그렇지 않으면 프로세스들의 요청이 디스크에 의해 지연되어 효율성이 떨어질 수 있다.
따라서 다중 프로그래밍 환경에서 디스크 스케줄링은 프로세스들의 처리 시간을 최소화하고 시스템의 전반적인 성능을 향상시키는 데 필수적인 요소라고 할 수 있다."
1.3. SSTF 스케줄링의 특징
SSTF 스케줄링의 특징은 다음과 같다.
SSTF(Shortest Seek Time First) 스케줄링은 현재 헤드의 위치에서 가장 가까운 위치의 트랙을 먼저 처리하는 기법이다. 따라서 SSTF는 안쪽이나 바깥쪽의 트랙보다는 가운데 트랙이 더 많은 서비스를 제공받게 된다. 이는 SSTF가 응답 시간의 편차를 줄이기 위한 것이다.
SSTF 스케줄링 기법은 현재 헤드의 위치와 가장 가까운 요청을 먼저 처리함으로써 헤드의 이동 거리를 최소화하여 전체적인 탐색 시간을 줄이는 것을 목표로 한다. 이를 통해 다중 프로그래밍 시스템에서 각 프로세스들의 응답 시간을 최소화할 수 있다.
그러나 SSTF는 기아 상태(starvation) 문제가 발생할 수 있는 단점이 있다. 즉, 안쪽이나 바깥쪽의 트랙에 대한 요청이 계속해서 밀려나게 되어 무한정 대기하게 될 수 있다. 따라서 SSTF는 기아 상태 문제를 해결할 수 있는 다른 스케줄링 기법과 함께 고려되어야 한다.
1.4. 다양한 디스크 스케줄링 알고리즘의 비교 및 분석
다양한 디스크 스케줄링 알고리즘의 비교 및 분석은 디스크 시스템의 성능을 최적화하기 위해 매우 중요하다. 이러한 알고리즘들은 각각 고유한 특성과 장단점을 가지고 있어, 상황에 따라 적절한 알고리즘을 선택하는 것이 중요하다.
FCFS(First-Come, First-Served) 스케줄링은 가장 단순한 형태로, 요청이 도착한 순서대로 처리한다. 이는 구현이 쉽고 공정성이 보장되지만, 평균 응답시간이 길어지고 최대 대기시간이 크다는 단점이 있다.
SSTF(Shortest Seek Time First) 스케줄링은 현재 헤드의 위치에서 가장 가까운 요청을 먼저 처리한다. 이는 헤드 이동 거리를 최소화하여 탐색시간을 줄일 수 있지만, 안쪽이나 바깥쪽의 트랙에 대해 불공정한 대우를 할 수 있다.
SCAN 스케줄링은 헤드가 한 방향으로 이동하며 요청을 처리하고, 끝에 도달하면 반대 방향으로 이동한다. 이는 SSTF의 불공정성을 개선하였지만, 안쪽과 바깥쪽 트랙에 대한 차별대우가 여전히 존재한다.
C-SCAN(Circular SCAN) 스케줄링은 SCAN과 유사하지만, 한쪽 끝에 도달하면 다시 처음 위치로 돌아와 서비스를 재개한다. 이를 통해 안쪽과 바깥쪽 트랙에 대한 차별대우를 더욱 줄일 수 있다.
혼합 스케줄링 알고리즘도 제안되었는데, SSTF와 SCAN의 장점을 결합한 SPTF(Shortest Positioning Time First) 등이 있다. 이들은 특정 상황에서 보다 효율적인 성능을 보일 수 있다.
또한 최근에는 머신러닝 기반의 스케줄링 기법도 연구되고 있는데, 실시간 데이터 분석을 통해 동적으로 최적의 스케줄링 전략을 선택할 수 있다는 장점이 있다.
결론적으로, 디스크 스케줄링 알고리즘의 선택은 시스템의 특성, 요구사항, 부하 등 다양한 요인을 고려하여 이루어져야 하며, 상황에 따라 적절한 알고리즘을 선택하거나 혼합 기법을 사용하는 것이 효과적이다.
1.5. 디스크 스케줄링 기법의 공평성과 기아상태 문제
SSTF 스케줄링 기법은 현재 헤드의 위치에 가장 가까운 요청을 먼저 서비스하는 기법이다. 하지만 SSTF는 본질적으로 기아상태를 해결할 수 없다. 안쪽이나 바깥쪽의 트랙 요청은 계속해서 서비스되지 못하고 무한정 대기할 수 있기 때문이다.
SCAN, LOOK, C-SAN, C-LOOK 스케줄링 기법 또한 기아상태가 발생할 수 있다. 이들 기법은 헤드가 진행도중 새롭게 도착하는 요청도 함께 서비스하면서, 디스크 안팎을 계속하여 왕복하기 때문에 안팎...
1
2
3
4
5
6
7
8
9
10
11