디스크 스케줄링(정의와 종류)

디스크 스케줄링

1.      정의 : 현재의 헤드 위치에서 가장 적은 기계적 이동으로 이러한 요청들을 처리할 수 있도록 대기 큐를 재배열하는 과정

2.      2가지 방법

ㄱ.   탐색 시간을 최적화하는 방법

ㄴ.   회전 지연 시간을 최적화하는 방법

3.      일반적으로 디스크 스케줄링 방법은 탐색 시간을 최소화하는 방법 이용

이유 :

ㄱ.   탐색 시간은 회전 지연 시간에 비하여 훨씬 많은 시간이 소요되기 때문

ㄴ.   실제 회전 지연 시간의 감소는 시스템 전체의 생산성을 증진시키는데 

     영향 x

4.      종류

ㄱ.   FCFS(First Come First Served)스케줄링

정의 :

1.     먼저 도착한 요청을 우선시

2.     공평성 보장 , 프로그래밍 쉬움

3.     높은 우선순위를 가진 요청이 도착해도 실행의 순서가 바뀌지 x

4.     대기 중인 요청 무시 à 가장 좋은 처리 방법 x

5.     탐색 패턴을 최적화 시도 x à 효율이 낮다

 

ㄴ.   SSTF(Shortest Seek Time First)스케줄링

정의 :

1.     현재 헤드의 위치에 가장 가까운 요청을 먼저

2.     SJF 알고리즘 형태

3.     Sometime 기근 (starvation) 발생

4.     안쪽 or 바깥쪽 트랙보다 가운데 트랙이 서비스 받음 à 응답시간 큰 편차발생

5.     FCFS 보다 처리율 높고 , 평균 응답시간이 짧다.

ㄷ.   SCAN 및 LOOK 스케줄링

SCAN_정의 :

1.     SCAN : 진행 방향상의 가장 짧은 거리에 있는 요청을 서비스

2.     헤드가 디스크의 한쪽 끝 à 반대편

3.     다시 반대편 à 한쪽 끝

4.     엘리베이터 동작과 매우 유사 à 엘리베이터 알고리즘이라 불림

5.     헤드는 진행도중 새롭게 도착하는 요청도 함께 서비스

6.     SSTF 방법의 헤드가 높은 편차를 갖고 움직이는 단점이 보완

7.     실제로 구현되는 대부분의 디스크 스케줄링의 기본 전략

LOOK_정의 :

1.     헤드가 각 방향의 트랙 끝까지 이동 x  , 마지막 요청 트랙까지만 이동

 

 

ㄹ.   C-SCAN 및 C-LOOK 스케줄링

1.     C-SCAN(CirCular SCAN)은 한쪽 방향으로 헤드를 이동하면서 “진행 방향”상의 가장 짧은 거리에 있는 요청 처리

2.     한쪽 끝에 도착시 다시 처음 시작 방향으로 이동하여 서비스

3.     끝에서 다시 같은 방향으로 처리

4.     가장 안쪽과 바깥쪽 트랙의 차별 대우를 개선 , 대기 시간의 편차가 매우 작음

5.     C-LOOK 알고리즘 적용시 헤드가 각 방향의 트랙 끝까지 이동 x , 마지막 요청트랙까지만 이동

 

 

ㅁ.   알고리즘 선택 

정의 :

1.     디스크 서비스에 대한 요청은 파일 할당 방법에 따라 많은 영향

2.     연속적으로 할당되어 있는 파일의 관리를 위한 것은 결과적으로 헤드의 움직임은 큰 문제가 되지 않음

3.     링크된 파일(linked file)이나 색인화 된 파일(indexed file)은 헤드의 이동에 관심을 가지고 더 좋은 디스크 이용 방안을 모색해야 • 디스크 상에 산재해 있는 레코드를 취급하게 되므로

4.     디렉터리(directory)와 색인 블럭(index block)의 위치 또한 중요  

     디렉터리를 디스크의 끝 부분에 두는 것보다 중간 부분에 두는 것이 디스크 헤드의 이동을 상대적으로 감소