便携式终端的存储 器管理方法 本发明是关于使用非易失存储器的便携式终端的存储器管理方法，更具体而言是关于延长在便携式终端内的内部电池寿命的便携式终端的存储器管理方法。
随着计算机用户对信息处理能力需求的增加，使用的程序数目增加并且每条程序的长度延长。其结果，计算机内所包含的存储器地容量变得愈来愈大。存储器分为易失存储器和非易失存储器，非易失存储器是在即使电源未加于其上时，仍能保持所存储的信息的存储装置。EEPROM或闪速(flash)存储器是公知的非易失存储器。
图1是解释使用非易失存储器作为存储器装置的一般记录系统的数据记录方法的流程图。在步骤110，判别用于记录数据的记录命令是否被输入，如果数据记录命令被输入，已存储在存储器相应区域的先前数据首次被删除(步骤120)。然后，新的数据被记录在存储器的相应区域(步骤130)。即，当新的数据被记录时，存储在存储器相应区域的先前的数据依照预定的顺序被删除，然后记录新数据。这样，控制器例如CPU应当连续地检验存储器的状态，以记录和删除数据。控制器这样连续的检验存储器造成了不必要的功耗并且由于删除和记录数据也造成功耗。在使用有限电源容量例如原(galvanic)电池的便携式终端内，由于经常地删除和记录数据造成的功耗使电源操作时间被缩短。
这样，使用非易失存储器的便携式终端就需要一种能够延长内部电池寿命的新的存储器管理方法。
为了解决上述问题，本发明的目的是在便携式终端内提供一种存储器管理方法，其中将记录操作首先在未使用的存储器区域内执行，在删除的排队中记录将要被删除的数据的地址值，然后要被删除的数据在当施加外部电源时，同时被全部删除，以此延长内部电池的运行时间。
为了实现本发明的上述目的，提供了一种便携式终端的存储器管理方法，在该便携式终端中由内部电池或外部电源作为提供的电源和使用非易失存储器作为存储装置，该存储器管理方法包括如下步骤：(a)设置删除的排队以寄存已经记录要被删除数据的存储器区域的相应地址值；(b)判别是否输入了在存储器中记录数据的记录命令；(c)当施加了记录命令时判别是否在存储器内存在空闲区域；(d)当空闲区域存在时，记录数据到相应的空闲区域；(e)判别是否输入了用于删除记录在存储器中的数据的删除命令；(f)当删除命令已经被输入时，在删除的排队中登记已经记录要被删除数据的存储器区域的相应地址值；(g)判别电源是否由外部电源供给；和(h)当电源是由外部电源供给时，同时全部删除在删除的排队中登记的地址值和由地址值指示的相应区域的数据。
结合优选的实施例参照附图对本发明进行详细描述：
图1是解释使用非易失存储器作为存储装置的一般记录系统的数据记录方法的流程图；
图2是应用本发明的便携式终端的结构框图；
图3是解释依据本发明优选实施例的便携式终端的存储器管理方法的流程图；和
图4A至4F是解释使用图3方法删除数据及在存储器内的删除排队的示意图。
本发明优选的实施例将参照附图加以描述。
在图2中的便携式终端包括作为主电源的电池21，电池21将电源提供到电源供给电路23。除了由电池21提供的电源之外，同样，电源电路23还能从外部电源22接收电源。外部电源22位于便携式终端的外侧并连接到电源供给电路23，以提供电源到便携式终端，例如电池21或提供电源以对电池21进行充电。电源供给电路23将从电池21或从外部电源22施加的电源提供到中央处理单元(CPU)25。输入/输出(I/O)终端24连接在电源供给电路23和CPU 25之间，以鉴别由电源21和22提供的电源。I/O终端24检测从外部电源22提供电源到电源供给电路23的时间点。同样，图2的装置包括了ROM和RAM 26和非易失存储器27。CPU 25控制记录数据和控制删除数据。用于接收用户键信号的键输入单元28连接到CPU 25。
图3解释本发明优选实施例便携式终端的存储器管理方法的流程图。参照图2和3更详细地描述依据本发明的便携式终端的存储器管理方法。
CPU 25检测键输入单元28的键信号的输入，在执行程序过程中判别是输入了数据记录命令或是数据记录命令为产生的数据而产生(步骤310)。如果数据记录命令没有被输入，程序返回到步骤350。进而，如果数据记录命令被输入，判别是否在非易失存储器27中，存在着，没有记录数据的空闲区域(步骤320)。如果空闲区域存在，数据被记录在空闲区域(步骤330)。如果并不存在与要被记录数据量一样多的空闲区域，产生最小记录区域以供记录数据。即，先前记录的数据被删除，以获得记录数据必需的区域(步骤340)，然后程序返回到步骤330。
顺序地，判别是否输入了数据删除命令(步骤350)。如果数据删除命令没有输入，程序返回到步骤370。然而，如果数据删除命令被输入，要被删除数据的地址值被记录在删除的排队中(步骤360)。然后，CPU 25判别是否将外部电源22连接到便携式终端(步骤370)。通过I/O端24可以看出外接电源22是否被连接。I/O端口24在中断模式或轮询(polling)模式时可以确认同外部电源22的断开或连接。当外部电源22被连接到便携式终端和外部电源被施加其上时，CPU 25同时删除记录在删除的排队内的所有地址值和由该地址值指明的相应区域的数据(步骤380)。同时，如果外部电源22没有被连接上时，程序返回回到步骤310。
图4A至4F示出了在利用该存储器管理方式的存储器内数据的记录和删除。图4A至4F示出了给出数据记录区域和非易失存储器27内的每个均匀划分的记录区域的地址A1，A2，A3和A4的存储器分配图(map)，和在存储器分配图记录的数据中登记了要被删除数据的地址值的删除排队，该删除排队具有先进先出的模式，其中要被删除的存储器区域顺序地被登记。该删除排队被设置在非易失存储器27部分内，或设置在外部存储器例如ROM和RAM26的确定区域。
图4A示出了没有数据记录在非易失存储器27内的状态。图4B示出了数据D1被记录在具有非易失存储器27的地址值A1和A2的相应区域内的状态。即，当数据被记录时，数据被记录在如图4A所示的具有非易失存储器27的地址值A1，A2，A3和A4的空区域内。图4C示出了当数据D2被施加时存储器分配图和删除排队的变化，以更新记录在非易失存储器27内记录的数据D1。这里，能被用来记录的区域是具有地址值A3和A4的空闲区域。数据D2或更新的数据D1被记录在空区域内。同样，在存储器分配图中已经记录先前数据D1的地址值A1和A2被依次登录在删除的排队中。
与此同时，例如，仅仅一个空闲区域如图4C所示保留下来，空闲区域对于记录数据D3并不足够，这里如果将要被记录的数据D3需要两个空闲区域，则将登记在删除排队内的地址值中最老(old)的地址和由最老地址值指明的相应区域内记录的先前数据删除。因此，最老的地址值A1被删除，然后由地址值A1指明的区域内记录的先前数据D1被删除。图4D示出了数据已经从区域A1内删除的存储器分配图(map)和地址值A1已经被删除的删除排队。当必要的空闲区域通过上述操作确保时，将要被记录的数据D3记录在由地址值A1和A4指明的区域内。图4E示出了，当将要被新(newly)记录的数据D3是对应先前记录的数据D2更新的数据时，已经记录先前数据D2的存储器区域的地址值A3被记录在删除排队中。图4F示出了，当外部电源被接入的时间里，在删除排队中登记的地址值A3和A2和由该地址值指明的区域内的数据D1和D2都被删除。
如上所述，当数据被记录时，本发明使先前记录数据的删除处理最少，由此减少了使用有限电池容量的便携式终端内的电池的功率消耗和最大限度延长了寿命。同样，当用户希望恢复数据时，本发明能恢复数据，除非记录在删除排队中的对应地址值的数据在某个时间全被删除。
在此已描述了本发明的特定实施例，很明显，能作出各种修改而无需离开本发明的精神和范围。