IT용어위키



라운드 로빈

RR
Round Robin
선점 프로세스 스케줄링 기법으로 먼저 들어온 순서대로 처리하되, 시간 제한을 두고 시간 내에 처리되지 않으면 다름 프로세스로 넘긴다.
  • 간단하게 예를 들면, 5개의 프로세스CPU자원을 요구할때
    • 먼저 들어온 순서대로 처리하되, 0.5ms씩 돌아가면서 처리한다.
    • 즉 0.5ms만에 작업이 처리되지 않으면, 한바퀴를 다 돈 후 다음 턴을 기다려 0.5ms를 더 사용한다.
  • 시간간격이 충분히 클수록 FCFS(FIFO)방식과 동일해 진다.

  출처: 공대위키(공대위키에서 최신 문서 보기)
  * 본 페이지는 공대위키에서 미러링된 페이지입니다. 일부 오류나 표현의 누락이 있을 수 있습니다. 원본 문서는 공대위키에서 확인하세요!