f**h
发帖数: 1149 | 1 N processors 同时 read M memories，
如果有同时两个processors read同一个就算一个读写失败。
问平均的read memory成功的次数 |
t******g
发帖数: 252 | 2 m*(m-1)*(m-2)...(m-n+1)/m^n.
【在 f**h 的大作中提到】
: N processors 同时 read M memories，
: 如果有同时两个processors read同一个就算一个读写失败。
: 问平均的read memory成功的次数
|
f**h
发帖数: 1149 | 3 你这个是求全部procssor read memory成功的概率。题目是求成功次数的期望
【在 t******g 的大作中提到】
: m*(m-1)*(m-2)...(m-n+1)/m^n.
|
t******g
发帖数: 252 | 4 n*((m-1)/m)^(n-1)
【在 f**h 的大作中提到】
: 你这个是求全部procssor read memory成功的概率。题目是求成功次数的期望
|
f**h
发帖数: 1149 | 5 解释一下？
【在 t******g 的大作中提到】
: n*((m-1)/m)^(n-1)
|
d*******l
发帖数: 338 | 6 我认为4楼是对的，利用E(A+B)=E(A)+E(B)。先算每个的期望，再乘以n。
每个成功的概率：其它n-1个process全部读写另外m-1个内存中的一个的概率，((m-1)/
m)^(n-1)。 |
P**l
发帖数: 3722 | 7 代个数N=2,M=4,这个得1.5
实际上成功是1.75吧
不知道我说错没
【在 t******g 的大作中提到】
: n*((m-1)/m)^(n-1)
|
s******n
发帖数: 226 | 8 E = N^2*(M-1)^(N-1)/M^N
P_i = N* 1/M * (1-1/M)^(N-1) |
t******g
发帖数: 252 | 9 M1 M2 M3 M4
0 N1N2
2 N1 N2
2 N1 N2
2 N1 N2
2 N2 N1
0 N1N2
2 N1 N2
2 N1 N2
2 N2 N1
2 N2 N1
0 N1N2
2 N1 N2
2 N2 N1
2 N2 N1
2 N2 N1
0 N1N2
24/16 = 1.5
【在 P**l 的大作中提到】
: 代个数N=2,M=4,这个得1.5
: 实际上成功是1.75吧
: 不知道我说错没
|
s******n
发帖数: 226 | 10 timzheng:
你说的对，最后应该＊M 我＊N了
就是一个硬币问题，组合数＊P ＊（1-P）^(n-1)
Thanks, |
