四、逻辑图如图B12.2:
图B12.2
五、解:假设(1)存储器模块字长等于数据总线宽度
(2)模块存取一个字的存储周期等于T.
(3)总线传送周期为τ
(4)交叉存储器的交叉模块数为m.
交叉存储器为了实现流水线方式存储,即每通过τ时间延迟后启动下一模快,应满足
T = mτ, (1)
交叉存储器要求其模快数>=m,以保证启动某模快后经过mτ时间后再次启动该模快时,它的上次存取操作已经完成。这样连续读取m个字所需要时间为
t1 = T + (m – 1)τ = mг + mτ–τ = (2m – 1) τ (2)
故交叉存储器带宽为W1 = 1/t1 = 1/(2m-1)τ (3)
而顺序方式存储器连续读取m个字所需时间为
t2 = mT = m2×τ (4)
存储器带宽为W2 = 1/t2 = 1/m2×τ (5)
比较(3)和(2)式可知,交叉存储器带宽> 顺序存储器带宽。
六、PC
O
,G ,AR i
取R / W = 1 (读)
指
DR O,G ,IR i
R2O,G ,AR i
执
行
指R1O, G , DR i
c-1 = 0
c i =a i +c i-1
a i* =a i ⊕Ec i-1
0≤i≤n
a3* a2* a1* a2*
a3 a2 a1 a0