[정보처리기사실기] 디스크 스케줄링 / SCAN / C-SCAN

3과목. 운영체제

📒 06. 디스크 스케줄링

---

1. 디스크 스케줄링

(1) 디스크 스케줄링의 개념

• 하드 디스크에 저장된 데이터에 접근하기 위해 디스크 헤드의 움직임을 최적화하는 기법

(2) 디스크 스케줄링 목표

• 하드 디스크 검색으로 인해 발생하는 시간 소모를 최소화
• 특정 프로세스의 입출력 요청에 우선순위 부여

 

2. 디스크 스케줄링 종류 ⭐

(1) First Come First Served(FCFS)

• a) 개념
  - 요청이 들어온 순서대로 처리하는 방식
  - 알고리즘이 단순하고 공평하지만, 비용이 많이 들어 비효율적임
• b) 예시
  - 현재 헤드의 위치가 53이라고 가정
  

  큐의 내용	98	183	37	122	14	124	65	67	합계
  이동 순서	1	2	3	4	5	6	7	8
  이동 거리	45	85	146	85	108	110	59	2	640

(2) Shortest Seek Time First(SSTF)

• a) 개념
  - 현재 헤드에서 가장 가까운 트랙의 요청을 먼저 처리
  - 시간을 최소화하고 처리량을 극대화하지만, 기아 현상을 겪을 수 있음
• b) 예시
  - 현재 헤드의 위치가 53이라고 가정
  - 정렬을 먼저 해준 후, 현재 헤드 위치와의 거리를 계산
  

  큐의 내용	98	183	37	122	14	124	65	67	합계
  정렬	14	37	65	67	98	122	124	183
  이동 순서	4	3	1	2	5	6	7	8
  이동 거리	23	30	12	2	84	24	2	59	236

(3) SCAN

• 헤드가 진행 방향에 있는 요청을 처리하고 반대 방향으로 틀어 반대 방향의 요청들을 처리
• 엘리베이터가 동작하는 원리가 같아서 엘리베이터 기법이라고도 함
• 진행되는 과정에서 요청이 들어오면 해당 요청도 처리하고, 양쪽 끝 트랙도 함께 처리함
• 응답 시간의 편차를 줄일 수 있지만, 양쪽 끝 트랙의 대기시간이 길어질 수 있음

(4) C-SCAN

• 항상 한 방향에서 반대 방향으로 진행하며 요청을 처리함
• 바깥쪽에서 안쪽으로 진행하며, 진행되는 과정에서 요청이 들어오면 해당 요청은 처리하지 않음
• 시간 균등성이 좋지만, 헤드가 끝까지 이동하기 때문에 비효율적일 수 있음

(5) LOOK

• SCAN 기법을 기초로 하며, 진행 방향의 마지막 요청을 처리한 후 반대 방향으로 처리함
• SCAN 기법은 마지막 요청을 처리한 후, 0번까지 감
• SCAN 방식을 보완한 방법

(6) C-LOOK

• C-SCAN 기법을 기초로 하며, 바깥쪽에서 안쪽 방향의 모든 요청을 처리한 후, 가장 바깥쪽으로 이동한 후 다시 안쪽 방향으로 서비스
• C-SCAN 방식을 보완한 방법

(7) N-STEP SCAN

• SCAN 기법을 기초로 하며, 시작 전 대기 중인 요청을 우선적으로 처리
• 처리 과정 중 들어오는 요청은 이후에 반대 방향으로 진행할 때 처리

(8) 에션바흐(Eschenbach)기법

• 부하가 큰 항공 예약 시스템을 위해 개발된 기법
• 탐색 시간과 회전 지연 시간을 최적화하는 데 사용

 

참고자료

흥달쌤,  '흥!나게 합격 달성! 2024 정보처리기사 실기 클래스'

1억뷰 N잡