디스크 스케줄링

FCFS디스크 스케줄링

FCFS디스크 스케줄링은 가장 단순한 디스크 스케줄링 방식으로, 요청이 들어온 트랙 순서대로 서비스하고 별다른 기법을 사용하지 않는다. 따라서 헤드는 요청된 트랙 번호 순서대로 매우 큰 폭으로 빠르게 움직인다. 

 

SSTF디스크 스케줄링

SSTF디스크 스케줄링은 현재 헤드가 있는 위치에서 가장 가까운 트랙부터 서비스한다. 만약 다음에 서비스할 두 트랙의 거리가 같다면 먼저 요청받은 트랙을 서비스한다.

 

SCAN디스크 스케줄링

SCAN디스크 스케줄링은 SSTF디스크 스케줄링의 공평성 위배 문제를 완화하기 위해 만들어진 기법이다. SCAN디스크 스케줄링에서는 헤드가 한 방향으로만 움직이면서 서비스한다. 헤드가 움직이기 시작하면 맨 마지막 트랙에 도착할 때까지 되돌아가지 않고 계속 앞으로만 전진하면서 요청받는 트랙을 서비스한다. 성능은 SSTF디스크 스케줄링보다는 조금 떨어지지만 FCFS디스크 스케줄링보다는 우수하다.

 

C-SCAN 디스크 스케줄링

SCAN 디스크 스케줄링도 공평성을 위배한다. 헤드가 가장 바깥쪽 트랙을 한 번씩 방문하는 동안 중간에 있는 트랙은 두 번씩 방문하여 바깥쪽 트랙이 상대적으로 불이익을 받는다. 이러한 공평성 위배를 해결한 것이 C-SCAN디스크 스케줄링이다. 이 기법은 SCAN디스크 스케줄링을 변형한 것으로, 헤드가 한쪽 방향으로 움직일 때 요청받는 트랙을 서비스하고 반대 방향으로 돌아올 때 서비스하지 않고 이동만 한다.

따라서 모든 트랙의 방문 횟수가 동일하여 공평하게 서비스 받는다. 그러나 작업 없이 헤드를 이동하는 것은 매우 비효율적이다.

 

LOOK 디스크 스케줄링

LOOK디스크 스케줄링은 SCAN디스크 스케줄링에서는 트랙 요청이 없어도 헤드가 맨 마지막 트랙에 도착한 후에야 방향을 바꾸지만, LOOK 디스크 스케줄링에서는 더 이상 서비스할 트랙이 없으면 헤드가 끝까지 가지 않고 중간에서 방향을 바꾼다. 

 

C-LOOK 디스크 스케줄링

C-LOOK 디스크 스케줄링은 C-SCAN 디스크 스케줄링의 LOOK버전이다. C-LOOK디스크 스케줄링은 한쪽 방향으로만 서비스하는 C-SCAN 디스크 스케줄링과 유사하지만 더 이상 서비스할 트랙이 없으면 헤드가 중간에서 방향을 바꿀 수 있다는 점이 다르다.

 

SLTF 디스크 스케줄링(회전 방향)

최소 지연 우선 기법이라고도 하는 SLTF디스크 스케줄링은 앞서 소개한 디스크 스케줄링과 조금 다른 기법이다.

지금까지는 탐색 시간을 줄이는 방법을 살펴보았다. 대부분의 하드디스크는 트랙을 따라 움직이는 헤드를 가지고 있다. 하지만 드럼을 사용하는 일부 하드디스크의 경우 헤드 지지대를 고정하고, 모든 트랙을 읽을 수 있는 여러 개의 헤드를 지지대에 부착한다. 이 경우 헤드를 움직이는 탐색 시간이 없어 매우 빠르게 데이터를 주고받을 수 있다. SLTF 디스크 스케줄링에서는 작업 요청이 들어온 섹터의 순서를 디스크가 회전하는 방향에 맞추어 다시 정렬한다.  

 

퀴즈

1. 현재 헤드가 있는 위치에서 가장 가까운 트랙부터 서비스한다. 만약 다음에 서비스할 두 트랙의 거리가 같다면 먼저 요청받은 트랙을 서비스한다. 어떤 디스크 스케줄링 방식인가?

2. SSTF디스크 스케줄링의 공평성 위배 문제를 완화하기 위해 만들어진 기법으로 스케줄링에서는 헤드가 한 방향으로만 움직이면서 서비스한다. 어떤 디스크 스케줄링 방식인가?

3. 헤드가 움직이기 시작하면 맨 마지막 트랙에 도착할 때까지 되돌아가지 않고 계속 앞으로만 전진하면서 요청받는 트랙을 서비스한다. 어떤 디스크 스케줄링 방식인가?

4. SCAN 디스크 스케줄링도 공평성을 위배한다. 헤드가 가장 바깥쪽 트랙을 한 번씩 방문하는 동안 중간에 있는 트랙은 두 번씩 방문하여 바깥쪽 트랙이 상대적으로 불이익을 받는다. 이러한 공평성 위배를 해결한 것을 어떤 디스크 스케줄링 방식이라고 불리는가?

5. SCAN디스크 스케줄링을 변형한 것으로, 헤드가 한쪽 방향으로 움직일 때 요청받는 트랙을 서비스하고 반대 방향으로 돌아올 때 서비스하지 않고 이동만 한다. 어떤 디스크 스케줄링 방식인가?

6. SCAN디스크 스케줄링에서는 트랙 요청이 없어도 헤드가 맨 마지막 트랙에 도착한 후에야 방향을 바꾸지만, 이 디스크 스케줄링에서는 더 이상 서비스할 트랙이 없으면 헤드가 끝까지 가지 않고 중간에서 방향을 바꾼다. 이때 나타나는 디스크 스케줄링 방식은 무엇인가?

7. 이 디스크 스케줄링은 한쪽 방향으로만 서비스하는 C-SCAN 디스크 스케줄링과 유사하지만 더 이상 서비스할 트랙이 없으면 헤드가 중간에서 방향을 바꿀 수 있다는 점이 다르다. 어떤 디스크 스케줄링인가?

8. 최소 지연 우선 기법이라고도 하는 이 디스크 스케줄링은 앞서 소개한 디스크 스케줄링과 조금 다른 기법이다. 어떤 기법인가?

9. 이 디스크 스케줄링에서는 작업 요청이 들어온 섹터의 순서를 디스크가 회전하는 방향에 맞추어 다시 정렬한다. 어떤 디스크 스케줄링 기법을 말하는가?