프로세스 스케줄링에 여러 알고리즘 중에 3개를 공부했기 때문에 3개를 알려드리겠습니다!!정확한 계산법이 아닐 수 있음
1. FCFS Scheduling
FCFS 스케줄링은 First Come First Served의 약자로 CPU에 도착하는 순서대로 프로세스를 할당해줍니다.
이렇다면 그래프로는
이렇게 표현됩니다.
계산법은 Waiting Time: P1=0, P2=5, P3=10이므로
Average Waiting Time = (0+5+10) / 3 = 5(ms)가 됩니다.
2. 라운드로빈(Round Robin)
라운드로빈은 동일한 크기의 할당 시간을 갖게됩니다. 할당시간이 끝난다면 프로세스는 자동으로 선점당하고, 다시 Ready queue의 제일 뒤에 가서 다시 줄을 선다.
만약 이렇게 그래프가 있다면
A대기 값은 = (10-4)+(15-14) = 6 + 1 =7(ms)
B대기 값은 = 4+(14-8) = 4 + 6 = 10(ms)
C대기 값은 = 8
Average Waiting Time = (7+10+8)/3 = 8.3(ms)가 됩니다.
3. 우선순위
우선순위 스케줄링은 특정 기준으로 프로세스에게 우선순위를 부여해 우선순위가 제일 높은 프로세스에게 CPU를 할당하는 방식입니다.
위 그래프처럼 우선순위 순서대로 그려집니다.
A = 20(ms)
B = 5(ms)
C = 2(ms)
평균대기값은 (0+5+25) / 3 = 10(ms)가 됩니다.
처음에는 프로세스 스케줄링 관련한 지식이 없어 불안했지만 책과 구글서치로 더 쉽게 이해할 수 있었습니다!!
