Disk

구조

• 트랙
  - 디스크에 있는 동심원 모양의 영역
  - 데이터의 기록, 판독을 할 수 있다.
  
  
• 섹터
  - 한 조각의 파이와 같은 영역
  - 일반적으로 512byte를 저장할 수 있다. 
  
  
• 헤드
  - 고정헤드
  "헤드가 어러개 달려 있어서 헤드를 움직일 필요가 없다. 따라서 섹터에 빠른 접근이 가능하다."
  "Seek Time 없이 섹터 접근 가능"
  
  - 이동헤드
  "헤드가 하나 달려있기 때문에 원하는 섹터의 위치로 이동을 해야한다."

접근시간

• Seek Time (탐색시간)
  - 헤드가 섹터를 탐색하는 시간
  - 안쪽에서 바깥 / 바깥에서 안쪽
  
  
• Rotational Delay Time (회전 지연시간)
  - DC모터를 돌려 디스크를 이동시키는 시간
  
  
• Transfer Time (전송시간)
  - 데이터를 전송시키는 시간
  
  
• 디스크 스케줄링
  "접근시간을 줄이기 위한 방법"
  - FCFS(First-come-First-served)
  - SSTF(Shortest Seek Time First)
  - SCAN / C-SCAN
  - LOOK / C-LOOK

FCFS(First-come-First-served)

• 정의
  - 입출력 요청 대기 큐에 들어온 순서대로 서비스를 하는 방법
  
  
• 특징
  - 공평성이 보장

SSTF(Shortest Seek Time First)

• 정의
  - 탐색 거리가 가장 짧은 트랙에 대한 요청을 먼저 서비스하는 기법
  - 현재 헤드 위치의 가장 가까운 곳에 있는 모든 요구를 먼 곳보다 먼저 처리
  
  
• 특징
  - 탐색 시간 편차가 증가한다
  "안쪽이나 바깥쪽 트랙이 가운데 트랙보다 서비스를 덜 받는 경향이 있다."
  - 기아상태가 발생할 수 있다.
  - 대화형 시스템에는 부적합
  - 처리량이 많은 일괄처리 시스템에 유용
  - FCFS보다 처리량이 많고 평균 응답 시간이 짧다.

SCAN

• 정의
  - SSTF의 탐색 시간 편차를 해소하기 위한 기법
  - 진행중인 방향으로 가장 짧은 탐색 거리에 있는 요청을 먼저 서비스
  - 현재 헤드의 위치에서 진행 방향이 결정되면 탐색 거리가 짧은 순서에 따라 그 방향의 모든 요청을 서비스하고,
  끝까지! 이동한 후 역방향의 요청사항을 서비스 한다.

C-SCAN

• 정의
  - 항상 바깥쪽에서 안쪽으로 움직이면서 짧은 탐색거리를 갖는 요청을 서비스
  - 바깥쪽에서 안쪽 끝까지! 움직여서 서비스를 다하고, 다시 바깥쪽으로 이동한 후 안쪽 방향으로 서비스
  
  
• 특징
  - 가장 안쪽과 바깥쪽의 실린더에 대한 차별대우를 없앤 기법

N-Step SCAN

• 정의
  - SCAN기법의 무한 대기 발생 가능성을 제거한 것
  - 어떤 방향의 진행이 시작될 당시에 대기중이던 요청들만 서비스하고, 진행 도중 도착한 요청들은 한데 모아서 다음의 반대 방향 진행 때 서비스하는 기법

LOOK / C-LOOK

• SCAN / C-SCAN과 같은 기법으로 다른점은 끝까지! 이동하지 않는다는 점이다.

SLTF(Shortest Latency Time First / Sector Queuing)

• 정의
  - 회전 시간의 최적화를 위해 구현된 디스크 스케줄링
  - 대기행렬이 섹터 위치에 따라 재정렬하고 가까운 섹터부터 서비스