[發明專利]一種進程調度方法

在審

• 申請號: 201711462360.3
• 申請日: 2017-12-28
• 公開（公告）號: CN108021436A
• 公開（公告）日: 2018-05-11
• 發明（設計）人: 武傳勝;王丹丹
• 申請（專利權）人: 遼寧科技大學
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 鞍山嘉訊科技專利事務所 21224
• 代理人: 張群

本發明提供一種進程調度方法，所述的方法是在操作系統中的一種基于多個同步驅動器的同步驅動系統中執行進程調度的方法，所述的進程調度方法包括如下步驟：步驟一、由多個同步驅動器的同步程度P確定量化實參QA；步驟二、將確定的量化實參QA提供到多個同步驅動器之一；根據量化實參QA對內核序列的分塊進行驅動以產生驅動塊。本方法對多個同步驅動器之一，基于有關多個同步驅動器的同步程度決定量化實參，其中同步程度是對應多個同步驅動器同步處理的內核序列的分塊數量；以及提供量化實參到多個同步驅動器之一，基于量化實參對內核序列的分塊進行驅動以產生驅動塊，本方法能夠達到所需的輸出進程的量化實參QA。

技術領域

本發明涉及操作系統的資源分配領域及規定的資源分配方法技術領域，特別涉及一種進程調度方法。

背景技術

對于不同的的系統和系統目標，通常采用不同的調度方法，例如，在批處理系統中，為了照顧為數眾多的短作業，應采用短作業優先的調度方法；又如在分時系統中，為了保證系統具有合理的響應時間，應當采用輪轉法進行調度。目前存在的多種調度方法中，有的方法適用于作業調度，有的方法適用于進程調度；但也有些調度方法既可以用于作業調度，也可以用于進程調度。采用RTOS技術的驅動器接受原始內核數據的輸入序列，而后輸出已驅動的內核數據的序列。驅動器的調度實參，傳統上稱為量化實參(QuantitativeArguments，QA)，其是調度驅動后的輸出質量，即人眼所觀看到輸出的好壞。

由RTOS，較低數値的量化實參QA產生較高質量的輸出。此外，量化實參QA也會影響輸出的大小，所謂輸出的大小是驅動輸出數據所需要的位數量。然而，由于輸出數據的大小為量化實參QA及輸入數據的復雜度(complexity)的函數，因此僅為間接的影響。通常而言，越復雜的內核序列要求越多的位，越高質量要求越多的位。

雖驅動器是由量化實參QA而實參化，實際上很多應用不僅須施加限制在輸出質量上，也得施加限制在輸出位的數量上。若已驅動的內核數據經由每秒可傳送N位的高速總線傳送，驅動器必須到達每秒產生N位。由于輸出位的數量也會被輸入序列的復雜度影響，量化實參QA及輸出大小之間的關系是間接的。因此，設定可達到所需的輸出進程的量化實參QA通常是困難的。

發明內容

為了解決背景技術中所述問題，本發明提供一種進程調度方法，所述的方法是一種包括在多個同步驅動器的同步驅動系統中執行進程調度的方法，對多個同步驅動器之一，基于有關多個同步驅動器的同步程度決定量化實參，其中同步程度是對應多個同步驅動器同步處理的內核序列的分塊數量；以及提供量化實參到多個同步驅動器之一，基于量化實參對內核序列的分塊進行驅動以產生驅動塊，本方法能夠達到所需的輸出進程的量化實參QA。

為了達到上述目的，本發明采用以下技術方案實現：

一種進程調度方法，是在操作系統中的一種基于多個同步驅動器的同步驅動系統中執行進程調度的方法，所述的進程調度方法包括如下步驟：

步驟一、由多個同步驅動器的同步程度P確定量化實參QA；

所述的多個同步程度P對應多個同步驅動器同步處理的內核序列的分塊數量N，所述的內核序列的分塊數量N是對應多個同步驅動器能夠同步處理的內核序列的分塊最大數量；

步驟二、將確定的量化實參QA提供到多個同步驅動器之一；根據量化實參QA對內核序列的分塊進行驅動以產生驅動塊。

所述的步驟一具體為：所述的量化實參QA包括：由多個同步驅動器確定已驅動開始但尚未完成的未完成分塊數量、依據未完成分塊數量增加同步程度，其中未完成分塊數量最大為多個同步驅動器曾經同步處理的分塊最大數量；

由多個同步驅動器的同步程度P確定量化實參QA的方法具體包括：由同步程度分割增益實參以決定量化實參，且將分割的結果與錯誤實參相乘；還包括：根據驅動塊的所需大小及實際大小，在驅動內核序列的分塊后更新錯誤實參。