80. (TWOK/STUDY) [투케이 기출] : SCAN 스케줄링을 사용해 이동한 헤드의 총 이동 거리는?

---

[제 목]

​

[투케이 기출] : SCAN 스케줄링을 사용해 이동한 헤드의 총 이동 거리는?

 

---

[설 명]

 

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

구분 : 투케이 기출 정리

제목 : SCAN 디스크 스케줄링을 사용해 이동한 헤드의 총 이동 거리는?

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





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

1. 사전) SCAN 스케줄링 설명 : 

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


2. 문제 : 아래와 같이 디스크 큐가 구성되어 있고 헤드의 처음 위치는 53 번에 있을 때 SCAN 스케줄링 구성 시 헤드의 총 이동 거리는? (단, 헤드의 이동 방향은 0 으로 이동 수행)

  >> 디스크 큐 : 98   183   37   122   14   124   65   67

                                                     169
                                 ------------------------------------------>         

  >> 오름 차순 정렬 수행 (작은 순서) : 14   37   53   65   67   98   122   124   183
  
                                <-----------
                                 0 방향 : 39                


  >> 헤드 총 이동 거리 : 39 + 169 = 208

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





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

https://wikidocs.net/232298

https://blog.naver.com/kkh0977/223692276203

-----------------------------------------------------------------------------------------
​

---