專利名稱：便攜式終端的存儲(chǔ)器管理方法
技術(shù)領(lǐng)域：
本發(fā)明是關(guān)于使用非易失存儲(chǔ)器的便攜式終端的存儲(chǔ)器管理方法，更具體而言是關(guān)于延長在便攜式終端內(nèi)的內(nèi)部電池壽命的便攜式終端的存儲(chǔ)器管理方法。
隨著計(jì)算機(jī)用戶對(duì)信息處理能力需求的增加，使用的程序數(shù)目增加并且每條程序的長度延長。其結(jié)果，計(jì)算機(jī)內(nèi)所包含的存儲(chǔ)器的容量變得愈來愈大。存儲(chǔ)器分為易失存儲(chǔ)器和非易失存儲(chǔ)器，非易失存儲(chǔ)器是在即使電源未加于其上時(shí)，仍能保持所存儲(chǔ)的信息的存儲(chǔ)裝置。EEPROM或閃速(flash)存儲(chǔ)器是公知的非易失存儲(chǔ)器。


圖1是解釋使用非易失存儲(chǔ)器作為存儲(chǔ)器裝置的一般記錄系統(tǒng)的數(shù)據(jù)記錄方法的流程圖。在步驟110，判別用于記錄數(shù)據(jù)的記錄命令是否被輸入，如果數(shù)據(jù)記錄命令被輸入，已存儲(chǔ)在存儲(chǔ)器相應(yīng)區(qū)域的先前數(shù)據(jù)首次被刪除(步驟120)。然后，新的數(shù)據(jù)被記錄在存儲(chǔ)器的相應(yīng)區(qū)域(步驟130)。即，當(dāng)新的數(shù)據(jù)被記錄時(shí)，存儲(chǔ)在存儲(chǔ)器相應(yīng)區(qū)域的先前的數(shù)據(jù)依照預(yù)定的順序被刪除，然后記錄新數(shù)據(jù)。這樣，控制器例如CPU應(yīng)當(dāng)連續(xù)地檢驗(yàn)存儲(chǔ)器的狀態(tài)，以記錄和刪除數(shù)據(jù)。控制器這樣連續(xù)的檢驗(yàn)存儲(chǔ)器造成了不必要的功耗并且由于刪除和記錄數(shù)據(jù)也造成功耗。在使用有限電源容量例如原(galvanic)電池的便攜式終端內(nèi)，由于經(jīng)常地刪除和記錄數(shù)據(jù)造成的功耗使電源操作時(shí)間被縮短。
這樣，使用非易失存儲(chǔ)器的便攜式終端就需要一種能夠延長內(nèi)部電池壽命的新的存儲(chǔ)器管理方法。
為了解決上述問題，本發(fā)明的目的是在便攜式終端內(nèi)提供一種存儲(chǔ)器管理方法，其中將記錄操作首先在未使用的存儲(chǔ)器區(qū)域內(nèi)執(zhí)行，在刪除的排隊(duì)中記錄將要被刪除的數(shù)據(jù)的地址值，然后要被刪除的數(shù)據(jù)在當(dāng)施加外部電源時(shí)，同時(shí)被全部刪除，以此延長內(nèi)部電池的運(yùn)行時(shí)間。
為了實(shí)現(xiàn)本發(fā)明的上述目的，提供了一種便攜式終端的存儲(chǔ)器管理方法，在該便攜式終端中由內(nèi)部電池或外部電源作為提供的電源和使用非易失存儲(chǔ)器作為存儲(chǔ)裝置，該存儲(chǔ)器管理方法包括如下步驟(a)設(shè)置刪除的排隊(duì)以寄存已經(jīng)記錄要被刪除數(shù)據(jù)的存儲(chǔ)器區(qū)域的相應(yīng)地址值；(b)判別是否輸入了在存儲(chǔ)器中記錄數(shù)據(jù)的記錄命令；(c)當(dāng)施加了記錄命令時(shí)判別是否在存儲(chǔ)器內(nèi)存在空閑區(qū)域；(d)當(dāng)空閑區(qū)域存在時(shí)，記錄數(shù)據(jù)到相應(yīng)的空閑區(qū)域；(e)判別是否輸入了用于刪除記錄在存儲(chǔ)器中的數(shù)據(jù)的刪除命令；(f)當(dāng)刪除命令已經(jīng)被輸入時(shí)，在刪除的排隊(duì)中登記已經(jīng)記錄要被刪除數(shù)據(jù)的存儲(chǔ)器區(qū)域的相應(yīng)地址值；(g)判別電源是否由外部電源供給；和(h)當(dāng)電源是由外部電源供給時(shí)，同時(shí)全部刪除在刪除的排隊(duì)中登記的地址值和由地址值指示的相應(yīng)區(qū)域的數(shù)據(jù)。
結(jié)合優(yōu)選的實(shí)施例參照附圖對(duì)本發(fā)明進(jìn)行詳細(xì)描述圖1是解釋使用非易失存儲(chǔ)器作為存儲(chǔ)裝置的一般記錄系統(tǒng)的數(shù)據(jù)記錄方法的流程圖；圖2是應(yīng)用本發(fā)明的便攜式終端的結(jié)構(gòu)框圖；圖3是解釋依據(jù)本發(fā)明優(yōu)選實(shí)施例的便攜式終端的存儲(chǔ)器管理方法的流程圖；和圖4A至4F是解釋使用圖3方法刪除數(shù)據(jù)及在存儲(chǔ)器內(nèi)的刪除排隊(duì)的示意圖。
本發(fā)明優(yōu)選的實(shí)施例將參照附圖加以描述。
在圖2中的便攜式終端包括作為主電源的電池21，電池21將電源提供到電源供給電路23。除了由電池21提供的電源之外，同樣，電源電路23還能從外部電源22接收電源。外部電源22位于便攜式終端的外側(cè)并連接到電源供給電路23，以提供電源到便攜式終端，例如電池21或提供電源以對(duì)電池21進(jìn)行充電。電源供給電路23將從電池21或從外部電源22施加的電源提供到中央處理單元(CPU)25。輸入/輸出(I/O)終端24連接在電源供給電路23和CPU 25之間，以鑒別由電源21和22提供的電源。I/O終端24檢測從外部電源22提供電源到電源供給電路23的時(shí)間點(diǎn)。同樣，圖2的裝置包括了ROM和RAM 26和非易失存儲(chǔ)器27。CPU 25控制記錄數(shù)據(jù)和控制刪除數(shù)據(jù)。用于接收用戶鍵信號(hào)的鍵輸入單元28連接到CPU 25。
圖3解釋本發(fā)明優(yōu)選實(shí)施例便攜式終端的存儲(chǔ)器管理方法的流程圖。參照?qǐng)D2和3更詳細(xì)地描述依據(jù)本發(fā)明的便攜式終端的存儲(chǔ)器管理方法。
CPU 25檢測鍵輸入單元28的鍵信號(hào)的輸入，在執(zhí)行程序過程中判別是輸入了數(shù)據(jù)記錄命令或是數(shù)據(jù)記錄命令為產(chǎn)生的數(shù)據(jù)而產(chǎn)生(步驟310)。如果數(shù)據(jù)記錄命令沒有被輸入，程序返回到步驟350。進(jìn)而，如果數(shù)據(jù)記錄命令被輸入，判別是否在非易失存儲(chǔ)器27中，存在著，沒有記錄數(shù)據(jù)的空閑區(qū)域(步驟320)。如果空閑區(qū)域存在，數(shù)據(jù)被記錄在空閑區(qū)域(步驟330)。如果并不存在與要被記錄數(shù)據(jù)量一樣多的空閑區(qū)域，產(chǎn)生最小記錄區(qū)域以供記錄數(shù)據(jù)。即，先前記錄的數(shù)據(jù)被刪除，以獲得記錄數(shù)據(jù)必需的區(qū)域(步驟340)，然后程序返回到步驟330。
順序地，判別是否輸入了數(shù)據(jù)刪除命令(步驟350)。如果數(shù)據(jù)刪除命令沒有輸入，程序返回到步驟370。然而，如果數(shù)據(jù)刪除命令被輸入，要被刪除數(shù)據(jù)的地址值被記錄在刪除的排隊(duì)中(步驟360)。然后，CPU 25判別是否將外部電源22連接到便攜式終端(步驟370)。通過I/O端24可以看出外接電源22是否被連接。I/O端口24在中斷模式或輪詢(polling)模式時(shí)可以確認(rèn)同外部電源22的斷開或連接。當(dāng)外部電源22被連接到便攜式終端和外部電源被施加其上時(shí)，CPU 25同時(shí)刪除記錄在刪除的排隊(duì)內(nèi)的所有地址值和由該地址值指明的相應(yīng)區(qū)域的數(shù)據(jù)(步驟380)。同時(shí)，如果外部電源22沒有被連接上時(shí)，程序返回回到步驟310。
圖4A至4F示出了在利用該存儲(chǔ)器管理方式的存儲(chǔ)器內(nèi)數(shù)據(jù)的記錄和刪除。圖4A至4F示出了給出數(shù)據(jù)記錄區(qū)域和非易失存儲(chǔ)器27內(nèi)的每個(gè)均勻劃分的記錄區(qū)域的地址A1，A2，A3和A4的存儲(chǔ)器分配圖(map)，和在存儲(chǔ)器分配圖記錄的數(shù)據(jù)中登記了要被刪除數(shù)據(jù)的地址值的刪除排隊(duì)，該刪除排隊(duì)具有先進(jìn)先出的模式，其中要被刪除的存儲(chǔ)器區(qū)域順序地被登記。該刪除排隊(duì)被設(shè)置在非易失存儲(chǔ)器27部分內(nèi)，或設(shè)置在外部存儲(chǔ)器例如ROM和RAM26的確定區(qū)域。
圖4A示出了沒有數(shù)據(jù)記錄在非易失存儲(chǔ)器27內(nèi)的狀態(tài)。圖4B示出了數(shù)據(jù)D1被記錄在具有非易失存儲(chǔ)器27的地址值A(chǔ)1和A2的相應(yīng)區(qū)域內(nèi)的狀態(tài)。即，當(dāng)數(shù)據(jù)被記錄時(shí)，數(shù)據(jù)被記錄在如圖4A所示的具有非易失存儲(chǔ)器27的地址值A(chǔ)1，A2，A3和A4的空區(qū)域內(nèi)。圖4C示出了當(dāng)數(shù)據(jù)D2被施加時(shí)存儲(chǔ)器分配圖和刪除排隊(duì)的變化，以更新記錄在非易失存儲(chǔ)器27內(nèi)記錄的數(shù)據(jù)D1。這里，能被用來記錄的區(qū)域是具有地址值A(chǔ)3和A4的空閑區(qū)域。數(shù)據(jù)D2或更新的數(shù)據(jù)D1被記錄在空區(qū)域內(nèi)。同樣，在存儲(chǔ)器分配圖中已經(jīng)記錄先前數(shù)據(jù)D1的地址值A(chǔ)1和A2被依次登錄在刪除的排隊(duì)中。
與此同時(shí)，例如，僅僅一個(gè)空閑區(qū)域如圖4C所示保留下來，空閑區(qū)域?qū)τ谟涗洈?shù)據(jù)D3并不足夠，這里如果將要被記錄的數(shù)據(jù)D3需要兩個(gè)空閑區(qū)域，則將登記在刪除排隊(duì)內(nèi)的地址值中最老(old)的地址和由最老地址值指明的相應(yīng)區(qū)域內(nèi)記錄的先前數(shù)據(jù)刪除。因此，最老的地址值A(chǔ)1被刪除，然后由地址值A(chǔ)1指明的區(qū)域內(nèi)記錄的先前數(shù)據(jù)D1被刪除。圖4D示出了數(shù)據(jù)已經(jīng)從區(qū)域A1內(nèi)刪除的存儲(chǔ)器分配圖(map)和地址值A(chǔ)1已經(jīng)被刪除的刪除排隊(duì)。當(dāng)必要的空閑區(qū)域通過上述操作確保時(shí)，將要被記錄的數(shù)據(jù)D3記錄在由地址值A(chǔ)1和A4指明的區(qū)域內(nèi)。圖4E示出了，當(dāng)將要被新(newly)記錄的數(shù)據(jù)D3是對(duì)應(yīng)先前記錄的數(shù)據(jù)D2更新的數(shù)據(jù)時(shí)，已經(jīng)記錄先前數(shù)據(jù)D2的存儲(chǔ)器區(qū)域的地址值A(chǔ)3被記錄在刪除排隊(duì)中。圖4F示出了，當(dāng)外部電源被接入的時(shí)間里，在刪除排隊(duì)中登記的地址值A(chǔ)3和A2和由該地址值指明的區(qū)域內(nèi)的數(shù)據(jù)D1和D2都被刪除。
如上所述，當(dāng)數(shù)據(jù)被記錄時(shí)，本發(fā)明使先前記錄數(shù)據(jù)的刪除處理最少，由此減少了使用有限電池容量的便攜式終端內(nèi)的電池的功率消耗和最大限度延長了壽命。同樣，當(dāng)用戶希望恢復(fù)數(shù)據(jù)時(shí)，本發(fā)明能恢復(fù)數(shù)據(jù)，除非記錄在刪除排隊(duì)中的對(duì)應(yīng)地址值的數(shù)據(jù)在某個(gè)時(shí)間全被刪除。
在此已描述了本發(fā)明的特定實(shí)施例，很明顯，能作出各種修改而無需離開本發(fā)明的精神和范圍。
權(quán)利要求
1.一種便攜式終端的存儲(chǔ)器管理方法，其中，由內(nèi)部電池或外部電源供電，并且采用非易失存儲(chǔ)器作為存儲(chǔ)裝置，該存儲(chǔ)器管理方法包括如下步驟(a)設(shè)置刪除排隊(duì)，以登記已經(jīng)記錄將要被刪除的數(shù)據(jù)的存儲(chǔ)器區(qū)域的相應(yīng)的地址值；(b)判別是否輸入了在存儲(chǔ)器內(nèi)記錄數(shù)據(jù)的記錄命令；(c)當(dāng)記錄命令被施加時(shí)，判別在存儲(chǔ)器內(nèi)是否存在空閑區(qū)域；(d)當(dāng)空閑區(qū)域存在時(shí)，記錄數(shù)據(jù)到相應(yīng)的空閑區(qū)域；(e)判別是否輸入了用于刪除記錄在存儲(chǔ)器內(nèi)的數(shù)據(jù)的刪除命令；(f)當(dāng)刪除命令被輸入時(shí)，在刪除排隊(duì)內(nèi)登記已經(jīng)記錄了將要被刪除的該數(shù)據(jù)的存儲(chǔ)器區(qū)域中的相應(yīng)的地址值；(g)判別是否為由外部電源供電；和(h)當(dāng)外部電源供電時(shí)，同時(shí)全部刪除登記在刪除排隊(duì)內(nèi)的地址值和由該地址值指明的相應(yīng)區(qū)域的數(shù)據(jù)。
2.如權(quán)利要求1的存儲(chǔ)器管理方法，其中，步驟(a)以先進(jìn)先出設(shè)置刪除排隊(duì)，以使將要被刪除的存儲(chǔ)器區(qū)域相應(yīng)的地址值按登記的順序被刪除。
3.如權(quán)利要求1的存儲(chǔ)器管理方法，其中，進(jìn)一步包括，當(dāng)空閑區(qū)域少于記錄數(shù)據(jù)所需要的區(qū)域時(shí)，按需要順序地從登記在刪除排隊(duì)內(nèi)的最老的地址值中刪除相應(yīng)的地址值和由該地址值指明的相應(yīng)區(qū)域的數(shù)據(jù)的步驟。
4.如權(quán)利要求1的存儲(chǔ)器管理方法，其中，通過連接在電源供給電路和中央處理單元(CPU)之間的輸入/輸出(I/O)端口的輸出信號(hào)判別所說的外部電源是否被提供。
5.如權(quán)利要求4的存儲(chǔ)器管理方法，其中，當(dāng)所說I/O端口的輸出信號(hào)是中斷信號(hào)時(shí)，所說CPU判別出提供了外部電源。
6.如權(quán)利要求4的存儲(chǔ)器管理方法，其中，當(dāng)所說I/O端口的該輸出信號(hào)是輪詢信號(hào)時(shí)，所說CPU判別出提供了外部電源。
全文摘要
一種便攜式終端的存儲(chǔ)器管理方法,它能夠延長在便攜式終端內(nèi)的內(nèi)部電池的壽命,在使用非易失存儲(chǔ)器的便攜式終端的該存儲(chǔ)器管理方法中,記錄操作首先在未使用的存儲(chǔ)器區(qū)域執(zhí)行,將要被刪除的對(duì)應(yīng)數(shù)據(jù)的地址值登記在刪除排隊(duì)中和當(dāng)外部電源被提供時(shí),將要被刪除的數(shù)據(jù)刪除,由此減少了使用有限電池容量的便攜式終端內(nèi)電池的功耗和延長了內(nèi)部電池的操作時(shí)間,當(dāng)用戶希望恢復(fù)數(shù)據(jù)時(shí),能夠恢復(fù)數(shù)據(jù),除非在刪除排隊(duì)內(nèi)記錄的對(duì)應(yīng)于地址值的數(shù)據(jù)在某時(shí)刻全部被刪除。
文檔編號(hào)G11C16/02GK1178345SQ97121359
公開日1998年4月8日 申請(qǐng)日期1997年9月30日 優(yōu)先權(quán)日1996年9月30日
發(fā)明者金漢相 申請(qǐng)人:三星電子株式會(huì)社