[發(fā)明專利]一種操作系統(tǒng)進程調(diào)度順序確定方法及控制方法

有效

• 申請?zhí)枺?/td>: 201710064237.X
• 申請日: 2017-02-04
• 公開（公告）號: CN106874129B
• 公開（公告）日: 2020-01-10
• 發(fā)明（設計）人: 林強
• 申請（專利權）人: 北京信息科技大學
• 主分類號: G06F9/54
• 分類號: G06F9/54
• 代理公司: 11127 北京三友知識產(chǎn)權代理有限公司
• 代理人: 賈磊;湯在彥

1.一種操作系統(tǒng)進程調(diào)度順序確定方法，其特征在于，適用于傳感器網(wǎng)絡中的感知節(jié)點，所述方法包括：

選擇感知節(jié)點所需完成的待處理進程并獲取各進程的有效工作時間及數(shù)據(jù)采集周期；

利用進程的數(shù)據(jù)采集周期減去進程的有效工作時間得到進程的空閑時間；

根據(jù)待處理進程的數(shù)據(jù)采集周期確定數(shù)據(jù)采集周期的最小值；

每間隔數(shù)據(jù)采集周期最小值的時間，確定一次待排序進程，按進程的空閑時間從小到大的順序排序待排序進程，待所有待處理進程都至少排序過一次序之后停止確定待排序進程；

根據(jù)各排序結果得到完整調(diào)度順序；

其中，選擇感知節(jié)點所需完成的待處理進程進一步包括：

從備選進程中篩選出數(shù)據(jù)采集周期及空閑時間都最小的進程；

判斷預篩選出的進程是否滿足如下公式二，如果滿足，則篩選出該進程：

其中，為預篩選出的進程的數(shù)據(jù)采集周期，為預篩選出的進程的數(shù)據(jù)采集時間，為預篩選出的進程的數(shù)據(jù)發(fā)送區(qū)時間，m為已篩選出的進程個數(shù)，t_k,1為第k個已篩選出的進程的數(shù)據(jù)采集時間，t_k,2為第k個已篩選出的進程的數(shù)據(jù)發(fā)送區(qū)時間，d_j為已篩選出的任一進程j的數(shù)據(jù)采集周期，表示是d_j的整數(shù)倍；

將篩選出的進程選擇為感知節(jié)點所需完成的待處理進程。

2.如權利要求1所述的操作系統(tǒng)進程調(diào)度順序確定方法，其特征在于，各進程的數(shù)據(jù)采集周期為整數(shù)倍關系。

3.如權利要求2所述的操作系統(tǒng)進程調(diào)度順序確定方法，其特征在于，所述有效工作時間包括數(shù)據(jù)采集時間及數(shù)據(jù)發(fā)送區(qū)時間。

4.如權利要求3所述的操作系統(tǒng)進程調(diào)度順序確定方法，其特征在于，每個排序結果中，第一個進程的開始執(zhí)行時間為進程的初始時間，第一個進程之后進程的開始執(zhí)行時間通過如下公式一確定：

其中，t_i為第i個進程開始執(zhí)行時間，d_i為第i個進程的數(shù)據(jù)采集周期，t_i,1為第i個進程的數(shù)據(jù)采集時間，t_i,2為第i個進程的數(shù)據(jù)發(fā)送區(qū)時間，t_k-1,1為第k-1個進程的數(shù)據(jù)采集時間，t_k-1,2為第k-1個進程的數(shù)據(jù)發(fā)送區(qū)時間。

5.如權利要求1所述的操作系統(tǒng)進程調(diào)度順序確定方法，其特征在于，若篩選出的某進程不滿足如下公式三：

其中，d_min為數(shù)據(jù)采集周期最小值，為該某進程的數(shù)據(jù)采集時間，為該某進程的數(shù)據(jù)發(fā)送區(qū)時間，m0為排在最小數(shù)據(jù)采集周期內(nèi)的進程個數(shù)，t'_k,1為第k個排在最小數(shù)據(jù)采集周期內(nèi)的進程的數(shù)據(jù)采集時間，t'_k,2為第k個排在最小數(shù)據(jù)采集周期內(nèi)的進程的數(shù)據(jù)發(fā)送區(qū)時間；

則按如下原則將該某進程拆分成多個進程，以使拆分后的至少一進程滿足公式三：

其中，n為拆分成的進程個數(shù)，為該某進程的數(shù)據(jù)采集周期，t_i,1,j為拆分為的第j個進程的數(shù)據(jù)采集時間，t_i,2,j為拆分的第j個進程的數(shù)據(jù)發(fā)送區(qū)時間，d_i,j為拆分為的第j個進程的數(shù)據(jù)采集周期。

6.如權利要求5所述的操作系統(tǒng)進程調(diào)度順序確定方法，其特征在于，該某進程的數(shù)據(jù)采集周期均勻的拆分為多個最小數(shù)據(jù)采集周期。

7.如權利要求3所述的操作系統(tǒng)進程調(diào)度順序確定方法，其特征在于，通過如下公式四確定待排序進程：

其中，d_min為數(shù)據(jù)采集周期最小值，為待判斷的進程的數(shù)據(jù)采集時間，為待判斷的進程的數(shù)據(jù)發(fā)送區(qū)時間，m1為已判斷出的待排序進程個數(shù)，t”_k,1為第k個已判斷出的待排序進程的數(shù)據(jù)采集時間，t”_k,2為第k個已判斷出的待排序進程的數(shù)據(jù)發(fā)送區(qū)時間。