정보처리기사 실기_ROUND ROBIN 평균 반환시간 구하기

안녕하세요~! jju_developer입니다.

 

저의 취뽀 소식을 알려드리면서!

이제 정보처리기사 3일 남았습니다!!!

 

마지막 정리를 해보며... 나올 수도 있다고 판단한 라운드로빈의 평균 반환시간 구하기 문제를 풀어보았습니다.

 

정말 혼자 풀 때에는 이해가 잘 안 갔지만, 강의를 들으니까 훨씬 이해가 잘 가요!

맨 아래에 첨부해 놓겠습니다. 여러분도 흥달쌤 강의 들어보세요!!

 

우선 평균 반환시간을 구하는 문제이니까 반환시간을 구한 다음에 프로세스 개수대로 나눠주면 되겠죠?

 

시간할댱량이 정해져 있고 그 정해진 시간 동안 라운드 로빈은 작동합니다.

 

여기서 시간할당량을 5로 주어졌을 때 4개의 프로세스의 평균반환시간을 구해보겠습니다.

 

정처기 실기 준비! 라운드로빈 평균 반환시간 구하기

평균 대기시간을 전부 구해서 더한 다음에 총 걸린 시간도 더해줍니다.

그 합을 프로세스 개수로 나누면 됩니다!

 

표

문제를 보면 p1~p4까지 있습니다.

각각의 실행시간을 5로 빼주면서 계속해서 돌아가면서 구해줍니다.

여기서 저의 오답은 p1->p2->p3->p4->p1

이렇게 진행을 했었습니다.

하지만!! 오답이었죠! 

 p1->p2->p3 여기서 도착시간을 보면 p1을 실행한 5시간 동안 p2, p3은 대기 큐에

진입을 할 수가 없기 때문에  p1->p2->p3->p1-> p4

이렇게 들어와야 합니다.

 

풀이 과정 그림

 

동영상 강의

 

3일의 기적 가보자구요오~~~~~!!!!