一種嵌入式作業系統的任務調度裝置及方法

2023-06-17 04:13:21 2

專利名稱：一種嵌入式作業系統的任務調度裝置及方法
技術領域：
本發明涉及嵌入式作業系統領域，確切地說，涉及一種入式操 作系統的任務調度裝置及方法。
背景技術：
隨著多媒體、高速網絡等技術的快速發展，越來越多的嵌入式系 統要求具有聯網、圖形等複雜功能，以提高其圖形化管理、網絡化協
同操作等特性；而這些發展對於嵌入式系統底層的作業系統提出了越 來越高的要求，因嵌入式操:作系統(Embedded Operating System, EOS)負責嵌入系統的全部軟、硬體資源的分配、調度、控制、協調 並發等活動；E0S是相對於一4殳作業系統而言的，它具備一般操作系 統最基本的功能，如任務調度、同步機制、中斷處理、文件處理等。
一方面，目前嵌入式系統大多通過有線或無線方式與外界相連， 網絡的連接性允許用戶可以遠程監視和控制系統，並在系統運行期間 下載新的程序與內容，這大大提高了系統的易用性和功能擴展性。然 而，這也使系統容易受到不可靠軟體的影響，在基於優先級調度的多 任務嵌入式作業系統中，如果系統存在安全漏洞，惡意軟體可能會將 自己配製成高優先級任務獨佔或超時使用處理器資源，阻止其它重要 任務的運行，從而導致整個系統的崩潰。另外，由於軟體設計不當， 某些高優先級進程也可能會出現這種問題，造成該情況的直接原因是 目前嵌入式作業系統採用單級調度結構。
目前，大多數嵌入式作業系統都屬於多任務作業系統，且使用優 先級單級調度算法調度任務，如圖l所示，所有任務直接由系統調度 器調度，共享處理器的計算能力，假設由於設計錯誤或安全漏洞導致 某任務長期獨佔或超時使用處理器，將會阻止或延遲其他任務的執行, 進而可能導致整個系統崩潰。比如最高優先級任務1獨佔處理器時， 只要它不釋放處理器，其餘n-1個低優先級任務將永遠的不到執行機
6會。
另一方面，隨著嵌入式系統應用向著高性能、網絡化、智能化方 向的不斷深入發展，開放式混合實時需求也變得越來越突出。很多嵌 入式系統不僅要求多類型的硬實時、軟實時和非實時任務並存，還要 求任務能夠動態加入和退出，以及任務的執行時間具有時變特徵。比 如多媒體系統要求穩定周期的幀處理和顯示，而幀信息的處理計算時
間又隨著影片的不同而動態地變化；網絡服務系統需要針對不同類別 的用戶、不同服務請求的特性提供不同實時Qos保證的服務，且服務 請求負載呈現動態不確定性變化等。然而，傳統的基於單級調度策略 架構的實時作業系統無法滿足這些多類型任務並發、系統負載動態變 化等開放混合實時系統任務調度的需求。
針對目前嵌入式實時作業系統所面臨的挑戰，國內外研究人員已 經開始研究新的、安全的、高效的開放式混合任務調度機制。專利號 為US2006206887的美國發明專利"Adaptive partitioning for operating system"揭示了一種基於優先級的自適應分區調度裝置， 該裝置可以生成多個自適應分區，其中這些自適應分區的每個都與一 個或多個軟體線程相關，並且，每一個分區都具有相應的處理器預算。 在系統運行期間，如果高優先級任務耗盡了所屬分區的處理器預算， 則停止執行，釋放處理器等待下一個系統調度周期。通過這種自適應 分區調度策略，系統為各級優先級的任務提供公平共享的執行時間保 證，防止了高優先級任務獨佔處理器，使低優先級任務也有機會運行。 然而，該專利調度方法和調度對象單一，只能對同種類型的靜態優先 級任務進行全局調度，而且在系統運行期間不能動態加入和退出任 務，無法滿足開放式混合實時系統中多類型任務並發，系統動態變化 的需求。
專利號為US2006206881的美國專利"Process scheduler employing adaptive partitioning of critical process threads" 和專利號為CN200610064818的中國專利"釆用進程線程的自適應分 區的進程調度程序"則在US2006206887的基礎上通過設置臨界時間 預算來保證一些關鍵臨界任務的執行，但它們依然沒有能夠解決專利
7US2006206887存在的問題。

