1.集中裁决方式(3种) (1)菊花链查询方式 ▲优先级由主控设备在总线上的位置来决定, 要求拥有总线使用权的高优先级设备简单地拦截 总线允许信号,不让其更低级的设备收到该信号。 数据线 地址线 总线控制部件 BR BG↓「设备0 设备1 设备n 图7菊花链查询方式
1.集中裁决方式(3种) (1) 菊花链查询方式 ▲ 优先级由主控设备在总线上的位置来决定, 要求拥有总线使用权的高优先级设备简单地拦截 总线允许信号,不让其更低级的设备收到该信号。 BG 数据线 总 地址线 线 控 制 部 件 设备0 设备1 …… 设备n BR BS 图7.1 菊花链查询方式
▲菊花链总线的优点是简单,只需很少几根 线就能按一定优先次序实现总线裁决, 而且易扩充设备。 ▲缺点是不能保证公正性,也即一个低优先 级请求可能永远得不到允许 。对电路故障较敏感,一个设备的故障会影响 到后面设备的操作; 菊花链的使用也限制了总线速度。 (2)计数器定时查询方式 ▲此方案比菊花链查询方式多了一组设备线,少了 根总线允许线BG。(图72) ▲总线请求的设备号与计数值一致时,该设备便获得 总线使用权,此时终止计数查询,同时该设备建立总 线忙BS信号
▲ 菊花链总线的优点是简单,只需很少几根 线就能按一定优先次序实现总线裁决, 而且易扩充设备。 ▲ 缺点是不能保证公正性,也即一个低优先 级请求可能永远得不到允许; • 对电路故障较敏感,一个设备的故障会影响 到后面设备的操作; • 菊花链的使用也限制了总线速度。 (2) 计数器定时查询方式 ▲ 此方案比菊花链查询方式多了一组设备线,少了一 根总线允许线BG。(图7.2) ▲ 总线请求的设备号与计数值一致时,该设备便获得 总线使用权,此时终止计数查询,同时该设备建立总 线忙BS信号
数据线 地址线 总线控制部件 设备线 BS BR 设备0 设备1 设备n 图72计数器定时查询方式
数据线 总 地址线 线 控 制 部 件 设备0 设备1 …… 设备n BR BS 设备线 图 7.2 计数器定时查询方式
▲设备的优先级通过设置不同的计数初始值来 改变 。计数总是从0开始,此时设备的优先次序是 固定的 计数的初值总是上次得到控制权设备的设备 号,那么所有设备的优先级是相等的,是循 环优先级方式 ▲计数器定时查询方式具有灵活的优先级, 它对电路故障也不如菊花链査询那样敏感 这种方式增加了一组设备线,每个设备要对 设备线的信号进行译码处理,因而控制也变复杂了
▲ 设备的优先级通过设置不同的计数初始值来 改变 • 计数总是从0开始,此时设备的优先次序是 固定的; • 计数的初值总是上次得到控制权设备的设备 号,那么所有设备的优先级是相等的,是循 环优先级方式。 ▲ 计数器定时查询方式具有灵活的优先级, 它对电路故障也不如菊花链查询那样敏感。 • 这种方式增加了一组设备线,每个设备要对 设备线的信号进行译码处理,因而控制也变复杂了
(3)独立请求方式 ▲这种方案使用一个中心裁决器从请求总线 的一组设备中选择一个。(图73) ▲每个设备都有一对总线请求线BRi和总线允许 线BGi00 ▲总线控制器可以给各个请求线以固定的优先级,也 可以设置可编程的优先级。 裁决算法由硬件来实现,可采用固定的并行判优算 法、平等的循环菊花链算法、动态优先级算法(如 最近最少用算法、先来先服务算法)等
(3) 独立请求方式 ▲ 这种方案使用一个中心裁决器从请求总线 的一组设备中选择一个。(图7.3) ▲ 每个设备都有一对总线请求线BRi和总线允许 线BGi00 ▲ 总线控制器可以给各个请求线以固定的优先级,也 可以设置可编程的优先级。 • 裁决算法由硬件来实现,可采用固定的并行判优算 法、平等的循环菊花链算法、动态优先级算法(如: 最近最少用算法、先来先服务算法)等