CN100385417C - 请求页面调度方法及将有关页面信息输入到页面内的方法 - Google Patents

Abstract

本发明涉及个人移动终端机请求页面调度(demand paging)方法。它包括如下三个阶段：a)中央处理器检查闪速存储器(flash memory)内的数据并请求页面调度的阶段；b)将被请求的相关页面从闪速存储器中存储到数据存储器内的阶段；c)检查已存储在上述相关页面内的有关页面号并将有关页面存储在数据存储器内的阶段。

Description

请求页面调度方法及将有关页面信息输入到页面内的方法

技术领域

本发明涉及个人移动终端机请求页面调度方法及将有关页面信息输入到页面内的方法。特别涉及当个人移动终端机中的PDA使用请求页面调度方法时，为提高请求页面调度性能，利用个人移动终端机“与非”闪速存储器备用区来提高请求页面调度时的性能的方法。

背景技术

用于PDA的存储器大致可分为同步动态存储器(SDRAM)、闪速存储器两种。其中，同步动态存储器是指用于用户操作着的程序的空间，闪速存储器是指存储着所有图像的空间。

闪速存储器分为“或非”闪存(NOR flash)和“与非”闪存(NANDflash)两种，“或非”闪存虽然价格昂贵，但可在芯片内执行(ExecuteIn Place：XIP)。“与非”闪存虽然价格便宜，但因不用XIP而利用请求页面调度，从而导致性能降低。

所谓请求页面调度是指在“与非”闪存中读取出一定部分的用户所需数据，存储到同步动态存储器内。由于在这种情况下可使用的SDRAM空间受限，所以可从“与非”闪存中一次读取出的数据量不多，且与从“与非”闪存中读取出的时间成比例，系统性能将降低。

在PDA中通常采用的方法如下：首先将SDRAM中的数兆字节(megabyte)设定为请求页面调度存储器区域，观察在用户使用PDA中是否需要未存储在SDRAM中的数据。一般来说，由于请求页面调度存储器区域的大小比所有图像小，所以会经常出现从“与非”闪存中读取出数据的操作。如果为防止发生上述问题而将请求页面调度设定区域变大的话，则不会经常出现从“与非”闪存中读取出数据的操作，从而有助于提高PDA整体性能。

但是，在这种情况下用户可使用的SDRAM区域将减小，这是因为SDRAM大致分为两种区域--用户可使用的区域和请求页面调度存储器区域，即如果为提高性能而增大请求页面调度区域的话，那么随着请求页面调度区域的增加，用户可使用的SDRAM区域将减小。

因此，为请求页面调度而设定的区域大小必须针对系统性能提高和用户可使用的区域大小而定，而且必须考虑到两种要因的平衡(Trade-off)来确定请求页面调度区域大小。

以前在使用请求页面调度时仅读取出所需的页面，近来出现了取代价格昂贵的“或非”闪存而使用“与非”闪存的趋势。当使用“与非”闪存时，为确保用户可利用的SDRAM区域，采用请求页面调度方法，即必要时从“与非”闪存中读取出进行PDA操作时所需的节目数据复制到SDRAM中。如果说存储在“与非”闪存中的所有图像被复制到SDRAM内的话，那么将无需请求页面调度。但是，在这种情况下用户可利用的SDRAM大小变得很小，因此大部分PDA采用请求页面调度方法。

发明内容

为解决上述问题，本发明的目的在于提供存储每个页面关联的页面号继而在请求页面调度时提高其效率的方法。

本发明的另一目的在于提供一种在关闭电源时，上述信息不至于消失的方法。

为了实现上述目的，本发明的个人移动终端机请求页面调度方法包括以下三个阶段：a)中央处理器检查闪速存储器(flash memory)内的数据并请求页面调度的阶段；b)将所请求的相关页面从闪速存储器中存储到数据存储器内的阶段；c)检查已存储在上述相关页面内的有关页面号并将有关页面存储在数据存储器内的阶段。

在本发明的阶段c)中，有关页面号最好存储在相关页面备用区。

本发明的闪速存储器最好是“与非”型闪速存储器。

本发明的个人移动终端机的请求页面调度时如果在规定时间中央处理器有下个页面的请求，则将步骤b所请求页面的页面号存储在“与非”型闪速存储器下个页面内存在的备用区内。

在本发明中，存储在所述备用区内的页面号最好至少存在一个以上。

综上所述，本发明的效果在于：由于使用“与非”闪存备用区，所以无需使用追加的存储器。

而且，由于使用“与非”闪存，所以即使电源关闭也能继续保存页面之间的关联信息。

附图说明

图1是本发明一实施例的“与非”闪速存储器(NAND flash memory)结构示意图；

图2是本发明一实施例将有关页面信息输入到请求页面调度时输入输出的页面内的方法流程图；

图3是本发明一实施例个人移动终端机请求页面调度方法流程图。

