[发明专利]一种分布式环境下依赖性程序文件集的传输优化调度方法

权利要求书

1.一种分布式环境下依赖性程序文件集的传输优化调度方法，其特征在于，包括以下步骤：

1）为分布式环境下的每个客户端生成一个文件信息节点数组，将所有客户端对应的文件信息节点数组的指针保存起来再次合并为一个新的数组，命名为G；

2）将数组G中各个客户端的文件信息节点数组进行批次调整，使得不依赖其他文件的程序文件排在靠前的批次；

3）在经步骤2）处理后的各个客户端的文件批次内部进行统计，使得被多个客户端请求的文件优先传输。

2.根据权利要求1所述的分布式环境下的传输优化调度方法，其特征在于，所述步骤1）中，文件信息节点数组生成方法为：

1）设计信息结点存储客户端程序文件的信息，包括：信息区FI，标识区FLAG和集合区S；信息区FI存放了程序文件基本信息；标志区FLAG存放了文件FI的执行所依赖的其他文件的个数；集合区S为一个集合，存放了文件FI的执行所依赖的其他文件的路径；

2）设计结点数组用来存放所有的程序文件的信息结点，用Arr_i表示程序文件集的头结点数组，i表示第i个客户端，Arr_i即为文件信息节点数组。

3.根据权利要求2所述的分布式环境下的传输优化调度方法，其特征在于，所述步骤2）中，将数组G中各个客户端的文件信息节点数组进行批次调整的步骤如下：

1）设置初始变量，i=1；

2）取出Arr_i，遍历Arr_i中的所有节点，设置内部变量j=1；

3）将Arr_i中所有满足FLAG=0的节点存入第j批，命名为第j个文件集合；

4）删除Arr_i中所有满足FLAG=0的节点；

5）遍历Arr_i中剩下的节点，如果剩下的节点在集合区S中存在步骤4）中被删除的节点的信息区FI信息，则将该被删除的节点FLAG减1；

6）j加1，返回步骤3），直到Arr_i中所有节点被删除为止；

7）i加1，返回步骤2），直到G中所有节点被遍历。

4.根据权利要求3所述的分布式环境下的传输优化调度方法，其特征在于，所述步骤3）中，对各个客户端的文件批次内部进行统计的方法如下：

1）取出G中所有文件信息节点数组指向的第1个文件集合；

2）找出上述所有第1个文件集合中出现最多的文件FImax；

3）发送磁盘寻找文件FImax，读取文件FImax，传输文件FImax的命令；

4）将FImax从所有文件信息节点数组指向的第1个文件集合中删除，如果某个客户端对应的该批文件集合已经为空，则让该客户端文件信息节点数组指针直接指到第1个文件集合的下一个文件集合；

5）返回步骤1），直到所有文件信息节点数组指向的节点全部被删除为止。