> 커뮤니티 > Q&A
 
제 목 : 라운드로빈 알고리즘에 대해서 질문이 있습니다.
이 름 :
이*늘 작성일 : 2015년 07월 31일 01시 22분
     
  단도직입적으로, 라운드 로빈 알고리즘의 우선순위가 재설정 될 수 있는지가 궁금합니다.

예를 들어, 0초에 p1 이 들어오고, p1의 실행시간은 2초라고 가정하겠습니다.
만약 p2, p3가 2초 이내에 들어오고, 2초의 시점에서는 p2의 우선순위가 p3보다 높다고 하겠습니다.
그런데 또다른 프로세스 p4가 3초에 들어오는 상황을 생각해 보면,

p1이 종료한 시점에서는 p2와 p3에 대한 우선순위만 계산되기 때문에 일단 p2를 실행하고,
p2가 종료된 이후에 p3와 p4의 우선순위를 다시 계산해서 새롭게 우선순위를 부여해줘야 하는지,
아니면 일단 우선순위가 부여된 p3를 먼저 실행시켜줘야 하는지가 궁금합니다.

프로그램마다 다를 수 있겠지만, 일반적인 라운드 로빈 알고리즘에서의 처리방법이 궁금합니다.
강의 매번 잘 듣고 있습니다! 감사합니다. 		 
     
첨부파일