본문 바로가기
IT/읽어보기

Round Robin Scheduling

by ccclog 2023. 10. 11.
반응형

https://ko.wikipedia.org/wiki/%EB%9D%BC%EC%9A%B4%EB%93%9C_%EB%A1%9C%EB%B9%88_%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81

 

라운드 로빈 스케줄링 - 위키백과, 우리 모두의 백과사전

위키백과, 우리 모두의 백과사전. -->

ko.wikipedia.org

시분할 시스템을 위해 설계된 선점형 스케쥴링 방식. 

프로세스들 사이에 우선순위를 두지 않고, 
순서대로 시간 단위로 자원을 할당하는 방식의 알고리즘. 

시간 단위가 10ms~100ms정도로 매우 짧다. 
시간 단위 동안 수행한 프로세스는 큐의 끝으로 밀려나게 된다.

버퍼에 따라서 대기열이 길어질 수 있으나, 
응답시간이 짧아지는 장점 덕분에 실시간 시스템에 유리하다. 

반응형