專利名稱：避免長延遲事件發(fā)生的方法
技術(shù)領(lǐng)域：
本發(fā)明系有關(guān)一種防止長延遲事件發(fā)生的程序，特別是有關(guān)于在處理器中防止長延遲事件發(fā)生的程序。
背景技術(shù)：
在現(xiàn)今的處理器工作程序中，當許多個不同的工作程序要交由同一個處理器作運算執(zhí)行時，如何安排工作的處理次序是門重要的課題。當處理器中具有多個不同的工作等待被執(zhí)行時，適時地讓具有急迫性的工作先被完成，而較不急迫的工作則延后執(zhí)行是在習知的技術(shù)中常見的處理方式。
上述有關(guān)于工作急迫性的區(qū)分，則牽扯到在已有技術(shù)之中有關(guān)于「優(yōu)先權(quán)」概念的使用。對于重要性較高的工作程序，則處理器給予相對較高的優(yōu)先權(quán)以及早處理；反之，對于重要性較低的工作程序，那么處理器就會給予相對較低的優(yōu)先權(quán)以延后處理。可想而知的，對于被認定為最重要的工作，那么處理器勢必會給予最高的優(yōu)先權(quán)，以及最多的運算資源以最快地完成工作。
但在已有技術(shù)中，偶而會有最重要的工作必須先滿足某一特定條件之后才可被執(zhí)行的情況發(fā)生，因此如果該特定條件不能夠在一特定的時間內(nèi)被滿足的話，那么所有在處理器中的工作程序都將因此而被延后執(zhí)行，此即所謂的「長延遲事件」。
圖1顯示一傳統(tǒng)處理器中工作程序的流程圖。首先在步驟100中，是驅(qū)動處理器的驅(qū)動程式被啟動；接著在步驟103中，驅(qū)動程式檢查一事件(event)是否發(fā)生，若事件未發(fā)生則重復地再檢查，直到該事件發(fā)生才進入下一步驟，而上述所謂的事件也就是驅(qū)動程式即將要執(zhí)行的工作，一般而言，在電腦系統(tǒng)中的驅(qū)動程式所要處理的工作，都是重要性較高的工作，因此處理器將會在處理完該事件后，才繼續(xù)執(zhí)行其它的工作；而當該事件發(fā)生時，會執(zhí)行一時間延遲程序106，讓處理器執(zhí)行一回圈，其目的是為了讓處理器靜待一段時間以等待一狀態(tài)(status)發(fā)生，而所謂的狀態(tài)是指一個必要條件，在滿足此必要條件的前提下，才可以使事件被執(zhí)行，而上述的事件與狀態(tài)，都會在接下來的內(nèi)文中舉例說明之。
當執(zhí)行完時間延遲程序106后，接著便執(zhí)行輪詢狀態(tài)(poll status)109步驟，如果狀態(tài)符合事件可以被執(zhí)行的條件，那么就執(zhí)行事件目標功能(performevent destination function)112，這時處理器會處理該事件，然后進入步驟115中，驅(qū)動程式會執(zhí)行其它的功能操作，最后再重新回到步驟103中；而如果在步驟109中，狀態(tài)不符合事件可以被執(zhí)行的條件，那么就會重新回到時間延遲程序106中。
由以上的說明可知，如果在步驟109中的狀態(tài)遲遲不能符合事件可被執(zhí)行的條件，那么處理器的效能將重復地耗費在步驟106與步驟109上，而使得長延遲(long latency)的情形發(fā)生。
鑒于上述在習知驅(qū)動程式中可能發(fā)生的長延遲情形，特別是處理之事件需透過設(shè)定狀態(tài)位元通知處理器，而不是利用中斷的方式通知處理器，因而造成處理器無法處理其它的工作，因此極需要提出一種可以在驅(qū)動程式的執(zhí)行過程中暫時釋放處理器資源以完成其它工作的方法，以避免處理器耗費過多的時間在等待。

發(fā)明內(nèi)容鑒于上述之先前技術(shù)中傳統(tǒng)驅(qū)動程式的諸多缺點，本發(fā)明的主要目的在于提出一種可以暫時釋放處理器資源，以避免長延遲事件的方法。
本發(fā)明的另一目的在提出一種處理器處理工作的方法，其可以在長延遲事件發(fā)生時，仍然能夠暫時處理其它的工作。
根據(jù)以上所述之目的，本發(fā)明提供了一種可以在處理器工作程序中，避免長延遲事件的方法，主要包含以下步驟(a)重復檢查一事件(event)是否發(fā)生；(b)當事件發(fā)生時，執(zhí)行一時間延遲程序以等待一第一預設(shè)值的時間經(jīng)過；(c)檢查一狀態(tài)(status)是否發(fā)生；及(d)當步驟(c)中的該狀態(tài)沒有發(fā)生時，執(zhí)行一資源釋放程序，讓該處理器在一第二預設(shè)值的時間內(nèi)執(zhí)行其它的工作程序，然后再回到步驟(b)。

