[发明专利]一种可进行优先级调配的数据处理系统

权利要求书

1.一种可进行优先级调配的数据处理系统，其特征在于：包括文件接收单元（1）、数据排序单元（2）、二路归并单元（3）和文件处理单元（4）；

所述文件接收单元（1）用于对传输来的文件进行识别和接收；

所述数据排序单元（2）对传递来的文件进行数据识别，并将识别的数据分别进行排序；

所述二路归并单元（3）对数据排序单元（2）分别排序的数据进行二次归并，使数据得到最优级的排序；

所述文件处理单元（4）对二路归并单元（3）排出顺序的数据进行分步的计算；

所述数据排序单元（2）包括数据化识别摸块（21）、数据拟计算模块（22）、数据对比模块（23）、渐变排序模块（24）、数据分析模块（25）、命令接收模块（26）、定位排序模块（27）和传输模块（28）；

所述数据化识别摸块（21）用于将文件接收单元（1）识别并传输来的文件进行数据化识别，并将识别出的数据采用数据链路分别传递到数据拟计算模块（22）和数据分析模块（25）中；

所述数据拟计算模块（22）用于对数据化识别摸块（21）传递来的数据分类，并模拟计算出每条数据完成计算的难易程度以及计算出数据所需要的时间；

所述数据对比模块（23）用于接收数据拟计算模块（22）传递来的数据，并对数据按照每条数据的难易程度和计算出所需要的时间进行对比；

所述渐变排序模块（24）对数据对比模块（23）对比出的数据进行排序；

所述命令接收模块（26）用于接收规定的排序命令，并将该命令传递到数据分析模块（25）中；

所述数据分析模块（25）用于对数据化识别摸块（21）和命令接收模块（26）传递来的数据进行接收，并对数据化识别摸块（21）和命令接收模块（26）传递来的数据进行对比分析，在数据分析模块（25）对比分析完后，将数据分析模块（25）对比分析出的数据传递到定位排序模块（27）中；

所述定位排序模块（27）对数据分析模块（25）传递来的数据进行排序；

所述传输模块（28）用于对渐变排序模块（24）和定位排序模块（27）排序好的数据进行接收和传输；

所述二路归并单元（3）包括数据整合模块（31）、对比排序模块（32）、最优级排序模块（33）和排序命令传输模块（34）；

所述数据整合模块（31）用于接收传输模块（28）传递来的数据，并将传递来的数据的相同数据源进行匹配；

所述对比排序模块（32）对数据整合模块（31）匹配好的数据进行对比，并判断出数据源的优先级的等级；

所述最优级排序模块（33）对对比完成的数据源进行最优的排序；

所述排序命令传输模块（34）将最优级排序模块（33）排列出来的最优先级序列表传递到文件处理单元（4）中，并由文件处理单元（4）按照排序命令传输模块（34）传递的最优先级序列表对文件传送模块（13）传送出的数据进行计算处理。

2.根据权利要求1所述的可进行优先级调配的数据处理系统，其特征在于：所述渐变排序模块（24）采用选择排序的方法，其选择排序的思想如下：

n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：

S1、初始状态：无序区为R[1..n]，有序区为空；

S2、第1趟排序，在无序区R[1..n]中选出关键字最小的记录R[k]，将它传递到有序区中，此时无序区的R[k]变成有序区R[1]，此时R[1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区；

S3、重复S2，直至第i趟排序，第i趟排序开始时，当前有序区和无序区分别为R[1..i-1]和R(i..n);该趟排序从当前无序区中选出关键字最小的记录 R[k]，将它传递到有序区中上一次传递来的R[i-1]上，此时R[k]进入到有序区中变成R（i），使R[1..i]和R（i+1..n）分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。