스케줄링 알고리즘

FIFO(FCFS)

 

 

 

풀이 :

FCFS방식이므로 들어온 순서대로 트랙을 검색한다.

첫 번째는 10, 두 번째는 20, 세 번째는 50, 네 번째는 100, 다섯 번째는 80, 여섯 번째는 70, 일곱 번째는 60, 여덟 번째는 30, 아홉 번째는 40, 열 번째는 90 순서로 접근된다.

최종거리는 20 + 10 + 30 + 50 + 20 + 10 + 10 + 30 + 10 + 50 해서 240이 나온다.

 

답 :

접근 순서 = 10 → 20 → 50 → 100 → 80 → 70 → 60 → 30 → 40 → 90

최종거리 =  240

 

 

 

 

 

SSTF

 

 

 

풀이 :

SSTF방식이므로 현재 헤더에서 제일 가까운 트랙을 고른다.

현재 헤더가 30이므로 제일 가까운 트랙이면서 현재 헤더 위치인 30을 먼저 접근한다. 그 다음 30에서 가까운 20을 접근하고, 그 다음에 가까운 10, 그 다음에 가까운 40, 50, 60, 70, 80, 90, 100순으로 접근한다.

최종거리는 10 + 10 + 30 + 10 + 10 + 10 + 10 + 10 + 10해서 110이 나온다.

 

답 :

접근 순서 = 30 → 20 → 10 → 40 → 50 → 60 → 70 → 80 → 90 → 100

최종거리 = 110

 

 

 

 

 

SCAN

 

 

 

풀이 :

처음에는 현재 위치인 30을 먼저 접근한다. 그 다음 30에서 가까운 20을 접근하고, 그 다음은 10, 그 다음엔 0을 접근한다. 그 다음은 0에서 다시 출발해서 40, 50, 60, 70, 80, 90, 100순으로 접근한다.

최종거리는 10 + 10 + 10 + 40 + 10 + 10 + 10 + 10 + 10 + 10해서 130이 나온다.

 

답 :

접근 순서 = 30 → 20 → 10 → 0 → 40 → 50 → 60 → 70 → 80 → 90 → 100

최종거리 = 130

 

 

 

 

 

C-SCAN

 

 

 

풀이 :

처음에는 현재 위치인 30을 먼저 접근한다. 그 다음 30에서 가까운 20을 접근하고, 그 다음은 10, 그 다음엔 0을 접근한다. 여기서 제일 끝인 100으로 가고, 100에서 다시 출발해서 100, 90, 80, 70, 60, 50, 40순으로 접근한다.

최종거리는 10 + 10 + 10 + 100 + 10 + 10 + 10 + 10 + 10 + 10해서 190이 나온다.

 

답 :

접근 순서 = 30 → 20 → 10 → 0 → 100 → 90 → 80 → 70 → 60 → 50 → 40

최종거리 = 190

 

 

 

 

 

LOOK

 

 

 

풀이 :

LOOK방식이므로 SCAN방식처럼 0으로 끝까지 가지 않고 10에서 꺾는다.

현재 헤더가 30이므로 30에서 시작해서 20을 접근하고, 그 다음은 10, 그 다음은 40, 50, 60, 70, 80, 90, 100순으로 접근한다.

최종거리는 10 + 10 + 30 + 10 + 10 + 10 + 10 + 10 + 10해서 110이 나온다.

 

답 : 

접근 순서 = 30 → 20 → 10 → 40 → 50 → 60 → 70 → 80 → 90 → 100

최종거리 = 110

 

 

 

 

 

C-LOOK

 

 

 

풀이 :

C-LOOK방식이므로 C-SCAN방식처럼 0으로 끝까지 가지 않고 10에서 꺾어서 100으로 간다.

처음은 현재 위치인 30을 먼저 접근한다. 그 다음 20을 접근하고, 그 다음은 10, 그 다음엔 0을 접근하지 않고 꺾어서 바로 100으로 간다. 100에서 다시 출발해서 100, 90, 80, 70, 60, 50, 40순으로 접근한다.

최종거리는 10 + 10 + 90 + 10 + 10 + 10 + 10 + 10 + 10해서 170이 나온다.

 

답 :

접근 순서 = 30 → 20 → 10 → 100 → 90 → 80 → 70 → 60 → 50 → 40

최종거리 = 170

 

 

 

 

 

 

 

 

출처 : 시스템분석설계(21-2학기)김병국교수 강의 내용 변형 및 요약