[发明专利]用于在请求式页面调度系统中支持虚拟存储器管理的数据压缩方法

权利要求书

1.一种安装在计算设备上的请求式页面调度系统的虚拟存储器管理单元， 所述请求式页面调度系统由根据虚拟存储器管理技术而组织的操作系统来进行 控制，用于通过将数据从集成在所述计算设备内的存储器模块的可寻址存储区 交换到用于永久地存储这些数据的存储装置，来将可由所述计算设备的数据处 理单元访问的虚拟地址空间转换为物理地址空间，所述虚拟存储器管理单元包 含冗余插入模块，用于将冗余插入将被压缩的编码数据流中，使得在压缩之后 各逻辑数据块适合于来自一组有给定尺寸的、有相等大小的物理数据块的不同 物理数据块，

其中所述冗余由空操作指令来给出，所述空操作指令由多个有给定长度的 伪序列来表示，每个伪序列包含多个相等的填充值。

2.根据权利要求1所述的虚拟存储器管理单元，其中所述冗余包含易于压 缩的数据或函数。

3.根据权利要求1所述的虚拟存储器管理单元，其中选择所述冗余，使得 要被存储在所述存储装置中的来自编码数据流的每个逻辑数据块被压缩为其原 始大小的几分之一，使得在压缩之后各逻辑数据块适合于来自一组相等大小的 物理数据块中的不同物理数据块，每个物理数据块具有的大小是所述逻辑数据 块原始大小的所述几分之一。

4.一种安装在计算设备上的请求式页面调度系统的虚拟存储器管理单元， 所述请求式页面调度系统由根据虚拟存储器管理技术而组织的操作系统来进行 控制，用于通过将数据从集成在所述计算设备内的存储器模块的可寻址存储区 交换到用于永久地存储这些数据的存储装置，来将可由所述计算设备的数据处 理单元访问的虚拟地址空间转换为物理地址空间，所述虚拟存储器管理单元包 含冗余插入模块，用于将冗余插入将被压缩的编码数据流中，使得在压缩之后 各逻辑数据块适合于来自一组有给定尺寸的、有相等大小的物理数据块的不同 物理数据块，其中选择所述冗余，使得要被存储在所述存储装置中的来自编码 数据流的每个逻辑数据块被压缩为其原始大小的几分之一，使得在压缩之后各 逻辑数据块适合于来自一组相等大小的物理数据块中的不同物理数据块，每个 物理数据块具有的大小是所述逻辑数据块原始大小的所述几分之一。

5.一种用于在计算设备上支持虚拟存储器管理和请求式页面调度的数据压 缩方法，其中所述计算设备运行根据虚拟存储器管理技术而组织的操作系统， 用于通过将数据从集成在所述计算设备内的存储器模块的可寻址存储区交换到 用于永久地存储这些数据的存储装置，来将可由所述计算设备的数据处理单元 访问的虚拟地址空间转换为物理地址空间，所述数据压缩方法包含：

将冗余插入将被压缩的编码数据流，从而产生扩展数据流；

将所述扩展数据流提交给数据压缩过程，使得在压缩之后各逻辑数据块适 合于来自一组有给定尺寸的、有相等大小的物理数据块的不同物理数据块；以 及

将所获得的压缩版本的扩展数据流存储在所述存储装置中，

其中所述冗余由空操作指令来给出，所述空操作指令由多个有给定长度的 伪序列来表示，每个伪序列包含多个相等的填充值。

6.根据权利要求5所述的数据压缩方法，进一步包含：

压缩将被存储在所述存储装置中的编码数据流的每个逻辑数据块，

如果所应用的压缩过程产生一系列压缩数据块，其中每个压缩数据块均大 于为将存储在所述存储装置中的物理数据块所规定的给定大小，则将冗余添加 到所述编码数据流；以及

重新压缩所述编码数据流，直到每个压缩数据块适合于有该给定大小的物 理数据块。

7.根据权利要求5所述的数据压缩方法，其中所述冗余包含易于压缩的数 据或函数。

8.根据权利要求5所述的数据压缩方法，其中所述伪序列被插入在由运行 在所述计算设备上的应用执行的软件程序的连续函数调用之间，所述函数调用 引起对所述应用的性状的任何改变，或者所述伪序列被插入在所述应用的软件 程序的子程序内，这是在所述软件程序的源代码包含无条件转移以绕过所述子 程序的情况下。