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

---

[제 목]

​

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

 

---

[설 명]

 

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

구분 : 투케이 기출 정리

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

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





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

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

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


2. 문제 : 아래와 같이 디스크 큐가 구성되어 있고 헤드의 처음 위치는 53 번에 있을 때 SSTF 스케줄링 구성 시 헤드의 총 이동 거리는? 

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

                                 4번) 23     3번) 169
                                <----- <--------------        

  >> 오름 차순 정렬 수행 (작은 순서) : 14   37   53   65   67   98   122   124   183
  
                                          ----->  --->
                                          1번) 12  2번) 2

                                 ------------------------> ----> -----> ---->
                                           5번) 84        6번) 24 7번) 2 8번) 59


  >> 헤드 총 이동 거리 : 236

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





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

https://wikidocs.net/232298

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

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

---