멀티 코어 CPU에 대한 라운드 로빈 대기 시간을 계산하는 방법

Question

멀티 코어에 대한 질문이 있습니다 & 멀티 CPU RR 시뮬레이션; WTime이 다중 코어 및 다중 CPU RoundRobin 시뮬레이션 알고리즘에서 어떻게 유도되는지 이해하려고합니다. 나는이 가정이 맞는지 알아 내려고 노력하고 있습니까?

#CPU => 2; 
#Cores => 2; 
#Processes => 6; 
TQ = 5; 
Process# BurstTime 
1   5 
2   6 
3   7 
4   8 
5   9 
6   10 


Process RR Algorithm Data  
Process# BTime  WTime CPU# 
1   5   0  1 
2   5   0  1 
3   5   5  2 
4   5   5  2 
5   5   10  1 
6   5   10  1 
2   1   17  2 
3   2   17  2 
4   3   21  1 
5   4   21  1 
6   5   26  2 
Is the this correct? Specifically P2 WTime? 
P1 => 0 
P2 => 17 - 0 = 17 
P3 => 17 - (5*1) - 0 = 12 
P4 => 21 - (5*1) - 0 = 16 
P5 => 21 - (5*1) - 0 = 21 
P6 => 26 - (5*1) - 0 = 21 

프로세스 => (0 + 17 + 12 + 16 + 21 + 21) 나는 당신이 단지 하나의 글로벌 큐가 있다고 가정/6

Answer 1

, 거기에 4 개 코어의 평균 대기 시간을 계산 전체적으로 코어는 1/1에서 2/2로 (하나 이상이 유휴 상태 인 경우)에 할당하고, 문맥 전환 시간은 0이다되어

Process # core # start end remaining acc. waiting time 
1   1/1  0  5 0   0 *   
2   1/2  0  5 1   0  
3   2/1  0  5 2   0     
4   2/2  0  5 3   0 
5   1/1  5  10 4   5 
6   1/2  5  10 5   5 
2   2/1  5  6 0   0=0+0* 
3   2/2  5  7 0   0=0+0 * (core became idle) 
4   2/1  6  9 0   1=0+1 * (core became idle) 
5   1/1  10  14 0   5=5+0 * 
6   1/2  10  15 0   5=5+0 * 

* 최종 누적 대기 시간을 표시한다.