라운드로빈(RR)선점 스케줄러 계산

2025년 2회차에 나온 라운드로빈 계산을 다시 했는데
헷갈리는 부분이 생겼다.

프로세스	도착시간	실행시간
P1	0	5
P2	1	7
P3	3	4

타임슬라이스 2라고 한다면 계산식을 하는데

p1에 바로 도착해서 실행하고 2초간격이라면 1이 남는데 그런상태에 일단 p2가 실행되는거면 p3가 아니라 p1이 오는게 이해가 안됐거든.

찾아보니
라운드로빈만의 특징이고,
"도착한 순서대로 순환 큐(Round Queue) 에 따라 돌아가기 때문"

스케줄링 방식 동작 방식 요약

• FCFS (First Come First Served) 도착 순서대로, 한 프로세스 끝날 때까지 절대 안 바꿈
• SJF (Shortest Job First) 도착한 것 중 실행시간 제일 짧은 것 먼저
• 라운드로빈 (RR) 도착한 순서대로 큐에 넣고, 타임퀀텀만큼 실행 → 남은 건 큐 뒤로

💡 핵심 포인트

p3가 도착했어도, 그 시점에서 큐에 먼저 들어와 있던 p1, p2가 앞선 순서이기 때문에
p1이 완전히 끝나지 않았더라도 다시 돌아올 차례가 되면 먼저 실행됨
라운드로빈은 도착 후 큐에 들어온 순서를 철저히 유지함
그래서 p3보다 먼저 들어온 p1이 먼저 실행되는 건 정상이고,
이건 라운드로빈이니까 그런 것이라는걸 알게됨