r>[0044]綜上所述，本發(fā)明提供的一種基于緩存鎖的多任務(wù)時序執(zhí)行方法及系統(tǒng)，通過將N個任務(wù)加入任務(wù)列表中，確定N個任務(wù)的開始執(zhí)行順序;根據(jù)N個任務(wù)的開始執(zhí)行順序依次制定對應(yīng)的N個緩存鎖，并設(shè)置N個緩存鎖的值均為第一指定值;制定監(jiān)控鎖;其中，N為正整數(shù);啟動M個線程去獲取N個緩存鎖，每個緩存鎖只能被一個線程獲取，N個緩存鎖按照所述開始執(zhí)行順序依次被M個線程獲取，獲取到緩存鎖的N個線程按照所述開始執(zhí)行順序執(zhí)行對應(yīng)的任務(wù)，當(dāng)所述任務(wù)執(zhí)行完后，將對應(yīng)的緩存鎖的值設(shè)置為第二指定值，剩余L個線程去獲取監(jiān)控鎖;其中，M為正整數(shù)，且M大于N+1，L=M-N;獲取所述監(jiān)控鎖的線程執(zhí)行監(jiān)控任務(wù)，對多任務(wù)時序執(zhí)行結(jié)果進行監(jiān)控;提供了一種借助緩存鎖來按照順序并且競爭執(zhí)行任務(wù)的方案，簡化了多任務(wù)競爭系統(tǒng)中的時序控制機制，不會出現(xiàn)死鎖等問題，帶來了大大的方便。
[0045]應(yīng)當(dāng)理解的是，本發(fā)明的應(yīng)用不限于上述的舉例，對本領(lǐng)域普通技術(shù)人員來說，可以根據(jù)上述說明加以改進或變換，所有這些改進和變換都應(yīng)屬于本發(fā)明所附權(quán)利要求的保護范圍。
【主權(quán)項】
1.一種基于緩存鎖的多任務(wù)時序執(zhí)行方法，其特征在于，包括: A、將N個任務(wù)加入任務(wù)列表中，確定N個任務(wù)的開始執(zhí)行順序;根據(jù)N個任務(wù)的開始執(zhí)行順序依次制定對應(yīng)的N個緩存鎖，并設(shè)置N個緩存鎖的值均為第一指定值；制定監(jiān)控鎖；其中，N為正整數(shù)； B、啟動M個線程去獲取N個緩存鎖，每個緩存鎖只能被一個線程獲取，N個緩存鎖按照所述開始執(zhí)行順序依次被M個線程獲取，獲取到緩存鎖的N個線程按照所述開始執(zhí)行順序執(zhí)行對應(yīng)的任務(wù)，當(dāng)所述任務(wù)執(zhí)行完后，將對應(yīng)的緩存鎖的值設(shè)置為第二指定值，剩余L個線程去獲取監(jiān)控鎖;其中肩為正整數(shù)，且M大于N+1，L=M-N; C、獲取所述監(jiān)控鎖的線程執(zhí)行監(jiān)控任務(wù)，對多任務(wù)時序執(zhí)行結(jié)果進行監(jiān)控。2.根據(jù)權(quán)利要求1所述的基于緩存鎖的多任務(wù)時序執(zhí)行方法，其特征在于，所述步驟B具體包括: B1、啟動M個線程去獲取N個緩存鎖，每個緩存鎖只能被一個線程獲取，N個緩存鎖按照所述開始執(zhí)行順序依次被M個線程獲取，所有線程去獲取第一個緩存鎖，獲取到第一個緩存鎖的線程執(zhí)行對應(yīng)的任務(wù)，執(zhí)行完成后，將第一個緩存鎖的值設(shè)置為第二指定值;其中，N為正整數(shù)，M為正整數(shù)，且M大于N+1; B2、剩余M-1個線程去獲取第二個緩存鎖，獲取到第二個緩存鎖的線程執(zhí)行對應(yīng)的任務(wù)，執(zhí)行完成后，將第二個緩存鎖的值設(shè)置為第二指定值； B3、剩余M-2個線程去獲取剩余的N-2個緩存鎖，直到第N個緩存鎖被獲取到為止，獲取到第N個緩存鎖的線程執(zhí)行對應(yīng)的任務(wù)，執(zhí)行完成后，將第N個緩存鎖的值設(shè)置為第二指定值，剩余L個線程去獲取所述監(jiān)控鎖，其中，L=M-N。3.根據(jù)權(quán)利要求1所述的基于緩存鎖的多任務(wù)時序執(zhí)行方法，其特征在于，所述步驟A還包括: Al、設(shè)置監(jiān)控鎖的失效時間，所述失效時間大于所述多個任務(wù)中的最長執(zhí)行時間。4.根據(jù)權(quán)利要求3所述的基于緩存鎖的多任務(wù)時序執(zhí)行方法，其特征在于，所述步驟C具體包括: C11、獲取所述監(jiān)控鎖的線程執(zhí)行監(jiān)控任務(wù)，每隔第一時間檢查各個緩存鎖的值是否均為第二指定值，若為是，則執(zhí)行步驟C13;若為否，則執(zhí)行步驟C12;其中，所述第一時間小于所述失效時間； C12、檢查所述監(jiān)控鎖是否失效，若為是，則執(zhí)行步驟C13;若為否，則返回步驟Cll; C13、刪除各個緩存鎖及監(jiān)控鎖，任務(wù)結(jié)束。5.根據(jù)權(quán)利要求1所述的基于緩存鎖的多任務(wù)時序執(zhí)行方法，其特征在于，所述第一指定值為O，所述第二指定值為I。6.一種基于緩存鎖的多任務(wù)時序執(zhí)行系統(tǒng)，其特征在于，包括: 任務(wù)制定模塊，用于將N個任務(wù)加入任務(wù)列表中，確定N個任務(wù)的開始執(zhí)行順序;根據(jù)N個任務(wù)的開始執(zhí)行順序依次制定對應(yīng)的N個緩存鎖，并設(shè)置N個緩存鎖的值均為第一指定值;制定監(jiān)控鎖;其中，N為正整數(shù)； 任務(wù)執(zhí)行模塊，用于啟動M個線程去獲取N個緩存鎖，每個緩存鎖只能被一個線程獲取，N個緩存鎖按照所述開始執(zhí)行順序依次被M個線程獲取，獲取到緩存鎖的N個線程按照所述開始執(zhí)行順序執(zhí)行對應(yīng)的任務(wù)，當(dāng)所述任務(wù)執(zhí)行完后，將對應(yīng)的緩存鎖的值設(shè)置為第二指定值，剩余L個線程去獲取監(jiān)控鎖;其中1為正整數(shù)，且M大于N+1，L=M-N; 任務(wù)監(jiān)控模塊，用于獲取所述監(jiān)控鎖的線程執(zhí)行監(jiān)控任務(wù)，對多任務(wù)時序執(zhí)行結(jié)果進行監(jiān)控。7.根據(jù)權(quán)利要求6所述的基于緩存鎖的多任務(wù)時序執(zhí)行系統(tǒng)，其特征在于，所述任務(wù)執(zhí)行模塊包括: 啟動單元，用于啟動M個線程去獲取N個緩存鎖，每個緩存鎖只能被一個線程獲取，N個緩存鎖按照所述開始執(zhí)行順序依次被M個線程獲取，所有線程去獲取第一個緩存鎖，獲取到第一個緩存鎖的線程執(zhí)行對應(yīng)的任務(wù)，執(zhí)行完成后，將第一個緩存鎖的值設(shè)置為第二指定值;其中，N為正整數(shù)，M為正整數(shù)，且M大于N+1; 獲取單元，用于通過剩余M-1個線程去獲取第二個緩存鎖，獲取到第二個緩存鎖的線程執(zhí)行對應(yīng)的任務(wù)，執(zhí)行完成后，將第二個緩存鎖的值設(shè)置為第二指定值； 執(zhí)行單元，用于通過剩余M-2個線程去獲取剩余的N-2個緩存鎖，直到第N個緩存鎖被獲取到為止，獲取到第N個緩存鎖的線程執(zhí)行對應(yīng)的任務(wù)，執(zhí)行完成后，將第N個緩存鎖的值設(shè)置為第二指定值，剩余L個線程去獲取所述監(jiān)控鎖，其中，L=M-N。8.根據(jù)權(quán)利要求6所述的基于緩存鎖的多任務(wù)時序執(zhí)行系統(tǒng)，其特征在于，所述任務(wù)制定豐吳塊包括: 時間設(shè)置單元，用于設(shè)置監(jiān)控鎖的失效時間，所述失效時間大于所述多個任務(wù)中的最長執(zhí)行時間。9.根據(jù)權(quán)利要求8所述的基于緩存鎖的多任務(wù)時序執(zhí)行系統(tǒng)，其特征在于，所述任務(wù)監(jiān)控豐吳塊包括: 鎖值檢查單元，用于獲取所述監(jiān)控鎖的線程執(zhí)行監(jiān)控任務(wù)，每隔第一時間檢查各個緩存鎖的值是否均為第二指定值，若為是，則執(zhí)行任務(wù)結(jié)束單元;若為否，則執(zhí)行失效檢查單元;其中，所述第一時間小于所述失效時間； 失效檢查單元，用于、檢查所述監(jiān)控鎖是否失效，若為是，則執(zhí)行任務(wù)結(jié)束單元;若為否，則返回鎖值檢查單元； 任務(wù)結(jié)束單元，用于刪除各個緩存鎖及監(jiān)控鎖，任務(wù)結(jié)束。10.根據(jù)權(quán)利要求6所述的基于緩存鎖的多任務(wù)時序執(zhí)行系統(tǒng)，其特征在于，所述第一指定值為O，所述第二指定值為I。
【專利摘要】本發(fā)明公開了一種基于緩存鎖的多任務(wù)時序執(zhí)行方法及系統(tǒng)，通過將N個任務(wù)加入任務(wù)列表中，確定N個任務(wù)的開始執(zhí)行順序；根據(jù)N個任務(wù)的開始執(zhí)行順序依次制定對應(yīng)的N個緩存鎖，并設(shè)置N個緩存鎖的值均為第一指定值；制定監(jiān)控鎖；其中，N為正整數(shù)；啟動M個線程去獲取N個緩存鎖，獲取到緩存鎖的N個線程按照所述開始執(zhí)行順序執(zhí)行對應(yīng)的任務(wù)，當(dāng)所述任務(wù)執(zhí)行完后，將對應(yīng)的緩存鎖的值設(shè)置為第二指定值，剩余L個線程去獲取監(jiān)控鎖；其中，M為正整數(shù)，且M大于N+1，L=M-N；獲取所述監(jiān)控鎖的線程執(zhí)行監(jiān)控任務(wù)，對多任務(wù)時序執(zhí)行結(jié)果進行監(jiān)控；簡化了多任務(wù)競爭系統(tǒng)中的時序控制機制，不會出現(xiàn)死鎖等問題，帶來了大大的方便。
【IPC分類】G06F9/48, G06F9/50
【公開號】CN105550028
【申請?zhí)枴緾N201510985753
【發(fā)明人】楊麗兵
【申請人】Tcl集團股份有限公司
【公開日】2016年5月4日
【申請日】2015年12月25日