对存储器进行群组式耗损平均的方法及设备的制作方法【专利摘要】本发明公开了一种对存储器进行群组式耗损平均的方法及设备。该群组式耗损平均方法用于包括多个页面的存储器，包括依据多个使用次数指派使用中的页面给多个使用中的群组；该多个使用中的群组包括最低使用次数范围的低度使用中的群组，以及最高使用次数范围的高度使用中的群组；此方法包括依据多个使用次数，指派多个空页面给多个空群组；该多个空群组包括最低使用次数范围的低空群组，以及最高使用次数范围的高空群组；此方法维持多个使用中的页面的多个使用次数；对于一目前使用中的页面的一触发事件上，该方法决定一目前使用中的页面的使用次数是否超过一热交换阈值，如果是，则将目前使用中的页面中的数据移动至低空群组中的一最前页面。【专利说明】对存储器进行群组式耗损平均的方法及设备【
技术领域：
】[0001]本发明是有关于存储器装置【
技术领域：
】，尤其是一种对包括多个页面的一存储器进行群组式耗损平均的方法及设备。【
背景技术：
】[0002]非易失性存储器具有写入/擦除耐久性限制。在没有使用次数的存储器管理的情况下，存储器可能过早地耗损或甚至导致系统故障。供存储器管理用的耗损平均(wearleveling)是增加非易失性存储器耐久性的方法。有效耗损平均算法的实行可能消耗存储器空间，增加操作复杂性，并导致系统架空及延迟。因此，在低延迟与有效耗损平均之间达到权衡是重要的。对于非易失性存储器(例如相变材料式存储器)的写入/擦除耐久性限制可以是大约IO6-1O9,低于动态随机存取存储器(DRAM)的限制(可以是IO15以上)。因此，对于使用于高耐久性环境的非易失性存储器(像正常受限于DRAM的高耐久性环境)，有效的耗损平均算法可能更重要。[0003]理想上是可提供一种有效耗损平均设计，其具有低计算复杂性及低延迟，且可以与用于存储器管理的既存虚寻址机构相容。【
发明内容】[0004]本发明提供一种对包括多个页面的一存储器进行群组式耗损平均的方法及设备，以达非易失性存储器(包括相变存储器)的耗损平均。此方法包括依据多个使用次数指派多个使用中的页面给多个使用中的群组，这些群组是支持此方法的数据结构。该多个使用中的群组包括最低使用次数范围的低度使用中的群组，以及最高使用次数范围的高度使用中的群组。此方法包括依据多个使用次数指派多个空页面给多个空群组。该多个空群组包括最低使用次数范围的低空群组，以及最高使用次数范围的高空群组。此方法维持多个使用中的页面的多个使用次数。对于使用中的一特定页面的一触发事件，此方法决定特定页面的使用次数是否超过一热交换阈值，如果是，则将此特定页面中的数据移动至低空群组中的一目标页面，将此特定页面的状态从使用中的改变成空闲(free)，将目标页面的状态从空闲改变成使用中，以及将现在使用中的的目标页面加至一使用中的群组。特定页面亦被加至一空群组。其他耗损平均程序可通过使用群组构造而被执行。本发明亦说明一种实施耗损平均程序的设备。[0005]本发明的其他实施样态及优点可以从以下图式、详细说明与权利要求范围而了解。【专利附图】【附图说明】[0006]图1是一例示存储器管理系统的方块图。[0007]图2A至图2B显示针对由耗损平均所招致的地址重新映像的一分页表(pagetable)中的登载项的修改。[0008]图3显示一例示数据结构。[0009]图4显示用以交换热页面的动态耗损平均。[0010]图5是动态耗损平均的流程图。[0011]图6显示用以交换冷页面的静态耗损平均。[0012]图7是静态耗损平均的流程图。[0013]图8是一例示计算机系统的方块图。[0014]【主要元件符号说明】[0015]c[q]:使用次数[0016]F[b]:低空群组[0017]F[h]:高空群组中的最终页面[0018]I[b]:低度使用中的群组[0019]P:空页面[0020]q:使用中的页面[0021]R:热交换阈值[0022]TLB:转换后备缓冲器[0023]3:登载项[0024]100:存储器管理系统[0025]120:操作系统[0026]122:0S层分页[0027]124:寿命感知管理[0028]130:存储器管理单元[0029]132:地址转换单元[0030]134:转换后备缓冲器[0031]136:使用次数快取[0032]140:存储器[0033]142:分页表[0034]144:计数器[0035]242:分页表[0036]244:逻辑页面地址[0037]245:实体页面地址[0038]250:箭号[0039]251:箭号[0040]252:箭号[0041]310:空列表[0042]311-319:空群组[0043]311a:最前空页面[0044]319a:最前空页面[0045]319b:最终空页面[0046]319c:最终空页面[0047]320:使用中的列表[0048]321?329:使用中的群组[0049]321a:使用中的页面[0050]329a:最前使用页面[0051]329z:最终使用中的页面[0052]810:计算机系统[0053]812:总线次系统[0054]814:存储器控制器[0055]816:数据处理器[0056]818:网络接口次系统[0057]820:用户接口输出装置[0058]822:用户接口输入设备[0059]824:储存次系统[0060]826:存储器次系统[0061]828:存储器[0062]830:主要随机存取存储器[0063]832:只读存储器【具体实施方式】[0064]以下将参考图1至图8来详细说明耗损平均技术实施例。[0065]图1是一例不存储器管理系统100的方块图，存储器管理系统100使用一种对包括多个页面的一存储器进行存储器管理的方法。此系统接口于用户进程(userprocess),例如AppUApp2以及Appη。此系统依据用户进程进行程序执行及存储器配置。此系统包括一操作系统(OS)120、一存储器管理单元(MMU)130以及存储器140。操作系统120包括OS层分页122与寿命感知管理124，并与存储器管理单元130相沟通。存储器管理单元130包括一地址转换单元132、一转换后备缓冲器(TLB)134以及一使用次数快取136，并与存储器140相沟通。存储器140可包括多个页面(其包括基于相变存储器(PCM)的页面)、一分页表142及多个计数器144。寿命感知管理124的逻辑用于导引由OS所采用的逻辑寻址或虚拟寻址所用的耗损平均程序。举例而言，寿命感知管理124可被实施作为OS的特征，或作为一附加(add-on)存储器驱动器程序。[0066]于此例子中，OS维持一转换后备缓冲器(TLB)134以寻址存储器的页面，且与寿命感知管理124合作来维持使用次数快取136，其包括供TLB固有页面用的多个登载项(entry)。在其他实施例中，使用次数快取136可以不依赖TLB逻辑。[0067]转换后备缓冲器134可以是小而快的快取，其通过快取譬如页面与最近使用的页面的页框号码来加速地址转换时间。因此，为了支持耗损平均程序，它提供一种确认使用中的页面的有效方法。[0068]计数器144计算存储器中的实体页面的使用次数。实体页面的使用次数可能是写入计数或擦除计数。在此，使用次数小于另一实体页面使用次数的一实体页面，是被称为比另一实体页面"更年轻"。反之，另一个实体页面是被称为比具有较低使用次数的实体页面"更老"。[0069]对于具有使用次数快取的登载项的页面，使用次数快取136纪录由计数器144所产生的使用次数，其于此例子中包括TLB固有页面。于此种例子中，使用次数快取中的非固有页面的使用次数则被指定为"群组(bucket)"，这些群组具有与它们相关的对应使用次数范围。当页面被移动进入及离开使用次数快取136时，可基于与群组相关的范围，来预估页面的初始使用次数。[0070]使用次数快取136可用以避免针对非易失性存储器(例如PCM式存储器)中的每个页面的频繁计数器更新。使用次数快取136可能在存储器管理单元130中。寿命感知管理124决定如何分配并交换存储器中的页面以提高存储器耐久性。通过使用操作系统120中的OS层分页122，由页面布局以及交换所招致的地址重新映像可通过修改分页表142中的对应登载项而执行。通过使用寿命感知管理124，当页面布局或页面交换必须被执行而不需要搜寻或排序存储器140中的页面时，可获得一年轻页面。因此所获得的一年轻页面可能是在最低使用次数范围的多个实体页面之一。[0071]图2A至图2B显示耗损平均所招致的地址重新映像的分页表的登载项修改。这些图显示逻辑页面地址244的列表、分页表242中的登载项列表以及实体页面地址245的列表。一张分页表242(例如图1所显示的分页表142)可能是由操作系统120所使用的一种数据结构，用以储存在逻辑页面地址与实体页面地址之间的映像。转换后备缓冲器134储存来自分页表142的最近使用映射快取。当一逻辑页面地址必须被转换成一实体页面地址时，操作系统120首先搜寻转换后备缓冲器134。如果找到，则转换后备缓冲器134恢复实体页面地址，且操作系统120可继续存储器存取。如果未找到匹配的，则操作系统120可查分页表142中的地址映像。如果分页表142恢复实体页面地址，则操作系统120可将实体页面地址写入至转换后备缓冲器134以追踪最近使用映像，然后继续存储器存取。[0072]如图2A及图2B所显示的，逻辑页面地址244的列表范围从O至L_l，而L为此系统中的逻辑页面地址的总数。实体页面地址245的列表范围从O至P-1，而P为此系统中的实体页面地址的总数。分页表242具有范围从O到T-1的登载项，而T为分页表中的登载项的总数。[0073]参考图2A，分页表242中的登载项Τ_2、3以及4分别将逻辑页面地址0、2以及L_1映像至实体页面地址2、I以及P-2。因此，位于逻辑页面地址2的页面被映像至实体地址1，且为一使用中的页面。使用中的页面具有数据，而空页面不具有任何数据、具有不正确数据或具有擦除数据。位于实体地址P-1的页面为一空页面。[0074]如上所述的耗损平均程序可以与逻辑寻址协调而被执行。因此，如果确定位于实体地址I的目前使用中的页面的使用次数超过一热交换阈值，则可将位于实体地址I的数据移动至位于实体页面地址P-1的空页面。热交换阈值是更进一步结合图4作说明。图2B显示从实体页面地址I移动数据至实体地址P-1，而不改变对应逻辑页面地址的结果。在图2A中，分页表242中的登载项3将逻辑地址2(箭号250)映像至实体页面I(箭号251)。在如图2B所示的交换之后，分页表242中的登载项3将逻辑地址2(箭号250)映像至实体页面I(箭号252)。位于实体地址P-1的实体页面现在使数据从位于实体地址I的实体页面被移动，而位于实体地址I的实体页面现在是空着的。因此，可以利用具有较低使用次数的空页面来交换使用次数超过热交换阈值的使用中的页面，藉以改善非易失性存储器的写入/擦除耐久性。[0075]图3至图5显示一种对包括多个页面的一存储器进行存储器管理的方法。此方法包括:依据使用次数将使用中的页面指派到使用中的群组；依据使用次数将空页面指派到空群组；以及维持使用中的页面的使用次数。此方法包括用以交换热页面的动态耗损平均，以及用以交换冷页面的静态耗损平均。[0076]图3显示成为存储器管理的方法的基础的例示数据结构。多个页面被分类为使用中的页面或空页面，并被指派给使用中的"群组"或空"群组"，用以依据它们的使用次数分类页面，并用以确认较年轻及较老页面。使用中的页面被维持于使用中的群组中。空页面维持于空群组中。使用中的群组可通过包括最前页面与最终页面的页面的链接栏表而被实施。空群组可通过包括最前页面与最终页面的页面的链接栏表而被实施。数据结构包括:群组的使用列表，用以管理使用中的页面；以及群组的空列表，用以管理空页面。在此实施例中，群组的使用中的列表与群组的空列表可包括相同数目的群组或不同数目的群组。于此例子中，使用中的列表维持使用中的页面的N个群组的列表。空列表维持空页面的N个群组的列表。一个列表上的每个群组是对应至另一列表上的一群组。维持目前最年轻空页面中的群组被称为空群组或低空群组，与维持使用中的页面中的群组被称为使用中的群组或低度使用中的群组。[0077]如图3所显示的，数据结构包括一使用中的列表320及一空列表310。使用中的列表320连结使用中的群组(例如使用中的群组321、322、...、328以及329)，使用中的页面可能依据使用次数被指派进入使用中的群组。使用次数可能是每个页面的擦除计数或写入计数。同一使用中的群组中的页面的使用次数落在被指派到该群组的使用次数范围。每个使用中的群组可能被指派多重使用中的页面，而在一使用中的群组内部的使用中的页面可能连结在一起，以一最前页面开始并以一最终页面结束。例如，使用中的群组329是被指派至从最前使用页面329a至最终使用中的页面329z的使用中的页面。在使用中的群组329内部的使用中的页面被连结在一起，以最前使用中的页面329a开始并以最终使用中的页面329z结束。使用中的群组可包括最低使用次数范围的低度使用中的群组(例如使用中的群组321)，以及最高使用次数范围的高度使用中的群组(例如使用中的群组329)。使用中的列表320让使用中的群组维持在大约使用次数范围，从低度使用中的群组增加至高度使用中的群组。例如，低度使用中的群组321可具有0-1000的使用次数范围，高度使用中的群组可具有9001-10000的使用次数范围，而在它们之间的使用中的群组可具有使用次数1001-2000、2001-3000、3001-4000等的范围。较老页面为具有较高使用次数的页面，且被指派给较远离低度使用中的群组而接近或已在高度使用中的群组中的使用中的群组。一使用中的群组可能是空的，例如使用中的群组328。使用中的列表320是以一种圆形格式连结，以使高度使用中的群组连结回到低度使用中的群组。低度使用中的群组最后可能变成空的，这是因为低度使用中的群组的页面逐渐被移动至其他群组。当低度使用中的群组(例如使用中的群组321)用完页面时，可旋转使用中的列表320以让使用中的群组322变成低度使用中的群组，而让使用中的群组321变成高度使用中的群组，藉以依需要改变与群组相关的使用次数范围。[0078]空列表310连结空群组(例如311、312、...、318以及319)，空页面可能依据使用次数被指派进入空群组。如于此所说明，使用次数可能是每个页面的擦除计数或写入计数。相同空群组中的页面具有相同范围或使用次数。每个空群组可能被指派多重空页面，而在一空群组内部的空页面可能连结在一起，以一最前页面开始并以一最终页面结束。例如，空群组319是被指派一最前空页面319a、一最终空页面319b等。在空群组319内部的空页面被连结在一起，以最前空页面319a开始并以最终空页面319b结束。空群组可包括最低使用次数范围的低空群组(例如空群组311)，以及最高使用次数范围的高空群组(例如空群组319)。较老页面是被指派给较远离低空群组且较接近或已在高空群组中的空群组。一空群组可能是空的，例如空群组312。空列表310是以一种圆形格式连结，以使高空群组319被连结回到低空群组311。低空群组最后可能变成空的，这是因为低空群组中的页面逐渐被移动至其他群组。当低空群组(例如空群组311)用完页面时，可旋转空列表310以使空群组312变成低空群组，而空群组311变成高空群组。[0079]在操作时，此方法依据使用次数将使用中的页面指派给使用中的群组，例如使用中的群组的321-329。使用中的群组包括最低使用次数范围的低度使用中的群组(例如使用中的群组321)，以及最高使用次数范围的高度使用中的群组(例如使用中的群组329)。此方法依据使用次数将空页面指派给空群组，例如空群组311-319。空群组包括最低使用次数范围的低空群组(例如空群组311)，以及最高使用次数范围的高空群组(例如空群组319)。[0080]此方法维持使用中的页面的使用次数。此方法可通过使用图1所显示的使用次数快取136来维持使用次数。一页面的登载项中的使用次数可能因页面中的数据擦除或数据写入而递增。一页面的登载项可能是在使用次数快取136中。例如，最终使用中的页面329z的登载项中的使用次数是根据最终使用中的页面329z中的数据擦除而递增。一页面的一登载项中的使用次数亦可根据页面中的数据的写入而递增。[0081]图4显示用以交换热页面的动态耗损平均。于此例子中，最终使用中的页面329z可具有一高使用次数，因此，被视为一热页面。在一触发事件之时，例如受到读取或写入存取时，可侦测这种高使用次数。交换热页面包括将在由使用中的列表320所维持的热页面中的数据移动至由空列表310所维持的较年轻页面。如果最终使用中的页面329z满足热交换条件(例如一阈值相对使用次数)，则耗损平均算法可将最终使用中的页面329z中的数据交换成低空群组311中的最前空页面311a。依此方式，热数据是被移动至具有较低使用次数的页面。[0082]图5为动态耗损平均的流程图。参考图4及图5，在一目前使用中的页面的一触发事件上(510)，此方法决定最终使用中的页面329z的使用次数是否超过一阈值，例如一热交换阈值(520)，如果是，则此方法将最终使用中的页面329z中的数据移动至低空群组311中的一页面(例如一最前空页面311a)，从而释放最终使用中的页面329z(530)。此方法接着针对被移动至低空群组311的数据执行更新(540)，针对低空群组311中的最前空页面311a递增使用次数(550)，并指派空页面给对应于使用中的群组329的使用次数范围的一空群组319(560)。此方法维持一使用次数快取136(图1)，其具有供包括使用次数的使用中的页面用的多个登载项。目前使用中的页面的触发事件，可建立供使用次数快取中的目前使用中的页面用的一登载项。热交换阈值可能依据系统需求的因素(例如存储器中的页面的相对使用次数、群组数、耗损平均的颗粒度以及耗损平均方法的复杂性)，通过使用存储器而根据实验被决定、被指派并被系统所调整。[0083]图6显示用以交换冷页面的静态耗损平均。冷页面为在非易失性存储器中很少被更新的页面，从而可能会因占据使用中的列表中的新页面而导致较差页面利用。一冷页面中的数据可被称为冷数据。于此例子中，低度使用中的群组中的使用中的页面321a可具有低使用次数，因此，被视为一冷页面。在一触发事件之时，例如受到读取或写入存取时，可侦测这种低使用次数。交换冷页面包括将在由使用中的列表320所维持的冷页面中的数据移动至由空列表310所维持的较老页面。如果使用中的页面321a满足一冷交换条件(例如相对于使用次数的阈值)，则耗损平均算法可将使用中的页面321a中的数据交换成一高空群组319中的一最终空页面319c。依此方式，冷数据是从具有一较低使用次数的一页面被移动，藉以释放供其他更有效逻辑页面使用的低使用次数页面。[0084]图7为静态耗损平均的流程图。参考图6及图7，在一目前使用中的页面321a的一触发事件上(710)，此方法决定目前使用中的页面321a的使用次数是否小于一第二阈值，例如一冷交换阈值(720)，如果是，则此方法将目前使用中的页面321a中的数据移动至高空群组319中的一页面(例如一最终空页面319c)(730)，从而使得使用中的页面321a可被频繁更新数据所用。此方法针对高空群组319中的最终空页面319c递增使用次数(740)，并指派高空群组319中的最终空页面319c给对应于高空群组319的使用次数范围的高度使用中的群组329(750)。[0085]此方法维持一使用次数快取136(图1)，其具有供包括使用次数的使用中的页面用的多个登载项。目前使用中的页面的触发事件，可被建立或从使用次数快取移除目前使用中的页面的一登载项。冷交换阈值可能依据系统需求的因素(例如在页面之间的相对使用次数、群组数、耗损平均的颗粒度以及耗损平均方法的复杂性)，通过使用存储器而根据实验被决定、被指派并被系统所调整。[0086]如于此所说明的，此方法维持一使用次数快取136(图1)，其具有供包括使用次数的使用中的页面用的多个登载项。为了提供具有包括最近被写入的使用页面以执行耗损平均的信息的操作系统120(图1)，可能需要从使用次数快取136移除或在使用次数快取136中建立实体页面的登载项。当从使用次数快取136移除一页面的一登载项时，此方法基于登载项中的使用次数指派其给一使用中的群组。例如，如果在使用次数快取136中，一页面的一登载项的使用次数为3500，则此方法指派页面给维持使用中的页面具有从3001至4000的范围中的使用次数的一使用中的群组。当一页面的一登载项是在使用次数快取136中被建立时，此方法基于其使用中的群组指派一使用次数给它。例如，当一页面的一登载项是在使用次数快取136被建立时(此页面来自一个维持使用中的页面具有从3001至4000的范围中的使用次数的使用中的群组)，此方法基于其使用中的群组将一使用次数(例如3500)或在3001(含3001)与4000(含4000)之间的另一个使用次数指派给它。[0087]于一实施例中，两个算法基于群组式数据结构管理存储器页面。算法I可使用于此所说明的静态耗损平均，用以在需要一空页面时分配一年轻页面。算法2可使用于此所说明的动态耗损平均与静态耗损平均，用于避免老页面因频繁更新而被耗损。算法I与算法2的伪码(或程序代码)如下:[0088]算法I[0089]I:ifF[b]≠Othen[0090]2:p—thelastpageinF[b]【权利要求】1.一种对包括多个页面的一存储器进行群组式耗损平均的方法，包括:依据多个使用次数指派多个使用中的页面给多个使用中的群组，包括一最低使用次数范围的一低度使用中的群组，以及一最高使用次数范围的一高度使用中的群组；依据多个使用次数指派多个空页面给多个空群组，该多个空群组包括一最低使用次数范围的一低空群组，以及一最高使用次数范围的一高空群组；维持多个使用中的页面的多个使用次数；以及决定一使用中的群组中的一目前使用中的页面的该使用次数是否超过一阈值，如果是，则将该目前使用中的页面中的数据移动至该低空群组中的一页面。2.根据权利要求1所述的方法，包括:释放该目前使用中的页面，并指派被释放的该目前使用中的页面给对应于该使用中的群组的一使用次数范围内的一空群组。3.根据权利要求1所述的方法，其中该决定是因应于该目前使用中的页面上的一操作的一触发事件而被执行。4.根据权利要求3所述的方法，包括:维持一使用次数快取，其具有包括多个使用次数的多个使用中的页面的多个登载项，且其中该目前使用中的页面的该触发事件是从该使用次数快取移除该目前使用中的页面的一登载项。5.根据权利要求1所述的方法，包括:决定该目前使用中的页面的该使用次数是否小于一第二阈值，如果是，则将该目前使用中的页面中的数据移动至该高空群组中的一页面。6.根据权利要求5所述的方法，包括:指派该高空群组中的该页面给对应于该高空群组的一使用次数范围的一使用中的群组。7.根据权利要求5所述的方法，其中决定该目前使用中的页面的该使用次数是否小于该第二阈值是因应于该目前使用中的页面上的一操作的一触发事件而被执行。8.根据权利要求7所述的方法，包括:维持一使用次数快取，其具有包括多个使用次数的多个使用中的页面的多个登载项，且其中该目前使用中的页面的该触发事件是从该使用次数快取移除该目前使用中的页面的一登载项。9.根据权利要求1所述的方法，包括:维持一使用次数快取，其具有包括多个次数的多个使用中的页面的多个登载项，而当一页面的一登载项从该使用次数快取被移除时，基于该登载项中的该使用次数指派其给一使用中的群组，且当一页面的一登载项被建立在该使用次数快取中时，基于其使用中的群组指派一使用次数给它。10.一种设备，包括:一存储器，包括多个页面；以及一存储器控制器，耦接至该存储器，包括:依据多个使用次数指派多个使用中的页面给多个使用中的群组的一逻辑，该多个使用中的群组包括一最低使用次数范围的一低度使用中的群组，以及一最高使用次数范围的一高度使用中的群组；依据多个使用次数指派多个空页面给多个空群组的一逻辑，该多个空群组包括一最低使用次数范围的一低空群组，以及一最高使用次数范围的一高空群组；维持多个使用中的页面的多个使用次数的一逻辑；以及决定一使用中的群组中的一目前使用中的页面的该使用次数是否超过一阈值的一逻辑，如果是，则将该目前使用中的页面中的数据移动至该低空群组中的一页面。11.根据权利要求10所述的设备，其中该存储器控制器包括:释放该目前使用中的页面并指派被释放的该目前使用中的页面给对应于该使用中的群组的一使用次数范围内的一空群组的一逻辑。12.根据权利要求10所述的设备，其中决定该使用中的群组中的该目前使用中的页面的该使用次数是否超过该阈值的该逻辑，是因应于该目前使用中的页面上的一操作的一触发事件。13.根据权利要求12所述的设备，该存储器控制器包括一使用次数快取，其具有包括多个使用次数的多个使用中的页面的多个登载项，且其中该目前使用中的页面的该触发事件是从该使用次数快取移除该目前使用中的页面的一登载项。14.根据权利要求10所述的设备，该存储器控制器包括:决定该目前页面的该使用次数是否小于一第二阈值的一逻辑，如果是，则将该目前使用中的页面中的数据移动至该高空群组中的一页面。15.根据权利要求14所述的设备，该存储器控制器包括:指派该高空群组中的该页面给对应于该高空群组的一使用次数范围的一使用中的群组的一逻辑。16.根据权利要求14所述的设备，其中决定该目前使用中的页面的使用次数是否小于该第二阈值的该逻辑，是因应于该目前使用中的页面上的一操作的一触发事件。17.根据权利要求16所述的设备，该存储器控制器包括一使用次数快取，其具有包括多个使用次数的多个使用中的页面的多个登载项，且其中该目前使用中的页面的该触发事件是从该使用次数快取移除该目前使用中的页面的一登载项。18.根据权利要求10所述的设备，该存储器控制器包括一使用次数快取，其具有包括多个使用次数的多个使用中的页面的多个登载项，且该存储器控制器包括一逻辑，其在一页面的一登载项从该使用次数快取被移除时，基于该登载项中的该使用次数指派其给一使用中的群组，且在一页面的一登载项被建立在该使用次数快取中时，基于其使用中的群组指派一使用次数给它。·【文档编号】G06F12/02GK103455429SQ201210579100【公开日】2013年12月18日申请日期:2012年12月27日优先权日:2012年6月1日【发明者】方柏超,王成渊,李祥邦,陈纪豪,修丕承,郭大维申请人:旺宏电子股份有限公司