（3）假设流水线的功能段可以通过细分进行改进，功能段S2可以细分为S21和S22，S3可细分为S31,S32,S33，细分后每个功能段所需的执行时间都为1△t，计算改进后流入50个任务的实际吞吐率。例1：设某流水线有4个功能段S1、S2、S3、S4，每个功能段所需的执行时间分别为1△t、2△t、3△t、1△t。吞吐率是流水线单位时间里能流出的任务数或结果数(最大吞吐率：单位时间内计算机所能处理的最多指令条数)。效率：流水线的效率是指流水线中设备的实际使用时间占整个运行时间之比(流水线设备的时间利用率)。

因此omega网络与间接二进制n方体网络只有2点差别：前者数据流向是级号n-1,n-2,…例2：画出8个处理单元的间接二进制n方体网络(属于多级立方体网络)，现要求1-6，3-1，4-7，5-2，7-4同时进行传送，请用虚线标出各开关的控制状态。例4：有一台阵列机有8个处理单元互连，现将(0,7),(1,6),(2,5),(3,4),(4,3),(5,2),(6,1),(7,0)配对通信。例3：阵列处理机有0-7共8个处理单元互连，要求按照(0,3),(1,2),(4,7),(5,6)配对通信。

例2：有表达式Z=A*(B+C*(D+E*F))+G*H*D在多处理机上，要求利用减少树高的方法加速运算。（2）假设乘法运算期间比加法运算时间长，画出程序在有两台处理机的系统上运行的时间关系图。(2)用FORK、JOIN、GOTO语句写出运算表达式的多处理机并行程序段。FORK语句的形式为FORK m，其中m为新领程开始的标号。(1)画出并行运算的树形流程图，并确定处理机数P和树高Tp。(2)当P=3时，求运算级数Tp、加速比Sp和效率Ep的值。JOIN语句的形式为JOIN n，其中n为并发进程的个数。

例3：有一个由Cache和主存组成的两级存储系统，主存容量为100M，访问时间为200ns，主存每MB的价格为1元，Cache的容量为4MB，访问时间为10ns，Cache的每MB的价格为50元，该系统运行某程序，在一段时间内，访问Cache次数为1980次，访问主存的次数为20次。在某个程序执行时，访存的主存块地址流为：6、2、4、1、4、6、6、3、0、4、5、7、3。组内的各个快，如主存的0-3及8-11块可进入Cache的第0-3块中的任意一块，但不能进入Cache的4-7块。

之后，分页系统中，允许将进程的每一页离散地存储在内存的任一物理块中，为了能在内存中找到每个页面对应的物理块，系统为每个进程建立一张页表，用于记录进程逻辑页面与内存物理页面之间的对应关系。方便编程，分段共享，分段保护，动态链接，动态增长。已知逻辑地址中的段号和段内地址之后：通过进程的PCB表中找到段表的起始位置，根据段号查出来该段的基址，再加上段内偏移，就是实际的物理地址了。段号(可以从0开始顺序编号，正好与段表中的行号对应，段表中就可不设段号字段，段表中地址字段用于表示该段装入主存中的起始地址)

数组多路通道适合连接多台磁盘等高速设备。每传送一个定长块就选择一次设备。多台设备以成组交叉方式工作。它可有多个子通道，它们分时进入通道。字节多路通道适用于连接大量的像光电机等字符类低速设备。它以字节交叉方式轮流为多台低速设备服务，它可有多个子通道，它们分时进入通道。选择通道适合连接优先级高的磁盘等高速设备，让它独占通道，数据传送以不定长块方式传送，在数据传送期内只选择一次设备。一、简述字节多路，数组多路，选择通道的数据传送方式。

处理器的控制部件中设置有中断信号扫描结构，它在每条指令执行周期内的最后时刻扫描中断寄存器，查看是否有中断信号到来。如果中断屏蔽位为1，表示对该级中断开放，允许其进入中断响应排队器，如果中断级屏蔽位为0，对该级中断屏蔽，不让其进入中断响应。处理器的控制权转移到中断处理程序之后，中断处理程序开始工作，其中包括I/O相关的状态信息，操作I/O设备或者在设备和内存之间传送数据等。减少中断程序的入口，每一类给一个中断程序总入口，可以减少中断服务程序入口地址形成的硬件数量。将中断源性质相近，及处理过程类似的归为一类。

利用哈夫曼算法构造哈夫曼树。将所有7条指令的使用频度由小到大排序，每次选择其中最小的两个频度合并成一个频度，作为它们二者之和的新节点。之后，对每个节点向下延伸，分出两个分支，分别用一位代码的0或1来表示。这样，从根节点开始，沿线到达各频度指令所经过的代码序列就构成该频度指令的哈夫曼编码。例1：经统计，某计算机的9条指的使用频度分别为：0.01、0.06、0.24、0.03、0.02、0.07、0.25、0.28、0.04分别求出用等长码、哈夫曼码、只有两种码长的扩展操作码3种编码方式的操作码平均码长。