검색엔진과 CPU Scheduling 의 연관성

동기가 선배로 부터 다음과 같은 질문을 받았다고 한다.

---

검색엔진 알고리즘에 적합한 운영체제 CPU 스케쥴링은 어떤것인가.

- 선입선처리(FCFS, First-Come First-Served) 스케즐링

- 우선순위(Priority) 스케즐링

- 라운드 로빈(스케즈링) 

- 최단 작업 우선 

---

?
??
???
????

진짜 고민 많이 했다. 스케쥴링(자원분배 -> 기회분배)과 검색이라니...

검색이라니!!!!!?

이리저리 수소문을 해봤는데, 선배님들과 현업 경험이 많은 동기, 그리고 관련업종에 있는 친구.

들은 바로는 검색에 알고리즘이 쓰이는것이 아니라 서버 접속에 관련하여 연관이 있을 수 있다 한다. 생각해보니 맞다. 그 많은 Client가 Server에 한꺼번에 들어갈 수는 없지 않은가. 때문에 관리용도로 활용 될 수 있다는 결론을 냈는데...

동기가 선배로부터 답을 받았단다.

검색엔진 알고리즘과 운영체제 멀티캐스팅 알로리즘의 관계 없음.  time out 과 캐싱 등 예외처리로..(사용된다는 말이겠지?)
 

- 선입선처리(FCFS, First-Come First-Served) 스케즐링

- 우선순위(Priority) 스케즐링

- 라운드 로빈(스케즈링) 

- 최단 작업 우선 

4가지 복합됨
(답은 없었다. you just activated my trap card)
 

스위치는 라운드 로빈

FCFS는 데몬처리 

최단 작업 우선은 캐싱 시스템에 대해서 적용

검색결과 노출방식은 우선순위에 해당

흠.. 그래도 아직 완전하게 이해되지 않는다. 용어에서.

굵게 표시한 부분에 대해서 좀 더 공부할 필요가 있다.