使用页信息的页替换方法技术

提供一种页替换方法。该页替换方法包括以下步骤：（ａ）建立第一页列表，在该页列表中，主存储器中的多个页以它们已经被使用的顺序被列出；（ｂ）建立第二页列表，在该页列表中，其图像被存储在存储介质中的主存储器中的页以它们已经被使用的顺序被列出；和（ｃ）将从存储介质下载的数据以与相应页在第二页列表中被列出的顺序相反的顺序存储在包括在第二页列表中的页中。

【技术实现步骤摘要】

本专利技术涉及一种在使用闪速存储器作为存储介质的系统中被执行的页替换方法，更具体地讲，涉及一种能将对闪速存储器执行的写操作的数目最小化，并能提高存储器的命中率的页替换方法。
技术介绍
图1是示出使用闪速存储器150作为存储介质的传统系统100的示意性方框图。参考图1，系统100包括CPU 110、主存储器120和闪速存储器150。操作系统130被加载在主存储器120的部分中。主存储器120的存储容量由包括在操作系统130中的存储器管理模块140管理。换句话说，存储器管理模块140管理主存储器120的已使用的页和空闲页。这里，页是在其中数据被一次写入存储器的单元。存储器管理模块140分配将仍被用于存储在闪速存储器150中的预定数据的主存储器120的页，并从闪速存储器150读取该预定数据以将该预定数据从闪速存储器150发送到主存储器120。然而，如果在主存储器120中没有空闲页，那么选择主存储器120的已经被使用的页中的一个，并且将从闪速存储器150读取的预定数据写入主存储器120的选择的页。一种将已使用过的存储器的页作为新页再使用的算法被称为页替换算法。同时，如果主存储器120的选本文档来自技高网...

【技术保护点】
一种页替换方法，包括：（ａ）建立第一页列表，在该页列表中，以它们已经被使用的顺序列出主存储器中的多个页；（ｂ）建立第二页列表，在该页列表中，其图像被存储在存储介质中的主存储器中的一些页以所述一些页已经被使用的顺序被列出；和　 　（ｃ）将从存储介质下载的数据以与相应页在第二页列表中被列出的顺序相反的顺序存储在包括在第二页列表中的页中。

【技术特征摘要】
KR 2004-7-28 10-2004-00593841.一种页替换方法，包括(a)建立第一页列表，在该页列表中，以它们已经被使用的顺序列出主存储器中的多个页；(b)建立第二页列表，在该页列表中，其图像被存储在存储介质中的主存储器中的一些页以所述一些页已经被使用的顺序被列出；和(c)将从存储介质下载的数据以与相应页在第二页列表中被列出的顺序相反的顺序存储在包括在第二页列表中的页中。2.根据权利要求1所述的页替换方法，其中，存储介质包括闪速存储器。3.根据权利要求1所述的页替换方法，其中，第一页列表顺序地列出在主存储器中的页，以使最近最多使用的页被首先列出，并使最近最少使用的页被最后列出。4.根据权利要求1所述的页替换方法，其中，第二页列表顺序地列出其图像存储在存储介质中的页，以使最近最多使用的页被首先列出，并使最近最少使用的页被最后列出。5.根据权利要求1所述的页替换方法，还包括(d)在第二页列表中列出页，从存储介质下载的数据被存储在该页中。6.根据权利要求1所述的页替换方法，其中，从存储介质下载的数据被存储在其中的页在距第二页列表的尾部的预设距离之内。7.一种页替换方法，包括(a)建立第一页列表，在该页列表中，主存储器中的多个页以它们已经被使用的顺序被列出；(b)建立第二页列表，在该页列表中，其图像被存储在存储介质中的主存储器中的一些页以所述一些页已经被使用的顺序被列出；(c)建立第三页列表，在该页列表中，在主存储器中的其图像没有被存储在存储介质中的一些页以其它的所述页中的至少一个已经被使用的顺序被列出；(d)如果第二页列表不为空，那么将从存储介质下载的数据以与相应页在第二页列表中被列出的顺序相反的顺序存储在包括在第二页列表中的页中；和(f)如果第二页列表为空，将从存储介质下载的数据以与相应页在第三页列表中被列出的顺序相反的顺序存储在包括在第三页列表中的页中。8.根据权利要求7所述的页替换方法，其中，存储介质包括闪速存储器。9.根据权利要求7所述的页替换方法，其中，第一页列表顺序地列出在主存储器中的页，以使最近最多使用的页被首先列出，并使最近最少使用的页被最后列出。10.根据权利要求7所述的页替换方法，...

【专利技术属性】
技术研发人员：金辰圭，李光伦，金珍洙，朴善英，朴赞益，姜贞旭，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：KR[韩国]