计算机组成原理第六章 课件.ppt

31 6.3 总线的仲裁 32 6.3 总线的仲裁 二、分布式仲裁 ? 分布式仲裁：不需要中央仲裁器，而是多个仲 裁器竞争使用总线。当它们有总线请求时，把 它们唯一的仲裁号发送到共享的仲裁总线上， 每个仲裁器将仲裁总线上得到的号与自己的号 进行比较。如果仲裁总线上的号大，则它的总 线请求不予响应，并撤消它的仲裁号。最后， 获胜者的仲裁号保留在仲裁总线上。显然，分 布式仲裁是以优先级仲裁策略为基础。 33 6.3 总线的仲裁 ? 分布式仲裁示意图 34 6.3 总线的仲裁 （ 1 ）所有参与本次竞争的各主设备将设备竞争号 CN 取反后打到仲裁 总线 AB 上，以实现“线或”逻辑。 AB 线低电平时表示至少有一个 主设备的 CNi 为 1 ， AB 线高电平时表示所有主设备的 CNi 为 0 。 （ 2 ）竞争时 CN 与 AB 逐位比较，从最高位（ b7 ）至最低位（ b0 ）以 一维菊花链方式进行，只有上一位竞争得胜者 Wi+1 位为 1 。当 CN i=1 ，或 CNi=0 且 ABi 为高电平时，才使 Wi 位为 1 。若 Wi=0 时，将 一直向下传递，使其竞争号后面的低位不能送上 AB 线。 （ 3 ）竞争不到的设备自动撤除其竞争号。在竞争期间，由于 W 位输 入的作用，各设备在其内部的 CN 线上保留其竞争号并不破坏 AB 线 上的信息。 （ 4 ）由于参加竞争的各设备速度不一致，这个比较过程反复（自动） 进行，才有最后稳定的结果。竞争期的时间要足够，保证最慢的 35 6.4 总线的定时和数据传送模式 一、总线定时 ? 总线的信息传送过程：请求总线、总线仲裁、 寻址、信息传送、状态返回。 ? 定时：事件出现在总线上的时序关系。 ? 同步定时： ? 异步定时： 36 6.4 总线的定时和数据传送模式 1 、同步定时 37 6.4 总线的定时和数据传送模式 2 、异步定时 38 【例 3 】某 CPU 采用集中式仲裁方式，使用 独立请求与菊花链查询相结合的二维总线 控制结构。每一对请求线 BRi 和授权线 BGi 组成一对菊花链查询电路。每一根请求线 可以被若干个传输速率接近的设备共享。 当这些设备要求传送时通过 BRi 线向仲裁 器发出请求，对应的 BGi 线则串行查询每 个设备，从而确定哪个设备享有总线控制 权。请分析说明图 6.14 所示的总线仲裁时 39 40 解：从时序图看出，该总线采用异步定时协议。 ? 当某个设备请求使用总线时，在该设备所属的请求线 上发出申请信号 BRi （ 1 ）。 ? CPU 按优先原则同意后给出授权信号 BGi 作为回答 （ 2 ）。 ? BGi 链式查询各设备，并上升从设备回答 SACK 信号证 实已收到 BGi 信号（ 3 ）。 ? CPU 接到 SACK 信号后下降 BG 作为回答（ 4 ）。 ? 在总线“忙”标志 BBSY 为“ 0 ”情况该设备上升 BBSY ， 表示该设备获得了总线控制权，成为控制总线的主设 备（ 5 ）。 ? 在设备用完总线后，下降 BBSY 和 SACK （ 6 ） ? 释放总线。 ? 在上述选择主设备过程中，可能现行的主从设备正在 进行传送。此时需等待现行传送结束，即现行主设备 下降 BBSY 信号后（ 7 ），新的主设备才能上升 BBSY ， 41 6.4 总线的定时和数据传送模式 二、总线数据传送模式 ? 读、写操作 ：读操作是由从方到主方的数据传 送；写操作是由主方到从方的数据传送。一般， 主方先以一个总线周期发出命令和从方地址， 经过一定的延时再开始数据传送总线周期。为 了提高总线利用率，减少延时损失，主方完成 寻址总线周期后可让出总线控制权，以使其他 主方完成更紧迫的操作。然后再重新竞争总线， 42 6.4 总线的定时和数据传送模式 ? 块传送操作 ：只需给出块的起始地址，然后对 固定块长度的数据一个接一个地读出或写入。 对于 CPU 传送，常称为猝发式传送，其块长一般固定为 数据线宽度（存储器字长）的 4 倍。例如一个 64 位数据线的总线，一次猝发式传送可达 256 43 6.4 总线的定时和数据传送模式 ? 写后读、读修改写操作 ：这是两种组合操作。 只给出地址一次（表示同一地址），或进行先 写后读操作，或进行先读后写操作。前者用于 校验目的，后者用于多道程序系统中对共享存 储资源的保护。这两种操作和猝发式操作一样， 44 6.4 总线的定时和数据传送模式 ? 广播、广集操作 ：一般而言，数据传送只在一 个主方和一