> 커뮤니티 > Q&A
 
제 목 : 죄송합니다. RR이 아니라 HRN 이었어요...
이 름 :
이*늘 작성일 : 2015년 07월 31일 15시 53분
     
  새벽에 쓰다보니 엉뚱한 질문이 되어 버렸습니다. 죄송합니다. 라운드 로빈 알고리즘이 아니라
HRN 알고리즘에서의 경우가 궁금했습니다. 착각해서 엉뚱한 질문을 드린점 다시한번 죄송하다는
말씀을 드립니다.




HRN 알고리즘의 우선순위가 재설정 될 수 있는지가 궁금합니다.

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

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

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