n个存储体分时启动 实际上是一种采用流水线方式工作的并行存储器 理论上,存储器的速度可望提高n倍 每存储体的启动间隔为:t=Tm 其中:Tm为每个存储体的访问周期, n为存储体个数。 0号存储体 1号存储体 2号存储体 n-1号存储体 k-存储体周期Tm 低位交叉编址主存储器的分时启动 访问冲突 n个存储体,每个存储周期只能取到k个有效字。其余n-k个存储体冲突。 假设p(k)是k的概率密度函数,即p(n)是k=n的概率。k的平均值为: N 定义转移概率为g,即读出的是转移指令,且转移成功的概率 这时有:p(1)= 从第一个存储体读出的就是转移指令且转移成功 p(2)=(1-p(1))g=(1-g)g p(3)=(1-p(1)-p(2)g=(1-g)2g p(k)=(1-g)g,其中k=1,2,……,n-1 (n)=(1-g) 则:N=1g+2(1-g)g+3(1-g)2g+…+(n-1)(1-g)"g+n(1-g) N=g+(1-g)g+(1-g)2g+…+(1-g)"g +(1-g)g+(1-g)2g+…+(1-g)"g +(1-g)2g+…+(1-g)"g +(1-g)"g:共n-1行 n(1-g)町 1-(1-g) +(1-g)-(1-g +(1-g)2-(1-g)m+ +(1-g)°-(1-g)m+n(1-g)m N=1+(1-g)+(1-g)2+…+(1-g)"2+(1-g)3—9 • n 个存储体分时启动 实际上是一种采用流水线方式工作的并行存储器 理论上，存储器的速度可望提高 n 倍 每存储体的启动间隔为：t＝ T n  m      其中： Tm 为每个存储体的访问周期, n 为存储体个数。 0 号存储体 1 号存储体 2 号存储体 ······ n-1号存储体  t → ----存储体周期 Tm ---→ 低位交叉编址主存储器的分时启动 • 访问冲突 n 个存储体，每个存储周期只能取到 k 个有效字。其余 n-k 个存储体冲突。 假设 p(k)是 k 的概率密度函数，即 p(n)是 k＝n 的概率。k 的平均值为： N k p k k n =  =  ( ) 1 定义转移概率为 g，即读出的是转移指令，且转移成功的概率。 这时有：p(1)＝g 从第一个存储体读出的就是转移指令且转移成功 p(2)＝(1－p(1))g＝(1－g)g p(3)＝(1－p(1)－p(2))g＝(1－g)2 g …… p(k)＝(1－g)k-1 g，其中 k＝1,2,……,n－1 p(n)＝(1－g)n-1。 则：N＝1g＋2(1－g)g＋3(1－g)2 g＋…＋(n－1)(1－g)n-2 g＋n(1－g)n-1 N＝g＋(1－g)g＋(1－g)2 g＋…＋(1－g)n-2 g ＋(1－g)g＋(1－g)2 g＋…＋(1－g)n-2 g ＋(1－g)2 g＋…＋(1－g)n-2 g … ＋(1－g)n-2 g ；共 n-1 行 ＋n(1－g)n-1 N＝1－(1－g)n-1 ＋(1－g)－(1－g)n-1 ＋(1－g)2－(1－g)n-1＋… ＋(1－g)n-2－(1－g)n-1＋n(1－g)n-1 N＝1＋(1－g)＋(1－g)2＋…＋(1－g)n-2＋(1－g)n-1