摘要

本发明公开了一种用于分布式并行处理中的共享资源调度方法及系统,该方法及系统基于分布式的操作机制,由分布在各处理机子系统中的共享资源调度单元、分布在各共享资源的资源锁以及资源请求仲裁单元来实现。这些分布式处理单元通过交换单元互相发送消息(资源访问请求/许可)来进行通信。处理机子系统中的共享资源调度单元采用虚拟队列技术对数据缓存中所有的资源访问请求进行管理,即为每个可访问的共享资源专门开辟专门的队列。共享资源中的资源锁用来保证任何时刻对共享资源访问的唯一性。资源锁有两种状态:锁占用和锁释放。共享资源中的请求仲裁单元采用基于优先级的公平轮询算法对来自不同处理节点的资源访问请求进行仲裁。本发明能有效地避免各处理节点访问共享资源时的竞争问题,也能避免共享资源的死锁和处理节点的饿死问题,提供对共享资源的高效率的互斥性访问。