在多处理机互连网中总线仲裁方法有哪些？优缺点如何？

参考答案：√

正确答案：D
本题考查总线仲裁的基础知识。总线仲裁即总线判决，目的是避免多个主控器同时占用总线，确保任何时候总线上最多只有一个模块发送信息。当多个主控模块同时提出总线请求时，仲裁机构以一定的优先算法裁决由哪一个模块获得总线使用权．按裁决机构的设置，总线仲裁可分为集中式控制和分布式控制。集中式控制将总线控制逻辑基本上集中于一个设备，分布式控制则将总线控制逻辑分散在总线连接的各个部件或设备中。按裁决方式主要有定时查询、串行链接仲裁、并行仲裁和串并仲裁等。定时查询方式中各模块的总线请求信号经一条公共的请求线向控制器发出，控制器轮流对各模块进行测试看是否有请求。定时查询以计数方式向各模块发出一个计数值COUNT，与计数值相对应的模块如果有总线请求BR(BusRequest)，则总线控制器停止计数，响应该模块的总线请求BR，使该模块获得总线使用权，然后该模块发出总线忙BB(BusBusy)信号并开始总线操作各模块的BR和BB“线或”后送往总线控制器。总线操作结束，该模块撤除总线忙BB信号，释放总线，控制器继续进行轮询，计数值可从零开始，也可从暂停的值继续。如果计数值每次都从零开始，各模块的优先级按其对应的序号固定不变，0号优先级最高，序号越大优先级越低。如果每次都从暂停的计数值继续下去，则所有模块都有相同的机率占用总线，各模块的优先级相等。优先级还可以程序控制，动态改变，灵活性大。定时查询方式可靠性高，模块的故障不会影响总线控制。缺点是扩展性较差，串行链接仲裁简称串链仲裁、串行仲裁，又叫“菊花链”仲裁(robinDaisychaining)。该仲裁法又有二线菊花链、三线菊花链、四线菊花链之分，其中三线菊花链使用普遍，最具代表性。三线菊花链使用3根控制线总线请求BR、总线允许BG(BusGrant)和总线忙BB，各模块通过OC（集电极开路）门在请求线BR和忙线BB上分别“线或”（负逻辑），各个模块的BR（或BB）线连在一起，当有一个为低电平时，输入到仲裁器的BR(或BB)即为低电平，这种“负或”的关系若从正逻辑来看则为“正与”，因此也有叫“线与”的。为了克服三线菊花链'中裁的弊端又保留其优点，出现了循环菊花链(RoundrobinDaisychaining)仲裁方法。盾环菊花链仲裁属分布式总线控制，系统中没有集中的总线仲裁器，而将仲裁逻辑分散：生各个模块中。总线允许线BG连到最后一个模块后又返回到第一个模块而形成循环。，系统中无论哪个模块被获准接管总线，它就同时兼作当前的总线仲裁器。可以编程选择任一模块首次访问总线，每个模块的优先权取决于它沿总线允许信号BG传输方向距当前总线控制器的远近，距离越远的优先权越低。因此在总线传输过程中优先权动态地改变，每个主控模块占用总线的机会均等。每一时刻只有一个模块作为总线通信的实际主控模块。