问答题
某同构多核处理机由C
0
到C
m－1
共m个处理机核组成，采用总线共享cache结构连接在同一条总线上。在某个给定的时间段里，任何一个处理机核使用总线的概率都是p。请分别求出总线空闲、只有一个核请求总线和多于一个核请求总线三种情况出现的概率。
【正确答案】正确答案：某一个处理机核提出总线请求的概率是p，故其不发出总线请求的概率是1－p。因此，所有处理机核均不提出总线请求的概率是(1－p)
m
，即总线空闲的概率为(1－p)
m
。 类似地，处理机核C
0
提出总线请求的概率是p，处理机核C
1
到C
m－1
均不发出总线请求的概率是(1－p)
m－1
。故处理机核C
0
提出总线请求而处理机核C
1
到C
m－1
均不发出总线请求的概率是p(1－p)
m－1
。由于各个核使用总线的概率是相等的，所以只有一个核请求总线的概率为mp(1－p)
m－1
。 由于总线被使用的情况必定是总线空闲、只有一个核请求总线或多于一个核请求总线三种情况之一，故多于一个核请求总线的概率为 1－(1－p)
m
－mp(1－p)
m－1
【答案解析】