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

---

[제 목]

​

[투케이 기출] : FCFS (First Come First Served) 스케줄링을 사용해 이동한 헤드의 총 이동 거리는?

 

---

[설 명]

 

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

구분 : 투케이 기출 정리

제목 : FCFS (First Come First Served) 스케줄링을 사용해 이동한 헤드의 총 이동 거리는?

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





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

1. 사전) FCFS (First Come First Served) 스케줄링 설명 : 

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


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

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

  >> 정렬 수행 : 53 - 98 - 183 - 37 - 122 - 14 - 124 - 65 - 67
                 45   85   146   85   108   110   59    2
  
  >> 헤드 총 이동 거리 : 45 + 85 + 146 + 85 + 108 + 110 + 59 + 2 = 640

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





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

https://wikidocs.net/232298

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

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

---