스케줄링 알고리즘(Scheduling Algorithm) 스케줄링 성능 평가 기준 일반적으로 스케줄링 알고리즘의 성능을 평가하는 데 평균 대기시간과 평균 반환시간이 이용됨 평균 대기시간(Average Waiting Time) : 각 프로세스가 수행이 완료될 때까지 준비 큐에서 기다리는 시간의 합의 평균값 평균 반환시간(Average Turnaround Time) : 각 프로세스가 생성된 시점부터 수행이 완료된 시점까지의 소요 시간의 평균값 A는 0의 시간에 준비 큐에 삽입. 2의 시간에 큐에서 나와 CPU에 할당되었기에 A의 대기시간은 (할당된 시간 2 - 큐 삽입 시간 0 = 2). A의 프로세스 실행이 끝난 시간은 5. A의 반환시간은 (실행 끝난 시간 5 - 큐 삽입 시간 0 = 5) B는 1의 시..