디스크 스케줄링 계산기 (FCFS, SSTF, SCAN, C-SCAN, LOOK)

하드 디스크는 서로 다른 실린더에 대한 요청을 처리하며, 그 요청을 방문하는 순서가 읽기/쓰기 헤드가 얼마나 멀리 움직이는지를 결정합니다. 이 계산기는 대표적인 디스크 스케줄링 알고리즘 여섯 가지, 즉 FCFS, SSTF, SCAN(엘리베이터), C-SCAN, LOOK, C-LOOK을 요청 큐와 시작 위치에 적용해 탐색 순서, 매 이동, 총 헤드 이동량, 평균 탐색 거리를 보여 주고, 헤드 위치 그래프와 여섯 알고리즘의 비교표도 만들어 줍니다.

사용 방법

1. 요청된 실린더의 큐를 입력합니다.
2. 헤드의 시작 위치와 실린더 수를 입력합니다.
3. 알고리즘과 헤드가 움직이는 방향을 고릅니다.
4. C-SCAN과 C-LOOK은 복귀 점프를 포함할지 정하고, 합계를 확인합니다.

계산식

총 헤드 이동량 = Σ |다음 실린더 − 현재 실린더| · 평균 탐색 거리 = 총합 ÷ 요청 수

FCFS는 도착 순서대로 처리하고, SSTF는 항상 가장 가까운 대기 요청을 고르고, SCAN은 디스크 끝까지 쓸고 돌아오며, LOOK은 끝이 아니라 마지막 요청에서 방향을 바꿉니다. C-SCAN과 C-LOOK은 한 방향으로만 처리하고 시작 쪽으로 점프해 돌아옵니다. 이 복귀 점프를 헤드 이동으로 세는지는 수업마다 달라서 포함하거나 제외할 수 있습니다. SSTF에서 거리가 같으면 낮은 실린더를 먼저 처리합니다.

예시

교재의 큐 98, 183, 37, 122, 14, 124, 65, 67, 헤드 위치 53, 실린더 200개인 디스크에서 0 방향으로 움직이는 SCAN은 53 → 37 → 14 → 0 다음 183까지 올라가 236 실린더, 요청당 평균 29.5입니다. SSTF도 236, FCFS는 640이며, 위쪽으로 움직이는 C-SCAN은 382(복귀 점프를 제외하면 183)입니다.