具体实施方式

下面参照附图对本发明进行更加详细的说明。

图1是本发明一实施例的“与非”闪速存储器结构示意图。

本发明提出的请求页面调度方法是指在使用一般请求页面调度方法时计算关联性的方法。将这个关联性信息存储到“与非”闪存备用区，即使电源关闭也仍能保存。如普通“与非”闪存在主要数据区外设置有备用区，备用区的大小相对较小，通常用于存储纠错码(以下简称ECC)相关信息。

例如，如果主要数据区是512个字节、备用区是16个字节，则将3个字节的ECC信息存储在备用区。按照ECC种类存储的ECC信息的字节大小虽然各不相同，但与备用区大小相比相对较小。如上所述，利用未使用的备用区的一部分即可存储请求页面调度相关信息。由于存储在“与非”闪存内，所以即使PDA电源关闭后再次打开时也可使用。

图2是本发明一实施例将相关页面信息输入到请求页面调度时输入输出的页面内的方法流程图。

阶段S201和阶段S202是指主机检查闪速存储器内的数据，请求第N个页面，继而将其存储到数据存储器内的过程。

当需要从中央处理器存储到闪速存储器的数据时，则将其请求成页面单位继而存储到数据存储器内。

阶段S203是指如果规定时间内中央处理器有下个页面的请求，则将第N个页面号存储到闪速存储器下个页面内所存在的备用区的过程。

上述数据存储器可体现多种多样，但本发明将举例说明同步动态存储器(SDRAM)。

如果因需要A页面而从“与非”闪存中读取出继而复制到了SDRAM内，则观察其后被读的页面。一个页面的大小因为比节目数据的大小要小，所以为完全操作一个节目有必要读取出许多页面。

另外，独立的两个节目也可具有相互的关联性。同时有必要在SDRAM操作的节目在从“与非”闪存中读取出一个节目时，若连有关联的节目也一起读取出的话可有助于提高性能。为此，如果判断为A页面和B页面互相具有关联性的话，A页面备用区将存储B页面的页面号。

此时应该确定用于判断两个页面之间具有关联性的标准。在A页面复制到SDRAM后，如果在特定时间内SDRAM被邀请其它页面，上述其它页面备用区则存储页面A的号码，这就是两个页面或者在一个节目数据内或者分别属于关联性较大的两个节目数据。C页面不仅在任何情况下都能与A页面有关联，而且在任何情况下都能与B页面有关联。这些与许多页面有关联的页面由于备用区大小受限，所以无法存储所有关联页面的号码，它必须针对备用区大小来确定要存储几个页面号。即使仅存储最少1个页面号也有望提高性能，这时将与最近同时使用的页面有关联。

在这种情况下根据将关联性判断时间设定成多少来决定有关联的页面有多少。设定关联性判断时间要针对请求页面调度存储器区域的大小和系统存储器总线的速度等来决定。与系统无关的是无法将特定时间确定为关联性判断时间。虽然关联性判断时间越长有关联性的页面越多，但是实际上关联的页面几率降低。反之，虽然关联性判断时间越短有关联性的页面越少，但是实际上关联的页面几率越高。

位于“与非”闪存内的备用区在制定关联页面后仍有剩余的情况下，也可以存储许多个关联页面。在这种情况下，可以按照所存储的位置来设定重要程度。

图3是本发明一实施例的个人移动终端机请求页面调度方法流程图。

参照图3，阶段S301和阶段S302是指中央处理器检查闪速存储器内的数据，请求页面调度，并将上述请求的相关页面从闪速存储器中存储到数据存储器的过程。

所述阶段因与阶段S201和S202相同故而不再进行详细说明。

阶段S303是指检查当前呼出页面备用区内所存储的相关页面号，并将相关页面读取出继而存储到数据存储器的过程。

参照上述阶段S203存储的相关页面号事先读取出相关页面，可减少闪速存储器接近时间。

以上参照本发明理想实施例进行了说明，当然相关技术部门的熟练工作人员完全可以在不偏离下面权力要求所记载的本发明思想技术的范围内对本项发明进行各种修改及变更。

Claims (3)

1.一种个人移动终端机的请求页面调度方法，其包括：

a)中央处理器检查“与非”型闪速存储器内的数据并请求页面调度的阶段；

b)将所请求的页面从“与非”型闪速存储器中存储到数据存储器内的阶段；

c)检查存储在备用区内的有关页面号，并将相关页面存储到数据存储器内的阶段。

2.如权利要求1所述的个人移动终端机的请求页面调度方法，其特征在于，

如果在规定时间中央处理器有下个页面的请求，则将步骤b所请求页面的页面号存储在“与非”型闪速存储器下个页面内存在的备用区内。

3.如权利要求2所述的个人移动终端机的请求页面调度方法，其特征在于，存储在所述备用区的页面号至少存在一个以上。

Images