圖1顯示習知的處理器工作流程圖；圖2顯示水平遮蔽與垂直遮蔽的示意圖；及圖3顯示符合本發(fā)明的處理器工作流程圖。
具體實施方式本發(fā)明的一些實施例會詳細描述如下。然而，除了詳細描述外，本發(fā)明還可以廣泛地在其他的實施例中施行，且本發(fā)明的范圍不受限定，其以之后的專利范圍為準。
本發(fā)明揭露一種可以在驅(qū)動程式的執(zhí)行過程中暫時釋放處理器資源以完成其它工作的方法。此方法可以應用于任何具有輪詢(polling)功能的處理器驅(qū)動程式上。
接下來將以一個實施例來說明本發(fā)明之內(nèi)容。在常見的電腦系統(tǒng)中，當系統(tǒng)所執(zhí)行的工作較為單調(diào)或是對于運算處理的效能需求不大時，那么此時為了節(jié)省資源，電腦系統(tǒng)會自動判定對中央處理器(CPU)進行降低工作時脈頻率的處理，或是降低供給中央處理器的工作電壓。但由于電腦系統(tǒng)此時仍處于工作狀態(tài)，所以在對中央處理器進行上述的變動時，必須在適當?shù)臅r機作調(diào)整才不至于影響電腦系統(tǒng)目前正在處理的工作。
舉例來說，假設(shè)電腦系統(tǒng)目前只進行播放VCD而沒有執(zhí)行其它的工作時，那么因為電腦系統(tǒng)并不需要中央處理器全部的運算資源，所以此時驅(qū)動程式可以對中央處理器降低工作頻率或是降低工作電壓以節(jié)省資源的浪費，而這即所謂一個事件(event)的發(fā)生。在一事件發(fā)生后，接著驅(qū)動程式應當?shù)却粋€適當?shù)臅r機，也就是說在該時機的電腦系統(tǒng)正處于某種狀態(tài)(status)中，可以執(zhí)行降低工作頻率或是降低工作電壓的處理。在本例中，其中一個上述的狀態(tài)條件，指的是屏幕的顯示正好處于”垂直遮蔽”(vertical blanking)或是”水平遮蔽”(horizontal blanking)的時候。
在第二A圖中顯示一垂直遮蔽與一水平遮蔽的例子。當一屏幕要顯示一畫面，那么此畫面依次是由屏幕的最左上角開始，由左至右的顯示出第一列的像素(pixel)，接著再從第一列最后一個像素移動至第二列的第一個像素，再由左至右的顯示出第二列，然后依序顯示接下來的每一列直到最后一列的最后一個像素，也就是該屏幕的最右下角為止。而當屏幕要顯示下一畫面時，那么則必須從屏幕的最右下角再重回到屏幕的最左上角之后，才開始作畫面的顯示。在以上的說明中，當屏幕的顯示由某一列的最后一個像素，返回至下一列的第一個像素位置之間的時間差，就是所謂的”水平遮蔽”。在水平遮蔽的期間屏幕將不會顯示任何新的像素。而屏幕從最后一列的最后一個像素，返回至屏幕第一列的第一個像素準備要顯示下一畫面時，這中間的時間差即稱之為”垂直遮蔽”。同樣地，在垂直遮蔽的期間屏幕也將不會顯示任何新的像素。
在上述的”水平遮蔽”或是”垂直遮蔽”的期間，由于沒有任何像素作顯示的動作，因此可以被利用來執(zhí)行事件而不至于使屏幕上的畫面顯示不連貫，特別是”垂直遮蔽”所持續(xù)的時間較長，所以在本例中以”垂直遮蔽”的發(fā)生定義為事件可執(zhí)行的狀況已滿足。但在本發(fā)明的應用上，并不限定電腦系統(tǒng)所執(zhí)行的單調(diào)工僅為播放VCD，也不限定在本發(fā)明中的事件僅表示中央處理器的降低工作頻率或是降低工作電壓，而且狀態(tài)也不限定僅表示”垂直遮蔽”的發(fā)生。
圖3顯示本發(fā)明的處理器工作流程圖。本發(fā)明提供一種可以暫時釋放處理器資源的方法。首先在步驟300中，是處理器的驅(qū)動程式被啟動；接著在步驟303中，驅(qū)動程式檢查一事件(event)是否發(fā)生，若事件未發(fā)生則重復地再檢查，直到該事件發(fā)生才進入下一步驟，在本例中的事件是指電腦系統(tǒng)為了節(jié)省資源而對中央處理器作降低工作頻率或是降低工作電壓；而當該事件發(fā)生時，會執(zhí)行一時間延遲程序306，讓處理器執(zhí)行一回圈，其目的是為了讓處理器靜待一段時間以等待一狀態(tài)(status)發(fā)生，而所謂的狀態(tài)是指一個必要條件，在滿足此必要條件的前提下，才可以使事件被執(zhí)行，在本實施例中的狀態(tài)是指屏幕此時正處于”垂直遮蔽”的情況。
在時間延遲程序306中包含了將計數(shù)器設(shè)定一第一預設(shè)值的步驟3060、將計算器的內(nèi)值減1的步驟3063，以及判斷計數(shù)器的內(nèi)值是否為0的步驟3066，在步驟3066中若計數(shù)器的內(nèi)值不為0，則重回至步驟3063，但若計數(shù)器的內(nèi)值為0，則接著便執(zhí)行步驟309的輪詢狀態(tài)(poll status)，如果狀態(tài)符合事件可以被執(zhí)行的條件，那么就執(zhí)行事件目標功能(perform event destinationfunction)312，這時處理器會處理該事件，然后進入步驟315中，驅(qū)動程式會執(zhí)行其它的功能操作，最后再重新回到步驟303中。
而如果在步驟309中，狀態(tài)不符合事件可以被執(zhí)行的條件，那么就會進入步驟318中的睡眠模式，讓中央處理器在一特定時間T1內(nèi)，可以暫時釋收中央處理器的資源，來執(zhí)行其它的工作以避免長延遲事件的發(fā)生。在本實施例中，當電腦系統(tǒng)在播放VCD的過程里，發(fā)生了要將中央處理器作降頻或是降壓的事件，那么即使屏幕顯示的”垂直遮蔽”狀態(tài)尚未發(fā)生，中央處理器也可以在步驟318之中的睡眠模式暫時處理其它工作，讓VCD的播放工作得以連貫而不出現(xiàn)延遲，例如VCD撥放畫面掃描頻率不足。
由以上的說明可知，本發(fā)明中所提出的方法可以在驅(qū)動程式的執(zhí)行程序中，暫時釋放中央處理器的資源以處理其它的工作，所以不會出現(xiàn)長延遲事件。而本發(fā)明并不限定僅能應用于電腦系統(tǒng)中的中央處理器，在其它的處理器驅(qū)動程式之中，只要該驅(qū)動程式的程序中具有輪詢的步驟，且當事件發(fā)生時該驅(qū)動程式并不是利用中斷的方式來通知處理器，那么皆可以應用本發(fā)明之方法。
以上所述僅為本發(fā)明之較佳實施例而已，并非用以限定本發(fā)明之申請專利范圍；凡其它未脫離本發(fā)明所揭示之精神下所完成之等效改變或修飾，均應包含在下述之申請專利范圍中。
權(quán)利要求
1.一種避免長延遲事件的方法，應用于一處理器的工作程序中，包含(a)重復檢查一事件(event)是否發(fā)生；(b)當該事件發(fā)生時，執(zhí)行一時間延遲程序以等待一第一預設(shè)值的時間經(jīng)過；(c)檢查一狀態(tài)(status)是否發(fā)生；及(d)當步驟(c)中的該狀態(tài)沒有發(fā)生時，執(zhí)行一資源釋放程序讓該處理器在一第二預設(shè)值的時間內(nèi)，執(zhí)行一第一工作程序，然后再回到步驟(b)。
2.根據(jù)權(quán)利要求1所述的避免長延遲事件的方法，其特征在于，步驟(d)包含當步驟(c)中的該狀態(tài)發(fā)生時，執(zhí)行一事件目的功能(event destinationfunction)。
3.根據(jù)權(quán)利要求2所述的避免長延遲事件的方法，其特征在于，包含當執(zhí)行完該事件目的功能后，會執(zhí)行一第二工作程序。
4.根據(jù)權(quán)利要求3所述的避免長延遲事件的方法，其特征在于，包含當執(zhí)行完該第二工作程序后，會重回到步驟(a)。
5.根據(jù)權(quán)利要求1所述的避免長延遲事件的方法，其特征在于，該時間延遲程序由以下步驟完成(e)在一計數(shù)器中設(shè)定一計數(shù)器預設(shè)值；(f)將計數(shù)器中的計數(shù)器預設(shè)值減1；(g)檢查計數(shù)器預設(shè)值是否等于0；及(h)當步驟(g)中的計數(shù)器預設(shè)值不等于0時，重回到步驟(f)。
6.根據(jù)權(quán)利要求5所述的避免長延遲事件的方法，其特征在于，當步驟(g)中的計數(shù)器預設(shè)值等于0時，會進行步驟(c)。
7.一種避免長延遲事件的方法，應用于一處理器的工作程序中，包含(a)重復檢查一事件(event)是否發(fā)生；(b)當該事件發(fā)生時，在一計數(shù)器中設(shè)定一計數(shù)器預設(shè)值；(c)將計數(shù)器中的計數(shù)器預設(shè)值減1；(d)檢查計數(shù)器預設(shè)值是否等于0；(e)當步驟(d)中的計數(shù)器預設(shè)值等于0時，檢查一狀態(tài)(status)是否發(fā)生；及(f)當步驟(e)中的該狀態(tài)沒有發(fā)生時，執(zhí)行一資源釋放程序讓該處理器在一第二預設(shè)值的時間內(nèi)，執(zhí)行一第一工作程序，然后再回到步驟(b)。
8.根據(jù)權(quán)利要求7所述的避免長延遲事件的方法，其特征在于，步驟(f)包含當步驟(e)中的該狀態(tài)發(fā)生時，執(zhí)行一事件目的功能。
9.根據(jù)權(quán)利要求8所述的避免長延遲事件的方法，其特征在于，包含當執(zhí)行完該事件目的功能后，會執(zhí)行一第二工作程序。
10.根據(jù)權(quán)利要求9所述的避免長延遲事件的方法，其特征在于，包含當執(zhí)行完該第二工作程序后，會重回到步驟(a)。
11.根據(jù)權(quán)利要求7所述的避免長延遲事件的方法，其特征在于，當步驟(d)中的計數(shù)器預設(shè)值不等于0時，會進行步驟(c)。
12.一種避免長延遲事件的方法，應用于一處理器的工作程序中，包含(a)重復檢查一事件(event)是否發(fā)生；(b)當該事件發(fā)生時，在一計數(shù)器中設(shè)定一計數(shù)器預設(shè)值；(c)將計數(shù)器中的計數(shù)器預設(shè)值減1；(d)檢查計數(shù)器預設(shè)值是否等于0；(e)當步驟(d)中的計數(shù)器預設(shè)值等于0時，檢查一狀態(tài)(status)是否發(fā)生；(f)當步驟(e)中的該狀態(tài)沒有發(fā)生時，執(zhí)行一資源釋放程序讓該處理器在一第二預設(shè)值的時間內(nèi)，執(zhí)行一第一工作程序，然后再回到步驟(b)；及(g)當步驟(e)中的該狀態(tài)發(fā)生時，執(zhí)行一事件目的功能。
13.根據(jù)權(quán)利要求12所述的避免長延遲事件的方法，其特征在于，更包含當執(zhí)行完該事件目的功能后，會執(zhí)行一第二工作程序。
14.根據(jù)權(quán)利要求13所述的避免長延遲事件的方法，其特征在于，包含當執(zhí)行完該第二工作程序后，會重回到步驟(a)。
15.根據(jù)權(quán)利要求12所述的避免長延遲事件的方法，其特征在于，當步驟(d)中的計數(shù)器預設(shè)值不等于0時，會進行步驟(c)。
全文摘要
一種避免長延遲事件的方法，應用于一處理器的工作程序中，其于處理器檢查一狀態(tài)(status)是否發(fā)生的步驟中，如果該狀態(tài)并沒有發(fā)生，則執(zhí)行一資源釋放程序讓該處理器在一特定的時間內(nèi)，執(zhí)行一第一工作程序，以避免處理器的長延遲發(fā)生。
文檔編號G06F9/38GK1971506SQ20051012870
公開日2007年5月30日 申請日期2005年11月24日 優(yōu)先權(quán)日2005年11月24日
發(fā)明者平德林 申請人:矽統(tǒng)科技股份有限公司