[發(fā)明專利]一種基于Alarm的調(diào)度表實(shí)現(xiàn)方法

無效

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

技術(shù)領(lǐng)域

本發(fā)明涉及操作系統(tǒng)任務(wù)調(diào)度方法技術(shù)領(lǐng)域，特別涉及操作系統(tǒng)的任務(wù)調(diào)度機(jī)制，是一種基于Alarm的調(diào)度表實(shí)現(xiàn)方法。

背景技術(shù)

Alarm(警報，或是鬧鐘)是處理操作系統(tǒng)中重復(fù)事件的一種現(xiàn)有機(jī)制。比如計時器重復(fù)產(chǎn)生中斷，或者譯碼器在轉(zhuǎn)軸轉(zhuǎn)動了一個角度產(chǎn)生一個中斷，這些事件被特殊的計時器記錄，Alarm的實(shí)現(xiàn)就是基于計時器的。一個Alarm與一個計時器關(guān)聯(lián)，但是一個計時器可以關(guān)聯(lián)多個Alarm。每個Alarm中有一個到期時間，當(dāng)一個Alarm到達(dá)用戶配置好的時間點(diǎn)，就會處理用戶配置的事件，比如激活任務(wù)、為任務(wù)設(shè)置事件、調(diào)用回調(diào)函數(shù)或者增加計時器的當(dāng)前計數(shù)值。而且一個Alarm到期只能做這四種事件當(dāng)中的一件。

調(diào)度表是操作系統(tǒng)中一種基于時間觸發(fā)的任務(wù)調(diào)度方式，系統(tǒng)運(yùn)行時根據(jù)調(diào)度表的配置來調(diào)度任務(wù)。用戶根據(jù)時間約束指定每個任務(wù)、事件的激活時刻并以調(diào)度表的形式進(jìn)行配置。在一個調(diào)度表上會有一個或多個EP(Expiry?Point，到期點(diǎn)，終止點(diǎn))，每個EP點(diǎn)完成的事情是激活任務(wù)或者設(shè)置事件，而且，在一個EP點(diǎn)可以同時激活多個任務(wù)和設(shè)置多個事件。調(diào)度表的結(jié)構(gòu)如圖1所示。調(diào)度表的運(yùn)行時間稱為持續(xù)時間(Duration)，調(diào)度表上有一些EP點(diǎn)，每個EP點(diǎn)在調(diào)度表上有一個Offset，也就是EP點(diǎn)在調(diào)度表上的偏移量，其是由用戶定義的，當(dāng)然，這個Offset的值不能超過它所在調(diào)度表的Duration。第一個EP點(diǎn)距離調(diào)度表起始端的距離稱為InitialOffset，最后一個EP點(diǎn)距離調(diào)度表末端的距離稱為FinalDelay。每個調(diào)度表至少包含一個EP點(diǎn)。EP點(diǎn)的內(nèi)容可以是激活任務(wù)或者設(shè)置事件。

綜上，一個Alarm只能激活一個任務(wù)或者設(shè)置一個事件，且其運(yùn)行時間間隔是固定的；而在操作系統(tǒng)(OS)中實(shí)現(xiàn)調(diào)度表是勢在必行的，調(diào)度表上的一個EP點(diǎn)就需要同時激活多個任務(wù)和設(shè)置多個事件，并且一個調(diào)度表可能會有多個EP點(diǎn)，其運(yùn)行時間間隔需要靈活調(diào)整。所以，如何很好地解決Alarm與調(diào)度表的融合這一技術(shù)問題，成為本領(lǐng)域技術(shù)人員函待解決的技術(shù)難題。

發(fā)明內(nèi)容

本發(fā)明的目標(biāo)是設(shè)計一種方法，其能夠基于Alarm實(shí)現(xiàn)調(diào)度表，該方法包括如下步驟：

1)調(diào)度表開始運(yùn)行，特殊Alarm將到期時間設(shè)置成第一個EP點(diǎn)的執(zhí)行時間；

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

3)當(dāng)執(zhí)行完最后一個EP點(diǎn)，操作系統(tǒng)會判斷調(diào)度表是否是重復(fù)執(zhí)行的；如果是重復(fù)執(zhí)行的，特殊Alarm將到期時間設(shè)置成第一個EP點(diǎn)的執(zhí)行時間，調(diào)度表從頭開始運(yùn)行；

4)如果不是重復(fù)執(zhí)行的，操作系統(tǒng)會判斷是否存在下一個調(diào)度表，如果存在，則將特殊Alarm的到期時間設(shè)置成下一個調(diào)度表的第一個EP點(diǎn)的執(zhí)行時間，當(dāng)前調(diào)度表執(zhí)行完之后，下一個調(diào)度表開始執(zhí)行；

5)如果不存在下一個調(diào)度表，則該調(diào)度表運(yùn)行結(jié)束。

優(yōu)選地，所述的特殊Alarm的數(shù)據(jù)結(jié)構(gòu)中包括Alarm指向計時器的指針。

優(yōu)選地，所述的特殊Alarm的數(shù)據(jù)結(jié)構(gòu)中包括下一個觸發(fā)點(diǎn)的tick值(跳動點(diǎn))。

優(yōu)選地，所述的特殊Alarm的數(shù)據(jù)結(jié)構(gòu)中包括關(guān)聯(lián)的調(diào)度表id(標(biāo)識)。

本發(fā)明還公開了一種將EP點(diǎn)插入到計時器、以便在操作系統(tǒng)中實(shí)施基于Alarm實(shí)現(xiàn)調(diào)度表的方法，其特征在于，具體包括以下步驟：

1計時器向前運(yùn)行；

2與計時器對應(yīng)的Alarm鏈表的鏈表頭的Alarm到期；

3操作系統(tǒng)判斷到期的Alarm類型；

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

5如果是特殊Alarm，就會激活A(yù)larm對應(yīng)的EP點(diǎn)，進(jìn)入到EP點(diǎn)的執(zhí)行過程；

6然后判斷執(zhí)行的EP點(diǎn)在其對應(yīng)的調(diào)度表上是否存在下一個EP點(diǎn)；

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

8如果是調(diào)度表上的最后一個EP點(diǎn)，這時會判斷調(diào)度表是否重復(fù)執(zhí)行；

9如果是重復(fù)執(zhí)行的，則將Alarm的到期時間變成第一個EP點(diǎn)的執(zhí)行時間，并且按照到期時間插入到對應(yīng)的鏈表中；

10如果不是重復(fù)執(zhí)行的，操作系統(tǒng)會判斷是否存在下一個調(diào)度表；

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