專利名稱：一種死循環(huán)或類死循環(huán)任務(wù)檢測(cè)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)操作系統(tǒng)領(lǐng)域，特別涉及操作系統(tǒng)任務(wù)管理和監(jiān)控中有關(guān)死循環(huán)任務(wù)的檢測(cè)及處理技術(shù)。
背景技術(shù)：
在計(jì)算機(jī)操作系統(tǒng)中，有關(guān)死循環(huán)任務(wù)的檢測(cè)及處理是非常重要的技術(shù)。2004年2月25日在中國(guó)公開(kāi)的發(fā)明專利《01112526.8實(shí)時(shí)多任務(wù)下死循環(huán)的處理方法》描述了一種在實(shí)時(shí)多任務(wù)系統(tǒng)中，任務(wù)異常運(yùn)行出現(xiàn)類死循環(huán)或死循環(huán)的一種監(jiān)控和處理方法。該專利的具體方法是設(shè)置系統(tǒng)時(shí)鐘中斷，使用系統(tǒng)時(shí)鐘中斷服務(wù)程序ISR來(lái)監(jiān)控任務(wù)運(yùn)行時(shí)間，設(shè)定任務(wù)超時(shí)運(yùn)行的一個(gè)閥值，當(dāng)任務(wù)運(yùn)行時(shí)間超過(guò)閥值后，表示任務(wù)進(jìn)入死循環(huán)或類死循環(huán)。本發(fā)明需要安裝任務(wù)切換鉤子和時(shí)鐘中斷服務(wù)程序ISR，并且在時(shí)鐘中斷和任務(wù)切換時(shí)不斷做相關(guān)記錄和檢測(cè)。在實(shí)時(shí)操作系統(tǒng)中，時(shí)鐘中斷和任務(wù)切換一般都在幾十分之一秒到幾分之一秒之間的頻度發(fā)生，如果時(shí)鐘更精確，那么時(shí)鐘中斷頻率將更大，增加這么大頻度的中斷處理本來(lái)就是對(duì)CPU資源的一種消耗，并且在頻繁中斷中添加有很多檢測(cè)記錄動(dòng)作；原來(lái)一個(gè)任務(wù)執(zhí)行過(guò)程中，在較長(zhǎng)一段時(shí)間里沒(méi)有中斷打斷，在該專利中因?yàn)槿藶樘砑恿烁哳l率的時(shí)鐘中斷，工作任務(wù)將被強(qiáng)行打斷多次，中斷和任務(wù)切換都是需要系統(tǒng)開(kāi)銷的，所以該專利會(huì)消耗很大的系統(tǒng)資源。另外，現(xiàn)有其它一些死循環(huán)檢測(cè)技術(shù)基本相同，采用類似系統(tǒng)時(shí)鐘中斷和掛鉤函數(shù)來(lái)進(jìn)行死循環(huán)的檢測(cè)處理，都存在相同的缺點(diǎn)。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問(wèn)題是克服現(xiàn)有技術(shù)檢測(cè)死循環(huán)或類死循環(huán)任務(wù)時(shí)對(duì)系統(tǒng)資源有較多消耗的問(wèn)題，提出了一種更為節(jié)省系統(tǒng)資源的檢測(cè)辦法。
本發(fā)明基于非時(shí)間片輪轉(zhuǎn)的優(yōu)先級(jí)搶占式操作系統(tǒng)，提供一種死循環(huán)或類死循環(huán)任務(wù)的檢測(cè)方法，包括如下步驟a)、系統(tǒng)生成一個(gè)最高優(yōu)先級(jí)的死循環(huán)監(jiān)控任務(wù)和一個(gè)最低優(yōu)先級(jí)的死循環(huán)測(cè)試任務(wù)b)、死循環(huán)測(cè)試任務(wù)按一定的周期時(shí)間向死循環(huán)監(jiān)控任務(wù)發(fā)送通知；c)、當(dāng)死循環(huán)監(jiān)控任務(wù)在規(guī)定條件下沒(méi)有得到通知就表示系統(tǒng)出現(xiàn)死循環(huán)或類死循環(huán)；d)、死循環(huán)監(jiān)控任務(wù)通知系統(tǒng)掛起相關(guān)任務(wù)，并進(jìn)行定位和調(diào)試。
進(jìn)一步的說(shuō)，以上步驟c)中所述規(guī)定條件是指系統(tǒng)設(shè)置死循環(huán)監(jiān)控任務(wù)等待所述通知的超時(shí)時(shí)間和超時(shí)次數(shù)。
進(jìn)一步的說(shuō)，以上所述的超時(shí)時(shí)間大于步驟b)中所述的周期時(shí)間。
進(jìn)一步的說(shuō)，所述步驟d)中系統(tǒng)掛起死循環(huán)或類死循環(huán)任務(wù)后，調(diào)用操作系統(tǒng)提供的標(biāo)準(zhǔn)系統(tǒng)函數(shù)分析該任務(wù)堆棧，精確定位問(wèn)題出現(xiàn)位置。
更進(jìn)一步的說(shuō)，所述步驟c)和步驟d)之間還包括確定死循環(huán)或類死循環(huán)任務(wù)的步驟如下c1)、通過(guò)不斷調(diào)整死循環(huán)測(cè)試任務(wù)的優(yōu)先級(jí)來(lái)確定死循環(huán)或類死循環(huán)任務(wù)的優(yōu)先級(jí)；c2)、通過(guò)系統(tǒng)標(biāo)準(zhǔn)調(diào)用，找出所有和步驟c1)中確定的死循環(huán)或類死循環(huán)任務(wù)優(yōu)先級(jí)相同且準(zhǔn)備好被操作系統(tǒng)調(diào)用的任務(wù)；
c3)、將死循環(huán)測(cè)試任務(wù)調(diào)整到步驟c1)中確定的死循環(huán)或類死循環(huán)任務(wù)優(yōu)先級(jí)，并通過(guò)逐一降低步驟c2)中找出任務(wù)的優(yōu)先級(jí)到最低，分別根據(jù)死循環(huán)測(cè)試任務(wù)是否得到調(diào)度確定當(dāng)前被降低優(yōu)先級(jí)的任務(wù)是否為死循環(huán)或類死循環(huán)任務(wù)。
在以上步驟c1)中，調(diào)整死循環(huán)測(cè)試任務(wù)優(yōu)先級(jí)之前，縮小所述周期時(shí)間、超時(shí)時(shí)間和超時(shí)次數(shù)，以加快死循環(huán)或類死循環(huán)任務(wù)的檢測(cè)。
以上所述步驟c1)中，調(diào)整死循環(huán)測(cè)試任務(wù)的優(yōu)先級(jí)采用二分法，不斷縮小死循環(huán)或類死循環(huán)任務(wù)優(yōu)先級(jí)的確定范圍。
以上步驟c3)所述如果死循環(huán)測(cè)試任務(wù)沒(méi)有得到調(diào)度，則當(dāng)前被降低優(yōu)先級(jí)的任務(wù)不是死循環(huán)或類死循環(huán)任務(wù)。要恢復(fù)當(dāng)前不是死循環(huán)或類死循環(huán)任務(wù)的原優(yōu)先級(jí)。
本發(fā)明的有益效果是在非時(shí)間片輪轉(zhuǎn)的優(yōu)先級(jí)搶占式操作系統(tǒng)中，只使用兩個(gè)簡(jiǎn)單任務(wù)，能有效檢測(cè)死循環(huán)或類死循環(huán)任務(wù)，不需要利用系統(tǒng)時(shí)鐘中斷處理和任務(wù)切換掛鉤處理就能判斷是否出現(xiàn)死循環(huán)或類死循環(huán)；處理頻度很小，非常節(jié)省CPU資源；同時(shí)死循環(huán)的定位通過(guò)向系統(tǒng)報(bào)告，系統(tǒng)可以掛起該任務(wù)，并用系統(tǒng)提供的任務(wù)堆棧分析標(biāo)準(zhǔn)系統(tǒng)調(diào)用，精確定位死循環(huán)出現(xiàn)的代碼位置。


