디스크 장치

하드디스크의 구조

• 플래터 : 표면에 자성체가 발려 있어 자기를 이용하여 0과 1의 데이터를 저장할 수 있음
• 섹터 : 하드디스크의 가장 작은 저장 단위 & 하나의 섹터에는 한 당어리의 데이터가 저장
• 블록 : 하드디스크와 컴퓨터 사이에 데이터를 전송하는 논리적인 저장 단위 중 가장 작은 단위
• 하드디스크 입장에서는 섹터가 가장 작은 저장 단위이며 운영체제 입장에서는 하드디스크에 데이터를 보내거나 받을 때 블록이 가장 작은 단위
• 트랙 : 플래터에서 회전축을 중심으로 데이터가 기록되는 동심원, 동심원상에 있는 섹터의 집합
• 실린더 : 개념적으로 여러 개의 플래터에 있는 같은 트랙의 집합

 

디스크 스케줄링

트랙의 이동을 최소화하여 탐색 시간을 줄이는 것

 

FCFS 디스크 스케줄링

• 요청이 들어온 순서대로 서비스
• 헤드가 이동한 총 거리 65

시작 15 

요청이 15 8 17 11 3 23 19 14 20 이 순서대로 들어왔다면

15 -> 8 (7) -> 17 (9) -> 11 (6) -> 3 (8) -> 23 (20) -> 19 (4) -> 14 (5) -> 20 (6)

7+9+6+8+20+4+5+6 = 65

 

SSTF 디스크 스케줄링

• 현재 헤드가 있는 위치에서 사장 가까운 트랙부터 서비스 (트백 방향을 오른쪽으로 요청했다고 가정)
• 다음에 서비스할 두 트랙의 거리가 같아면 먼저 요청받은 트랙을 서비스

들어온 순서가 15 8 17 11 3 23 19 14 20 이고 오른쪽 방향으로 서비스를 가정하면

15 -> 14 -> 17 (11과 거리가 같지만 17이 더 먼저 요청을 받음) -> 19 -> 20 -> 23 -> 11 -> 8 -> 3

1 + 3 + 2 + 1 + 3 + 12 + 3 + 5 = 30

 

SCAN 디스크 스케줄링

• 헤드가 움직이기 시작하면 맨 마지막 트랙에 도착할 때 까지 뒤돌아가지 않고 계속 앞으로만 전진

들어온 순서가 15 8 17 11 3 23 19 14 20 일때

이것도 방향이 따로 가정되어 있음. 여기서는 0으로 가는 방향 즉 왼쪽 방향으로 서비스

15 -> 14 -> 11 -> 8 -> 3 -> 0 -> 17 -> 19 -> 20 -> 23

1+3+3+5+3+17+2+1+3 = 38

 

C-SCAN 디스크 스케줄링

• SCAN 디스크 스케줄링 변형
• 헤드가 한쪽 방향으로 움직일 때는 요청받으느 트랙을 서비스하고 반대 방향으로 돌아올 때는 서비스 하지 않고 이동

들어온 순서가 15 8 17 11 3 23 19 14 20 일때

이것도 방향이 따로 가정되어 있음. 여기서는 0으로 가는 방향 즉 왼쪽 방향으로 서비스

15 -> 14 -> 11 ->8 -> 3 -> 0 -> 24 ->23 -> 20 ->19 -> 17

1 + 3 + 3  + 5 + 3 + 24 + 1 + 3 + 1  + 2 = 46

 

LOOK

• 더 이상 사용할 트랙이 없으면 헤드가 끝까지 가지 않고 중간에서 방향을 바꿈

15 -> 14 -> 11 -> 8 -> 3 -> 17 -> 19 -> 20 -> 23

1 + 3 + 3 + 5 + 14 + 2 + 1 + 3 = 32

 

C-LOOK 디스크 스케줄링

• C-SCAN 디스크 스케줄링의 LOOK 버전

15 -> 14 -> 11 -> 8 -> 3 -> 23 -> 20 -> 19 -> 17

1 + 3 + 3 + 5 + 20 + 3 + 1 + 2 = 38