试题详情
简答题在多处理机互连网中总线仲裁方法有哪些？优缺点如何？
  • （1）静态优先级算法：为每个连到总线上的处理机（或计算机模块）分配一个唯一的固定优先级。当多个处理机同时请求使用系统总线时，仲裁器使优先级最高的申请者使用总线。通常用串行连接方式确定优先级，因而越靠近仲裁器的处理机，它的优先级就越高。这种算法的优点是算法简单，易实现。缺点是优先级低的处理机将很少有机会使用总线。
    （2）平等算法通常以轮转方式将总线按固定大小的时间片依次供各处理机使用。常用于同步总线。该算法的优点是算法较简单且能保证各处理机有均等机会使用总线，缺点是平均等待时间较长。此外，若所轮到的处理机不用总线时，将造成总线带宽的浪费。
    （3）动态优先级算法这是一种根据总线使用情况和相应规则，能动态地改变连接到总线上的多处理机的优先级。例如近期最少使用的LRU算法，它将最高的优先级分配给在最长时间间隔内未使用总线的处理机。循环菊花链（RDC-Rotatingdaisychain）算法，则根据离最后依次使用总线的处理机所处位置的远近分配优先级。它将总线准用线按某一方向接成闭环，刚使用总线的处理机的优先级最低，而离它越近的处理机的优先级越高。该算法的优点是兼顾了前两种算法的优点，即有较短的平均等待时间，并可使系统中的各处理机有均等机会使用总线.缺点是控制逻辑较为复杂。
    （4）先来先服务算法它不是按优先级选择主控器，因而具有最好的均等性，该算法是性能最好的仲裁算法，但实现困难。该算法的作用只提供一种标准以衡量其他算法好坏。

  • 关注下方微信公众号，在线模考后查看

热门试题