專利名稱：防止數(shù)據(jù)處理混亂的方法
技術領域：
本發(fā)明是關于一種防止數(shù)據(jù)處理混亂的方法，特別是關于應用在具有多個處理程序的軟件的防止數(shù)據(jù)處理混亂的方法，上述多個處理程序是頻繁處理一系統(tǒng)的儲存單元內相同的數(shù)據(jù)區(qū)塊，該數(shù)據(jù)區(qū)塊一次只能由一個處理程序作處理。
背景技術：
一般計算機系統(tǒng)如桌上型計算機、筆記本型計算機、服務器或工作站等，其系統(tǒng)內具有多個復雜的軟件，且軟件更具有多個處理程序，借由處理程序處理該系統(tǒng)儲存單元(如內存)的各個數(shù)據(jù)區(qū)塊，進行存取數(shù)據(jù)區(qū)塊內的動作。
然而，多個處理程序在進行處理時，常需處理儲存單元的同一個數(shù)據(jù)區(qū)塊，其處理方式一次僅能有一個處理程序處理該數(shù)據(jù)區(qū)塊。因此，目前的作法是在軟件的處理程序設有大量的鎖定機制，防止多個處理程序同時處理同一個數(shù)據(jù)區(qū)塊?，F(xiàn)就當今業(yè)界的作法，舉例如下如圖1所示是單一處理程序的流程圖，首先執(zhí)行步驟S10，判斷數(shù)據(jù)區(qū)塊是否正被其它處理程序處理，若是則重返步驟10，繼續(xù)進行判斷，若沒有，則進到步驟S11，先將該數(shù)據(jù)區(qū)塊鎖定(借由上述鎖定機制)，再進到步驟S12，處理該數(shù)據(jù)區(qū)塊內的資料，并在處理完成后，進到步驟S13，將該數(shù)據(jù)區(qū)塊的鎖定解除，供其它處理程序處理。
如圖2(A)及圖2(B)所示是多個處理程序流程圖，圖中是以二個處理程序為例作說明，其中，圖2(A)是一處理程序A，圖2(B)是一處理程序B，且此二個程序之間存有相互關系，必須先執(zhí)行處理程序A，再執(zhí)行處理程序B。
如圖2(A)所示，處理程序A首先執(zhí)行步驟S20，判斷數(shù)據(jù)區(qū)塊是否正被其它處理程序處理，若是則返回該步驟S20，繼續(xù)進行判斷，若否，則進到步驟S21，先將該數(shù)據(jù)區(qū)塊鎖定(借由上述鎖定機制)，再進到步驟S22，處理該數(shù)據(jù)區(qū)塊，并在處理完成后，進到步驟S23，將旗標(flag)設為A，再進到步驟S24，將該數(shù)據(jù)區(qū)塊的鎖定解除，供程序B進行處理。
如圖2(B)所示，同時間，處理程序B也一直重復著執(zhí)行步驟S30，判斷數(shù)據(jù)區(qū)塊是否正被其它處理程序處理，直至上述處理程序A處理完畢，且解除鎖定后，再進到步驟S31，將該數(shù)據(jù)區(qū)塊鎖定(借由上述鎖定機制)，進到步驟S32，先判斷旗標是否為A(也就是處理程序B必須在處理程序A處理完后，才可進行處理)，若旗標為A(處理程序A處理完畢)，則進到步驟S33，處理數(shù)據(jù)區(qū)塊內的資料，并在處理完成后，進到步驟S34，將旗標設為B，再進到步驟S35，將該數(shù)據(jù)區(qū)塊的鎖定解除，供其它處理程序處理；相反之，在步驟S32，若旗標不是A，則進到步驟S36，將數(shù)據(jù)區(qū)塊的鎖定解除，再重返步驟S30，重新判斷數(shù)據(jù)區(qū)塊是否正被其它處理程序處理。
由上述二個例子可清楚看出，必需在處理程序設有鎖定機制，才可防止其它處理程序同時處理同一數(shù)據(jù)區(qū)塊，再者，若有多個存有相互關系的處理程序，不僅需設置大量的鎖定機制，更需要在處理程序中多設置一順序判斷機制(如上述的旗標判斷)，以避免順序發(fā)生混亂，造成數(shù)據(jù)處理錯誤。然而上述作法會造成處理程序繁瑣，導致順序可能混亂，造成數(shù)據(jù)處理混亂，其軟件設計更為困難，若是大量的處理程序更無法實行。
因此，如何不需以繁瑣的處理程序，即可防止處理程序同時處理同一數(shù)據(jù)區(qū)塊，且自動判斷多個處理程序的處理順序，是亟需解決的課題。

