10. CPU 스케쥴링 알고리즘1

1) First-come, First-Served (FCFS)
 * 먼저 요청한(도착한) 프로세스를 CPU가 먼저 처리(서비스)한다.
 * 비선점 스케쥴링(Nonpreemptive Scheduling) 방식이다.
   : CPU는 현재 처리하고있는 프로세스를 완료한 뒤에 다음 프로세스를 처리한다.
 * 요청 순서에 따라 서비스 되기 때문에 공정한 인상을 주고 비교적 구현 원리가 단순하다.

 * 예1)

 * 예2)

 * 문제점
   : 요청 순서에 따라서 평균대기시간(AWS)이 매우 큰 차이를 보이게 된다.
   : 호위효과(Convoy Effect) - 비선점 스케쥴링에서 버스트 타임이 긴 프로세스가 한번 CPU 서비스를 받기 시작하면 그 뒤의 모드 프로세스들이 모두 오랜 시간 대기해야 하는 현상.
   : 참고) 대형마트에서 카트에 물건을 가득 담은 소비자가 계산을 하고 있다면 그 뒤의 사람들은 모두 한참을 기다려야 한다. 만약, 물건이 적은 사람부터 처리한다면 더 많은 고객을 빨리 처리할 수 있을 것이다.