计算机复习.ppt.ppt

总线控制 两个问题 总线使用权分配，即总线判优控制，也称为仲裁逻辑 通信过程控制 总线判优控制：多个主设备同时申请总线时，按一定的优先等级顺序确定哪个主设备能使用总线。 集中式：将控制逻辑集中在一处，即总线仲裁器（arbitrator） ，分为链式查询、计数器定时查询、独立请求三种 分布式：将控制逻辑分散在与总线连接的各个部件或设备上，由各个节点竞争使用权（network） 总线通信控制 同步通信、异步通信、半同步通信、分离式通信 总线判优控制——集中式 计数器定时查询方式 计数器定时查询方式 计数器定时查询方式的主要特点： 计数方式与优先次序直接相关。 计数可以从“0”开始，此时设备的优先次序是固定的； 计数也可以从终止点开始，即是一种循环方法，此时设备使用总线的优先级相等； 计数的初始值还可由程序设置，故优先次序可以改变。 对电路故障不如链式查询方式敏感，但增加了主控制线（设备地址），控制也较复杂。 独立请求方式 独立请求方式 独立请求方式的工作原理： 每个模块有一组独立的“总线请求”和“总线允许”信号线，每对信号线有其相应的优先级； 控制器中有一个优先级编码器和优先级译码器，用以选择优先级最高的请求，并产生出相应的“总线允许”信号； 当“总线忙”信号有效时，表示有的模块正在使用总线，因此请求使用总线的模块必须等待；直至“总线忙”信号变为无效时，所有需要使用总线的模块都可以发出“总线请求”信号，总线仲裁器仅向优先级最高的模块发出“总线允许”信号。 独立请求方式的主要特点： 判优速度快，且与模块数无关； 所需“请求线”和“允许线”较多，N个模块需要2N条。 总线判优控制——分布式 分布式仲裁不需要中央仲裁器，分布式仲裁不需要中央仲裁器，每个潜在的主方功能模块都有自己的仲裁号和仲裁器。当它们有总线请求时，把它们唯一的仲裁号发送到共享的仲裁总线上，每个仲裁器将仲裁总线上得到的号与自己的号进行比较。如果仲裁总线上的号大，则它的总线请求不予响应，并撤消它的仲裁号。最后，获胜者的仲裁号保留在仲裁总线上。显然，分布式仲裁是以优先级仲裁策略为基础。 有三种常见的仲裁方式： 自举分布式仲裁 冲突检测分布式仲裁 并行竞争分布式仲裁 总线判优控制——分步式 自举分布式仲裁方法使用多个请求线，不需要中心裁决器，每个设备独立地决定自己是否是最高优先级请求者。 每个需要请求总线控制权的设备在各自对应的总线请求线上送出请求信号，在总线裁决期间每个设备将有关请求线上的信号合成后取回分析，根据这些请求信号确定自己能否拥有总线控制权。 每个设备通过取回的合成信息能够检测出其他设备是否发出了总线请求。如果一个设备在发出总线请求的同时，检测到其他优先级更高的设备也请求使用总线，则本设备不立即使用总线；否则，本设备就可立即使用总线。 NuBus（MacintoshiII中的底板式总线）和SCSI总线采用此方案。 总线判优控制——分布式 总线判优控制——分布式 基本思想：在冲突检测分布式仲裁方法中，每个设备独立地请求总线，多个同时使用总线的设备会发生冲突，这时冲突被检测到，按照某种策略在冲突的各方选择一个设备。 Ethernet总线仲裁方案（CDMA/CD） 先听后讲 边讲边听 随机重发 总线判优控制——分布式 并行竞争分布式仲裁方法是一种较复杂但有效的裁决方案。 其基本思想是：总线上的每个设备都有唯一的仲裁号，需要使用总线的主设备把自己的仲裁号发送到仲裁线上，这个仲裁号将用在并行竞争算法中。每个设备根据算法决定在一定时间以后占用总线还是撤销仲裁号。 并行竞争算法：假定总线上有8根仲裁线AB0-AB7，需要使用总线的主设备把自己的仲裁号发送的这8根仲裁线上，发送最大仲裁号的设备将获得总线使用权。 这种方式与自举分布式仲裁算法相比，它可以用很少的仲裁线挂接大量的设备。 Futurebus+总线标准采用这种仲裁方案。 总线判优控制——分布式 仲裁办法：每个设备的仲裁逻辑将检查仲裁线上的结果值，并根据下列规则修改它放到总线上的仲裁号：如果该设备的仲裁号中有某一位为0，而这一位对应的仲裁线信号为1，则则修改这个仲裁号，使其所有低位都从总线上撤销，也即：使所有低位对应的仲裁线送出一个为0的信号。这样，具有最高仲裁号的设备将会发现它的仲裁号和留在仲裁线上的号匹配，所以它将赢得总线使用权。 总线传输过程 总线完成一次传输可分为4个阶段 申请分配阶段：由需要使用总线的主设备提出申请，经总线仲裁机构决定将下一传输周期的总线使用权授于某一申请者。 寻址阶段：取得了使用权的主设备，通过总线发出本次打算访问的从设备的存储地址或设备地址及有关命令，启动参与本次传输的从设备。 传数阶段：主设备和从设备进行数据交换。 结束阶段：从总线上撤除有关信息，让出使用权。 对于独占系统（只有一个主设备