[OS] 보조기억장치

자기디스크 용어

• 트랙(Track) : 한 디스크의 같은 반지름에 있는 섹터들의 집합
• 섹터(Sector) : 트랙을 여러 부분으로 나누어 놓은 것. 데이터 R/W의 최소 단위
• 실린더(Cylinder) : 동일한 반지름을 갖는 트랙들의 집합
• 탐색시간(Seek time) : 헤드가 데이터가 위치한 트랙까지 이동하는데 걸리는 시간
• 회전시간(Rotational Delay Time) : 해당 데이터가 있는 섹터에 헤드가 위치하는데 걸리는 시간
  

디스크 스케줄링

FCFS(First-Come-First-Service)

디스크 대기 큐에 가장 먼저 들어온 트랙에 대한 요청을 먼저 서비스하는 기법

SSTF(Shortest Seek Time First)

탐색 거리가 가장 짧은 트랙에 대한 요청을 먼저 서비스하는 기법
헤드에서 멀리 떨어진 트랙 요청은 Starvation 상태가 발생하는 단점이 있다.

SCAN

SSTF의 탐색시간의 큰 편차를 보완하기 위한 기법.
헤드의 진행 방향을 결정하여 탐색 거리가 짧은 순서에 따라 그 방향의 요청을 서비스하고 끝에서 반대방향의 요청을 서비스.

C-SCAN

항상 바깥쪽에서 안쪽으로 움직이며 가장 짧은 탐색 거리를 갖는 요청을 먼저 서비스