2020计算机组成原理7.pptVIP

集中式仲裁机制的优点是： 系统模块化程度高，设备的电路设计 较为简单。 缺点 是但系统可靠性不太高，因为一旦仲裁电路发生故障，总线 就不能使用了。而分布式仲裁则正好相反。 并行仲裁的优点 是总线仲裁速度快，优先级设置灵活，即有可能 通过向总线仲裁器发送不同的控制命令，实现不同的优先级策略。 缺点 是每个设备与总线仲裁器之间都需要设置一条总线请求信号 线和一条总线允许信号线。由于总线仲裁器电路在具体实现时，这 对信号线的数目是固定的，这意味着可以连接到总线上的设备的数 量实际上还会受到这对信号线数目的限制。同时也有可靠性不高的 缺点。 ⑵分布式裁决方式 常见的分布裁决方式有三种： ①自举分布式 这也是使用多条请求线，不需要中心裁决器， 每个设备独立地决 定自己是否最高优先级请求者 。 一般优先级是固定的 。在 BUS 裁决 期间，每个设备将有关请求线上的信号合成后取回分析，确定自己 21 能否拥有 BUS 控制权。见图所示。 这种裁决方式的 缺点 是需要较多的连线，所以许多 BUS 用 DB 作 为 BUS 请求线。如 NuBus 和 Macintoshll 中的底板 BUS 。 SCSI BUS 也 采用了该方案。 ②冲突检测分布裁决 该方案中，每个设备独立地请求 BUS ，多个同时使用 BUS 的设备 会产生冲突，这时检测到冲突，按照某种策略在冲突的各方选择一 个设备。例 Ethernet 使用侦听延时的方法检测 BUS 上是否有冲突。 ③并行竞争分布方式 这是一种复杂但有效的裁决方案。 基本思想是 ： BUS 上的每个设 备都有一个唯一的仲裁号 ， 需要使用 BUS 的主控设备把自己的仲裁 22 号送到仲裁线上 ， 每设备用并行竞争算法决定在一定的时间后占用 BUS ，还是撤消仲裁号 。 并行竞争机制是这样的 ：假定 BUS 中有 8 根仲裁线 AB 0~7 ，需要使 用 BUS 控制的制备把自己的仲裁号送到这 8 个仲裁线上，发送最大 仲裁号的设备将获得 BUS 使用权。 每个设备中的裁决逻辑如图所示。设备和 BUS 采用相反的逻辑， 设备中的电路采用正逻辑 ， 而 BUS 采用负逻辑 。 23 ⑴所有参与本次竞争的各主设备 ( 本例中共 8 个 ) 将设备竞争号 CN 取反后打到仲裁总线 AB 上，以实现“线或”逻辑。 AB 线低电平时 表示至少有一个主设备的 CN i 为 1 ， AB 线高电平时表示所有主设备 的 CN i 为 0 。 ⑵竞争时 CN 与 AB 逐位比较，从最高位 (b 7 ) 至最低位 (b 0 ) 以一维菊 花链方式进行，只有上一位竞争得胜者 W i +1 位为 1 。当 CN i =1 ，或 CN i =0 且 AB i 为高电平时，才使 W i 位为 1 位为 1 。若 W i +1 位 =0 时，将一 直向下传递，使其竞争号后面的低位不能送上 AB 线。 ⑶竞争不到的设备自动撤除其竞争号。在竞争期间，由于 w 位输 入的作用，各设备在其内部的 CN 线上保留其竞争号并不破坏 AB 线 上的信息。 ⑷由于参加竞争的各设备速度不一致，这个比较过程反复 ( 自动 ) 进行，才有最后稳定的结果。竞争期的时间要足够，保证最慢的设 备也能参与竞争。 设 BUS 上同时有两台设备请求使用 BUS ，它们的仲裁号分别是，对裁决逻辑电路进行分析，可以得出表所示的 结果。 24 并行竞争裁决逻辑举例分析结果 裁决号 1 CN 0 0 0 0 AB 高 高 高 高 0 0 0 1 裁决号 2 CN AB 高 高 高 低 裁决线电平 高 高 高 低 裁决线逻辑 0 0 0 1 1 0 1 高 高 高 0 1 0 高 低 高 高 低 高 0 1 0 这种方式与自举分布式裁决算法相比，可以用较少裁决线挂接大 量的设备 。例如，假定仲裁线为 8 根，对于自举分布式裁决只有 8 个 优先级，而对于并行竞争裁决方式可有 256 个优先级，仲裁号为 255 的设备优先级最高，仲裁号为 0 的最低。 Futurebus+bus 标准使用这 种方案。 ⒊定时方式 总线定时方法是指为了协调总线上发生的事件所采用的方法。总 25 线上发生的事件是指那些为了使用总线传输信息，总线所做的各种 必要的动作。 所谓方波信号 是指高、低电平具有相同持续时间的脉冲信号。从 一个高电平有效开始到接下来的低电平结束 ( 即一个脉冲周期 ) ，在 这里称为一个时钟周期，它定义了一个最基本的总线操作的时间单 位。 BUS 通信方式有四种 ：同步协议、异步协议、半同步协议和分离 事务协议。 ⑴同步协议 从一个高电平有效开始到接下来的低电平结束 ( 即一个脉冲周期 ) ， 在这里称为一个时钟周期，它定义了一个最