[發明專利]一種基于Alarm的調度表實現方法

無效

• 申請號: 201010186875.7
• 申請日: 2010-05-28
• 公開（公告）號: CN101833478A
• 公開（公告）日: 2010-09-15
• 發明（設計）人: 李紅;吳朝暉;王鑄;張成碩;周麗
• 申請（專利權）人: 浙江大學
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 杭州裕陽專利事務所(普通合伙) 33221
• 代理人: 江助菊

1.一種基于Alarm的調度表實現方法，其特征在于，具體包括以下步驟：

1)調度表開始運行，特殊Alarm將到期時間設置成第一個EP點的執行時間；

2)特殊Alarm到期，激活EP點，EP點開始執行；特殊Alarm將到期時間設置成下一個EP點的執行時間，按照EP點的偏移量順序往后執行；

3)當執行完最后一個EP點，操作系統會判斷調度表是否是重復執行的；如果是重復執行的，特殊Alarm將到期時間設置成第一個EP點的執行時間，調度表從頭開始運行；

4)如果不是重復執行的，操作系統會判斷是否存在下一個調度表，如果存在，則將特殊Alarm的到期時間設置成下一個調度表的第一個EP點的執行時間，當前調度表執行完之后，下一個調度表開始執行；

5)如果不存在下一個調度表，則該調度表運行結束。

2.根據權利要求1所述的調度表實現方法，其特征在于，所述的特殊Alarm的數據結構中包括Alarm指向計時器的指針。

3.根據權利要求1所述的調度表實現方法，其特征在于，所述的特殊Alarm的數據結構中包括下一個觸發點的tick值。

4.根據權利要求1所述的調度表實現方法，其特征在于，所述的特殊Alarm的數據結構中包括關聯的調度表id。

5.一種將EP點插入到計時器、以便在操作系統中實施如權利要求1至4中任一方法之一的方法，其特征在于，具體包括以下步驟：

1計時器向前運行；

2與計時器對應的Alarm鏈表的鏈表頭的Alarm到期；

3操作系統判斷到期的Alarm類型；

4如果是通用Alarm，則處理Alarm中的事情；

5如果是特殊Alarm，就會激活Alarm對應的EP點，進入到EP點的執行過程；

6然后判斷執行的EP點在其對應的調度表上是否存在下一個EP點；

7如果存在，則將Alarm的到期時間變成下一個EP點的執行時間，然后按照到期時間插入到計時器的鏈表中；

8如果是調度表上的最后一個EP點，這時會判斷調度表是否重復執行；

9如果是重復執行的，則將Alarm的到期時間變成第一個EP點的執行時間，并且按照到期時間插入到對應的鏈表中；

10如果不是重復執行的，操作系統會判斷是否存在下一個調度表；

11如果存在下一個調度表，則將Alarm的到期時間變成下一個調度表的第一個EP點的執行時間，并且按照到期時間插入到鏈表中；

12如果不存在下一個調度表，那么從鏈表中刪除這個Alarm。

6.根據權利要求5所述的方法，其特征在于，步驟4中所述的處理Alarm中的事情是指，調用回調函數、激活任務或者設置事件。

7.根據權利要求5所述的方法，其特征在于，步驟4中所述的處理Alarm中的事情是指，每次只能處理Alarm中的一件事情。

8.根據權利要求5所述的方法，其特征在于，所述特殊Alarm與通用Alarm相互獨立。