Algorithm 如何计算多核CPU的循环等待时间
我有一个关于多核和多Cpu RR模拟的问题;我试图理解WTime是如何为多核和多CPU循环模拟算法推导的。 我想弄清楚这个假设是否正确Algorithm 如何计算多核CPU的循环等待时间,algorithm,scheduling,round-robin,Algorithm,Scheduling,Round Robin,我有一个关于多核和多Cpu RR模拟的问题;我试图理解WTime是如何为多核和多CPU循环模拟算法推导的。 我想弄清楚这个假设是否正确 #CPU => 2; #Cores => 2; #Processes => 6; TQ = 5; Process# BurstTime 1 5 2 6 3 7 4 8 5 9 6 10 Process RR Algo
#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我假设您只有一个全局队列,总共有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 *
*
标记最终累计等待时间 “突发时间”是执行时间吗?每个处理器是否有2个核,或者总共有2个核?是的,Burst time是执行时间,是的,每个处理器中有2个核。我真正想验证的是WTime的总值。感谢您的回复。真的很有帮助!