[필기] 라운드 로빈 스케줄링

Q)  준비 상태 큐에 프로세스 A, B, C가 차례로 도착하였다. 라운드 로빈(Round Robin)으로 스케줄링할 때 타임 슬라이스를 4초로 한다면 평균 반환시간은?

프로세스	A	B	C
시간(초)	17	4	5

1) 12초
2) 14초
3) 17초
4) 18초

---

 

라운드 로빈 스케줄링은 시간을 공평하게 나누어 각 프로세스에 할당하는 방식이다

각 프로세스는 정해진 시간(타임 슬라이스) 동안만 실행되고,

그 시간이 지나면 다음 프로세스로 넘어간다

이 과정을 모든 프로세스가 완료될 때까지 반복한다

 

 

	시간(초)	남은 실행시간	준비 큐
초기			[A,B,C]
A	00 - 04	13	[B,C,A]
B	04 - 08	0	[C,A]	B는 작업이 완료되었으므로 큐에서 제거된다
C	08 - 12	1	[A,C]
A	12 - 16	9	[C,A]
C	16-17	0	[A]	C는 작업이 완료되었으므로 큐에서 제거된다
A	17-21	5	[A]
A	21-25	1	[A]
A	25-26	0	[]	A는 작업이 완료되었으므로 큐에서 제거된다

 

반환시간: 프로세스가 완료되는 시간
A:  26초
B:  8초
C: 17초

 

(26+8+17) / 3 = 17 

---

 

프로그래밍 언어 활용
25년 필기 1회차 1193번

 

답:  3) 17초