發明內容
本發明所要解決的技術問題是，提供一種嵌入式作業系統的任務 調度裝置及方法，本發明克服了當前嵌入式作業系統中調度機制存在 的只能對同種類型的靜態優先級任務進行全局調度的缺陷，並且解決 了系統運行期間不能動態加入和退出任務的問題。
一種嵌入式作業系統的任務調度裝置，包括處理器、系統調度器 和系統可調度任務集合模塊，還包括自適應分區模塊，
所述自適應分區模塊包括自適應分區、分區調度器以及任務隊 列，每個自適應分區均具有一個分區調度器和一個任務隊列，所述任 務隊列用來存儲加入的任務；所述分區調度器用於計算其所屬自適應 分區所需的最小處理器計算能力和分區調度周期，並將計算結果發送 給所述系統調度器；所述分區調度器還用於按照分區調度策略調度相 應任務隊列中的任務；
所述系統調度器用於根據所述系統可調度任務集合模塊中任務 的類型初始化所述自適應分區模塊的自適應分區；計算所述各自適應 分區所需的最小處理器計算能力佔處理器計算能力的比例，並設置系 統調度周期；根據所述比例計算各自適應分區在一個系統調度周期內 能夠分配到的處理器時間，並將所述時間標記給各自適應分區；以及 按照系統調度策略調度各自適應分區；
所述系統可調度任務集合模塊用來存儲已加入的任務或者申請 退出的任務。
所述系統調度模塊還用於為每個自適應分區生成唯一的標識符； 以及監測所述系統可調度任務集合模塊中是否有任務加入或者申請 退出，且在監測到有任務加入時，根據所述任務的類型查找所述自適 應分區模塊中是否有與之相匹配的已初始化的自適應分區，若是，則 將所述任務加入到相應自適應分區的任務隊列中；否則，為所述任務 初始化一個新的自適應分區，將所述任務加入到所述新的自適應分區 的任務隊列中；在監測到有任務申請退出時，刪除所述任務，並檢查各自適應分區的任務隊列是否為空，若是，則刪除相應的自適應分區。 所述裝置還包括任務接收控制模塊，用於根據系統中剩餘處理器 計算能力控制任務的加入，並將加入的任務添加到所述系統可調度任
務集合模塊中；以及在系統運行期間，有任務申請退出時將所述申請
退出的任務添加到所述系統可調度集合模塊中。
一種嵌入式作業系統的任務調度方法，包括如下步驟 步驟一系統調度器根據系統可調度任務集合中的任務類型初始 化自適應分區；
步驟二所述自適應分區的分區調度器計算其所屬自適應分區所 需的最小處理器計算能力和分區調度周期，並將計算結果發送給所述 系統調度器；
步驟三所述系統調度器根據接收到的各自適應分區所需的最小 處理器計算能力計算各自適應分區所需的最小處理器計算能力佔處 理器計算能力的比例，並根據接收到的各自適應分區的分區調度周期 設置系統調度周期；然後根據所述比例計算各自適應分區在一個系統 調度周期內能夠分配到的處理器時間，並將所述時間標記給各自適應 分區；
步驟四所述系統調度器在系統調度周期內根據系統調度策略調 度各自適應分區，並為各自適應分區分配處理器時間，當前調度的自 適應分區的分區調度器根據分區調度策略在其所分配到的處理器時 間內調度任務隊列中的任務。
所述步驟一還包括為所述各自適應分區生成唯一標識符。
在系統運行期間，所述系統調度器監測所述系統可調度任務集合 中是否有任務加入或者申請退出，若監測到有任務加入或者申請退 出，則在當前系統調度周期結束後執行如下步驟
步驟a:判斷系統可調度任務集合中當前任務是新加入的任務還 是申請退出的任務，若是新加入的任務，則執行步驟b;若是申請退 出的任務，則執行步驟c;
步驟b:根據所述任務的類型查找自適應分區模塊中是否有與之 相匹配的已初始化的自適應分區，若是，則將所述任務加入到相應自
9適應分區的任務隊列中，轉入步驟二執行；否則，為所述任務初始化
一個新的自適應分區，並為所述新的自適應分區生成唯一標識符，將 所述任務加入到所述新的自適應分區的任務隊列中，轉入步驟二執
行；
步驟c:刪除所述任務，並檢查各自適應分區的任務隊列是否為 空，若是，則刪除相應的自適應分區，轉入步驟二執行；否則，直接 轉入步驟二執行。
若系統運行期間有任務申請加入，則任務接收控制模塊執行如下 操作
步驟(1):計算申請加入的任務所需的最小處理器計算能力及系 統剩餘的處理器計算能力；
步驟(2 ):比較所述系統剩餘的處理器計算能力是否大於所述申 請加入的任務所需的最小處理器計算能力，若是，則執行步驟(3); 否則，拒絕所述任務加入；
步驟(3 ):將所述任務加入到系統可調度集合中。
若系統運行期間有任務申請退出，則任務接收控制模塊將所述任 務加入到所述系統可調度任務集合中。
所述步驟四中，所述系統調度器是通過各自適應分區的標識符來 調度各自適應分區的。
所述步驟二中，所述自適應分區的分區調度器是根據其所屬的自 適應分區所轄任務的類型及運行參數計算其所屬自適應分區所需的 最小處理器計算能力及分區調度周期的。
本發明基於自適應分區技術，按比例分配處理器計算資源，不僅 防止了不可靠程序搶佔重要任務的處理器時間，還阻止了惡意代碼獨 佔處理器資源，有效^提高了系統的可靠性。同時，本發明通過採用新 任務準入控制、二級任務調度、自適應調節處理器能力機制，使系統 能夠有效地調度各類實時約束的任務集；在不影響先前任務運行的前 提下，有控制地添加新任務；根據系統負載變化，自適應調整處理器 資源配置，滿足了當前開放式實時系統高可靠性、實時與非實時任務 並發、計算環境不確定性等需求，具有擴展性好，系統可靠運行，應
10用範圍廣等特點。


