多二叉樹循環(huán)定時器調(diào)度方法技術(shù)

一種多二叉樹循環(huán)定時器調(diào)度方法，其特征在于，該方法包含以下步驟：　　　　多二叉數(shù)定時器結(jié)構(gòu)的組成：　　　　將系統(tǒng)中的定時器組織成Ｎ個鏈表，每個鏈表的結(jié)構(gòu)為一個二叉樹；　　　　二叉樹上的每個節(jié)點(diǎn)對應(yīng)系統(tǒng)中的每個定時器；　　　　設(shè)置每個節(jié)點(diǎn)的左子樹上的定時器的定時時長與父節(jié)點(diǎn)的定時時長相等；　　　　設(shè)置每個節(jié)點(diǎn)的右子樹上的定時器的定時時長大于父節(jié)點(diǎn)的定時時長；　　　　對整個多二叉樹結(jié)構(gòu)的定時器組合進(jìn)行循環(huán)掃描：　　　　循環(huán)掃描系統(tǒng)中對應(yīng)于定時器的多二叉樹結(jié)構(gòu)；　　　　對該樹根的定時值做減１操作，如果該樹根的定時值減１后為０，則這棵樹的樹根與其左子樹上的定時器超時，從這棵樹上修剪掉這些定時器，并觸發(fā)這些定時器；　　　　在多二叉數(shù)定時器結(jié)構(gòu)中插入新定時器：　　　　當(dāng)系統(tǒng)中有新的定時器Ｗ插入時，根據(jù)該定時器的定時時長Ｔ１、當(dāng)前掃描位置Ｐ、二叉樹的總數(shù)Ｎ，按照公式Ｌ＝（Ｐ＋（Ｔ１　　Ｍｏｄ　　Ｎ））Ｍｏｄ　　Ｎ，計算出新定時器Ｗ應(yīng)插入的二叉樹Ｌ；　　　　按照公式Ｔ２＝Ｔ１／Ｎ＋１，得出新定時器定時節(jié)點(diǎn)的定時值Ｔ２；　　　　從應(yīng)當(dāng)插入新定時器的二叉樹Ｌ的根節(jié)點(diǎn)Ｈ開始，沿著其右子樹，比較二叉樹Ｌ的根節(jié)點(diǎn)Ｈ的定時值與新定時器定時節(jié)點(diǎn)的定時值Ｔ２，確定新定時器的插入位置。（*該技術(shù)在2023年保護(hù)過期，可自由使用*）

【技術(shù)實(shí)現(xiàn)步驟摘要】

【技術(shù)保護(hù)點(diǎn)】

【技術(shù)特征摘要】

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：田平，李華，劉興銓，胡鵬，
申請(專利權(quán))人：中興通訊股份有限公司，
類型：發(fā)明
國別省市：