[发明专利]一种操作系统进程调度顺序确定方法及控制方法

权利要求书

1.一种操作系统进程调度顺序确定方法，其特征在于，适用于传感器网络中的感知节点，所述方法包括：

选择感知节点所需完成的待处理进程并获取各进程的有效工作时间及数据采集周期；

利用进程的数据采集周期减去进程的有效工作时间得到进程的空闲时间；

根据待处理进程的数据采集周期确定数据采集周期的最小值；

每间隔数据采集周期最小值的时间，确定一次待排序进程，按进程的空闲时间从小到大的顺序排序待排序进程，待所有待处理进程都至少排序过一次序之后停止确定待排序进程；

根据各排序结果得到完整调度顺序；

其中，选择感知节点所需完成的待处理进程进一步包括：

从备选进程中筛选出数据采集周期及空闲时间都最小的进程；

判断预筛选出的进程是否满足如下公式二，如果满足，则筛选出该进程：

其中，为预筛选出的进程的数据采集周期，为预筛选出的进程的数据采集时间，为预筛选出的进程的数据发送区时间，m为已筛选出的进程个数，t_k,1为第k个已筛选出的进程的数据采集时间，t_k,2为第k个已筛选出的进程的数据发送区时间，d_j为已筛选出的任一进程j的数据采集周期，表示是d_j的整数倍；

将筛选出的进程选择为感知节点所需完成的待处理进程。

2.如权利要求1所述的操作系统进程调度顺序确定方法，其特征在于，各进程的数据采集周期为整数倍关系。

3.如权利要求2所述的操作系统进程调度顺序确定方法，其特征在于，所述有效工作时间包括数据采集时间及数据发送区时间。

4.如权利要求3所述的操作系统进程调度顺序确定方法，其特征在于，每个排序结果中，第一个进程的开始执行时间为进程的初始时间，第一个进程之后进程的开始执行时间通过如下公式一确定：

其中，t_i为第i个进程开始执行时间，d_i为第i个进程的数据采集周期，t_i,1为第i个进程的数据采集时间，t_i,2为第i个进程的数据发送区时间，t_k-1,1为第k-1个进程的数据采集时间，t_k-1,2为第k-1个进程的数据发送区时间。

5.如权利要求1所述的操作系统进程调度顺序确定方法，其特征在于，若筛选出的某进程不满足如下公式三：

其中，d_min为数据采集周期最小值，为该某进程的数据采集时间，为该某进程的数据发送区时间，m0为排在最小数据采集周期内的进程个数，t'_k,1为第k个排在最小数据采集周期内的进程的数据采集时间，t'_k,2为第k个排在最小数据采集周期内的进程的数据发送区时间；

则按如下原则将该某进程拆分成多个进程，以使拆分后的至少一进程满足公式三：

其中，n为拆分成的进程个数，为该某进程的数据采集周期，t_i,1,j为拆分为的第j个进程的数据采集时间，t_i,2,j为拆分的第j个进程的数据发送区时间，d_i,j为拆分为的第j个进程的数据采集周期。

6.如权利要求5所述的操作系统进程调度顺序确定方法，其特征在于，该某进程的数据采集周期均匀的拆分为多个最小数据采集周期。

7.如权利要求3所述的操作系统进程调度顺序确定方法，其特征在于，通过如下公式四确定待排序进程：

其中，d_min为数据采集周期最小值，为待判断的进程的数据采集时间，为待判断的进程的数据发送区时间，m1为已判断出的待排序进程个数，t”_k,1为第k个已判断出的待排序进程的数据采集时间，t”_k,2为第k个已判断出的待排序进程的数据发送区时间。