RR(라운드 로빈)
준비 큐에 있는 프로세스마다 정해진 시간만큼씩 돌아가며 CPU를 할당하는 방식으로, 특정 작업이 CPU를 독점하지 못하게 막아 응답성을 높여줍니다.
한눈에 보는 정의
RR(Round Robin, 라운드 로빈)은 준비 큐에 있는 각 프로세스에게 정해진 짧은 시간(Time Slice / Quantum(타임 슬라이스) )만큼씩 돌아가며 CPU를 할당하는 선점형 스케줄링 방식입니다.
자세히 알아보기
- 예문: "시분할 시스템에서는 RR 방식을 통해 여러 사용자가 동시에 컴퓨터를 쓰는 것처럼 느끼게 만든다."
- 정해진 시간이 지나면 아직 작업이 끝나지 않았더라도 강제로 다음 프로세스에 CPU를 넘기는 문맥 교환(Context Switching) (문맥 교환)이 일어납니다.
- FCFS(선착순 처리) 처럼 한 프로세스가 CPU를 독점해 뒤 작업들이 오래 기다리는 문제를 줄여주지만, 시간 배분(Time Slice) 값이 너무 짧으면 문맥 교환이 잦아져 오버헤드가 커집니다.
- 반대로 시간 배분 값이 너무 길면 사실상 FCFS(선착순 처리) 와 비슷하게 동작하게 되어, 적절한 값을 정하는 것이 중요합니다.