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

---

[제 목]

​

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

 

---

[설 명]

 

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

구분 : 투케이 기출 정리

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

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





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

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

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


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

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

                                                   2번) 169
                                 ------------------------------------------>         

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


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

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





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

https://wikidocs.net/232298

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

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

---