2007年4月全国自考试题-计算机系统结构_自考_自学考试

20．阵列处理机按存储器的组织方式不同，分为两种不同的基本构形，一种是采用___________存储器的阵列处理机构形，另一种是具有___________共享存储器的阵列处理机构形。

三、简答题（本大题共5小题，每小题6分，共30分）
21．简要解释提高计算机系统并行性的三个技术途径。
22．简述使用多处理机的目的和多处理机具备的特点。
23．简述流水处理机处理全局性相关的各种办法。
24．对于二级虚拟存储层次，其等效访问时间与主、辅存的访问时间有什么关系？可采取哪些措施提高存储层次的等效访问速度？（至少提出两种）
25．简述程序的动态再定位的思想。

四、简单应用题（本大题共2小题，每小题10分，共20分）
26．某字节交叉多路通道连接6台设备，其数据传送速率如下表所示
设备号 1 2 3 4 5 6
传送速率（B/ms） 50 50 40 25 25 10
（1）计算每台设备传送数据两次请求的时间间隔；
（2）当所有设备同时要传送数据时，求其对通道要求的总流量fbyte；
（3）让通道以极限流量fmax•byte=fbyte的工作周期工作，求通道的工作周期T？
27．在集中式主存的阵列处理机中，处理单元数为4，为了使4×4的二维数组A的各元素aij(i=0~3，j=0~3)在行、列、主/次对角线上均能实现无冲突访问，请问数组各元素在存储器各分体（分体号从0开始）中的分布情况（假设a00已存放在分体号为3，体内地址为0的位置）。

五、综合应用题（本大题共2小题，每小题10分，共20分）
28．在多处理机上求解x=a(b+c(d+e))+f(g+h•l)，利用减少树高来尽可能加快运算速度。
（1）画出在3台处理机上并行运算的树形流程图。
（2）求P=3时，运算级数TP，单处理机串行级数Tl，加速比SP和效率EP的值。
29．有一个双输入端的加—乘双功能静态流水线，由经过时间为Δt、2Δt、2Δt、Δt的1、2、3、4四个子过程构成。加按1-2-4连接，乘按1-3-4连接，流水线输出设有数据缓冲器，也可将数据直接返回输入。现要执行A*（B+C*（D+E*F））+G*H的运算，①调整计算顺序，画出能获得吞吐率尽量高的流水时空图，标出流水线入、出端数据的变化情况；②求出完成全部运算的时间及此期间流水线的效率和吞吐率。