라운드 로빈 알고리즘에 대한 CPU 활용 계산

Question

나는 지난 하루 동안이 일에 매달 렸습니다. 라운드 로빈 알고리즘을 사용하는 프로세스의 CPU 사용률을 계산하는 방법을 모르겠다.

시간 퀀텀이 1 인이 데이터가 있다고 가정 해 보겠습니다. 도착 문자와 버스트 시간이 뒤 따른다. 어떻게 CPU 사용률을 계산합니까? 나는 공식이

총 버스트 시간/(총 버스트 타임 + 유휴 시간)이라고 생각합니다. 나는 유휴 시간이 CPU가 바쁘지는 않지만 프로세스를 실제로 계산하는 방법을 모르는 경우를 의미합니다. 사람이 그것을 통해 나를 걸을 수 있다면, 크게

A 2 6 
B 3 1 
C 5 9 
D 6 7 
E 7 10 

Answer 1

음을 감사합니다, 공식은 정확하지만 CPU의 유휴 시간을 알 필요가 총 시간을 알기 위해 그리고 당신은 때 CPU 알고 유휴 상태가됩니까? context-swtich 동안 idlt가되며 단기 스케줄러에 따라 다음 프로세스를 CPU에 할당하는 데 걸리는 시간이 달라집니다.

10-100 밀리 초의 시간 동안, 컨텍스트 swtich 시간은 매우 작은 요소 인 10 마이크로 초입니다. 이제 1 밀리 초의 시간 퀀텀으로 컨텍스트 전환 시간을 추측 할 수 있습니다. 무시할 수는 있지만 컨텍스트 스위치가 너무 많습니다.