15． 流水线输出端任务流出的顺序与输入端任务流入的顺序可以不同，允许后进人流水线的任务先完成。这种流水线又称为无序流水线、_________和_________。

33． 若有A～E共5种高速设备要求字节传输的时间间隔如下表所示，其时间单位为μ，一次通信传输的字节数不少于1024字节，问哪些设备可挂在此通道上，哪些则不能?

某通道在数据传输期中，选择设备需时间4．9μs，传输一个字节数据需时间0．1μs。

某低速设备每隔250μs发出一个字节数据传输请求，问最多可接多少台这种设备?

31． 对于如下主存块地址流：0、3、5、7、0、1、3、2、7、0、6、4，画出Cache内各块的实际替换过程图，并计算此期间的Cache命中率H_C。

有一个Cache一主存存储层次，主存共8个块(0～7)，Cache有4个块(0～3)，采用组相联映像，组内块数为2块，替换算法为LRU算法。

画出主存、Cache空间块的映像对应关系示意图。

画出用三级立方体网络实现互连函数的互连网络拓扑图，并标出各控制开关的状态。

阵列有0~7共8个处理单元，要求按（0，5），（1，4），（2，7），（3，6）配对通信。

写出实现此功能的互连函数的一般式。

用霍纳法则给定的表达式如下：

 E=a(b+c(d+ef))+g

利用减少树高的办法加速运算，要求：

画出树形流程图。

25． 替换算法有哪几种?各有什么优缺点?

27． 计算运算级数T_p、处理机机数P、加速比S_p和效率E_p的值。

24． 简述Tomasulo算法的基本思想。