디스크 스케줄링

GGOMG·2022년 10월 6일
0

Computer Science

목록 보기
15/19
post-custom-banner

FCFS

First In First Out
First Come First Service

  • 디스크 대기큐에 들어온 요청을 먼저 서비스
  • 대기큐에 들어온 순서대로 디스크 헤드 이동

SSTF

Sortest Seek Time First

  • 탐색거리가 짧은 트랙 요청 먼저 서비스
  • 헤드 위치에서 가까운 거리 트랙으로 이동
  • FCFS보다 처리량이 많고 평균 응답시간은 짧다
  • 응답시간 편차가 크다
  • 일괄처리 시스템에 유용, 대화형 시스템 부적합

SCAN (LOOK)

  • 헤드가 디스크의 끝에서 끝으로 이동하며 스캔
    (실제로는 더이상 진행 방향에 요청이 없으면 바로 역방향)
  • 낮은 응답시간 편차로 대화형 시스템 적합

C-SCAN (C-LOOK)

Circular Scan

  • 한쪽 끝으로 이동하여도 역방향으로 탐색하지 않고 다시 처음으로 돌아와서 스캔

0개의 댓글