电子设备及其数据压缩方法技术

公开了一种电子设备及其数据压缩方法。根据本发明专利技术的电子设备的数据压缩方法，该方法包括以下步骤：压缩页面；确定包括在压缩的页面中的数据是否存储在存储器中；以及当确定的结果显示包括在压缩的页面中的数据与先前存储的数据相同时，将压缩的页面与先前存储在存储器中的数据合并。因此，电子设备可以防止包括相同或相似数据的页面被多次存储在交换区域中，从而提升存储器保证效率。

【技术实现步骤摘要】
【国外来华专利技术】电子设备及其数据压缩方法
本公开涉及一种电子设备及其数据压缩方法。更具体地，本公开提出了一种用于有效地管理存储器的电子设备及其数据压缩方法。
技术介绍
为了有效地管理操作系统(operatingsystem，OS)的存储器，使用用于增加可用存储器的存储器冗余去除技术。例如，交换是OS定期检查存储器并将属于正在存储器上执行的过程以及预期在一段时间内将不会执行的过程移动到预设的交换区域，从而保证可用存储器的技术。然而，存在由于将过程从存储器移动到交换区域的换入(swap-in)和将过程从交换区域移动到存储器的换出(swap-out)而生成的开销的问题。此外，由于在使用基于闪存的存储单元的设备中使用交换，所以可能存在闪速存储器的寿命减少的问题。同时，为了解决前述问题，使用了压缩换出的页面、将页面存储在系统存储器中、在换入的情况下恢复压缩以及使用恢复的页面的方法。然而，由于压缩数据被存储在系统存储器中，所以即使采用这种方法仍存在增加了系统存储器的使用的问题。因此，需要考虑能够减少I/O开销并且还将系统存储器的使用维持在特定水平的方法。技术问题本公开提供了一种电子设备及其数据压缩方法，该电子设备能够在换出的页面将被压缩和存储的情况下减少包括相同数据的页面的冗余存储，以便有效地管理存储器。技术方案根据本公开实施例的电子设备的数据压缩方法可以包括以下步骤：压缩页面；确定包括在压缩的页面中的数据是否已经存储在存储器中；以及如果包括在压缩的页面中的数据与先前存储在存储器中的数据相同，则将压缩的页面合并到先前存储的数据中。此外，合并步骤可以包括将压缩的页面映射到其中包括先前存储的数据的存储器的页面。同时，数据压缩方法可以进一步包括以下步骤：如果包括在压缩的页面中的数据还没有存储在存储器中，则分配存储器，并且将压缩的页面存储在所分配的存储器中。此外，压缩步骤可以包括：将包括在页面中的预设数量的特定比特改变为特定值，并且对包括改变为特定值的特定比特的页面进行压缩。同时，合并步骤可以包括：映射包括在改变为特定值之前的特定比特中的原始数据的值、或原始数据的值已经被存储的地址，并且将压缩的页面合并到先前存储的数据中。此外，包括在页面中的预设数量的特定比特可以是根据包括在页面中的数据而包括在页面中的预定位置中的比特或包括在可变位置中的比特。同时，根据本公开的实施例的电子设备可以包括：存储器，其被配置为存储数据；以及控制器，其被配置为压缩页面、确定包括在压缩的页面中的数据是否已经存储在存储器中、并且如果包括在压缩的页面中的数据与先前存储在存储器中的数据相同则将压缩的页面合并到先前存储的数据中。此外，控制器被配置为，将压缩的页面映射到其中包括先前存储的数据的存储器的页面。同时，控制器被配置为，如果包括在压缩的页面中的数据还没有存储在存储器中，则分配存储器区域，并且将压缩的页面存储在所分配的存储器区域中。此外，控制器被配置为，将页面中包括的预设数量的特定比特改变为特定值，并且对包括改变为特定值的特定比特的页面进行压缩。同时，控制器被配置为，映射包括在改变为特定值之前的特定比特中的原始数据的值、或原始数据的值已经被存储的地址，并且将压缩的页面合并到先前存储的数据中。此外，包括在页面中的预设数量的特定比特可以是根据包括在页面中的数据而包括在页面中的预定位置中的比特或包括在可变位置中的比特。专利技术的有益效果根据本公开的实施例，尽管增加了换出页面的数量，但是电子设备可以通过避免多次将包括相同或相似数据的页面存储在交换区域中来增加存储器保证(memory-securing)效率。附图说明图1是示出通常将压缩的页面存储在交换区域中的方法的图，图2是示出根据本公开的实施例的，将压缩的页面存储在交换区域中的方法的图，图3a是示出通过分别压缩相似页面而生成的压缩数据的图，图3b是示出根据本公开的实施例的，将压缩的页面存储在交换区域中的方法的图，图3c和图3d是示出根据本公开的实施例的被改变为相同页面的页面的图，图4是示出根据本公开的实施例的，能够存储在电子设备中的页面帧编号、页面存储地址和索引号映射表的图，图5是示出根据本公开的实施例的数据压缩方法的流程图，图6是具体示出根据本公开实施例的数据压缩方法的流程图，图7是示出根据本公开的实施例的电子设备的构造的框图，图8是示出根据本公开的实施例的，用于电子设备确定魔术比特的方法的流程图，以及图9a和图9b是用于示出根据本公开的实施例的压缩分割的页面的方法的图。具体实施方式本实施例可以以各种方式进行修改并且可以具有多个实施例。具体实施例将在附图中被示出并且将在详细描述中被描述。然而应当理解，本专利技术的范围并不限于具体的实施例，而是具体的实施例包括所有包括在所公开的精神和技术范围内的修改、等同和/或替换。在描述实施例时，如果认为已知技术使主题不必要地模糊，则将省略对已知技术的详细描述。诸如第一和第二的术语可能被用来描述各种元件，但是这些元件不应该被术语所限制。这些术语仅用于区分一个元件和另一个元件。本申请中使用的术语仅用于描述特定实施例，并不旨在限制权利的范围。除非在上下文中另外清楚地定义，否则单数的表达包括复数的表达。在本申请中，诸如“包括”或“具有”的术语旨在指定存在说明书中描述的特性、数字、步骤、操作、元件或部件，或者它们的组合，并且不应该应理解为它们预先排除了一个或多个其他特性、数字、步骤、操作、元件、部件或它们的组合的存在或可能的添加。在实施例中，“模块”或“单元”执行至少一个功能或操作，并且可以通过硬件或软件或者硬件和软件的组合来实施。此外，多个“模块”或多个“单元”可以被集成到至少一个模块中，而不是可能需要被实施为一个特定硬件的“模块”或“单元”，并且可以被实施为至少一个处理器(未示出)。图1是示出通常将压缩的页面存储在交换区域中的方法的图。一般而言，为了顺利地执行由系统请求的存储器分配，电子设备的内核是要保证特定水平或更多的可用存储器。因此，内核定期检查系统的可用存储器。当可用存储器降到特定水平或更少时，内核驱动称为交换守护进程的线程，从而能够保证可用存储器。交换守护进程响应于来自内核的请求而唤醒，并且可以通过将属于正在使用的页面、和很久以前使用的页面存储在诸如硬盘的二级储存器中，并且从存储器中删除该页面，来保证可用存储器。页面是在虚拟地址空间中具有固定长度的连续部分，并且意味着形成虚拟地址空间的基本单元。一般而言，页面可能具有4kb的长度。在交换守护进程执行将很久以前使用的页面存储在二级储存器中的操作的同时，可能会产生巨大的I/O开销。解决I/O开销的方案包括通过压缩进行交换。在通过压缩进行交换时，当交换守护进程执行换出时，它不会将很久以前使用的页面存储在二级存储器中。交换守护进程可以压缩很久以前使用的页面，并将很久以前使用的页面存储在系统存储器的分配的存储器池中。例如，存储器池可以意味着系统存储器的某些区域。在这种情况下，将压缩的页面存储在系统存储器中仅仅是实施例。在一些实施例中，压缩的页面可以被存储在诸如磁盘的二级存储器或诸如RAM的主储存器中。在下文中，基于其中压缩的页面被存储在系统存储器中的实施例来描述正在实施的专利技术的方法。此外，当交换守护进程将压缩的页面存储在存储器池中时，本文档来自技高网...