圖1本發(fā)明基本流程圖。
圖2本發(fā)明實(shí)施例子定位死循環(huán)任務(wù)優(yōu)先級(jí)示意圖。
具體實(shí)施例方式
本發(fā)明利用非時(shí)間片輪轉(zhuǎn)的優(yōu)先級(jí)搶占式操作系統(tǒng)中，高優(yōu)先級(jí)任務(wù)只要不阻塞或主動(dòng)讓出CPU，那么低優(yōu)先級(jí)任務(wù)和相同優(yōu)先級(jí)的其它任務(wù)就不能得到調(diào)度的操作系統(tǒng)原理。按照?qǐng)D1所示的流程圖，本發(fā)明在實(shí)施過(guò)程中生成具有系統(tǒng)最高優(yōu)先級(jí)的死循環(huán)監(jiān)控任務(wù)和具有系統(tǒng)最低優(yōu)先級(jí)的死循環(huán)測(cè)試任務(wù)。死循環(huán)監(jiān)控任務(wù)通過(guò)一定的周期時(shí)間獲取死循環(huán)測(cè)試任務(wù)給出的通知，從而對(duì)系統(tǒng)工作任務(wù)的調(diào)度情況進(jìn)行監(jiān)控；一旦有工作任務(wù)進(jìn)入死循環(huán)或類死循環(huán)，由于其優(yōu)先級(jí)比死循環(huán)監(jiān)控任務(wù)低，但比死循環(huán)測(cè)試任務(wù)高，故死循環(huán)測(cè)試任務(wù)不能得到調(diào)度，但死循環(huán)監(jiān)控任務(wù)可以得到調(diào)度。所以如果在規(guī)定條件內(nèi)死循環(huán)監(jiān)控任務(wù)能夠得到死循環(huán)測(cè)試任務(wù)給出的通知，表明死循環(huán)測(cè)試任務(wù)工作正常，即系統(tǒng)中沒(méi)有死循環(huán)任務(wù)；如果在規(guī)定超時(shí)時(shí)間(要大于死循環(huán)測(cè)試任務(wù)發(fā)送通知的周期時(shí)間)和超時(shí)次數(shù)內(nèi)沒(méi)有得到通知，就表明系統(tǒng)中可能有死循環(huán)任務(wù)。確定哪個(gè)工作任務(wù)陷入死循環(huán)或死循環(huán)之前，必須先確定該工作任務(wù)的優(yōu)先級(jí)。根據(jù)本發(fā)明的基本原理，本實(shí)施方式采用二分法試探性的調(diào)整死循環(huán)測(cè)試任務(wù)的優(yōu)先級(jí)來(lái)確定死循環(huán)工作任務(wù)的優(yōu)先級(jí)。通過(guò)縮小通知發(fā)送的周期時(shí)間、等待超時(shí)時(shí)間和超時(shí)次數(shù)，以便加快檢測(cè)頻率。如果死循環(huán)測(cè)試任務(wù)優(yōu)先級(jí)調(diào)高后仍然不能得到調(diào)度，表明死循環(huán)或類死循環(huán)任務(wù)的優(yōu)先級(jí)比當(dāng)前死循環(huán)測(cè)試任務(wù)優(yōu)先級(jí)要高，則需要繼續(xù)調(diào)高死循環(huán)測(cè)試任務(wù)優(yōu)先級(jí)；否則表示當(dāng)前死循環(huán)測(cè)試任務(wù)優(yōu)先級(jí)比死循環(huán)任務(wù)優(yōu)先級(jí)高，則需要調(diào)低死循環(huán)測(cè)試任務(wù)優(yōu)先級(jí)。這樣通過(guò)反復(fù)縮小死循環(huán)或類死循環(huán)任務(wù)優(yōu)先級(jí)的確定范圍，最終找到一個(gè)剛好比死循環(huán)任務(wù)的優(yōu)先級(jí)高一個(gè)等級(jí)的優(yōu)先級(jí)，使得在此等級(jí)下，死循環(huán)測(cè)試任務(wù)可以正常調(diào)度，但在低一個(gè)等級(jí)情況下就不能調(diào)度。這樣就定出死循環(huán)任務(wù)的優(yōu)先級(jí)就是死循環(huán)測(cè)試任務(wù)不能得到正常調(diào)度的最高優(yōu)先級(jí)。確定死循環(huán)任務(wù)優(yōu)先級(jí)后，同一優(yōu)先級(jí)可能有多個(gè)任務(wù)，那么接下來(lái)要確定相同死循環(huán)任務(wù)優(yōu)先級(jí)下真正的死循環(huán)任務(wù)。主要步驟通過(guò)將死循環(huán)測(cè)試任務(wù)優(yōu)先級(jí)調(diào)整到死循環(huán)任務(wù)優(yōu)先級(jí)，此時(shí)死循環(huán)測(cè)試任務(wù)是不能得到調(diào)度的。然后通過(guò)系統(tǒng)提供的標(biāo)準(zhǔn)調(diào)用找出所有相同優(yōu)先級(jí)的任務(wù)。對(duì)這些任務(wù)，一一先后降低其任務(wù)優(yōu)先級(jí)到系統(tǒng)最低。如果本任務(wù)優(yōu)先級(jí)降低后，死循環(huán)測(cè)試任務(wù)得到調(diào)度了，那么表示該任務(wù)即為死循環(huán)任務(wù)；否則表示該任務(wù)不是死循環(huán)任務(wù)，還原其優(yōu)先級(jí)，以此類推逐一判斷。對(duì)死循環(huán)任務(wù)可以先通報(bào)系統(tǒng)，系統(tǒng)可以掛起任務(wù)，再利用系統(tǒng)提供的標(biāo)準(zhǔn)堆棧分析系統(tǒng)調(diào)用，找出死循環(huán)的調(diào)用過(guò)程，就能精確定位死循環(huán)的出現(xiàn)位置了。
對(duì)于本發(fā)明，再舉一實(shí)施例子進(jìn)行說(shuō)明。某系統(tǒng)中所有任務(wù)優(yōu)先級(jí)的范圍為0-255，其中數(shù)值越大優(yōu)先級(jí)越低。設(shè)置死循環(huán)監(jiān)控任務(wù)(簡(jiǎn)稱監(jiān)控任務(wù))為系統(tǒng)當(dāng)前最高優(yōu)先級(jí)5，死循環(huán)測(cè)試任務(wù)(簡(jiǎn)稱測(cè)試任務(wù))為系統(tǒng)當(dāng)前最低優(yōu)先級(jí)255，系統(tǒng)中需要被檢測(cè)是否出現(xiàn)死循環(huán)或類死循環(huán)工作任務(wù)的優(yōu)先級(jí)范圍在10-255之間。系統(tǒng)設(shè)置死循環(huán)監(jiān)控任務(wù)等待測(cè)試任務(wù)給出二進(jìn)制信號(hào)量的超時(shí)時(shí)間為15秒；系統(tǒng)正常工作情況下，測(cè)試任務(wù)以10秒為時(shí)間周期發(fā)一次二進(jìn)制信號(hào)量給監(jiān)控任務(wù)；并設(shè)置監(jiān)控任務(wù)等待二進(jìn)制信號(hào)量超時(shí)3次后判定有死循環(huán)或類死循環(huán)任務(wù)。系統(tǒng)初始時(shí)死循環(huán)監(jiān)控任務(wù)為等待死循環(huán)測(cè)試任務(wù)給出的二進(jìn)制信號(hào)量而阻塞，直到取到該信號(hào)量或等待超時(shí)。當(dāng)有優(yōu)先級(jí)為50的死循環(huán)任務(wù)X出現(xiàn)時(shí)，死循環(huán)監(jiān)控任務(wù)等待二進(jìn)制信號(hào)量超時(shí)3次，發(fā)現(xiàn)測(cè)試任務(wù)在255優(yōu)先級(jí)上不能得到調(diào)度，確定系統(tǒng)出現(xiàn)死循環(huán)。為快速確定死循環(huán)任務(wù)優(yōu)先級(jí)以確定死循環(huán)任務(wù)，系統(tǒng)調(diào)整周期時(shí)間為1妙，超時(shí)時(shí)間到1.5秒，并且設(shè)置超時(shí)次數(shù)為1。因?yàn)樗姥h(huán)任務(wù)優(yōu)先級(jí)范圍為10-255，按照二分法(10+255)/2＝132，監(jiān)控任務(wù)調(diào)整測(cè)試任務(wù)優(yōu)先級(jí)到132。當(dāng)監(jiān)控任務(wù)等待二進(jìn)制信號(hào)量超時(shí)后，如果監(jiān)控任務(wù)發(fā)現(xiàn)測(cè)試任務(wù)仍然不能得到調(diào)度。此時(shí)死循環(huán)任務(wù)優(yōu)先級(jí)范圍為10-132，按照二分法(10+132)/2＝71，監(jiān)控任務(wù)調(diào)整測(cè)試任務(wù)優(yōu)先級(jí)到71。依此類推，如圖2所示，直到監(jiān)控任務(wù)將測(cè)試任務(wù)優(yōu)先級(jí)調(diào)整到47時(shí)，監(jiān)控任務(wù)開(kāi)始收到測(cè)試任務(wù)發(fā)出的二進(jìn)制信號(hào)量，即監(jiān)控任務(wù)發(fā)現(xiàn)測(cè)試任務(wù)可以得到調(diào)度。此時(shí)確定死循環(huán)任務(wù)優(yōu)先級(jí)范圍為47-55(上一次二分法的結(jié)果)，按照二分法(47+55)/2＝51，監(jiān)控任務(wù)調(diào)整測(cè)試任務(wù)優(yōu)先級(jí)到51。等待二進(jìn)制信號(hào)量超時(shí)，監(jiān)控任務(wù)發(fā)現(xiàn)測(cè)試任務(wù)仍然不能得到調(diào)度。此時(shí)死循環(huán)任務(wù)優(yōu)先級(jí)范圍為47-51，按照二分法(47+51)/2＝49，監(jiān)控任務(wù)調(diào)整測(cè)試任務(wù)優(yōu)先級(jí)到49。收到二進(jìn)制信號(hào)量，監(jiān)控任務(wù)發(fā)現(xiàn)測(cè)試任務(wù)可以得到調(diào)度。此時(shí)死循環(huán)任務(wù)優(yōu)先級(jí)范圍為49-51，按照二分法(49+51)/2＝50，監(jiān)控任務(wù)調(diào)整測(cè)試任務(wù)優(yōu)先級(jí)到50。等待二進(jìn)制信號(hào)量超時(shí)，監(jiān)控任務(wù)發(fā)現(xiàn)測(cè)試任務(wù)仍然不能不能得到調(diào)度。此時(shí)死循環(huán)任務(wù)優(yōu)先級(jí)范圍為49-50，測(cè)試任務(wù)可以調(diào)度和不能調(diào)度的等級(jí)只差一級(jí)；由此監(jiān)控任務(wù)判定死循環(huán)優(yōu)先級(jí)為50。監(jiān)控任務(wù)從系統(tǒng)中找出同為優(yōu)先級(jí)50準(zhǔn)備被CPU調(diào)度狀態(tài)的任務(wù)有三個(gè)A，B，X；監(jiān)控任務(wù)首先調(diào)整A的優(yōu)先級(jí)到255，測(cè)試任務(wù)仍然不能得到調(diào)度，判斷出任務(wù)A不是死循環(huán)任務(wù)，還原A的優(yōu)先級(jí)到50。監(jiān)控任務(wù)再降低B的優(yōu)先級(jí)到255，測(cè)試任務(wù)仍然不能得到調(diào)度，判斷出任務(wù)B不是死循環(huán)任務(wù)，還原B的優(yōu)先級(jí)到50。監(jiān)控任務(wù)降低X的優(yōu)先級(jí)到255，測(cè)試任務(wù)可以得到調(diào)度。因此監(jiān)控任務(wù)判定X是死循環(huán)任務(wù)，接下來(lái)就是利用系統(tǒng)調(diào)用定位死循環(huán)的代碼位置，是標(biāo)準(zhǔn)系統(tǒng)調(diào)用，不再詳細(xì)說(shuō)明。
權(quán)利要求
1.一種死循環(huán)或類死循環(huán)任務(wù)檢測(cè)方法，其特征在于，包括以下步驟a)、生成一個(gè)系統(tǒng)最高優(yōu)先級(jí)的死循環(huán)監(jiān)控任務(wù)和一個(gè)系統(tǒng)最低優(yōu)先級(jí)的死循環(huán)測(cè)試任務(wù)b)、死循環(huán)測(cè)試任務(wù)按一定的周期時(shí)間向死循環(huán)監(jiān)控任務(wù)發(fā)送通知；c)、當(dāng)死循環(huán)監(jiān)控任務(wù)在規(guī)定條件下沒(méi)有得到通知就表示系統(tǒng)出現(xiàn)死循環(huán)或類死循環(huán)；d)、死循環(huán)監(jiān)控任務(wù)通知系統(tǒng)掛起相關(guān)任務(wù)，并進(jìn)行定位和調(diào)試。
2.如權(quán)利要求1所述死循環(huán)或類死循環(huán)任務(wù)檢測(cè)方法，其特征在于，所述步驟c)中規(guī)定條件是指系統(tǒng)設(shè)置死循環(huán)監(jiān)控任務(wù)等待所述通知的超時(shí)時(shí)間和超時(shí)次數(shù)。
3.如權(quán)利要求2所述述死循環(huán)或類死循環(huán)任務(wù)檢測(cè)方法，其特征在于，所述的超時(shí)時(shí)間大于所述的周期時(shí)間。
4.如權(quán)利要求1所述死循環(huán)或類死循環(huán)任務(wù)檢測(cè)方法，其特征在于，所述步驟d)中系統(tǒng)掛起死循環(huán)或類死循環(huán)任務(wù)后，調(diào)用操作系統(tǒng)提供的標(biāo)準(zhǔn)系統(tǒng)函數(shù)分析該任務(wù)堆棧，精確定位問(wèn)題出現(xiàn)位置。
5.如權(quán)利要求1或2所述死循環(huán)或類死循環(huán)任務(wù)檢測(cè)方法，其特征在于，所述步驟c)和步驟d)之間還包括確定死循環(huán)或類死循環(huán)任務(wù)的步驟如下c1)、通過(guò)不斷調(diào)整死循環(huán)測(cè)試任務(wù)的優(yōu)先級(jí)來(lái)確定死循環(huán)或類死循環(huán)任務(wù)的優(yōu)先級(jí)；c2)、通過(guò)系統(tǒng)標(biāo)準(zhǔn)調(diào)用，找出所有和步驟c1)中確定的死循環(huán)或類死循環(huán)任務(wù)優(yōu)先級(jí)相同且準(zhǔn)備好被操作系統(tǒng)調(diào)用的任務(wù)；c3)、將死循環(huán)測(cè)試任務(wù)調(diào)整到步驟c1)中確定的死循環(huán)或類死循環(huán)任務(wù)優(yōu)先級(jí)，并通過(guò)逐一降低步驟c2)中找出任務(wù)的優(yōu)先級(jí)到最低，分別根據(jù)死循環(huán)測(cè)試任務(wù)是否得到調(diào)度確定當(dāng)前被降低優(yōu)先級(jí)的任務(wù)是否為死循環(huán)或類死循環(huán)任務(wù)。
6.如權(quán)利要求5所述死循環(huán)或類死循環(huán)任務(wù)檢測(cè)方法，其特征在于，所述步驟d)中系統(tǒng)掛起死循環(huán)或類死循環(huán)任務(wù)后，調(diào)用操作系統(tǒng)提供的標(biāo)準(zhǔn)系統(tǒng)函數(shù)分析該任務(wù)堆棧，精確定位問(wèn)題出現(xiàn)位置。
7.如權(quán)利要求5所述死循環(huán)或類死循環(huán)任務(wù)檢測(cè)方法，其特征在于，所述步驟c1)中調(diào)整死循環(huán)測(cè)試任務(wù)優(yōu)先級(jí)之前，縮小所述周期時(shí)間、超時(shí)時(shí)間和超時(shí)次數(shù)。
8.如權(quán)利要求5所述死循環(huán)或類死循環(huán)任務(wù)檢測(cè)方法，其特征在于，所述步驟c1)中調(diào)整死循環(huán)測(cè)試任務(wù)的優(yōu)先級(jí)采用二分法，不斷縮小死循環(huán)或類死循環(huán)任務(wù)優(yōu)先級(jí)的確定范圍。
9.如權(quán)利要求5所述死循環(huán)或類死循環(huán)任務(wù)檢測(cè)方法，其特征在于，所述步驟c3)中，如果死循環(huán)測(cè)試任務(wù)沒(méi)有得到調(diào)度，則當(dāng)前被降低優(yōu)先級(jí)的任務(wù)不是死循環(huán)或類死循環(huán)任務(wù)。
10.如權(quán)利要求9所述死循環(huán)或類死循環(huán)任務(wù)檢測(cè)方法，其特征在于，要恢復(fù)所述確定不是死循環(huán)或類死循環(huán)任務(wù)的原優(yōu)先級(jí)。
全文摘要
一種死循環(huán)或類死循環(huán)任務(wù)檢測(cè)方法，涉及計(jì)算機(jī)操作系統(tǒng)領(lǐng)域，特別涉及死循環(huán)任務(wù)的檢測(cè)及處理技術(shù)。本發(fā)明克服現(xiàn)有技術(shù)檢測(cè)死循環(huán)或類死循環(huán)任務(wù)時(shí)對(duì)系統(tǒng)資源有較多消耗的問(wèn)題，通過(guò)生成系統(tǒng)最高優(yōu)先級(jí)的死循環(huán)監(jiān)控任務(wù)和具有系統(tǒng)最低優(yōu)先級(jí)的死循環(huán)測(cè)試任務(wù)，確定死循環(huán)或類死循環(huán)任務(wù)，并調(diào)用系統(tǒng)任務(wù)堆棧精確定位死循環(huán)的位置。在優(yōu)先級(jí)搶占式操作系統(tǒng)中，本發(fā)明只使用兩個(gè)簡(jiǎn)單任務(wù)，能有效檢測(cè)死循環(huán)或類死循環(huán)任務(wù)，不需要利用系統(tǒng)時(shí)鐘中斷處理和任務(wù)切換掛鉤處理就能判斷是否出現(xiàn)死循環(huán)或類死循環(huán)；處理頻度很小，非常節(jié)省CPU資源。
文檔編號(hào)G06F11/36GK1811730SQ20061002033
公開(kāi)日2006年8月2日 申請(qǐng)日期2006年2月22日 優(yōu)先權(quán)日2006年2月22日
發(fā)明者劉洋 申請(qǐng)人:邁普(四川)通信技術(shù)有限公司