[發明專利]調度表的實現方法及系統

有效

• 申請號: 201210195282.6
• 申請日: 2012-06-13
• 公開（公告）號: CN102750149A
• 公開（公告）日: 2012-10-24
• 發明（設計）人: 陳麗蓉;燕立明;張國輝;張曉先
• 申請（專利權）人: 普華基礎軟件股份有限公司
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 上海思微知識產權代理事務所(普通合伙) 31237
• 代理人: 鄭瑋

技術領域

本發明涉及一種調度表的實現方法及系統。

背景技術

在描述本發明的背景技術之前，先對本發明中將要涉及到術語作如下解釋：

●AUTOSAR(Automotive?Open?Systems?Architecture):汽車開放系統架構

●OSEK?OS(Offene?Systeme?und?deren?Schnittstellen?für?die?Elektronik?in?Kraftfahrzeugen、Open?Systems?and?their?Interfaces?for?the?Electronics?in?Motor?Vehicles):針對汽車電子的開發系統及其接口。

●STM（System?Timer?Module）：系統時鐘模塊。

●調度表（Schedule?Table）：每一個調度表都有一個持續時間，在運行期間，操作系統依次對調度表上的截止點進行處理。截止點（Expiry?Point）上的處理包括激活任務（Task）和對某些任務設置事件（Event）。

●調度表驅動計數器（Driven?Counter）：每一個驅動器都可以關聯若干調度表。通過驅動計數器來驅動關聯在其上的調度表的處理。

●順序時間鏈：關聯在驅動計數器上的調度表的鏈表。該鏈表上的調度表根據下一個需要處理的截止點的時間先后順序依次排序。

●以下調度表中的四種點這里可以歸納為處理點。

●初始截止點：調度表的第一個截止點

●最后截止點：調度表的最后一個截止點

●起始點：調度表的進入運行態的啟動時間點，表示了調度表時間軸上的起始點。

●終止點：調度表時間軸結束的終止點

在汽車電子應用領域，某些汽車電子的控制器系統需要使用到嵌入式實時操作系統軟件，以提供多任務的應用軟件運行環境。AUTOSAR?OS（Automotive?Open?Systems?Architecture?Operating?System）定義了一套支持分布式的、功能驅動的汽車電子軟件開發方法和電子控制單元上的軟件架構標準化方案，以便應用于不同的汽車平臺，提高軟件復用，降低開發成本。AUTOSAR?OS為實時應用提供了所有基本服務，即中斷處理、調度、系統時間和時鐘同步、本地消息處理，以及錯誤檢測機制等。AUTOSAR?OS是AUTOSAR體系架構中對嵌入式實時操作系統提出的規范，基于OSEK?OS并對其在安全保護以及時間觸發的網絡同步等功能進行了擴展，更好的滿足汽車電子應用領域的需求。

在AUTOSAR?OS規范（AUTOSAR?Specification?of?Operating?System?Version4.0，November?30th，2009）中，提出了調度表的概念，為AUTOSAR操作系統提供了基于時間的調度方式。如圖1所述，調度表的具體定義如下：

1)調度表的結構

●每一個調度表都至少有一個截止點。

●每一個截止點都應該包含一組（可以為空）需要被激活的任務。

●每一個截止點都應該包含一組（可以為空）需要被設置的事件。

●每一個截止點都應該包含距調度表開始的偏移。

2)調度表的截止點

●每一個截止點都應該激活至少一個任務或者設置一個事件。

●調度表中的每一個截止點都應該具有一個唯一的偏移值。

●第一個截止點的初始偏移量應該為0或者在驅動計數器的OsCounterMinCycle?..OsCounterMaxAllowedValue范圍之間。

●相鄰截止點之間的延遲應該在OsCounterMinCycle?..OsCounterMaxAllowedValue范圍之間。

3)調度表的處理

●操作系統應該按照偏移量遞增的順序從初始截止點到最終截止點依次處理調度表中的每一個截止點。

●操作系統允許同時處理多個調度表。

●操作系統的調度表應該被一個驅動計數器驅動。

●在任一時刻操作系統至少應該能夠處理驅動計數器上的一個調度表。

●操作系統應該在設置事件之前激活所有任務。

與任務一樣，調度表也有各種運行的狀態，如圖2所示，其狀態轉換具體如下：