78. (TWOK/STUDY) [투케이 기출] : 디스크 스케줄링 (Disk Scheduling) 에 대한 설명 중 옳지 않은 것은?

---

[제 목]

​

[투케이 기출] : 디스크 스케줄링 (Disk Scheduling) 에 대한 설명 중 옳지 않은 것은?

 

---

[설 명]

 

-----------------------------------------------------------------------------------------
[구 분]
-----------------------------------------------------------------------------------------

구분 : 투케이 기출 정리

제목 : 디스크 스케줄링 (Disk Scheduling) 에 대한 설명 중 옳지 않은 것은?

-----------------------------------------------------------------------------------------





-----------------------------------------------------------------------------------------
[설 명]
-----------------------------------------------------------------------------------------

1. FCFS (First Come First Served) 스케줄링 : 

  >> 가장 간단한 형태로서 먼저 도착한 요청을 우선적으로 서비스하는 기법입니다 (선입 선처리)
  >> 요청 큐에 먼저 도착한 요청을 우선적으로 서비스하므로 공평성이 보장됩니다
  >> 높은 우선순위를 가진 요청이 도착하여도 실행의 순서가 바뀌지 않습니다
  >> 탐색 패턴을 최적화하려는 시도가 없는 스케줄링 기법으로, 일반적으로 효율이 낮습니다


2. SSTF (Shortest Seek Time First) 스케줄링 : 

  >> 현재 헤드의 위치에 가장 가까운 요청을 먼저 서비스 하는 기법입니다
  >> FCFS 보다 처리율이 높고 평균 응답 시간이 짧습니다
  >> 안쪽이나 바깥쪽의 트랙보다는 가운데 트랙이 더 많은 서비스를 받을 수 있기 때문에 응답 시간에 큰 편차가 생길 수 있습니다
  >> 응답 시간은 개선되지만, 굶주림 (starvation) 문제가 발생할 수 있습니다


3. SCAN 및 LOOK 스케줄링 : 

  >> 엘레베이터 알고리즘으로 헤드가 디스크의 한쪽 끝에서 시작하여 반대편 끝까지 움직이며 헤드가 그곳에 이르게 되면 헤드의 움직이는 방향을 역으로 하여 다시 계속 처리하는 방식 입니다
  >> SSTF 방법의 헤드가 높은 편차를 갖고 움직이는 단점을 보완했으며, 디스크 스케줄링의 기본 전략으로 사용됩니다
  >> 기본적으로 SSTF 와 같은 방법으로 운영되지만 진행 방향 상의 가장 짧은 거리에 있는 요청을 서비스합니다


4. C-SCAN 및 C-LOOK 스케줄링 : 

  >> C-SCAN 은 진행 방향으로 헤드를 이동하면서 진행 방향 상의 가장 짧은 거리에 있는 요청을 처리합니다
  >> 한쪽 끝에 다다르면 다시 처음 시작 방향으로 이동하여 서비스하는 기법입니다
  >> 각 요청 시간을 균등 처리 합니다


5. 참고 : 디스크 스케줄링의 필요성

  >> 성능 향상 : 스케줄링을 통해 디스크 헤드의 이동을 최소화하면, 데이터에 접근하는 시간이 줄어들어 시스템의 전반적인 성능이 향상됩니다.
  >> 공정성 보장 : 모든 I/O 요청이 공정하게 처리되도록 하여, 어떤 프로세스도 지나치게 오래 대기하지 않도록 합니다.
  >> 처리량 최대화 : 디스크 I/O 요청을 효율적으로 처리함으로써, 시스템의 처리량을 최대화할 수 있습니다.

-----------------------------------------------------------------------------------------





-----------------------------------------------------------------------------------------
[참고 사이트]
-----------------------------------------------------------------------------------------

https://wikidocs.net/232298

-----------------------------------------------------------------------------------------

---