發(fā)明內容
為解決上述現(xiàn)有技術的問題，本發(fā)明的主要目的在于提供一種防止數(shù)據(jù)處理混亂的方法，防止其它處理程序同時處理同一數(shù)據(jù)區(qū)塊。
本發(fā)明的另一目的是在提供一種防止數(shù)據(jù)處理混亂的方法，以自動判斷多個處理程序的處理順序。
為達成上揭及其它目的，本發(fā)明一種防止數(shù)據(jù)處理混亂的方法，是應用在一具有多個處理程序的軟件，其中，多個處理程序是頻繁處理一系統(tǒng)的儲存單元內相同的數(shù)據(jù)區(qū)塊，且數(shù)據(jù)區(qū)塊一次只能由一處理程序作處理，該方法包括令該儲存單元的各數(shù)據(jù)區(qū)塊都設有一狀態(tài)值，且該狀態(tài)值會依據(jù)多個該處理程序的處理進度作改變；以及依據(jù)各數(shù)據(jù)區(qū)塊的狀態(tài)值，令多個該處理程序依序處理各數(shù)據(jù)區(qū)塊。
本發(fā)明的另一種防止數(shù)據(jù)處理混亂的方法包括(1)令該儲存單元的數(shù)據(jù)區(qū)塊設有第一處理程序的未處理狀態(tài)值，進到步驟(2)；(2)依據(jù)該數(shù)據(jù)區(qū)塊的第一處理程序的未處理狀態(tài)值，令該第一處理程序處理該數(shù)據(jù)區(qū)塊，進到步驟(3)；(3)依據(jù)該第一處理程序處理該數(shù)據(jù)區(qū)塊的進度，改變該數(shù)據(jù)區(qū)塊的第一處理程序的未處理狀態(tài)值，直至該第一處理程序的未處理狀態(tài)值改變?yōu)榈谝惶幚沓绦虻奶幚硗瓿蔂顟B(tài)值，則進到步驟(4)；(4)依據(jù)該數(shù)據(jù)區(qū)塊的第一處理程序的處理完成狀態(tài)值，令該第二處理程序處理該數(shù)據(jù)區(qū)塊，進到步驟(5)；以及(5)依據(jù)該第二處理程序處理該數(shù)據(jù)區(qū)塊的進度，改變該數(shù)據(jù)區(qū)塊的第一處理程序的處理完成狀態(tài)值。
與現(xiàn)有繁瑣的處理程序設計相比，本發(fā)明是在數(shù)據(jù)區(qū)塊設置狀態(tài)值，并依據(jù)該狀態(tài)值，讓多個處理程序按照順序處理該數(shù)據(jù)區(qū)塊，因此，不需以繁瑣的處理程序，即可防止其它處理程序同時處理同一數(shù)據(jù)區(qū)塊，且能夠自動判斷多個處理程序的處理順序。


