專利名稱:多核系統(tǒng)中定時器的實現(xiàn)方法及多核系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及計算機操作系統(tǒng)領(lǐng)域,尤其涉及多核系統(tǒng)中定時器的實現(xiàn)方法及多 核系統(tǒng)。
背景技術(shù):
在多核系統(tǒng)中,通常存在對稱多處理和非對稱多處理應(yīng)用模式,而其處理器硬 件所提供的定時器機制與以往的單核處理器并無差異。隨著多核系統(tǒng)各種應(yīng)用模式的出 現(xiàn)以及業(yè)務(wù)復(fù)雜度的增加,由于在多核系統(tǒng)中沒有統(tǒng)一的定時器實現(xiàn)機制,各種業(yè)務(wù)應(yīng) 用往往存在運行效率低、系統(tǒng)可靠性低的問題。在相關(guān)技術(shù)中,提供了一種關(guān)于非對稱多處理系統(tǒng)中定時器的實現(xiàn)方法,其將 所有定時器集中在控制面CPU上處理,這樣,隨著定時器數(shù)量的增加,控制面CPU負載 會大大增加。并且該方法在定時器超時后,控制面CPU是通過消息機制來通知目的CPU 的,若該消息丟失或延時,則系統(tǒng)的可靠性也會降低。
發(fā)明內(nèi)容
本發(fā)明的主要目的在于提供一種多核系統(tǒng)中定時器的實現(xiàn)方案,以至少解決上 述的多核系統(tǒng)中由于所有定時器集中在一個CPU上處理而導(dǎo)致系統(tǒng)性能較低的問題。為了實現(xiàn)上述目的,根據(jù)本發(fā)明的一個方面,提供了一種多核系統(tǒng)中定時器的 實現(xiàn)方法。根據(jù)本發(fā)明的多核系統(tǒng)中定時器的實現(xiàn)方法,包括以下步驟需要創(chuàng)建定時器 的內(nèi)核根據(jù)定時器的時長和多核系統(tǒng)中每個內(nèi)核對應(yīng)的定時時間間隔,確定在定時器的 時長之內(nèi)需要進行處理的內(nèi)核的處理順序;需要進行處理的內(nèi)核按照處理順序和定時時 間間隔依次進行處理。進一步地,確定在定時器的時長之內(nèi)需要進行處理的內(nèi)核的處理順序之前,該 方法還包括多核系統(tǒng)中每個內(nèi)核根據(jù)與其對應(yīng)的定時時間間隔分別建立各自的定時器 處理鏈表。進一步地,需要進行處理的內(nèi)核按照處理順序和定時時間間隔依次進行處理包 括需要創(chuàng)建定時器的內(nèi)核生成定時器的表項,并按照處理順序?qū)⒍〞r器的表項依次添 加到需要進行處理的內(nèi)核的定時器處理鏈表中進行處理,其中,定時器的表項包括以下 至少之一定時器的剩余時間、需要創(chuàng)建定時器的內(nèi)核、處理順序。進一步地,按照處理順序?qū)⒍〞r器的表項依次添加到需要進行處理的內(nèi)核的定 時器處理鏈表中進行處理包括需要進行處理的內(nèi)核處理存儲在本內(nèi)核的定時器處理鏈 表中的定時器的表項。進一步地,按照處理順序?qū)⒍〞r器的表項依次添加到需要進行處理的內(nèi)核的定 時器處理鏈表中進行處理包括需要創(chuàng)建定時器的內(nèi)核將定時器的表項添加到處理順序 中最先進行處理的內(nèi)核的定時器處理鏈表之后,定時器的剩余時間開始遞減;最先進行處理的內(nèi)核根據(jù)定時時間間隔更新定時器的剩余時間,并根據(jù)更新后的定時器的剩余時 間將定時器的表項添加到處理順序中最先進行處理的內(nèi)核的下一個處理內(nèi)核的定時器處 理鏈表中進行處理。進一步地,確定在定時器的時長之內(nèi)需要進行處理的內(nèi)核的處理順序包括將 需要創(chuàng)建定時器的內(nèi)核作為處理順序中最后一個處理內(nèi)核。進一步地,需要進行處理的內(nèi)核按照處理順序和定時時間間隔依次進行處理包 括需要進行處理的內(nèi)核進行處理時,判斷當(dāng)前是否需要停止或刪除定時器;若是,則 廢棄定時器。進一步地,需要進行處理的內(nèi)核按照處理順序和定時時間間隔依次進行處理包 括在定時器的剩余時間為零時,定時器超時。為了實現(xiàn)上述目的,根據(jù)本發(fā)明的另一個方面,還提供了一種多核系統(tǒng)。根據(jù)本發(fā)明的多核系統(tǒng),包括多個內(nèi)核,其中,多個內(nèi)核中每個內(nèi)核包括計 算模塊,用于根據(jù)需要創(chuàng)建定時器的時長和多核系統(tǒng)中每個內(nèi)核對應(yīng)的定時時間間隔, 確定在定時器的時長之內(nèi)需要進行處理的內(nèi)核的處理順序;執(zhí)行模塊,用于按照處理順 序和定時時間間隔執(zhí)行與定時器對應(yīng)的處理。進一步地,多個內(nèi)核中每個內(nèi)核還包括判斷模塊,用于判斷當(dāng)前是否需要停 止或刪除定時器;結(jié)束模塊,用于在判斷模塊確定當(dāng)前需要停止或刪除定時器的情況 下,廢棄定時器。通過本發(fā)明,采用多個內(nèi)核分布式協(xié)同處理定時器的方式,解決了多核系統(tǒng)中 由于所有定時器集中在一個CPU上處理而導(dǎo)致系統(tǒng)性能較低的問題,有利于多核系統(tǒng)的 均衡處理,提高了系統(tǒng)的可靠性和穩(wěn)定性。
此處所說明的附圖用來提供對本發(fā)明的進一步理解,構(gòu)成本申請的一部分,本 發(fā)明的示意性實施例及其說明用于解釋本發(fā)明,并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖 中圖1是根據(jù)本發(fā)明實施例的多核系統(tǒng)中定時器的實現(xiàn)方法的流程圖;圖2是根據(jù)本發(fā)明實施例的多核系統(tǒng)的結(jié)構(gòu)框圖;圖3是根據(jù)本發(fā)明優(yōu)選實施例的多核系統(tǒng)的結(jié)構(gòu)框圖;圖4是根據(jù)本發(fā)明優(yōu)選實施例二的創(chuàng)建定時器的示意圖;圖5是根據(jù)本發(fā)明優(yōu)選實施例二的經(jīng)過3ms后的示意圖;圖6是根據(jù)本發(fā)明優(yōu)選實施例二的定時器到達時的示意圖;圖7是根據(jù)本發(fā)明優(yōu)選實施例三的多核系統(tǒng)中定時器的實現(xiàn)方法的流程圖。
具體實施例方式下文中將參考附圖并結(jié)合實施例來詳細說明本發(fā)明。需要說明的是,在不沖突 的情況下,本申請中的實施例及實施例中的特征可以相互組合。根據(jù)本發(fā)明的實施例,提供了一種多核系統(tǒng)中定時器的實現(xiàn)方法,圖1是根據(jù) 本發(fā)明實施例的多核系統(tǒng)中定時器的實現(xiàn)方法的流程圖,如圖1所示,該方法包括以下步驟步驟S102,需要創(chuàng)建定時器的內(nèi)核根據(jù)定時器的時長和多核系統(tǒng)中每個內(nèi)核對 應(yīng)的定時時間間隔,確定在定時器的時長之內(nèi)需要進行處理的內(nèi)核的處理順序;步驟S104,需要進行處理的內(nèi)核按照處理順序和該定時時間間隔依次進行處理。通過上述步驟,采用多個內(nèi)核分布式協(xié)同處理定時器的方式,解決了多核系統(tǒng) 中由于所有定時器集中在一個CPU上處理而導(dǎo)致系統(tǒng)性能較低的問題,有利于多核系統(tǒng) 的均衡處理,提高了系統(tǒng)的可靠性和穩(wěn)定性。需要說明的是,定時時間間隔可以用于指示內(nèi)核可以實現(xiàn)的定時器的時間粒 度,在具體實施過程中,也可以對該定時時間間隔與多核系統(tǒng)中每個內(nèi)核的對應(yīng)關(guān)系進 行配置。優(yōu)選地,在步驟S102之前,多核系統(tǒng)中每個內(nèi)核可以根據(jù)與其對應(yīng)的定時時間 間隔分別建立各自的定時器處理鏈表。這樣可以提高系統(tǒng)的靈活性和處理能力。例如,一個多核系統(tǒng)包括5個內(nèi)核,在系統(tǒng)初始化后,將內(nèi)核1對應(yīng)的定時時間 間隔設(shè)定為10ms,內(nèi)核2對應(yīng)的定時時間間隔設(shè)定為1ms,內(nèi)核3對應(yīng)的定時時間間隔 設(shè)定為5ms,內(nèi)核4對應(yīng)的定時時間間隔設(shè)定為20ms,內(nèi)核5對應(yīng)的定時時間間隔設(shè)定 為2000ms,每個內(nèi)核分別創(chuàng)建與自身的定時時間間隔相對應(yīng)的定時器處理鏈表。優(yōu)選地,在步驟S104中,需要創(chuàng)建定時器的內(nèi)核生成定時器的表項,并按照處 理順序?qū)⒍〞r器的表項依次添加到需要進行處理的內(nèi)核的定時器處理鏈表中進行處理, 其中,定時器的表項包括以下至少之一定時器的剩余時間、需要創(chuàng)建定時器的內(nèi)核、 處理順序。該方法實現(xiàn)簡單、可操作性強。優(yōu)選地,按照處理順序?qū)⒍〞r器的表項依次添加到需要進行處理的內(nèi)核的定時 器處理鏈表中進行處理包括需要進行處理的內(nèi)核處理存儲在本內(nèi)核的定時器處理鏈表 中的定時器的表項。該方法可以利用多個內(nèi)核協(xié)同實現(xiàn)需要創(chuàng)建的定時器,使得系統(tǒng)可 以均衡處理,提高了系統(tǒng)的性能。在具體實施過程中,多核系統(tǒng)中每個內(nèi)核本地的定時器處理鏈表中可以存儲所 有內(nèi)核需要創(chuàng)建的定時器的表項。例如,內(nèi)核1的定時器處理鏈表中有兩個定時器的表 項,一個是內(nèi)核2中的定時器Tl的表項,一個是內(nèi)核1的定時器T3的表項。優(yōu)選地,按照處理順序?qū)⒍〞r器的表項依次添加到需要進行處理的內(nèi)核的定時 器處理鏈表中進行處理包括需要創(chuàng)建定時器的內(nèi)核將定時器的表項添加到處理順序中 最先進行處理的內(nèi)核的定時器處理鏈表之后,定時器的剩余時間開始遞減;最先進行處 理的內(nèi)核根據(jù)其定時時間間隔更新定時器的剩余時間,并根據(jù)更新后的定時器的剩余時 間將定時器的表項添加到處理順序中最先進行處理的內(nèi)核的下一個處理內(nèi)核的定時器處 理鏈表中進行處理。該方法可以使得定時器的實現(xiàn)過程有序進行,提高了系統(tǒng)的準(zhǔn)確性 和有效性。優(yōu)選地,確定在定時器的時長之內(nèi)需要進行處理的內(nèi)核的處理順序包括將需 要創(chuàng)建定時器的內(nèi)核作為處理順序中最后一個處理內(nèi)核。優(yōu)選地,在步驟S104中,需要進行處理的內(nèi)核進行處理時,判斷當(dāng)前是否需要 停止或刪除定時器;若是,則廢棄定時器。
在具體實施過程中,可以在需要創(chuàng)建的定時器完成之后廢棄該定時器,也可以 在實現(xiàn)該定時器的過程中,廢棄該定時器。例如,在多核系統(tǒng)中有一個共享內(nèi)存,用于 存儲停止或刪除某個定時器的標(biāo)識信息,多核系統(tǒng)中每個內(nèi)核在處理其定時器處理鏈表 中的定時器的表項時,通過共享內(nèi)存判斷當(dāng)前是否需要停止或刪除正在執(zhí)行的定時器的 表項。優(yōu)選地,在步驟S104中,在定時器的剩余時間為零時,定時器超時。該方法可 以實現(xiàn)簡單、可操作性強。例如,上述包括5個內(nèi)核的多核系統(tǒng),內(nèi)核2中需要創(chuàng)建一個時長為12ms的定 時器,則需要進行處理的內(nèi)核可以是內(nèi)核1和內(nèi)核2。在具體實施過程中,可以是內(nèi)核2 確定實現(xiàn)該定時器(t= 12ms)時長內(nèi)的處理順序依次為內(nèi)核1至內(nèi)核2后,生成定時器 的表項,其中,該定時器的表項可以包括定時器的剩余時間(t= 12ms)、需要創(chuàng)建定時 器的內(nèi)核(內(nèi)核2)、處理順序(內(nèi)核1_>內(nèi)核2);然后,內(nèi)核2將該定時器的表項添加 (即,掛入)到內(nèi)核1的定時器處理鏈表中,內(nèi)核1檢測到該定時器的表項后,將該表項 中定時器的剩余時間遞減,當(dāng)定時器的剩余時間減少到2ms時,內(nèi)核1將該定時器的表 項添加到內(nèi)核2的定時器處理鏈表中,內(nèi)核2檢測到該定時器的表項后,將該表項中定時 器的剩余時間(t = 2ms)遞減,當(dāng)定時器的剩余時間為0時,內(nèi)核2中的該定時器(t = 12ms)創(chuàng)建完成。對應(yīng)于上述方法,本發(fā)明實施例還提供了一種多核系統(tǒng),圖2是根據(jù)本發(fā)明實 施例的多核系統(tǒng)的結(jié)構(gòu)框圖,如圖2所示,該多核系統(tǒng)20包括多個內(nèi)核,其中,多個 內(nèi)核中每個內(nèi)核22包括計算模塊222,用于根據(jù)需要創(chuàng)建定時器的時長和多核系統(tǒng)中 每個內(nèi)核對應(yīng)的定時時間間隔,確定在定時器的時長之內(nèi)需要進行處理的內(nèi)核的處理順 序;執(zhí)行模塊224,耦合至計算模塊222,用于按照處理順序和該定時時間間隔執(zhí)行與定 時器對應(yīng)的處理。通過上述步驟,采用多個內(nèi)核分布式協(xié)同處理定時器的方式,解決了多核系統(tǒng) 中由于所有定時器集中在一個CPU上處理而導(dǎo)致系統(tǒng)性能較低的問題,有利于多核系統(tǒng) 的均衡處理,提高了系統(tǒng)的可靠性和穩(wěn)定性。圖3是根據(jù)本發(fā)明優(yōu)選實施例的多核系統(tǒng)的結(jié)構(gòu)框圖,多個內(nèi)核中每個內(nèi)核22 還包括判斷模塊226,用于判斷當(dāng)前是否需要停止或刪除定時器;結(jié)束模塊228,耦合 至判斷模塊226,用于在判斷模塊226確定當(dāng)前需要停止或刪除定時器的情況下,廢棄定 時器。需要說明的是,多核系統(tǒng)20在具體實施過程中可以對應(yīng)于上述的方法實施例, 在方法實施例中已經(jīng)進行過的說明在此不再贅述。下面結(jié)合優(yōu)選實施例和附圖對上述實施例的實現(xiàn)過程進行詳細說明優(yōu)選實施例一本實施例中,為克服在多核系統(tǒng)應(yīng)用中缺少統(tǒng)一的、可靠的定時器實現(xiàn)機制, 提供了一種在多核系統(tǒng)中定時器的實現(xiàn)方法,該方法包括以下步驟步驟1,系統(tǒng)初始化,多核處理系統(tǒng)中的每個內(nèi)核分別在共享內(nèi)存中建立相應(yīng)的 定時器處理鏈表,每個定時器處理鏈表分別對應(yīng)相應(yīng)的時間間隔。步驟2,創(chuàng)建定時器,需要創(chuàng)建定時器的內(nèi)核首先申請定時器控制塊,根據(jù)各內(nèi)核對應(yīng)的定時器間隔進行計算,將定時器分成各定時器鏈表所對應(yīng)間隔的組合。步驟3,添加定時器,按照最后加入本內(nèi)核的原則,根據(jù)計算得到的組合順序?qū)?其加入相應(yīng)的定時器鏈表中。這樣,有利于避免定時器消息的發(fā)送。步驟4,刪除、停止定時器。例如,在需要刪除或停止定時器時,在本內(nèi)核設(shè)置 相應(yīng)的屏蔽狀態(tài),當(dāng)需要刪除或停止的定時器添加到本內(nèi)核對應(yīng)的鏈表中待處理時,廢 棄相應(yīng)的定時器??梢姡捎帽景l(fā)明實施例可以克服相關(guān)技術(shù)中在多核系統(tǒng)中缺少統(tǒng)一的、可靠 地定時器實現(xiàn)機制的缺點,同時利用多個內(nèi)核協(xié)同處理定時器,有利于系統(tǒng)的負載均 衡,提高系統(tǒng)的可靠性。優(yōu)選實施例二以多核系統(tǒng)中包含4個CPU為例,詳細對本發(fā)明實施例的多核系統(tǒng)中定時器的 實現(xiàn)方法進行說明。假設(shè)4個CPU分別對應(yīng)lms、10ms、100ms、1000ms(即,定時時 間間隔)的定時器鏈表,CPUl和CPU3分別創(chuàng)建一個定時器,定時器時長分別為303ms 和 1323ms。圖4是根據(jù)本發(fā)明優(yōu)選實施例二的創(chuàng)建定時器的示意圖,如圖4所示,CPUl創(chuàng) 建的303ms定時器的表項和CPU3創(chuàng)建的1323ms定時器的表項按照內(nèi)核的處理順序,首 先添加到隊列0中(即,CPUO對應(yīng)的定時器處理鏈表)進行處理。因為計算定時器添加 順序時,CPUl創(chuàng)建的303ms定時器分別對應(yīng)CPUO和CPU2的定時器處理隊列(即,定時 器處理鏈表),因此,添加順序為隊列0、隊列2和隊列1。同理,CPU3創(chuàng)建的1323ms 定時器的添加順序為隊列0、隊列1、隊列2和隊列3。圖5是根據(jù)本發(fā)明優(yōu)選實施例二的經(jīng)過3ms后的示意圖,如圖5所示,當(dāng)經(jīng)過 3ms后,CPUl創(chuàng)建的303ms定時器添加到隊列2中,定時器的剩余時間更新為300ms, 再經(jīng)過300ms到時后添加到CPUl的定時器處理隊列(即,隊列1)中;CPU3創(chuàng)建的 1323ms定時器添加到隊列1中,定時器的剩余時間更新為1320ms,再經(jīng)過20ms后添加 到隊列2中。圖6是根據(jù)本發(fā)明優(yōu)選實施例二的定時器到達時的示意圖,如圖6所示,CPUl 創(chuàng)建的303ms定時器當(dāng)CPUl判斷剩余時間為0,并且目標(biāo)CPU為自己時,表明設(shè)置的定 時器超時;CPU3創(chuàng)建的1323ms定時器,再經(jīng)過300ms添加到隊列3中,經(jīng)過IOOOms到 時后,由于已在CPU3的定時器處理隊列中,當(dāng)CPU3判斷剩余時間為0,并且目標(biāo)CPU 為自己時,表明設(shè)置的定時器超時。在具體實施過程中,如需刪除或停止定時器,則可以在相應(yīng)的CPU定時器處理 鏈表中廢棄相應(yīng)的定時器,設(shè)置屏蔽禁止目標(biāo)CPU對超時的定時器做有效處理即可??梢?,本發(fā)明優(yōu)選實施例采用了多個CPU對應(yīng)多個鏈表的方式來實現(xiàn)定時器的 處理,有效分擔(dān)地處理負載,提高了可靠性;并且,通過鏈表指針的操作在定時器鏈表 中移動,可以避免相關(guān)技術(shù)中消息的丟失的情況發(fā)生。優(yōu)選實施例三圖7是根據(jù)本發(fā)明優(yōu)選實施例三的多核系統(tǒng)中定時器的實現(xiàn)方法的流程圖,如 圖7所示,該方法可以包括以下處理步驟步驟S702,系統(tǒng)初始化,創(chuàng)建各CPU對應(yīng)的定時器處理鏈表。
步驟S704,根據(jù)所需創(chuàng)建的定時器時長計算添加順序,掛入相應(yīng)的定時器處理 鏈表中。步驟S706,各CPU定時處理相應(yīng)鏈表的定時器,并根據(jù)定時器剩余時間添加到 相應(yīng)的定時器鏈表中。步驟S708,各CPU判斷其定時隊列是否有超時,即,各CPU判斷是否有超時定 時器待處理。若有,則進入步驟S710,否則進入步驟S706繼續(xù)處理。步驟S710,判斷該定時器是否被屏蔽。如果該定時器被屏蔽,則丟棄對該定時 器的進一步處理,釋放定時器資源;否則,進入步驟S712。步驟S712,處理該定時器。例如,可以依次處理CPU上掛接的所有定時器,以 CPU對應(yīng)的定時器間隔遞減定時器的剩余時間,當(dāng)定時器與CPU對應(yīng)間隔的數(shù)值遞減為 0時,如果定時器的剩余時間不為0,則根據(jù)定時器的掛接順序掛接到下一個CPU的處理 鏈表中;如果定時器剩余時間為0,則表明定時器到時。綜上所述,通過本發(fā)明實施例采用多個內(nèi)核分布式協(xié)同處理定時器的方式,解 決了多核系統(tǒng)中由于所有定時器集中在一個CPU上處理而導(dǎo)致系統(tǒng)性能較低的問題,有 利于多核系統(tǒng)的均衡處理,提高了系統(tǒng)的可靠性和穩(wěn)定性。顯然,本領(lǐng)域的技術(shù)人員應(yīng)該明白,上述的本發(fā)明的各模塊或各步驟可以用通 用的計算裝置來實現(xiàn),它們可以集中在單個的計算裝置上,或者分布在多個計算裝置所 組成的網(wǎng)絡(luò)上,可選地,它們可以用計算裝置可執(zhí)行的程序代碼來實現(xiàn),從而,可以將 它們存儲在存儲裝置中由計算裝置來執(zhí)行,并且在某些情況下,可以以不同于此處的順 序執(zhí)行所示出或描述的步驟,或者將它們分別制作成各個集成電路模塊,或者將它們中 的多個模塊或步驟制作成單個集成電路模塊來實現(xiàn)。這樣,本發(fā)明不限制于任何特定的 硬件和軟件結(jié)合。以上所述僅為本發(fā)明的優(yōu)選實施例而已,并不用于限制本發(fā)明,對于本領(lǐng)域的 技術(shù)人員來說,本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi),所作的 任何修改、等同替換、改進等,均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.一種多核系統(tǒng)中定時器的實現(xiàn)方法,其特征在于,包括以下步驟需要創(chuàng)建定時器的內(nèi)核根據(jù)所述定時器的時長和所述多核系統(tǒng)中每個內(nèi)核對應(yīng)的定 時時間間隔,確定在所述定時器的時長之內(nèi)需要進行處理的內(nèi)核的處理順序;所述需要進行處理的內(nèi)核按照所述處理順序和所述定時時間間隔依次進行處理。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,確定在所述定時器的時長之內(nèi)所述需要 進行處理的內(nèi)核的所述處理順序之前,還包括所述多核系統(tǒng)中每個內(nèi)核根據(jù)與其對應(yīng)的所述定時時間間隔分別建立各自的定時器 處理鏈表。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述需要進行處理的內(nèi)核按照所述處理 順序和所述定時時間間隔依次進行處理包括所述需要創(chuàng)建所述定時器的內(nèi)核生成所述定時器的表項,并按照所述處理順序?qū)?所述定時器的表項依次添加到所述需要進行處理的內(nèi)核的所述定時器處理鏈表中進行處 理,其中,所述定時器的表項包括以下至少之一所述定時器的剩余時間、所述需要創(chuàng) 建所述定時器的內(nèi)核、所述處理順序。
4.根據(jù)權(quán)利要求3所述的方法,其特征在于,按照所述處理順序?qū)⑺龆〞r器的表項 依次添加到所述需要進行處理的內(nèi)核的所述定時器處理鏈表中進行處理包括所述需要進行處理的內(nèi)核處理存儲在本內(nèi)核的所述定時器處理鏈表中的定時器的表項。
5.根據(jù)權(quán)利要求3所述的方法,其特征在于,按照所述處理順序?qū)⑺龆〞r器的表項 依次添加到所述需要進行處理的內(nèi)核的所述定時器處理鏈表中進行處理包括所述需要創(chuàng)建所述定時器的內(nèi)核將所述定時器的表項添加到所述處理順序中最先進 行處理的內(nèi)核的所述定時器處理鏈表之后,所述定時器的剩余時間開始遞減;所述最先進行處理的內(nèi)核根據(jù)所述定時時間間隔更新所述定時器的剩余時間,并根 據(jù)更新后的所述定時器的剩余時間將所述定時器的表項添加到所述處理順序中所述最先 進行處理的內(nèi)核的下一個處理內(nèi)核的所述定時器處理鏈表中進行處理。
6.根據(jù)權(quán)利要求1所述的方法,其特征在于,確定在所述定時器的時長之內(nèi)所述需要 進行處理的內(nèi)核的所述處理順序包括將所述需要創(chuàng)建所述定時器的內(nèi)核作為所述處理順序中最后一個處理內(nèi)核。
7.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述需要進行處理的內(nèi)核按照所述處理 順序和所述定時時間間隔依次進行處理包括所述需要進行處理的內(nèi)核進行處理時,判斷當(dāng)前是否需要停止或刪除所述定時器;若是,則廢棄所述定時器。
8.根據(jù)權(quán)利要求1至7中任一項所述的方法,其特征在于,所述需要進行處理的內(nèi)核 按照所述處理順序和所述定時時間間隔依次進行處理包括在所述定時器的剩余時間為零時,所述定時器超時。
9.一種多核系統(tǒng),其特征在于,所述多核系統(tǒng)包括多個內(nèi)核,其中,所述多個內(nèi)核 中每個內(nèi)核包括計算模塊,用于根據(jù)需要創(chuàng)建定時器的時長和所述多核系統(tǒng)中每個內(nèi)核對應(yīng)的定時 時間間隔,確定在所述定時器的時長之內(nèi)需要進行處理的內(nèi)核的處理順序;執(zhí)行模塊,用于按照所述處理順序和所述定時時間間隔執(zhí)行與所述定時器對應(yīng)的處理。
10.根據(jù)權(quán)利要求9所述的多核系統(tǒng),其特征在于,所述多個內(nèi)核中每個內(nèi)核還包括判斷模塊,用于判斷當(dāng)前是否需要停止或刪除所述定時器;結(jié)束模塊,用于在所述判斷模塊確定當(dāng)前需要停止或刪除所述定時器的情況下,廢 棄所述定時器。
全文摘要
本發(fā)明公開了一種多核系統(tǒng)中定時器的實現(xiàn)方法及多核系統(tǒng),該方法包括以下步驟需要創(chuàng)建定時器的內(nèi)核根據(jù)定時器的時長和多核系統(tǒng)中每個內(nèi)核對應(yīng)的定時時間間隔,確定在定時器的時長之內(nèi)需要進行處理的內(nèi)核的處理順序;需要進行處理的內(nèi)核按照處理順序和定時時間間隔依次進行處理。通過本發(fā)明有利于多核系統(tǒng)的均衡處理,提高了系統(tǒng)的可靠性和穩(wěn)定性。
文檔編號G06F1/10GK102012718SQ20101055593
公開日2011年4月13日 申請日期2010年11月15日 優(yōu)先權(quán)日2010年11月15日
發(fā)明者趙陽 申請人:中興通訊股份有限公司