도구스개발

디스크 스케줄링 계산기 (SSTF·SCAN·LOOK)

FCFS·SSTF·SCAN·C-SCAN·LOOK·C-LOOK 여섯 방식의 헤드 이동 순서와 총 탐색거리를 한꺼번에 계산해 견줍니다. SCAN과 LOOK의 차이, C-SCAN의 건너뛰기까지 나눠 보여 줍니다.

쉼표나 공백으로 나눠 넣습니다. 들어온 순서대로 적으세요

가장 짧은 방식 · LOOK

208칸

요청 8개 · 헤드 53에서 출발 · 0 쪽으로

방식별 총 탐색거리

방식총 거리건너뛰기 제외요청당 평균
FCFS640—80
SSTF236—29.5
SCAN236—29.5
C-SCAN38618748.3
LOOK가장 짧음208—26
C-LOOK32615740.8

SCAN과 LOOK의 차이

SCAN236칸
LOOK208칸
차이28칸끝까지 갔다 온 만큼

헤드가 지나는 순서

FCFS640칸

53 → 98 → 183 → 37 → 122 → 14 → 124 → 65 → 67

SSTF236칸

53 → 65 → 67 → 37 → 14 → 98 → 122 → 124 → 183

SCAN236칸

53 → 37 → 14 → 0 → 65 → 67 → 98 → 122 → 124 → 183

C-SCAN386칸

53 → 37 → 14 → 0 ⇢ 199 → 183 → 124 → 122 → 98 → 67 → 65

⇢ 는 반대쪽으로 건너뛴 이동입니다(199칸). 옅은 숫자는 요청이 아니라 끝까지 가느라 들른 자리입니다.

LOOK208칸

53 → 37 → 14 → 65 → 67 → 98 → 122 → 124 → 183

C-LOOK326칸

53 → 37 → 14 ⇢ 183 → 124 → 122 → 98 → 67 → 65

⇢ 는 반대쪽으로 건너뛴 이동입니다(169칸). 옅은 숫자는 요청이 아니라 끝까지 가느라 들른 자리입니다.

SCAN은 끝까지 갔다가 돌아서고, LOOK은 마지막 요청에서 돌아섭니다. 요청이 가운데 몰려 있으면 LOOK이 훨씬 짧습니다. C-SCAN과 C-LOOK의 차이도 같습니다. 시험에서 가장 많이 틀리는 곳입니다.
C-SCAN·C-LOOK이 반대쪽으로 «건너뛰는» 거리를 총 탐색거리에 넣느냐는 교재마다 다릅니다. 여기서는 헤드가 실제로 그만큼 움직이므로 넣어서 세고, 건너뛴 거리를 따로 떼어 보여 줍니다. 배운 방식에 맞춰 골라 보세요.
SSTF는 총 거리가 짧게 나오지만 가까운 것만 먼저 집습니다. 헤드가 머무는 자리에서 멀리 떨어진 요청은 새 요청이 계속 들어오는 한 영영 처리되지 않을 수 있습니다(기아). 총 거리만으로 좋은 방식을 고르면 안 되는 이유입니다.

사용 방법

  1. 1요청 트랙 번호를 들어온 순서대로 넣고, 현재 헤드 위치와 마지막 실린더 번호를 적습니다.
  2. 2처음 움직이는 방향을 고릅니다. SCAN 계열은 방향에 따라 거리가 크게 달라집니다.
  3. 3방식별 총 탐색거리를 견주고, 헤드가 지나는 순서에서 어디서 돌아서는지 확인합니다.

자주 묻는 질문

돌아서는 지점이 다릅니다. SCAN은 그 방향에 요청이 없어도 실린더 끝(0 또는 마지막 번호)까지 갔다가 돌아서고, LOOK은 그 방향의 마지막 요청에서 바로 돌아섭니다. 요청이 가운데 몰려 있으면 LOOK이 훨씬 짧습니다. C-SCAN과 C-LOOK의 차이도 똑같습니다.

교재마다 다릅니다. 이 도구는 헤드가 실제로 그만큼 움직이므로 총 탐색거리에 넣어 세고, 건너뛴 거리를 따로 떼어 함께 보여 줍니다. 배운 방식이 건너뛰기를 빼고 세는 쪽이라면 «건너뛰기 제외» 칸의 숫자를 보시면 됩니다.

멀리 있는 요청이 굶기 때문입니다. 가까운 것만 먼저 집으므로, 헤드가 머무는 자리에서 떨어진 요청은 새 요청이 계속 들어오는 한 영영 처리되지 않을 수 있습니다. 총 이동거리는 짧아도 응답시간의 편차가 커서, 실제로는 순서를 보장하는 SCAN 계열을 더 씁니다.

엘리베이터가 움직이는 방식과 같기 때문입니다. 올라가는 중에는 위층 요청만 처리하며 끝까지 올라갔다가, 방향을 바꿔 내려오며 아래층 요청을 처리합니다. 중간에 방향을 바꾸지 않으므로 어느 요청도 무한정 기다리지 않습니다.

쓰이지 않습니다. 이 방식들은 헤드를 물리적으로 움직여야 하는 하드디스크를 위한 것이며, SSD는 어느 주소든 접근 시간이 거의 같아 이런 순서 조정의 이득이 없습니다. 다만 운영체제 과목의 기본 주제이고, 하드디스크는 대용량 저장에 여전히 쓰입니다.

전송되지 않습니다. 계산은 전부 브라우저 안에서 이뤄지고, 입력값은 이 브라우저의 localStorage에만 남습니다.

알아두면 좋은 점

  • 탐색거리만 셉니다. 실제 응답시간에는 회전 지연과 전송 시간도 더해지며, 트랙 사이 거리와 탐색 시간이 정비례하지도 않습니다.
  • 헤드와 같은 번호의 요청은 «앞쪽»에 있는 것으로 보고 처리합니다.
  • SSTF에서 거리가 같은 요청이 둘이면 번호가 작은 쪽을 먼저 처리합니다. 교재에 따라 다를 수 있습니다.
  • 요청은 60개까지 다룹니다. 운영체제 교재에 널리 실린 예제(큐 98·183·37·122·14·124·65·67, 헤드 53, 실린더 0~199)의 FCFS 640·SSTF 236·SCAN 236·LOOK 208·C-SCAN 183·C-LOOK 153을 정답지로 삼아 맞췄습니다.

함께 보면 좋은 도구

CPU 스케줄링프로세스의 도착시각과 실행시간을 넣으면 FCFS·SJF·SRTF·라운드로빈·우선순위 각각의 간트 차트와 평균 대기시간·반환시간·응답시간을 계산합니다.주소 변환페이지 크기와 주소 비트 수에서 페이지 번호·오프셋 비트를 쪼개고 페이지 테이블 크기와 다단계 분할, TLB 실효 접근 시간(EAT)을 계산합니다.캐시 사상캐시 크기와 블록 크기, 연관도에서 주소의 태그·인덱스·오프셋 비트를 쪼개고 접근 순서로 히트율을 계산합니다.gitignore 판정.gitignore 규칙과 경로를 넣으면 그 파일이 무시되는지, 어느 줄이 마지막으로 이겼는지 알려줍니다.울프람 규칙규칙 번호 0~255를 8비트로 풀어 세 칸 이웃에 대응시키고 세대를 쌓아 무늬를 그립니다.

마지막 검증: 2026년 9월 1일 · 결과는 참고용 추정치입니다.