一种用于分布式并行处理的共享资源调度方法及系统技术方案

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

【技术实现步骤摘要】

本专利技术属于分布式信息处理和并行计算
，具体涉及一种用于分布式并行处理的共享资源调度方法及系统。
技术介绍
在许多信息装置或系统中，当数据获取、处理、运算、显示、输出控制以及通信过程的信息处理量大，而且又有一定的速度要求时，常常使用分布式双处理机或多处理机技术， 对信息进行并行处理。在这种分布式并行系统中，各处理机子系统往往需要共享许多公共资源，例如，通过对公用存储器分时存取实现信息交换，也可能共同享用同一 I/O接口或网络端口进行数据的输入输出。分布式并行处理系统往往存在着资源竞争现象，这种竞争现象在传统的单机模式下不会出现。单机工作模式中，进程之间对共享资源的竞争是通过操作系统进行任务协调和调度，处理机在操作系统的管理下可以顺利地避免资源竞争。然而，在分布式并行处理环境中，各处理机子系统(即系统的各个处理节点)都采用了各自独立的操作系统和模型结构，在任何时候，共享资源都有可能面临多处理节点出现访问竞争的问题，因为对共享资源的访问事件的发起者没有一个统一的管理模型来对它们的访问进行制约。因此，在并行处理系统中如何解决共享资源的冲突、如何对共享资源进行调度是系统结构设计的一本文档来自技高网...

【技术保护点】
１．一种用于分布式并行处理的共享资源调度方法，其特征在于：该方法采用分布式操作，在各处理节点中设置分布式的共享资源调度单元，在各共享资源中设置分布式的资源锁和分布式的资源请求仲裁单元；当处理节点中有进程需要访问系统中的某处共享资源时，向所述共享资源调度单元提出申请，并由所述共享资源调度单元进行处理，然后通过交换单元向相应的共享资源发送访问请求信号；所述资源请求仲裁单元在收到来自处理节点的资源访问请求信号后，先检查所述资源锁的状态，只有处于释放状态，所述请求仲裁单元才能对访问请求信号进行仲裁处理，仲裁结果即共享资源的访问许可信号通过交换单元反馈至有关处理节点；包括以下步骤：Ａ、当处理节点中有进程...

【技术特征摘要】

【专利技术属性】
技术研发人员：胡星波，晏渭川，胡津翔，梁虹，
申请(专利权)人：华东师范大学，
类型：发明
国别省市：31