CN1881188A - 请求页面调度方法及将有关页面信息输入到页面内的方法 - Google Patents
请求页面调度方法及将有关页面信息输入到页面内的方法 Download PDFInfo
- Publication number
- CN1881188A CN1881188A CN 200510035182 CN200510035182A CN1881188A CN 1881188 A CN1881188 A CN 1881188A CN 200510035182 CN200510035182 CN 200510035182 CN 200510035182 A CN200510035182 A CN 200510035182A CN 1881188 A CN1881188 A CN 1881188A
- Authority
- CN
- China
- Prior art keywords
- page
- flash memory
- demand paging
- stage
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Techniques For Improving Reliability Of Storages (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Read Only Memory (AREA)
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)中，有关页面号最好存储在相关页面备用区。
本发明的闪速存储器最好是“与非”型闪速存储器。
本发明的个人移动终端机将有关页面信息输入到请求页面调度时输入输出的页面内的方法分为三个阶段：a)主机检查闪速存储器内的数据并请求第N个页面调度的阶段；b)将上述被请求的相关页面从闪速存储器中存储到数据存储器内的阶段；c)如果在规定时间内中央处理器有下个页面的请求，则将第N个页面号存储在闪速存储器的下个页面内存在的备用区内的阶段。
在本发明的阶段c)中，存储在备用区内的页面号最好至少存在一个以上。
综上所述，本发明的效果在于：由于使用“与非”闪存备用区，所以无需使用追加的存储器。
而且，由于使用“与非”闪存，所以即使电源关闭也能继续保存页面之间的关联信息。
附图说明
图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 (5)
1、一种个人移动终端机的请求页面调度方法，其包括：
a)中央处理器检查闪速存储器内的数据并请求页面调度的阶段；
b)将被请求的相关页面从闪速存储器中存储到数据存储器内的阶段；
c)检查上述相关页面内所存储的有关页面号并将相关页面存储到数据存储器内的阶段。
2、如权利要求1所述的个人移动终端机的请求页面调度方法，其特征在于，在阶段c)中相关页面号被从相关页面存储到备用区。
3、如权利要求1所述的个人移动终端机的请求页面调度方法，其特征在于，闪速存储器是指“与非”型闪速存储器。
4、如权利要求1所述的个人移动终端机的请求页面调度方法，其特征在于，个人移动终端机将有关页面信息输入到请求页面调度时输入输出的页面内的方法分为三个阶段：
a)主机检查闪速存储器内的数据并请求第N个页面调度的阶段；
b)将上述被请求的相关页面从闪速存储器中存储到数据存储器内的阶段；
c)如果在规定时间内中央处理器有下个页面的请求，则将第N个页面号存储在闪速存储器下个页面内存在的备用区内的阶段。
5、如权利要求4所述的个人移动终端机的请求页面调度方法，其特征在于，在阶段c)中存储在备用区的页面号至少存在一个以上。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100351827A CN100385417C (zh) | 2005-06-15 | 2005-06-15 | 请求页面调度方法及将有关页面信息输入到页面内的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100351827A CN100385417C (zh) | 2005-06-15 | 2005-06-15 | 请求页面调度方法及将有关页面信息输入到页面内的方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1881188A true CN1881188A (zh) | 2006-12-20 |
| CN100385417C CN100385417C (zh) | 2008-04-30 |
Family
ID=37519393
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005100351827A Expired - Fee Related CN100385417C (zh) | 2005-06-15 | 2005-06-15 | 请求页面调度方法及将有关页面信息输入到页面内的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100385417C (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103428243A (zh) * | 2012-05-21 | 2013-12-04 | 阿里巴巴集团控股有限公司 | 动态网页静态存储的实现方法、设备和系统 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6374323B1 (en) * | 1998-11-16 | 2002-04-16 | Infineon Technologies Ag | Computer memory conflict avoidance using page registers |
| JP4233213B2 (ja) * | 2000-12-27 | 2009-03-04 | Ｔｄｋ株式会社 | メモリコントローラ、メモリコントローラを備えるフラッシュメモリシステム及びフラッシュメモリの制御方法 |
| JP3726701B2 (ja) * | 2001-04-27 | 2005-12-14 | 日本電気株式会社 | カーネル空間のデマンドページング・スワップアウト方式および方法 |
| CN1302390C (zh) * | 2002-07-25 | 2007-02-28 | 联想(北京)有限公司 | 一种采用与非闪存作系统存储器的方法 |
| CN100349141C (zh) * | 2003-06-17 | 2007-11-14 | 创惟科技股份有限公司 | 动态调整非挥发性存储器的冗余区的方法及其相关装置 |
-
2005
- 2005-06-15 CN CNB2005100351827A patent/CN100385417C/zh not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103428243A (zh) * | 2012-05-21 | 2013-12-04 | 阿里巴巴集团控股有限公司 | 动态网页静态存储的实现方法、设备和系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100385417C (zh) | 2008-04-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7694195B2 (en) | System and method for using a memory mapping function to map memory defects | |
| US8255614B2 (en) | Information processing device that accesses memory, processor and memory management method | |
| JP5702348B2 (ja) | 不揮発性メモリを有するシステムの非正常シャットダウンの取り扱い | |
| US6496882B2 (en) | Method and system for virtual memory compression in an embedded system | |
| RU2509347C2 (ru) | Гибкое увеличение страниц памяти | |
| US20060107130A1 (en) | System and method of reading non-volatile computer memory | |
| CN111033466B (zh) | 对闪存进行分区以及实现具有映像升级能力的灵活引导 | |
| US10262754B2 (en) | Fine grained online remapping to handle memory errors | |
| JP2011154547A (ja) | メモリ管理装置及びメモリ管理方法 | |
| US20120005445A1 (en) | Memory allocation with identification of requesting loadable kernel module | |
| CN1752936A (zh) | 将进程删除错误引向应用程序 | |
| US20200225882A1 (en) | System and method for compaction-less key-value store for improving storage capacity, write amplification, and i/o performance | |
| CN101154192A (zh) | 管理计算机存储器高速缓存中的访问冲突的方法和装置 | |
| CN108228084B (zh) | 用于管理存储系统的方法和设备 | |
| US20150248324A1 (en) | Validating persistent memory content for processor main memory | |
| US8725974B2 (en) | Page-protection based memory access barrier traps | |
| JPS6257044A (ja) | データ処理装置 | |
| US6782446B2 (en) | Method to prevent corruption of page tables during flash EEPROM programming | |
| CN1881188A (zh) | 请求页面调度方法及将有关页面信息输入到页面内的方法 | |
| US20090031100A1 (en) | Memory reallocation in a computing environment | |
| US8732442B2 (en) | Method and system for hardware-based security of object references | |
| CN1959620A (zh) | 芯片组、北桥芯片以及磁盘数据存取方法 | |
| CN1993681A (zh) | 对保持冗余的存储单元中的一致的存储内容进行保护的方法和装置 | |
| CN112470134B (zh) | 数据处理装置和数据处理方法 | |
| US6782407B1 (en) | System and method for low overhead boundary checking of java arrays |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080430 |