정보처리산업기사 - 응용 SW 기초 기술 활용 - 디스크 스케줄링

※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공 

 

디스크 스케줄링의 개요

디스크 스케줄링(Disk Scheduling)은 사용할 데이터가 디스크 상의 여러 곳에 저장되어 있을 경우 데이터를 엑세스하기 위해 디스크 헤드가 움직이는 경로를 결정하는 기법입니다.

 

디스크 스케줄링의 종류에는 FCFS, SSTF, SCAN, C-SCAN, N-step SCAN, 에센바흐, SLTF 스케줄링 기법 등이 있습니다.

 

 

주요 디스크 스케줄링

FCFS(First Come First Service) = FIFO(First In First Out)

FCFS는 가장 간단한 스케줄링으로, 디스크 대기 큐에 가장 먼저 들어온 트랙에 대한 요청을 먼저 서비스하는 기법입니다.

• 디스크 대기 큐에 있는 트랙 순서대로 디스크 헤드를 이동시킵니다.
• 디스크 대기 큐에 들어온 순서대로 서비스하기 때문에 더 높은 우선순위의 요청이 입력되어도 순서가 바뀌지 않아 공평성이 보장됩니다.
• 디스크 오버헤드가 적을 때 효율적이며, 프로그래밍이 쉽습니다.
• 헤드 이동 거리가 상당히 길어질 수 있습니다.
• 디스크 오버헤드가 커지면 응답 시간이 길어집니다.
• 탐색 시간을 최적화하려는 시도가 없는 기법입니다.

FCFS(First Come First Service) = FIFO(First In First Out) 예제

초기 헤드 위치가 53번 트랙이고, 디스크 대기 큐에 다음과 같은 순서의 액세스 요청이 대기 중일 때 헤드의 이동 순서와 총 이동 거리를 구하시오.

 

디스크 대기 큐 : 98, 183, 37, 122, 14, 124, 65, 67

1. 이동 현황

2. 이동 거리는 각 트랙 사이에 이동한 거리의 합을 구합니다.

• 이동 순서
  • 53 → 98 → 183 → 37 → 122 → 14 → 124 → 65 → 67
• 총 이동 거리
  • 45 + 85  + 146  + 85  + 108  + 110  + 59  + 2 = 640

 

FCFS 디스크 스케줄링 집중 탐색하러가기

[정보처리산업기사, 정보처리기사] 디스크 스케줄링 FCFS(First-Come, First-Served) 집중 탐색!!

 

SSTF(Shortest Seek Time First)

SSTF는 탐색 거리(Seek Distance)가 가장 짧은 트랙에 대한 요청을 먼저 서비스하는 기법입니다.

• 현재 헤드 위치에서 가장 가까운 거리에 있는 트랙으로 헤드를 이동시킵니다.
• FCFS보다 처리량이 많고, 평균 탐색 시간이 짧습니다.
• 처리량이 많은 일괄 처리 시스템에 유용합니다.

 

SSTF(Shortest Seek Time First) 예제

초기 헤드 위치가 53번 트랙이고, 디스크 대기 큐에 다음과 같은 순서의 액세스 요청이 대기 중일 때 헤드의 이동 순서와 총 이동 거리를 구하시오.

디스크 대기 큐 : 98, 183, 37, 122, 14, 124, 65, 67

1. 이동 현황

• 이동 순서
  • 53  → 65  → 67  → 37  → 14  → 98  → 122  → 124  → 183
• 총 이동 거리
  • 12 + 2  + 30  + 23  + 84  + 24  + 2  + 59 = 236

SSTF 디스크 스케줄링 집중 탐색 하러가기!!

[정보처리산업기사, 정보처리기사] 디스크 스케줄링 SSTF(Shortest Seek Time First) 알고리즘 집중 탐색!