整套教学课件《计算机系统结构》.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 当任务源源不断流入流水线的时候，流水线的吞吐率最高，加速比最高，效率最高。 然而，愿望是美好的，任务不可能源源不断的流入流水线，那么为什么呢？ 当前一条指令的操作结果时候一条指令的操作数时，前一条指令未执行完，后一条指令不能开始执行； 前一条指令一旦判断出是分支指令，并且成功跳转，那么后一条指令就白放入流水线了。 因此，种种原因导致了流水线的断流。那么这节课，我们就来分析其原因。 在分析原因之前，我们先来介绍一个经典的5段流水线。 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 类型？ 简单数据类型：整型、浮点、字符、字符串、布尔、十进制、向量、堆栈； 数据结构：树形、队列、图 大小？ 字节、半字、字、双字 CPU如何得知类型和大小： 在操作码中指出 在操作数中指出 加虚拟节点，概率为0 * 三地址：取指令要访问存储器，直接访问存储器方式 二地址：取指令访存，直接访问存储器 R地址：第一个操作数位置保存结果，Rx代表寄存器。使用寄存器。 一地址：累加寄存器 零地址：这个应该是假定了堆栈在内存中 * * * * 5：所有存储空间访问都必须是边界对齐。 我这么理解，指令中给出的访问存储器的地址必须是存储字的整数倍，也就是地址后两位必须为00. 原因：指令长度是32位的，偏移量也要是存储字的整数倍。 * * * * * * * * 6.5 通道处理机 各种通道的实际流量应该不大于通道的最大流量 两边的差值越小，通道的利用率就越高。 当两边相等时，通道处于满负荷工作状态。 随堂作业1 一个字节多路通道连接D1， D2，D3，D4，D5共5台设备，这些设备分别每10us、30us、30us、50us和75us向通道发出一次数据传送的服务请求，请回答下列问题： （1）计算这个字节多路通道的实际流量和工作周期。 （2）如果设计字节多路通道的最大流量正好等于通道实际流量，并假设对数据传输高的设备，通道响应它的优先级也高。5台设备在0时刻同时向通道发出第一次传送数据的请求，并且在以后的时间里按照各自的数据传输率连续工作。画出通道分别为各台设备服务的时间关系图，并计算这个字节多路通道处理完各台设备的第一次数据传送请求的时刻。 思考： 1. 至少多长时间能保证宏观上的通道流量平衡？ 2. 为了保证通道能够正常工作，即不丢失数据字，可以采取什么方法？ 解(1) 实际流量 = 0.2MB/S，工作周期5us/字节 (2) 思考： 1. 至少多长时间能保证宏观上的通道流量平衡？ 假设T=75us，在T时间内，通道能够完成75/5=15B。 而实际产生的数据是向上取整，即对第一个设备来说，是75/10 = 8， 因此一共产生 17B。 取公倍数能刚好满足。 以上不算T时刻时刚产生和刚开始传送的数据字。 2. 为了保证通道能够正常工作，即不丢失数据字，可以采取什么方法？ * 对准网络包含完全交叉开关以及用来实现数据从一个源广播至几个目的地以及当几个源寻找一个目的地时能分解冲突的硬件. 程序控制和程序中断中，数据流经过CPU； DMA中，数据流不经过CPU； I/O处理机中，I/O处理机能够执行指令。 * 首先，这里的费用不一定是金钱 R：软件重复使用次数，是指在一次生产中重复使用的次数。比如一个功能，是设计一条指令，还是设计若干条指令（一个程序）来实现。实际上反映了该功能使用的频繁程度。 * 3. Ds 远大于Ms， 可取Ds ≈ 104 ×Ms, 有： 106/V +100 ＜ 104 × C/V + R 可设 C ＜ 100 有： 106/V +100 ＜ 106 /V + R 所以，只同一系列机生产台数V足够大， 就适合硬件生产 备注（gnqu:这个结论有问题。 * 器件发展： 往小了说芯片技术 --》 指令集、cache