PCI总线分组循环仲裁算法的实现.pdfVIP

52 微电子学与计算机 2002年第l期 据『廿J题类型，选择或输入问题的初始事实，“确定” 根据图2中所示的分组循环算法，设备A和设 后系统对输人进行合法性检查，无误后启动推理机 备B比第二组的成员具有更多的机会得到总线；但 执行程序对知识库进行搜索． 是，第二组的成员也可以上升为最高优先级的设 ：÷l嚣囊逮垣崦爵 备，因此，仲裁器算法可以保证cl、c2、c3、c3不会 耋0黎糯篓紫羹卉；萋q墅碧翳}_{中薹 被A、B堵塞。因此分组循环算法既保证了每个i殳备 羹}襄匪It：羹l；≥ 可以得到总线． 义体现了实际应用中多个设备问的 矗菇摹鬟逼落j錾登i?；≤§ 现实公平性。 型囊瑚罐!彰P委谨 设备B、设备c被分在第一组， 埔囊藉；“自≤嚣；ii，精； 3 设备cl、c2、c3、c4