• 비선점 스케줄링: SJF, HRN
• 선점 스케줄링: RR, SRT

🌸 비선점 스케줄링

🌿 SJF (Shortest Job First)

• 준비 큐에서 기다리는 프로세스 중 수행(실행/처리) 시간이 가장 짧다고 판단되는 것을 먼저 수행한다(CPU를 할당한다/디스패치한다).

도착 순서	도착 시간	작업(서비스) 시간
P1	0	30
P2	3	18
P3	6	9

🌿 HRN (Highest Response Ratio Next)

• 응답률이 높은 프로세스를 먼저 수행한다.
• 대기 시간을 고려한 방식이다.

도착 순서	도착 시간	작업 시간
P1	0	30
P2	3	18
P3	6	9

프로세스	응답률 (P1 작업이 끝난 시점인 30에서)
P2	(27 +18) / 18 = 2.5
P3	(24 + 9) / 9 = 3.666666667

🌸 선점 스케줄링

🌿 SRT (Shortest Remaining Time)

• SJF 방식을 선점 스케줄링으로 변경했다.
• CPU를 점유중인 프로세스보다 수행 시간이 짧은 프로세스가 준비 큐에 들어올 경우 새로 들어온 프로세스가 CPU를 점유할 수 있다.

도착 순서	도착 시간	작업 시간
P1	0	30
P2	3	18
P3	6	9

🌿 RR (Round Robin)

• 프로세스에게 동일한 CPU 할당 시간(time slice/quantum)를 부여해 그 시간 동안만 CPU를 이용하도록 한다.
• 할당받은 시간동안 작업을 완료하지 못하면 준비 큐의 맨 뒤로 가서 자기 차례를 기다린다.

도착 순서	도착 시간	작업 시간
P1	0	30
P2	3	18
P3	6	9

time slice = 10