圖1是表示現(xiàn)有單一處理程序的流程圖；圖2(A)及圖2(B)是表示現(xiàn)有多個處理程序的流程圖；圖3表示本發(fā)明的防止數(shù)據(jù)處理混亂的方法的主要步驟流程；圖4表示本發(fā)明的防止數(shù)據(jù)處理混亂的方法的實施范例步驟流程；圖5(A)、圖5(B)、圖5(C)、圖5(D)及圖5(E)說明應用本發(fā)明的防止數(shù)據(jù)處理混亂的方法的實施范例處理數(shù)據(jù)區(qū)塊的方塊示意圖；以及圖6(A)及圖6(B)表示本發(fā)明的防止數(shù)據(jù)處理混亂的方法的較佳實施步驟流程。
具體實施例方式
實施例圖3是本發(fā)明的主要步驟流程，將以此流程示意圖配合詳細說明，敘述本發(fā)明防止數(shù)據(jù)處理混亂的方法的主要步驟流程。在此須提出說明的是，以下附圖均為簡化的示意圖，且僅顯示與本發(fā)明相關的部分。
圖3是為本發(fā)明的防止數(shù)據(jù)處理混亂的方法的運作流程示意圖。本發(fā)明的防止數(shù)據(jù)處理混亂的方法可應用在具有多個處理程序的軟件中。其中，多個處理程序是經常性處理一系統(tǒng)的儲存單元內相同的數(shù)據(jù)區(qū)塊，且一個數(shù)據(jù)區(qū)塊一次只能由一個處理程序進行處理。
該方法是先執(zhí)行步驟S40，令各數(shù)據(jù)區(qū)塊設有一狀態(tài)值。該步驟是先在系統(tǒng)的儲存單元內各數(shù)據(jù)區(qū)塊都設有一狀態(tài)值，且該狀態(tài)值會依據(jù)多個處理程序的處理進度作改變，接著進到步驟S41。
該步驟S41，依據(jù)狀態(tài)值令多個處理程序依序處理各數(shù)據(jù)區(qū)塊。該步驟是對應上述各數(shù)據(jù)區(qū)塊所設置的狀態(tài)值，依照順序讓多個會處理這些數(shù)據(jù)區(qū)塊的處理程序處理各數(shù)據(jù)區(qū)塊，使各數(shù)據(jù)區(qū)塊一次只能由一處理程序作處理，并在該處理程序完成后，依序由下一個處理程序進行處理。
圖4是應用本發(fā)明的防止數(shù)據(jù)處理混亂的方法，具有多個處理程序的軟件的運作流程示意圖。上述多個處理程序在圖中是以第一處理程序與第二處理程序為例，第一處理程序及第二處理程序是經常性處理一系統(tǒng)的儲存單元內的一數(shù)據(jù)區(qū)塊，且該數(shù)據(jù)區(qū)塊一次只能由第一處理程序或第二處理程序進行處理；另程序執(zhí)行的順序是先執(zhí)行第一處理程序，再執(zhí)行第二處理程序，此范例步驟流程如下先執(zhí)行步驟S400，令數(shù)據(jù)區(qū)塊設有一第一處理程序未處理狀態(tài)值。請一同配合參閱圖5(A)，該步驟是先將儲存單元的數(shù)據(jù)區(qū)塊10預設一第一處理程序未處理狀態(tài)值100A，供后續(xù)步驟作判斷，接著進到步驟S410。
該步驟S410，令第一處理程序處理數(shù)據(jù)區(qū)塊。請一同配合參閱圖5(B)，該步驟是依據(jù)上述數(shù)據(jù)區(qū)塊10的第一處理程序未處理狀態(tài)值100A，令第一處理程序20處理該數(shù)據(jù)區(qū)塊10，同時將數(shù)據(jù)區(qū)塊10的第一處理程序未處理狀態(tài)值100A改變?yōu)榈谝惶幚沓绦蛱幚碇袪顟B(tài)值100B，接著進到步驟S411。
該步驟S411，在處理結束后，將第一處理程序狀態(tài)值改為處理完成狀態(tài)值。請一同配合參閱圖5(C)，該步驟是在上述第一處理程序20結束處理數(shù)據(jù)區(qū)塊10時，同時將該數(shù)據(jù)區(qū)塊10的第一處理程序處理中狀態(tài)值100B改變?yōu)榈谝惶幚沓绦蛱幚硗瓿蔂顟B(tài)值100C，并進到步驟S412。
該步驟S412，令第二處理程序處理數(shù)據(jù)區(qū)塊。請一同配合參閱圖5(D)，該步驟是依據(jù)上述數(shù)據(jù)區(qū)塊10的第一處理程序處理完成狀態(tài)值100C，令第二處理程序30處理該數(shù)據(jù)區(qū)塊10，并將數(shù)據(jù)區(qū)塊10的第一處理程序處理完成狀態(tài)值100C改變?yōu)榈诙幚沓绦蛱幚碇袪顟B(tài)值100D，接著進到步驟S413。
該步驟S413，在處理結束后將第二處理程序狀態(tài)值改為處理完成狀態(tài)值。請一同配合參閱圖5(E)，該步驟是在上述第二處理程序30結束處理數(shù)據(jù)區(qū)塊10時，同時將數(shù)據(jù)區(qū)塊10的第二處理程序處理中狀態(tài)值100D改變?yōu)榈诙幚沓绦蛱幚硗瓿蔂顟B(tài)值100E。另外，此處是以第一處理程序及第二處理程序為例作說明，在實際實施時，若有其它的處理程序，皆依照此處所述的步驟流程進行。由上述得知，本發(fā)明的方法不會同時間有多個處理程序同時處理同一數(shù)據(jù)區(qū)塊，能夠依照順序進行處理。
另外，為更清楚表示本發(fā)明的實施步驟流程，特以圖6(A)及圖6(B)為例說明，該實施的步驟流程僅以示意作說明，其實施的數(shù)量是以實際實施所需的數(shù)量為主。圖6(A)是本發(fā)明的實施步驟流程先執(zhí)行步驟S50，令數(shù)據(jù)區(qū)塊設有一狀態(tài)值，在此不多加贅述，接著進到步驟S51。
該步驟S51，狀態(tài)值是否等于第一處理程序未處理狀態(tài)值。該步驟先判斷上述數(shù)據(jù)區(qū)塊狀態(tài)值是否是第一處理程序未處理狀態(tài)值，若是，則進到步驟S52，若否，則進到步驟S53。
該步驟S52，第一處理程序處理數(shù)據(jù)區(qū)塊。該步驟是如同上述，依序先由第一處理程序處理數(shù)據(jù)區(qū)塊，請同時配合參閱圖6(B)，是第一處理程序的軟件流程，此時，第一處理程序會在進行處理數(shù)據(jù)區(qū)塊的同時，令第一處理程序的未處理狀態(tài)值改變?yōu)榈谝惶幚沓绦虻奶幚碇袪顟B(tài)值(如圖所示的步驟S60)。
該步驟S53，狀態(tài)值是否等于第一處理程序的處理中狀態(tài)值。該步驟判斷上述數(shù)據(jù)區(qū)塊狀態(tài)值是否是第一處理程序的處理中狀態(tài)值，若是，則返回步驟S51，再重新判斷，若否，請同時配合參閱圖6(B)，第一處理程序會在已完成處理數(shù)據(jù)區(qū)塊的同時，令第一處理程序的處理中狀態(tài)值改變?yōu)榈谝惶幚沓绦虻奶幚硗瓿蔂顟B(tài)值(如圖所示的步驟S61)，此時數(shù)據(jù)區(qū)塊狀態(tài)值已不是第一處理程序的處理中狀態(tài)值，進到圖6(A)所示步驟S54。
該步驟S54，狀態(tài)值是否等于第一處理程序處理完成狀態(tài)值。該步驟是判斷上述數(shù)據(jù)區(qū)塊狀態(tài)值是否是第一處理程序的處理完成狀態(tài)值，若是，則進到步驟S55，若否，則如同上述步驟S53，繼續(xù)作后續(xù)處理程序所改變數(shù)據(jù)區(qū)塊的狀態(tài)值的判斷，實施的步驟流程如同上述。
該步驟S55，第二處理程序處理數(shù)據(jù)區(qū)塊。該步驟是經第一處理程序結束處理數(shù)據(jù)區(qū)塊后，依序由第二處理程序處理數(shù)據(jù)區(qū)塊，該第二處理程序的軟件流程的實施方式，也如同上述第一處理程序的程序流程，會依據(jù)處理數(shù)據(jù)區(qū)塊的進度，改變數(shù)據(jù)區(qū)塊的狀態(tài)值(其不同之處僅是實際實施的處理程序處理數(shù)據(jù)區(qū)塊的動作方式(如存取數(shù)據(jù)區(qū)塊內的資料等))，提供圖6(A)所示的步驟流程，繼續(xù)執(zhí)行后續(xù)的步驟流程。因此，本發(fā)明是利用統(tǒng)一管理的概念，令需要處理同一數(shù)據(jù)區(qū)塊的各處理程序，能按順序進行處理，簡化現(xiàn)有繁瑣的處理程序。
由上述及附圖可清楚的了解本發(fā)明的技術特征及其實施的方式，本發(fā)明是利用設置在數(shù)據(jù)區(qū)塊的狀態(tài)值，并依據(jù)此狀態(tài)值，讓多個處理程序依序處理該數(shù)據(jù)區(qū)塊，因此，不需繁瑣的處理程序，即可防止處理程序同時處理同一數(shù)據(jù)區(qū)塊，且自動判斷多個處理程序的處理順序，達到防止數(shù)據(jù)處理混亂的目的。
權利要求
1.一種防止數(shù)據(jù)處理混亂的方法，應用在具多個處理程序的軟件，多個該處理程序是經常性處理系統(tǒng)的儲存單元內相同的數(shù)據(jù)區(qū)塊，且該數(shù)據(jù)區(qū)塊是一次只能由一個處理程序進行處理，其特征在于，該方法包括令該儲存單元的各數(shù)據(jù)區(qū)塊都設有一狀態(tài)值，且該狀態(tài)值會依據(jù)多個該處理程序的處理進度作改變；以及依據(jù)各數(shù)據(jù)區(qū)塊的狀態(tài)值，令多個該處理程序依序處理各數(shù)據(jù)區(qū)塊。
2.如權利要求1所述的防止數(shù)據(jù)處理混亂的方法，其特征在于，該狀態(tài)值的初次設定是依據(jù)第一個需要處理各數(shù)據(jù)區(qū)塊的多個該處理程序作設定。
3.一種防止數(shù)據(jù)處理混亂的方法，應用在具第一及第二處理程序的軟件，該第一及第二處理程序是經常性處理系統(tǒng)的儲存單元內的數(shù)據(jù)區(qū)塊，且該數(shù)據(jù)區(qū)塊是一次只能由該第一處理程序及第二處理程序其中的一處理程序進行處理；且該軟件執(zhí)行的順序是先執(zhí)行第一處理程序，再執(zhí)行第二處理程序，其特征在于，該方法包括(1)令該儲存單元的數(shù)據(jù)區(qū)塊設有第一處理程序的未處理狀態(tài)值，進到步驟(2)；(2)依據(jù)該數(shù)據(jù)區(qū)塊的第一處理程序的未處理狀態(tài)值，令該第一處理程序處理該數(shù)據(jù)區(qū)塊，進到步驟(3)；(3)依據(jù)該第一處理程序處理該數(shù)據(jù)區(qū)塊的進度，改變該數(shù)據(jù)區(qū)塊的第一處理程序的未處理狀態(tài)值，直至該第一處理程序的未處理狀態(tài)值改變?yōu)榈谝惶幚沓绦虻奶幚硗瓿蔂顟B(tài)值，則進到步驟(4)；(4)依據(jù)該數(shù)據(jù)區(qū)塊的第一處理程序的處理完成狀態(tài)值，令該第二處理程序處理該數(shù)據(jù)區(qū)塊，進到步驟(5)；以及(5)依據(jù)該第二處理程序處理該數(shù)據(jù)區(qū)塊的進度，改變該數(shù)據(jù)區(qū)塊的第一處理程序的處理完成狀態(tài)值。
4.如權利要求3所述的防止數(shù)據(jù)處理混亂的方法，其特征在于，該第一處理程序處理該數(shù)據(jù)區(qū)塊時，是將該數(shù)據(jù)區(qū)塊的第一處理程序的未處理狀態(tài)值改變?yōu)榈谝惶幚沓绦虻奶幚碇袪顟B(tài)值。
5.如權利要求3所述的防止數(shù)據(jù)處理混亂的方法，其特征在于，該第一處理程序結束處理該數(shù)據(jù)區(qū)塊時，是將該數(shù)據(jù)區(qū)塊的第一處理程序的處理中狀態(tài)值改變?yōu)榈谝惶幚沓绦虻奶幚硗瓿蔂顟B(tài)值。
6.如權利要求3所述的防止數(shù)據(jù)處理混亂的方法，其特征在于，該第二處理程序處理該數(shù)據(jù)區(qū)塊時，是將該數(shù)據(jù)區(qū)塊的第一處理程序的處理完成狀態(tài)值改變?yōu)榈诙幚沓绦虻奶幚碇袪顟B(tài)值。
7.如權利要求3所述的防止數(shù)據(jù)處理混亂的方法，其特征在于，該第二處理程序結束處理該數(shù)據(jù)區(qū)塊時，是將該數(shù)據(jù)區(qū)塊的第二處理程序的處理中狀態(tài)值改變?yōu)榈诙幚沓绦虻奶幚硗瓿蔂顟B(tài)值。
全文摘要
一種防止數(shù)據(jù)處理混亂的方法，應用在一具有多個處理程序的程序，其中，多個處理程序是頻繁處理一系統(tǒng)的儲存單元內相同的數(shù)據(jù)區(qū)塊，且該數(shù)據(jù)區(qū)塊一次只能由一處理程序作處理；該方法先在儲存單元的各數(shù)據(jù)區(qū)塊設有一狀態(tài)值，接著再依據(jù)各數(shù)據(jù)區(qū)塊的狀態(tài)值，令多個處理程序依序處理各數(shù)據(jù)區(qū)塊；因此本發(fā)明是利用在數(shù)據(jù)區(qū)塊設置狀態(tài)值，并依據(jù)此狀態(tài)值，讓多個處理程序依序處理該數(shù)據(jù)區(qū)塊，因此，不需繁瑣的處理程序，即可防止其它處理程序同時處理同一數(shù)據(jù)區(qū)塊，且能夠自動判斷多個處理程序的處理順序，達到防止數(shù)據(jù)處理混亂的目的。
文檔編號G06F9/46GK1801095SQ20051000020
公開日2006年7月12日 申請日期2005年1月5日 優(yōu)先權日2005年1月5日
發(fā)明者陳志偉 申請人:英業(yè)達股份有限公司