【技术保护点】
一种电子设备的数据压缩方法，所述数据压缩方法包括：压缩页面；确定包括在所压缩的页面中的数据是否已经存储在存储器中；以及如果包括在所压缩的页面中的数据与先前存储在存储器中的数据相同，则将所压缩的页面合并到先前存储的数据中。

【技术特征摘要】
【国外来华专利技术】2015.08.12 KR 10-2015-01139351.一种电子设备的数据压缩方法，所述数据压缩方法包括：压缩页面；确定包括在所压缩的页面中的数据是否已经存储在存储器中；以及如果包括在所压缩的页面中的数据与先前存储在存储器中的数据相同，则将所压缩的页面合并到先前存储的数据中。2.如权利要求1所述的数据压缩方法，其中，所述合并步骤包括将所压缩的页面映射到其中包括先前存储的数据的所述存储器的页面。3.如权利要求1所述的数据压缩方法，还包括以下步骤：如果，作为确定的结果，包括在所压缩的页面中的数据还没有存储在存储器中，则分配存储器，并将所压缩的页面存储在所分配的存储器中。4.如权利要求1所述的数据压缩方法，其中，所述压缩步骤包括将包括在所述页面中的预设数量的特定比特改变为特定值，并压缩包括被改变为特定值的特定比特的页面。5.如权利要求4所述的数据压缩方法，其中，所述合并步骤包括映射包括在被改变为特定值之前的所述特定比特中的原始数据的值、或所述原始数据的值已经被存储的地址，并将所述所压缩的页面合并到所述先前存储的数据中。6.如权利要求4所述的数据压缩方法，其中，包括在所述页面中的所述预设数量的特定比特是根据包括在所述页面中的数据而包括在所...

【专利技术属性】
技术研发人员：韩相福，具珍奎，金贤植，文宣皓，韩忠锡，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：韩国,KR