《计算机系统结构》总复习-习题2014幻灯片.pptVIP

解：(12)10下= (1100)2下1100最高位取反得0100，4号处理机(12 + 8) MOD 16 = 4，4号处理机12 –1 = 11，11号处理机1100循环左移1位得到1001, 9号处理机1100的最高最低位交换0101, 5号处理机1100的位序反过来为0011, 3号处理机 * * 作业 7.3 已知输入端编号13 = 1101B。 (1)Cube3(1101B) = 0101B = 5 (2)PM2+3(13) = (13 + 23)mod 16 = 21 mod 16 = 5 (3)PM2+0(13) = (13 - 20)mod 16 = 12 (4)Shuffle(1101B) = 1011B = 11 (5)Shuffle(Shuffle(1101B)) = Shuffle(1011B) = 0111B = 7 * 再见 * * * * * * * * * * * * * * * * * * * 0号印字机 通道工作周期 0us 50us 100us 150us 1号印字机 0号打印机 1号打印机 0号光电机 表示设备提出申请的时刻 表示通道处理完设备申请的时刻 优先级次序：0号印字机、1号印字机、0号打印机、1号打印机、0号光电机 * 例4.3 设通道在数据传送期中，选择设备需4.9μS，传送一个字节数据需0.lμS。 （1）其低速设备每隔250μS发出一个字节数据传送请求，问最多可接多少台这种设备？ （2）若有A～E共5种高速设备，要求字节传送的间隔时间如下表所示，其时间单位为μS。若一次通信传送的字节数不少于1024个字节，问哪些设备可挂在此通道上？哪些则不能？ 设备 A B C D E 时间间隔(μS) 0.13 0.1 0.11 0.2 0.3 * 其中，n≥1024，应使?select ?i ≤?max?select 由此可得出通道工作周期为：T≈0.1048(us) 所以，只有A、C、D、E可挂在此通道上，B则不行。 解：(1)低速设备应接字节多路通道 n ＝250/5=50台，所以，n≤50台，即最多可接50台这种设备 (2)根据题意，此通道为选择通道 * * 本章小结 (1) 5种I/O方式； (2) 中断优先级管理（屏蔽字表、中断服务过程图）； (3) 3种通道处理机的特点； (4) 3种通道最大能力流量； (5) 3种通道实际最大负荷流量； (6) 通道正常工作条件； (7) 通道时间关系图（字节多路通道）； 习题：P250，题5，题8。 * 第五章 标量流水线技术(P253) 本章学习标量计算机上使用的流水加速技术。主要内容有流水技术的分类、流水线性能指标计算、非线性流水线的调度算法。 标量计算机指只能直接进行标量运算的计算机，与能够直接进行向量运算的向量计算机相对应。 流水处理方式的特征，是让多个依次启动的任务，尽量同时使用系统的不同部件，通过时间重叠来提高处理速率。这种技术理论上不增加成本。 标量计算机上使用的流水加速技术属于指令级并行技术。 每条指令的处理过程，可以划分为取指、译码、取数、运算、送结果5个子过程，也可以分得更细或更粗一些。划分的原则是各部分时间长度大致相等、并使用CPU中不同的部件，这样才有利于多任务重叠处理。 * 5.2 流水处理与逻辑相关的概念 CPU中的各个部件按流水处理顺序连接起来，就称为一条流水线。 5.2.1 流水线工作原理 处理机解释程序的方式有顺序方式、重叠方式、流水方式等。 顺序方式是解释完一条指令再开始解释下一条(P254)； 流水方式是把一个重复的过程分解为若干个子过程，每个子过程可以与其它子过程同时进行，以此提高单位时间内解释指令的数目(P277)； 重叠方式是一种简单的流水方式，它把指令分成2个子过程，每条指令只与下一条指令相重叠(P255)。 * 流水线结构图(P278) 流水线工作时空图(P278—P279) * * 5.2.2 逻辑相关(P263-276) 相关的定义：(P263倒数第4段) 一条指令必须等待前一条指令解释完成才能开始解释。 相关的分类及其对策 1. 全局性相关/局部性相关(P312、P269/P263、P303)； 2. 指令相关/数相关(P264/P263)； 3. 主存数相关/寄存器数相关(P265/P266)； 4. 数值相关/变址值