[發明專利]一種非實時操作系統的并發過程處理方法

有效

• 申請號: 201310260279.2
• 申請日: 2013-06-26
• 公開（公告）號: CN103345426A
• 公開（公告）日: 2013-10-09
• 發明（設計）人: 徐宏坤;李偉
• 申請（專利權）人: 中國航天科技集團公司第九研究院第七七一研究所
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 西安通大專利代理有限責任公司 61200
• 代理人: 蔡和平

1.一種非實時操作系統的并發過程處理方法，其特征在于，包括：

用于建立并啟動多個控制過程的步驟；

用于分別對多個控制過程進行分塊的步驟，每個控制過程經過分塊后產生若干個子塊；

用于設置調度進程的步驟；其中，設置調度進程中系統基礎運行的時鐘節拍，每個子塊的運行時間均小于時鐘節拍的長短；為每個控制過程設置一個狀態機，一個節拍延時變量和布爾變量；狀態機用于將調度執行的子塊和狀態機的每個狀態相對應，節拍延時變量用于存儲要調度該控制過程需要等待的時鐘節拍數，布爾變量用于表明該控制過程是否被已經被調度執行；

用于根據調度進程同時執行多個控制過程的步驟；其中，調度的執行以時鐘節拍為基礎，每隔一個時鐘節拍，系統都會給調度進程發送一個消息通知調度進程執行調度動作；調度動作時，先檢查每個布爾變量為未調度的控制過程對應的節拍延時變量，當節拍延時變量不為零時，進行減一操作，然后去檢查其它節拍延時變量，直至所有控制過程所對應的節拍延時變量檢查完畢，完成本次調度活動；當子塊的節拍延時變量為零時，調度執行對應控制過程的狀態機，執行狀態對應的子塊，完成后將該控制過程對應的布爾變量設置為已調度；當所有子塊都被調度執行后，完成多個控制過程的執行。

2.根據權利要求1所述的非實時操作系統的并發過程處理方法，其特征在于，所述的時鐘節拍的長短小于調度過程的最小時間延遲。

3.根據權利要求1或2所述的非實時操作系統的并發過程處理方法，其特征在于，所述的時鐘節拍采用非實時操作系統中的時間消息機制。

4.根據權利要求1所述的非實時操作系統的并發過程處理方法，其特征在于，所述的節拍延時變量在每個控制過程進行調度執行時，初始值設置為零。

5.根據權利要求1或4所述的非實時操作系統的并發過程處理方法，其特征在于，所述的節拍延時變量在前一個執行的子塊的調度動作完畢時進行設置。

6.根據權利要求1所述的非實時操作系統的并發過程處理方法，其特征在于，所述的狀態機當每次子塊投入調度時均初始化為初始狀態，每次調度執行都確定下一次的調度狀態，狀態機能夠保存各自的執行狀態，當新的調度動作到來時確保能夠銜接上一次往下執行。