▲这种方法的优缺点: ●响应速度快,若是可编程的总线控制器,优先级 设置灵活。 控制逻辑很复杂,控制线数量多。 若n表示允许挂接的最大设备数,三种裁决方式所需裁决线 分别为:2根、log2n根、2n根。 数据线 地址线 总线控制部 BG2 BR2 BG1 BRI 件BG0 BRO 设备0 设备1 设备n 图73独立请求方式
▲ 这种方法的优缺点: • 响应速度快,若是可编程的总线控制器,优先级 设置灵活。 数据线 总 地址线 线 控 制 部 件 设备0 设备1 设备n BR0 BG0 BR1 BG1 …… BR2 BG2 图7.3 独立请求方式 • 控制逻辑很复杂,控制线数量多。 • 若n表示允许挂接的最大设备数,三种裁决方式所需裁决线 分别为:2根、log2n根、2n根
2.分布式裁决方式(3种) (1)自举分布式裁决 ▲使用多个请求线,不需要中心裁决器,每个设备独 立地决定自己是否是最高优先级请求者。(图74) ▲BR为总线忙信号线,BR为设备总线请求线。 BRO BRI BR2 BR3 设备0设备1设备2设备3 图74自举分布式裁决
2.分布式裁决方式(3种) (1) 自举分布式裁决 ▲ 使用多个请求线,不需要中心裁决器,每个设备独 立地决定自己是否是最高优先级请求者。(图7.4) ▲ BR0为总线忙信号线,BRi为设备i的总线请求线。 BR0 设备0 设备1 设备3 BR1 BR2 设备2 BR3 图7.4 自举分布式裁决
▲一般优先级是固定的 总线裁决期间每个设备将有关请求线上的信 号合成后取回分析,根据这些请求信号确定自 己能否拥有总线控制权。 每个设备通过取回的合成信息能够检测出其他设 备是否发出了总线请求。 ▲这种方案需要较多的连线用于请求信号,所以,许 多总线用数据线DB作为总线请求线。 NuBus是在 Macintosh中的底板式总线,就采用 该方案;SCSⅠ总线也采用该方案
▲ 一般优先级是固定的 • 总线裁决期间每个设备将有关请求线上的信 号合成后取回分析,根据这些请求信号确定自 己能否拥有总线控制权。 ▲ 这种方案需要较多的连线用于请求信号,所以,许 多总线用数据线DB作为总线请求线。 • 每个设备通过取回的合成信息能够检测出其他设 备是否发出了总线请求。 • NuBus是在MacintoshII 中的底板式总线,就采用 该方案;SCSI总线也采用该方案
(2)冲突检测分布式裁决 ▲这种方案中,每个设备独立地请求总线,多 个同时使用总线的设备会产生冲突,这时冲 突被检测到,按照某种策略在冲突的各方选 择一个设备。 ▲当冲突发生时,两个设备都会停止传输,延迟一个 随机时间后再重新使用总线。 ▲这种方案一般用在网络通信总线上 (3)并行竞争分布式裁决 ▲需要使用总线的主控设备把自己的仲裁号发送到仲 裁线上,每个设备根据并行竞争算法决定在一定时 间以后占用总线还是撤销仲裁号
(2) 冲突检测分布式裁决 ▲ 这种方案中,每个设备独立地请求总线,多 个同时使用总线的设备会产生冲突,这时冲 突被检测到,按照某种策略在冲突的各方选 择一个设备。 ▲ 当冲突发生时,两个设备都会停止传输,延迟一个 随机时间后再重新使用总线。 ▲ 这种方案一般用在网络通信总线上。 (3) 并行竞争分布式裁决 ▲ 需要使用总线的主控设备把自己的仲裁号发送到仲 裁线上,每个设备根据并行竞争算法决定在一定时 间以后占用总线还是撤销仲裁号
▲图7.5是总线中有8根仲裁线AB0~AB7例子 仲裁线 总线 AB7 AB6 ABO 设备 比 得胜 较 cn7 cn6 使裁号 图75并行竞争分布式裁决
厎 cn7 cn6 cn0 比 较 得胜 仲裁号 AB7 AB6 AB0 总线 仲裁线 设备 图7.5 并行竞争分布式裁决 ▲ 图7.5是总线中有8根仲裁线AB0~AB7例子