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

有效

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

1.一種調度表的實現方法，其特征在于，包括：

提供一具有驅動計時器的時鐘模塊，所述驅動計時器上設有順序時間鏈；

將目標調度表加入到所述順序時間鏈中以啟動所述目標調度表；以及

對所述順序時間鏈中的處理點進行處理。

2.如權利要求1所述的調度表的實現方法，其特征在于，對所述順序時間鏈中的處理點進行處理的步驟之前或之后還包括：

將所述目標調度表從所述順序時間鏈中刪除以停止所述目標調度表。

3.如權利要求2所述的調度表的實現方法，其特征在于，所述處理點包括初始點、截止點和終止點。

4.如權利要求3所述的調度表的實現方法，其特征在于，將目標調度表加入到所述順序時間鏈中以啟動所述目標調度表的步驟包括：

獲取待啟動的目標調度表；

根據啟動服務方式計算所述目標調度表的到期時間；

根據所述到期時間將所述目標調度表插入所述順序時間鏈；

將所述時鐘模塊的比較器寄存器的值設置為所述順序時間鏈中的第一個調度表的到期時間，并將所述時鐘模塊的計數通道的控制寄存器設置為打開狀態。

5.如權利要求4所述的調度表的實現方法，其特征在于，將所述目標調度表插入所述順序時間鏈的步驟包括：

判斷所述驅動計數器上的順序時間鏈是否為空，

若為空，則修改所述順序時間鏈中驅動計數器所指向的第一個和最后一個調度表為目標調度表，然后設置目標調度表所指向的前一個和下一個調度表為空；

若不為空，則判斷目標調度表的到期時間是否要比順序時間鏈中最后一個調度表的到期時間遲；

若比順序時間鏈中最后一個調度表的到期時間遲，則修改目標調度表所指向的前一個調度表為驅動計數器所指向的最后一個調度表，并將驅動驅動計數器所指向的最后一個調度表設置為目標調度表，然后設置目標調度表所指向的下一個調度表為空；

若不比順序時間鏈中最后一個調度表的到期時間遲，則判斷目標調度表的到期時間是否不比驅動計數器所指向的第一個調度表的到期時間晚；

若不比驅動計數器所指向的第一個調度表的到期時間晚，則設置目標調度表所指向的下一個調度表為驅動計數器所指向的第一個調度表，并將目標調度表所指向的前一個調度表設置為空，然后將驅動計數器所指向的第一個調度表修改為目標調度表；

若比驅動計數器所指向的第一個調度表的到期時間晚，則判斷目標調度表的到期時間是否不比順序時間鏈中的第二個調度表的到期時間晚；

若不比順序時間鏈中的第二個調度表的到期時間晚，則設置目標調度表所指向的下一個調度表為原順序時間鏈中的第二個調度表，并設置目標調度表所指向的前一個調度表為原順序時間鏈中的第一個調度表，并修改原順序時間鏈中第二個調度表所指向的前一個調度表為目標調度表，以及修改順序時間鏈中第一個調度表所指向的下一個調度表為目標調度表；

若比順序時間鏈中的第二個調度表的到期時間晚，則將目標調度表依次與順序時間鏈中的第三至最后一個調度表進行比較，直到將目標調度表插入到順序時間鏈中合適的位置。

6.如權利要求5所述的調度表的實現方法，其特征在于，所述啟動服務方式包括相對時間啟動和絕對時間啟動。

7.如權利要求6所述的調度表的實現方法，其特征在于，當所述啟動服務方式為相對時間啟動時，設置一相對啟動時間，所述目標調度表的到期時間為所述時鐘模塊的驅動計數器的當前計數值與所述相對啟動時間之和。

8.如權利要求6所述的調度表的實現方法，其特征在于，當所述啟動服務方式為絕對時間啟動時，設置一絕對啟動時間，所述目標調度表的到期時間為所述絕對啟動時間。