计算机组成原理第三章系统总线第五节总线控制.docVIP

第五节　总线控制 总线判优控制和总线通信控制 ?总线判优控制(总线裁决)：当多个设备需要使用总线进行通信时，采用某种策略选择一个设备使用总线。 ?总线通信控制(总线定时)：取得了总线控制权的设备如何控制总线进行总线操作？也即如何定义总线事务中的每一步何时开始、何时结束？这就是总线通信的定时问题。 ?如何进行总线判优控制？ ?在总线中引入一个或多个总线主控设备。 ?主控设备：能发起总线请求并控制总线。（如：处理器） ?从设备：只能响应从主控设备发来的总线命令。（如：主存） ?利用总线裁决决定哪个总线主控设备将在下次得到总线使用权。只有具总线使用权的主控设备才能控制总线。 ?总线判优控制 如何进行总线裁决？ ?①总线裁决有两种方式：集中式和分布式 ?集中式：将控制逻辑做在一个专门的总线控制器或总线裁决器中，通过将所有的总线请求集中起来利用一个特定的裁决算法进行裁决。 ?分布式：没有专门的总线控制器，其控制逻辑分散在各个部件或设备中。 ②总线请求信号：总线请求线和总线许可线。 信号线专用/信号线复用（如：用数据线进行总线请求，这种情况下，总线裁决和数据传输不能重叠进行。） ③裁决方案应在以下两个因素间进行平衡 等级性—具有高优先级的设备应该先被服务。 公平性—即使是具有最低优先权的设备也不能永远得不到总线使用权。 集中式总线判优控制 有以下三种：菊花链查询、计数器定时查询、独立请求 (1)菊花链查询方式 　 　 BS-总线忙、BR-总线请求、BG-总线允许）。BG从最高优先权的设备依次向最低优先权的设备串行相连。如果BG到达的设备有总线请求，则BG信号就不再往下传，该设备建立总线忙BS信号，表示它已获得了总线使用权。 　 　 菊花链查询和计数器定时查询的比较 菊花链查询方式： 优点：①简单，只需几根线就能按一定优先次序实现总线裁决。 　　　②易扩充设备。 缺点：①不能保证公正性，即低优先级请求可能永远得不到允许。 　　　②对电路故障敏感，即设备故障会影响到后面设备的操作。 　　　③菊花链的使用限制了总线速度。 计数器定时查询方式： ? 优点：①灵活，设备优先级通过设置不同的计数初始值来改变。（若每次初值皆为0，则固定；若每次初值总是刚获得总线使用权的设备，则是平等的循环优先级方式。） 　　　②对电路故障不如菊花链查询那样敏感。 缺点：①增加一组设备线。 　　　②总线设备控制逻辑变复杂(需对设备号进行译码比较等)。 集中式总线判优控制 (3)独立请求方式 　　基本思想：每个设备都有一对总线请求线BRi和总线允许线BGi。各个设备独立请求总线，当某个设备要求使用总线时，就通过对应的总线请求线将请求信号送到总线控制器。总线控制器中有一个判优电路，可根据各个设备的优先级确定选择哪个设备使用总线。控制器可以给各个请求线以固定的优先级，也可以设置可编程的优先级。 　 ? 　 　独立请求判优方式 优点：①响应速度快。 　　　②如果是可编程的总线控制器，则优先级可灵活设置。 缺点：控制逻辑复杂，控制线数量多。 （若n表示允许挂接的最大设备数，则菊花链方式只需两根裁决线，计数查询方式大致需用log2n根裁决线，而独立请求方式则需用2n根裁决线。） 裁决算法：由总线控制器中的硬件实现，可采用固定的并行判优算法、平等的循环菊花链算法、动态优先级算法（如：最近最少用算法、先来先服务算法）等。