[发明专利]用于在虚拟存储机构中存储和传送分页数据、特别是分页代码的方法和设备

说明书

技术领域

本发明涉及在特别是设置有虚拟存储机构的电子设备的不同存储部件中的数据处理，尤其是压缩、存储和传送分页数据。

本发明可以应用于使用用于存储和传送分页数据的存储部件的任何电子设备，例如但不限于无线通信装置，例如蜂窝式移动电话。

背景技术

电子设备的存储器可以被分为多个存储页面，存储页面是访问存储器的最小单位。存储页面包含数据，所述数据也被称为分页数据。电子设备可以包括用于不同用途的不同类型的存储器。一般而言，电子设备使用包括工作存储页面的工作存储器，以当在启动时或在运行期间执行进程时存储分页数据。多数电子设备使用“RAM”或随机存取存储器作为工作存储器。包括在工作存储器中的存储页面也被称为“MMU”页面，或存储管理单元页面，因为它们由虚拟存储机构中的MMU管理。

此外，分页数据必须被存储在存储式存储器(storage memory)中，以当电子设备关闭时保持数据。例如，存储式存储器可以是嵌入式闪存或硬盘。该存储式存储器也包括存储页面。

MMU通过借助于被称为“分页”的技术在存储器之间传送存储页面来管理分页数据。分页的原理在于仅在需要这些存储页面中的数据时才将来自存储式存储器(也被称为大容量存储式存储器)的存储页面加载到工作存储器。分页可以避免在启动时加载很少使用的数据，因此腾出更多的工作存储器用于执行进程。

当在工作存储页面中位于存储地址的数据由进程调用，并且未发现相应存储页面时，发生页面错误，所述页面错误触发将来自存储式存储器的存储页面加载到工作存储器。当存储页面被加载时，数据可以由所述进程使用。

此外，为了节省存储式存储器中的空间，厂商压缩数据以将压缩数据存储在存储式存储器中。为了压缩在启动时或当电子设备正在运行时必须被加载到工作存储器中的数据，可以使用常用的压缩算法压缩所述压缩数据。

而且用于访问存储在存储器中的数据的存储器访问时间取决于必须被访问以检索数据的存储页面的数量。待访问的存储页面的该数量也被称为读访问存储器的次数。一般而言，存储式存储器包括可以具有与工作存储页面的大小不同的大小的存储式存储页面。在该情况下，取决于读访问存储器的次数，存储器访问时间可以不同。也适宜的是，压缩不影响存储式存储器访问时间。

因此，有用的是在防止影响存储器访问时间的同时改善压缩。

已知的解决方案在于使用与非分页数据的情况相同的压缩算法最大化压缩率。待压缩的数据被分为存储到一个或若干个存储式存储页面中的压缩块。由于MMU页面大小可以大于存储式存储页面大小，因此存储在存储式存储页面中的压缩块与MMU页面中的未压缩数据不对齐。换句话说，与分页数据未压缩地存储在所述存储式存储器中相比，压缩块可以存储在更多的存储式存储页面中。在该情况下，与未压缩地存储分页数据相比，需要读取更多的存储式存储页面以检索MMU页面内容，因此影响存储器访问时间。

在分页代码的情况下，必须在启动时或在运行期间快速地访问未压缩代码。理想地，在页面错误期间读访问存储式存储器的次数在压缩分页代码的情况下不应当比在未压缩分页代码的情况下更高。

发明内容

根据一个实施例，提出了一种用于将分页数据存储在存储式存储器中的方法，以允许提高在电子设备的启动时或运行期间读访问所述存储式存储器的次数。

特别地，提出了一种方法，当压缩数据存储在存储式存储器中时所述方法允许存储器访问时间的改善，从而改善压缩分页数据并置到存储式存储页面中。

根据一个方面，提出了一种用于将分页数据、特别是只读分页数据(例如分页代码)存储在存储式存储器中的方法，所述分页数据被包括在具有第一存储页面大小的第一存储页面中，所述存储式存储器包括具有第二存储页面大小的存储式存储页面，并且所述方法包括：将每个第一存储页面的内容独立地压缩为压缩块；所述方法还包括：比较每个压缩块大小与所述第一存储页面大小，并且如果压缩块的大小严格地小于所述第一存储页面大小，则将所述压缩块存储在小于或等于ceil(r)的数量的存储式存储页面中，其中r为所述第一存储页面大小和所述第二存储页面大小之间的比率；而如果压缩块的大小大于所述第一存储页面大小，则将所述第一存储页面的未压缩内容直接存储在等于ceil(r)的数量的存储式存储页面中。

因此，与所述MMU页面内容存储在未压缩的存储式存储器中相比，读取检索MMU页面的未压缩内容的内容所需的所有压缩块并不需要更多的读访问。这允许将包括并置压缩块的串存储在最少量的存储式存储页面中。