chp6 总线系统.pptVIP

集中式仲裁-链式查询方式 总 线 控 制 部 件 I/O接口0 … BS BR I/O接口1 I/O接口n … BG 数据线 地址线 BS －总线忙 BR－总线请求 BG－总线同意 I/O接口1 集中式仲裁-链式查询方式 工作原理(过程) 某IO接口有总线请求，检查BS线若为“闲”?IO接口通过BR总请求到总线控制部件?总线控制部件检查BS线，若总线空闲?发总线授权BG到IO0接口?若IO0接口无总线请求，将BG往下一接口传?依次进行，若某IOi接口有总线请求，则BG不再往下传，同时将BS线设置为“忙”，IOi撤销自己的总线请求，其它IO接口收到BS线上的忙信号后撤销自己的总线请求信号?IOi开始使用总线?使用完后将BS线置为“闲” 特点 离中央仲裁器最近的设备具有最高优先权，离总线控制器越远，优先权越低。 优点：只用很少几根线就能按一定优先次序实现总线控制，并且这种链式结构很容易扩充设备。 缺点：是对询问链的电路故障很敏感，优先级固定。 0 BS －总线忙 BR－总线请求 总 线 控 制 部 件 数据线 地址线 I/O接口0 … BS BR I/O接口1 I/O接口n 设备地址 I/O接口1 计数器 设备地址 1 集中式仲裁-计数器定时查询方式 集中式仲裁-计数器定时查询方式 工作原理(过程) IO接口有总线请求，检查BS线若为“闲” ?IO接口通过BR送请求到总线控制部件?总线控制部件检查BS线，若总线空闲?总线控制部件中的计数器开始计数，同时将计数值发到设备地址线上?各IO接口将设备地址线上的地址与自己的设备地址进行比较?与设备地址线上地址相一致的IO接口将BS线置为“忙”，IOi撤销自己的总线请求，其它IO接口收到BS线上的忙信号后撤销自己的总线请求信号?该IO接口开始使用总线?使用完后将BS线置为“闲” 特点： 计数器的初值也可用程序来设置，这可以方便地改变优先次序 增加了设备地址线 排队器 排队器 总 线 控 制 部 件 数据线 地址线 I/O接口0 I/O接口1 I/O接口n … BR0 BG0 BR1 BG1 BRn BGn BG－总线同意 BR－总线请求 集中式仲裁-独立请求方式 集中式仲裁-独立请求方式 原理： 每个IO接口都独立的总线请求和总线授权线与总线控制器相连。 某IO接口有总线请求，通过自己的总线请求线向总线控制器发总线请求信号?如果有多个IO接口有总线请求，总线控制器中的优先权排队电路会依据一定的优先次序决定先响应哪个IO接口，并给通过相应的BG线给出授权信号?收到授权的IO接口开始使用总线?使用完总线，将自己BR线上的总线请求信号撤销，总线控制器将相应BG线上的授权撤销。 优点是响应时间快，即确定优先响应的设备所花费的时间少。对优先次序的控制也是相当灵活的 分布式仲裁 分布式仲裁不需要中央仲裁器，有三种常见的仲裁方式： 自举分布式仲裁 冲突检测分布式仲裁 并行竞争分布式仲裁 分布式仲裁-自举式 自举分布式仲裁方法使用多个请求线, 不需要中心裁决器，每个设备独立地决定自己是否是最高优先级请求者。 每个需要请求总线控制权的设备在各自的总线请求线上送出请求信号 在总线裁决期间，每个设备将有关请求线上的信号合成后取回分析，根据这些请求信号确定自己能否拥有总线控制权。 每个设备通过取回的合成信息能够检测出其他设备是否发出了总线请求。 如果一个设备在发出总线请求的同时，检测到其他优先级更高的设备也请求使用总线，则本设备不立即使用总线；否则，本设备就可立即使用总线。 分布式仲裁-自举式 BR3 BR2 I/O接口0 I/O接口1 I/O接口3 BR0 BR1 I/O接口2 假定： I/O接口0的优先级最低，I/O接口3的优先级最高。 BR0为总线忙信号线 BRi(i从1～3)为I/O接口i的总线请求信号线。 分布式仲裁-冲突检测 基本思想：在冲突检测分布式仲裁方法中，每个设备独立地请求总线，多个同时使用总线的设备会发生冲突，这时冲突被检测到，按照某种策略在冲突的各方选择一个设备。 Ethernet总线仲裁方案（CDMA/CD） 先听后讲 边讲边听 随机重发 分布式仲裁-并行竞争 基本思想： 总线上的每个设备都有唯一的仲裁号。 需要使用总线的主设备把“仲裁号”发到仲裁线上 设备根据并行竞争算法决定是否获得总线使用权 发送最大仲裁号的设备将获得总线使用权。 8位，可以表示256个优先级。仲裁号为255的设备优先级最高，而０最低 与自举分布式仲裁算法相比，可以用很少的仲裁线挂接大量的设备。 分布式仲裁-并行竞争 仲裁算法：每个设备的仲裁逻辑将检查仲裁线上的结果值，并根据下列规则修改它放到总线上的仲裁号：如果该设备的仲裁号中有某一位为0，而这一位对应的仲裁线信号为1，则修改这个仲裁号，使