Brain디스크 스케줄링 알고리즘 (FCFS, SCAN, C-SCAN, C-LOOK, SSTF, SLTF)
핵심 인사이트 (3줄 요약)
디스크 헤드의 이동 경로를 최적화하여 탐색 시간(Seek Time)을 줄이는 알고리즘. FCFS(순서대로), SSTF(가까운 것부터), SCAN(엘리베이터) 방식 등이 있다. 디스크 성능의 핵심 요소다.
📝 기술사 모의답안 (2.5페이지 분량)
📌 예상 문제
"디스크 스케줄링 알고리즘 (FCFS, SCAN, C-SCAN, C-LOOK, SSTF, SLTF)의 개념과 핵심 원리를 설명하고, 비교 분석 및 실무 적용 방안을 기술하시오."
Ⅰ. 개요
1. 개념
디스크 스케줄링은 디스크 헤드의 이동을 효율적으로 관리하여 평균 탐색 시간을 줄이는 기법이다.
비유: "엘리베이터" - 승객(요청)을 효율적으로 태우는 방법
Ⅱ. 구성 요소 및 핵심 원리
2. 탐색 시간 구성
디스크 접근 시간 = 탐색 시간 + 회전 지연 + 전송 시간
탐색 시간 (Seek Time): 헤드가 트랙으로 이동
회전 지연 (Rotational Latency): 섹터가 헤드 아래로 회전
전송 시간 (Transfer Time): 데이터 전송
→ 탐색 시간이 가장 큼 (스케줄링의 대상)
3. FCFS (First Come First Served)
요청 순서: 98, 183, 37, 122, 14, 124, 65, 67
현재 위치: 53
이동: 53 → 98 → 183 → 37 → 122 → 14 → 124 → 65 → 67
이동 거리: 640 트랙
특징:
- 구현 간단
- 공정함
- 비효율적 (헤드가 많이 움직임)
4. SSTF (Shortest Seek Time First)
요청: 98, 183, 37, 122, 14, 124, 65, 67
현재 위치: 53
가까운 순서로 처리:
53 → 65 → 67 → 37 → 14 → 98 → 122 → 124 → 183
이동 거리: 236 트랙
특징:
- 탐색 시간 최소화
- 처리량 높음
- 기아 현상 가능 (먼 곳 요청 무시)
5. SCAN (엘리베이터 알고리즘)
요청: 98, 183, 37, 122, 14, 124, 65, 67
현재 위치: 53, 방향: ↑
한 방향으로 끝까지 이동 후 반대:
53 → 65 → 67 → 98 → 122 → 124 → 183 → [끝] → 37 → 14
특징:
- 엘리베이터와 유사
- 기아 현상 없음
- 양 끝 요청은 대기 시간 김
6. C-SCAN (Circular SCAN)
한쪽 끝에 도달하면 반대쪽 끝으로 점프:
53 → 65 → 67 → 98 → 122 → 124 → 183 → [점프] → 0 → 14 → 37
특징:
- 균등한 대기 시간
- SCAN보다 공정
- 점프 시간 오버헤드
7. LOOK / C-LOOK
LOOK: 끝까지 가지 않고 마지막 요청까지만
C-LOOK: LOOK + 마지막 요청 후 점프
SCAN: 0번 트랙까지 이동
LOOK: 가장 낮은 요청까지만 이동 (더 효율적)
8. SLTF (Shortest Latency Time First)
회전 지연 최소화:
같은 트랙 내에서 섹터 순서 고려
가장 빨리 오는 섹터부터 처리
특징:
- 회전 지연 최소화
- SSTF와 함께 사용 가능
9. N-Step SCAN
요청을 N개씩 묶어서 처리:
큐를 N개씩 나누어 SCAN 수행
새 요청은 다음 큐에 추가
특징:
- 기아 현상 방지
- 응답 시간 예측 가능
10. 알고리즘 비교
| 알고리즘 | 장점 | 단점 | 용도 |
|---|---|---|---|
| FCFS | 공정, 단순 | 비효율 | 부하 적음 |
| SSTF | 처리량 높음 | 기아 현상 | 일반 |
| SCAN | 공정 | 양 끝 대기 | 일반 |
| C-SCAN | 균등 대기 | 복잡 | 서버 |
| LOOK | 효율적 | 복잡 | 고성능 |
Ⅲ. 기술 비교 분석
비교표를 통해 주요 기술과 차이점을 분석한다.
Ⅳ. 실무 적용 방안
11. 실무에선? (기술사적 판단)
- HDD: SCAN/C-LOOK이 표준
- SSD: 탐색 시간 없음 → 스케줄링 의미 적음
- 데이터베이스: I/O 패턴에 따른 최적화
- OS: CFQ (Completely Fair Queuing) 사용
Ⅴ. 기대 효과 및 결론
| 효과 영역 | 내용 | 정량적 목표 |
|---|---|---|
| 성능 향상 | 처리 속도·응답 시간 개선 | 기존 대비 20~40% 향상 |
| 비용 절감 | 운영비·인프라 비용 절감 | 연간 15~30% 절감 |
| 품질/안정성 | 가용성·장애 감소 | UpTime 99.9% 이상 |
※ 참고 표준: 해당 기술 관련 NIST / ISO / IEEE / 과기정통부 가이드라인
어린이를 위한 종합 설명
디스크 스케줄링 알고리즘를 쉽게 이해해보자!
디스크 헤드의 이동 경로를 최적화하여 탐색 시간(Seek Time)을 줄이는 알고리즘. FCFS(순서대로), SSTF(가까운 것부터), SCAN(엘리베이터) 방식 등이 있다
왜 필요할까?
기존 방식의 한계를 넘기 위해
어떻게 동작하나?
복잡한 문제 → 디스크 스케줄링 알고리즘 적용 → 더 빠르고 안전한 결과!
핵심 한 줄:
디스크 스케줄링 알고리즘 = 똑똑하게 문제를 해결하는 방법
비유: 디스크 스케줄링 알고리즘은 마치 요리사가 레시피를 따르는 것과 같아. 혼란스러운 재료들을 정해진 순서대로 조합하면 → 맛있는 요리(최적 결과)가 나오지! 🍳