스케줄링 성능 평가 기준 평균 대기 시간 각 프로세스가 수행이 완료될 때까지 준비 큐에서 기다리는 시간의 합 평균값 평균 반환 시간 각 프로세스가 생성된 시점부터 수행이 완료된 시점까지의 소요시간 평균값 다양한 스케줄링 알고리즘 FCFS 스케줄링 First-Come First-Served. Queue와 같은 구조다. 비선점 스케줄링 알고리즘 비선점: 중간에 누가 CPU를 뺏어갈 수 없는 방식 준비 큐에 도착한 순서에 따라 디스패치 장점 가장 간단한 스케줄링 기법 단점 짧은 프로세스가 긴 프로세스를 기다리거나 중요한 프로세스가 나중에 수행될 수 있음. 프로세스들의 도착 순서에 따라 평균 반환시간이 크게 변한다. 이런 식으로 값이 주어진다면 가정하고 평균 대기 시간과 평균 반환 시간을 구해본다. 평균 대기 ..