圖1是現有單級調度任務方法示意圖； 圖2是本發明所述裝置結構示意圖3是本發明所述裝置在Linux梯:作系統上實現的結構示意圖4為本發明所述方法流程圖5為本發明所述方法的任務調度序列示意圖6為本發明所述方法在運行時有新任務申請加入時的流程圖。
具體實施例方式
以下結合附圖和優選實施例對本發明做進一步詳細說明。
本發明基於自適應分區技術，按比例分配處理器計算資源，目前 已在Linux作業系統內核得以實現。對於微內核作業系統，本發明所 述裝置也可以在內核外實現。所以需要指出的是，本發明不局限於任 何具體的硬體平臺架構和作業系統類型，具有較廣泛的通用性。
圖2是本發明所述裝置結構示意圖，應用於嵌入式系統，包括處 理器、系統調度器、系統可調度任務集合模塊、自適應分區模塊以及 任務接收控制模塊；
所述系統調度器是整個裝置的核心，用於根據所述系統可調度任 務集合模塊中任務的類型初始化所述自適應分區模塊的自適應分區， 並為每個自適應分區生成唯一的標識符；根據接收到的各自適應分區 所需的最小處理器計算能力計算各自適應分區所需的最小處理器計 算能力佔處理器計算能力的比例，並根據接收到的各自適應分區的分 區調度周期設置系統調度周期；根據所述各自適應分區所需的最小處 理器計算能力佔處理器計算能力的比例計算各自適應分區在一個系 統調度周期內能夠分配到的處理器時間，並將所述時間標記給各自適 應分區；以及按照系統調度策略調度(如輪詢算法)各自適應分區； 還用於監測所述系統可調度任務集合模塊中是否有任務加入或者申 請退出，且在監測到有任務加入時，才艮據所述任務的類型查找所述自適應分區模塊中是否有與之相匹配的已初始化的自適應分區，若是，
則將所述任務加入到相應自適應分區的任務隊列中；否則，為所述任
務初始化一個新的自適應分區，將所述任務加入到所述新的自適應分
區的任務隊列中；在監測到有任務申請退出時，刪除所述任務，並檢 查各自適應分區的任務隊列是否為空，若是，則刪除相應的自適應分 區。
所述系統可調度任務集合模塊用來存儲已加入的任務或者申請 退出的任務。
所述自適應分區模塊為邏輯上的時間間隔區，包括自適應分區、 分區調度器以及任務隊列，每個自適應分區均具有一個分區調度器和 一個任務隊列，所述任務隊列用來存儲加入的任務；所述分區調度器 用於計算其所屬自適應分區所需的最小處理器計算能力和分區調度 周期，並將計算結果發送給所述系統調度器；所述分區調度器還用於 按照分區調度策略調度相應任務隊列中的任務。
所述任務接收控制模塊，用於根據系統中剩餘處理器計算能力控 制新任務的加入，並將加入的任務添加到所述系統可調度任務集合才莫 塊中，以保證新任務的加入不會破壞先前任務的可調度性；以及在系 統運行期間，有任務申請退出時將所述申請退出的任務添加到所述系 統可調度集合模塊中。
圖3是本發明所述裝置在Linux作業系統上實現的結構示意圖； Linux作業系統分為內核態與用戶態，內核任務運行在內核態，而應 用程序運行在用戶態。本實施例在Linux作業系統內核中實現，所以 運行在內核態，如圖所示，本實施例中共設置了四個自適應分區，分 別處理不同類型的任務。其中，自適應分區1負責處理非實時性任務， 自適應分區2負責處理優先級衝頂速率單調的實時任務，自適應分區 3負責處理面向最小空閒時間優先的實時任務，自適應分區4則負責 處理基於時鐘驅動循環類型的實時任務。
本實施例中，系統調度器採用最早截止期限優先調度策略來調度 各自適應分區；同時，系統調度器可感知任務的動態加入和退出，根 據情況新建自適應分區或調整分區所佔的處理器計算能力。圖4為本發明所述方法流程圖，下面通過結合圖3具體描述本發
明所述方法的步驟
步驟401:系統調度器根據系統可調度任務集合中的任務類型初 始化自適應分區，並為每個自適應分區生成唯一標識符；
每一個自適應分區代表一種調度策略，相同調度類型的任務被分 配到相同的自適應分區的任務隊列中，每一個自適應分區都要被唯一 標識，從而可以讓系統調度器進一步訪問。
圖3所示實施例中，共有四個自適應分區，分別是:AS1 (分時 調度)；AS2 (優先級衝頂速率單調調度)；AS3 (最小空閒時間優先調 度)和AS4 (基於時鐘驅動循環調度)，每一個分區中都有分區調度 器和任務隊列。
步驟402:各自適應分區的分區調度器根據其所屬的自適應分區 所轄任務的類型和運行參數計算其所屬的自適應分區所需的最小處 理器計算能力及分區調度周期；
圖3所示實施例中，確定四個自適應分區所需的最小處理器計算 能力和調度周期分別為AS1 ( 0. 15,260 ) ;AS2 ( 0. 05, 330 ); AS3 (0. 2, 100); AS4 ( 0. 1, 120)。
步驟403:所述系統調度器對接收到的各自適應分區所需的最小 處理器計算能力進行歸一化計算，即令處理器的計算能力為1. 0,計 算各自適應分區所需的最小處理器計算能力佔處理器計算能力的比 例，並根據接收到的各自適應分區的分區調度周期設置系統調度周
期；
圖3所示實施例中，各自適應分區所需的最小處理器能力佔處理 器計算能力的比例為(0.3, 0.1, 0.4, 0.2);確定系統調度周期為 100ms。
步驟404:系統調度器按照各自適應分區所需的最小處理器能力 佔處理器計算能力的比例計算各自適應分區在一個系統周期內能夠 分配到的處理器時間預算，並將所述時間預算標記給各自適應分區；
圖3所示實施例中，各自適應分區在一個系統周期內能夠分配到 的處理器時間預算分別為(30， 10, 40, 20 )。步驟405:系統調度器根據系統調度策略調度各自適應分區，並 按照各自適應分區標記的處理器時間為其分配處理器時間；
圖3所示實施例中，由於系統調度器採用的是最早截止期限優先 調度策略，每個自適應分區所分配到的處理器時間也就是其截止期 限，所以，按照(30， 10, 40， 20)的時間分配，系統調度器按照 AS2-AS4-AS1-AS3的順序調度各自適應分區。
步驟406:各自適應分區的分區調度器根據分區調度策略在其所 分配到的處理器時間內調度所屬自適應分區的任務隊列中的任務。
如圖5所示，是二級調度的時間序列示意圖，才艮據最早截止期限 優先調度策略，系統調度器以AS2-AS4-AS1-AS3的順序調度各自適應 分區，並分配相應的處理器時間，每個自適應分區在分配的處理器時 間內按自身調度策略調度其任務隊列中的任務，其中，t表示任務， AS3自適應分區的分區調度器調度所屬任務隊列的任務的次序為 tl-t2-t3。
上述步驟405中，系統調度器通過如下方法調度各自適應分區 在自適應分區調度開始後，用當前自適應分區剩餘的處理器時間減去 本次調度時間內上一個系統時鐘中斷與當前系統時鐘中斷的時間差， 比較得到的結果是否為零，若是，則當前自適應分區的時間到，轉入 下一個自適應分區；否則，繼續調度當前自適應分區。
在系統運行期間，若有新任務申請加入，則任務接收控制模塊會 根據系統剩餘的處理器計算能力有控制地接收，以確保新任務的加入 不會破壞先前任務集的運行，如圖6所述，是有新任務申請加入時的 流程圖，具體操作內容包括
步驟601:計算申請加入的任務所需的最小處理器計算能力及系 統剩餘的處理器計算能力；
步驟602:比較所述系統剩餘的處理器計算能力是否大於所述申 請加入任務所需的最小處理器計算能力，若是，則執行步驟604;否 則，執行步驟603;
步驟6G3:拒絕所述任務加入；
步驟604:允許加入，並將所述任務加入到系統可調度任務集合
14中。
在系統運行期間，若系統運行期間有任務申請退出，則任務接收 控制模塊將所述任務加入到所述系統可調度任務集合中。
在系統運行期間，所述系統調度器監測所述系統可調度任務集合 中是否有任務加入或者申請退出，若監測到有任務加入或者申請退
出，則在當前系統調度周期結束後執行如下步驟
步驟(1):判斷系統可調度任務集合中當前任務是新加入的任務 還是申請退出的任務，若是新加入的任務，則執行步驟(2);若是申 請退出的任務，則執行步驟(3 );
步驟(2):根據所述任務的類型查找自適應分區模塊中是否有與 之相匹配的已初始化的自適應分區，若是，則將所述任務加入到相應 自適應分區的任務隊列中，轉入步驟402執行；否則，為所述任務初 始化一個新的自適應分區，並為所述新的自適應分區生成唯一標識 符，將所述任務加入到所述新的自適應分區的任務隊列中，轉入步驟 402執行；
步驟(3):刪除所述任務，並檢查各自適應分區的任務隊列是否 為空，若是，則刪除相應的自適應分區，轉入步驟402執行；否則， 直接轉入步驟402執行。
本發明可以在保證嵌入式實時作業系統可靠安全運行的前提下， 支持多種類型任務共存，並可利用剩餘計算資源進行系統擴充，可有 效延長嵌入式實時系統的運行生命周期。
權利要求
1、一種嵌入式作業系統的任務調度裝置，包括處理器、系統調度器和系統可調度任務集合模塊，其特徵在於，還包括自適應分區模塊，所述自適應分區模塊包括自適應分區、分區調度器以及任務隊列，每個自適應分區均具有一個分區調度器和一個任務隊列，所述任務隊列用來存儲加入的任務；所述分區調度器用於計算其所屬自適應分區所需的最小處理器計算能力和分區調度周期，並將計算結果發送給所述系統調度器；所述分區調度器還用於按照分區調度策略調度相應任務隊列中的任務；所述系統調度器用於根據所述系統可調度任務集合模塊中任務的類型初始化所述自適應分區模塊的自適應分區；計算所述各自適應分區所需的最小處理器計算能力佔處理器計算能力的比例，並設置系統調度周期；根據所述比例計算各自適應分區在一個系統調度周期內能夠分配到的處理器時間，並將所述時間標記給各自適應分區；以及按照系統調度策略調度各自適應分區；所述系統可調度任務集合模塊用來存儲已加入的任務或者申請退出的任務。
2、 如權利要求1所述的嵌入式作業系統的任務調度裝置，其特 徵在於，所述系統調度模塊還用於為每個自適應分區生成唯一的標識 符；以及監測所述系統可調度任務集合模塊中是否有任務加入或者申 請退出，且在監測到有任務加入時，才艮據所述任務的類型查找所述自 適應分區模塊中是否有與^目匹配的已初始化的自適應分區，若是， 則將所述任務加入到相應自適應分區的任務隊列中；否則，為所述任 務初始化一個新的自適應分區，將所述任務加入到所述新的自適應分 區的任務隊列中；在監測到有任務申請退出時，刪除所述任務，並檢 查各自適應分區的任務隊列是否為空，若是，則刪除相應的自適應分 區。
3、 如權利要求1所述的嵌入式作業系統的任務調度裝置，其特徵在於，所述裝置還包括任務接收控制模塊，用於根據系統中剩餘處 理器計算能力控制任務的加入，並將加入的任務添加到所述系統可調度任務集合模塊中；以及在系統運行期間，有任務申請退出時將所述申請退出的任務添加到所述系統可調度集合模塊中。
4、 一種嵌入式作業系統的任務調度方法，其特徵在於，包括如 下步驟步驟一系統調度器根據系統可調度任務集合中的任務類型初始 化自適應分區；步驟二所述自適應分區的分區調度器計算其所屬自適應分區所 需的最小處理器計算能力和分區調度周期，並將計算結果發送給所述 系統調度器；步驟三所述系統調度器根據接收到的各自適應分區所需的最小 處理器計算能力計算各自適應分區所需的最小處理器計算能力佔處 理器計算能力的比例，並根據接收到的各自適應分區的分區調度周期 設置系統調度周期；然後根據所述比例計算各自適應分區在一個系統 調度周期內能夠分配到的處理器時間，並將所述時間標記給各自適應 分區；步驟四所述系統調度器在系統調度周期內根據系統調度策略調 度各自適應分區，並為各自適應分區分配處理器時間，當前調度的自 適應分區的分區調度器根據分區調度策略在其所分配到的處理器時 間內調度任務隊列中的任務。
5、 如權利要求4所述的嵌入式作業系統的任務調度方法，其特 徵在於，其特徵在於，所述步驟一還包括為所述各自適應分區生成 唯一標識符。
6、 如權利要求4所述的嵌入式作業系統的任務調度方法，其特 徵在於，在系統運行期間，所述系統調度器監測所述系統可調度任務 集合中是否有任務加入或者申請退出，若監測到有任務加入或者申請 退出，則在當前系統調度周期結束後執行如下步驟步驟a:判斷系統可調度任務集合中當前任務是新加入的任務還 是申請退出的任務，若是新加入的任務，則執行步驟b;若是申請退 出的任務，則執行步驟c;步驟b:根據所述任務的類型查找自適應分區模塊中是否有與之 相匹配的已初始化的自適應分區，若是，則將所述任務加入到相應自 適應分區的任務隊列中，轉入步驟二執行；否則，為所述任務初始化 一個新的自適應分區，並為所述新的自適應分區生成唯一標識符，將 所述任務加入到所述新的自適應分區的任務隊列中，轉入步驟二執 行；步驟c:刪除所述任務，並檢查各自適應分區的任務隊列是否為 空，若是，則刪除相應的自適應分區，轉入步驟二執行；否則，直接 轉入步驟二執行。
7、 如權利要求4所述的嵌入式作業系統的任務調度方法，其特 徵在於，若系統運行期間有任務申請加入，則任務接收控制模塊執行 如下操作步驟(1 ):計算申請加入的任務所需的最小處理器計算能力及系 統剩餘的處理器計算能力；步驟(2 ):比較所述系統剩餘的處理器計算能力是否大於所述申 請加入的任務所需的最小處理器計算能力，若是，則執行步驟(3); 否則，拒絕所述任務加入；步驟(3 ):將所述任務加入到系統可調度集合中。
8、 如權利要求4所述的嵌入式作業系統的任務調度方法，其特 徵在於，若系統運行期間有任務申請退出，則任務接收控制模塊將所 述任務加入到所述系統可調度任務集合中。
9、 如權利要求5所述的嵌入式作業系統的任務調度方法，其特 徵在於，所述步驟四中，所述系統調度器是通過各自適應分區的標識 符來調度各自適應分區的。
10、如權利要求4所述的嵌入式作業系統的任務調度方法，其特徵在於，所述步驟二中，所述自適應分區的分區調度器是根據其所屬 的自適應分區所轄任務的類型及運行參數計算其所屬自適應分區所 需的最小處理器計算能力及分區調度周期的。
全文摘要
本發明涉及一種嵌入式作業系統的任務調度裝置及方法，所述裝置包括處理器、系統調度器、系統可調度任務集合模塊以及自適應分區模塊；所述方法首先初始化自適應分區；然後根據各自適應分區所需的最小處理器計算能力佔處理器計算能力的比例得到各自適應分區在一個系統調度周期內能夠分配到的處理器時間；最後在系統調度周期內調度各自適應分區時，再為各自適應分區分配處理器時間，當前調度的自適應分區的分區調度器根據分區調度策略在其所分配到的處理器時間內調度任務隊列中的任務。本發明克服了當前嵌入式作業系統中調度機制存在的只能對同種類型的靜態優先級任務進行全局調度的缺陷。
文檔編號G06F9/48GK101452404SQ20081021828
公開日2009年6月10日 申請日期2008年12月9日 優先權日2008年12月9日
發明者翌 李, 王繼剛, 鍾衛東 申請人:中興通訊股份有限公司