一种操作系统进程调度顺序确定方法及控制方法技术方案

本申请提供了一种操作系统进程调度顺序确定方法及控制方法，适用于传感器网络中的感知节点，其中，操作系统进程调度顺序确定方法包括：选择感知节点所需完成的待处理进程并获取各进程的有效工作时间及数据采集周期；利用进程的数据采集周期减去进程的有效工作时间得到进程的空闲时间；根据待处理进程的数据采集周期确定数据采集周期的最小值；每间隔数据采集周期最小值的时间，确定一次待排序进程，按进程的空闲时间从小到大的顺序排序待排序进程，待所有待处理进程都至少排序过一次序之后停止确定待排序进程；根据各排序结果得到完整调度顺序。本申请能够合理地配置感知节点进程管理，有效提高感知节点服务品质、降低感知节点能源消耗。

Method and method for determining order of process scheduling in operating system

The invention provides an operating system process scheduling sequence determination method and control method, sensor nodes for wireless sensor network, in which the operating system process scheduling sequence determination method comprises: selecting nodes required to complete the process and the process of obtaining the effective working time and cycle of data acquisition; data acquisition cycle minus the process the effective working time to get free time; according to the data acquisition cycle to process to determine the minimum data acquisition cycle; every data acquisition cycle minimum time to determine a sorting process, according to the order from small to large idle time process of the sorting process, after all the process of at least a sort order to determine the sort process; according to the ranking results obtained complete adjustment Degree order. The application can reasonably configure the process management of the perception node, effectively improve the service quality of the sensor nodes and reduce the energy consumption of the sensor nodes.

【技术实现步骤摘要】
一种操作系统进程调度顺序确定方法及控制方法
本申请涉及计算机科学
，尤其涉及一种操作系统进程调度顺序确定方法及控制方法。
技术介绍
传感器网络是由大量传感器节点通过相互通信形成的网络，传感器节点包括服务器节点、感知节点及传感器，多个传感器连接感知节点，感知节点连接服务节点，各传感器用于采集数据，感知节点用于采集与其相连的各传感器测量的数据并将采集到的数据发送至服务节点。传感器节点具有广泛的应用。新一代更小、更廉价的低功耗设备的产生，分布式计算带来的数据计算和处理能力的提高，通信技术的发展以及微机电系统的发展使得发展低成本、低功耗、多种距离通讯的多功能传感器成为可能。传感器网络按连接形式不同分为无线传感器网络和有线传感器网络两部分。无线传感器网络不需要固定网络支持，具有快速展开、布设方便等特点，但稳定性和可靠性要劣于有线传感器网络。安装于感知节点的实时操作系统负责感知传感器节点的全部软、硬件资源的分配，任务调度，控制、协调并发活动。它必须体现其所在系统的特征，能够通过装卸某些模块来达到系统所要求的功能。通常包括与硬件相关的底层驱动软件、系统内核、设备驱动接口、通信协议、图形界面等本文档来自技高网...

【技术保护点】
一种操作系统进程调度顺序确定方法，其特征在于，适用于传感器网络中的感知节点，所述方法包括：选择感知节点所需完成的待处理进程并获取各进程的有效工作时间及数据采集周期；利用进程的数据采集周期减去进程的有效工作时间得到进程的空闲时间；根据待处理进程的数据采集周期确定数据采集周期的最小值；每间隔数据采集周期最小值的时间，确定一次待排序进程，按进程的空闲时间从小到大的顺序排序待排序进程，待所有待处理进程都至少排序过一次序之后停止确定待排序进程；根据各排序结果得到完整调度顺序。

【技术特征摘要】
1.一种操作系统进程调度顺序确定方法，其特征在于，适用于传感器网络中的感知节点，所述方法包括：选择感知节点所需完成的待处理进程并获取各进程的有效工作时间及数据采集周期；利用进程的数据采集周期减去进程的有效工作时间得到进程的空闲时间；根据待处理进程的数据采集周期确定数据采集周期的最小值；每间隔数据采集周期最小值的时间，确定一次待排序进程，按进程的空闲时间从小到大的顺序排序待排序进程，待所有待处理进程都至少排序过一次序之后停止确定待排序进程；根据各排序结果得到完整调度顺序。2.如权利要求1所述的操作系统进程调度顺序确定方法，其特征在于，各进程的数据采集周期为整数倍关系。3.如权利要求2所述的操作系统进程调度顺序确定方法，其特征在于，所述有效工作时间包括数据采集时间及数据发送区时间。4.如权利要求3所述的操作系统进程调度顺序确定方法，其特征在于，每个排序结果中，第一个进程的开始执行时间为进程的初始时间，第一个进程之后进程的开始执行时间通过如下公式一确定：其中，ti为第i个进程开始执行时间，di为第i个进程的数据采集周期，ti,1为第i个进程的数据采集时间，ti,2为第i个进程的数据发送区时间，tk-1,1为第k-1个进程的数据采集时间，tk-1,2为第k-1个进程的数据发送区时间。5.如权利要求3所述的操作系统进程调度顺序确定方法，其特征在于，选择感知节点所需完成的待处理进程进一步包括：从备选进程中筛选出数据采集周期及空闲时间都最小的进程；判断预筛选出的进程是否满足如下公式二，如果满足，则筛选出该进程：其中，为预筛选出的进程的数据采集周期，为预筛选出的进程的数据采集时间，为预筛选出的进程的数据发送区时间，m为已筛选出的进程个数，tk,1为第k个已筛选出的进程的数据采集时间，tk,2为第k个已筛选出的进程的数据发送区时间，dj为已筛选出的任一进程j的数据采集周期，表示是dj的整数倍；将筛选出的进程选择为感知节点所需完成的待处理进程。6.如权利要求5所述的操作系统进程调度顺序确定方法，其特征在于，若筛选出的某进程不满足如下公式三：其中，dmin为数据采集周期最小值，为该某进程的数据采集时间，为该某进程的数据发送区时间，m0为排在最小数据采集周期内的进程个数，t...

【专利技术属性】
技术研发人员：林强，
申请(专利权)人：北京信息科技大学，
类型：发明
国别省市：北京,11