Disk Management

Disk Management(디스크 관리)

• 섹타 단위로 기록을 함

• FCFS(First-Come First Served)

  • 가장 먼저 도착한 요청을 우선적으로 처리
  • 장점 : 개발 용이, 공평성 유지
  • 단점 : 이동 경로가 길어짐

• SSTF(Shortest-Seek Time First)

  • 탐색 거리가 가장 짧은 트랙에 대한 요청 먼저 처리
  • 장점 : 전반적인 Seek Time 감소
  • 단점 : Starvation 현상 발생 가능(불합리적)

• SCAN(엘레베이터 알고리즘)

  • Head가 이동하는 방향의 모든 요청 처리하고 다시 역방향(양 끝까지)
  • 우리가 사용하는 엘레베이터 알고리즘이 아님

• C-SCAN(Circular-SCAN)

  • Head가 이동하는방향이 한방향으로만 Circular하게 쭈욱(양 끝까지)
  • 끝과끝을 순회

• C-LOOK(Circular-Look)

  • C-SCAN의 보완, 양 끝까지가 아닌 진행방향에 요청 있는곳 까지만하고 없으면 진행방향 바꿔서 반복