[发明专利]用于请求分页的高效解压缩局部性系统

权利要求书

1.一种用于在计算设备上执行对压缩页面的解压缩的方法，所述方法包括：

接收用于从存储器设备获取页面中的多个代码指令里的第一代码指令的存储器访问请求；以及

响应于接收到所述存储器访问请求：

确定所述压缩页面中包含有所述第一代码指令的第一解压块；

使用异常代码来替换所述压缩页面中的第二解压块；

对所述第一解压块进行解压缩；以及

响应于完成对所述第一解压块的解压缩，终止对所述压缩页面的解压缩。

2.根据权利要求1所述的方法，还包括：

确定所述压缩页面中的多个解压块的解压块边界；以及

生成与所述压缩页面相关联的解压块边界元数据，其中所述解压块边界元数据指示针对所述多个解压块中的每一个解压块的解压块边界。

3.根据权利要求2所述的方法，其中，确定所述压缩页面中包含有所述第一代码指令的第一解压块包括：

将所述存储器访问请求中包括的所述第一代码指令的位置，与和所述压缩页面相关联的所述解压块边界元数据进行比较；以及

确定所述存储器访问请求中包括的所述第一代码指令的位置，落在所述第一解压块的解压块边界中的一个之上或者之间。

4.根据权利要求1所述的方法，还包括：

基于所述压缩页面中的第三解压块相对于所述第一解压块的局部性，确定所述第三解压块用于进行解压缩，其中，响应于完成对所述第一解压块的解压缩终止对所述压缩页面的解压缩包括：响应于完成对所述第一解压块和所述第三解压块的解压缩，终止对所述压缩页面的解压缩。

5.根据权利要求1所述的方法，还包括：

在终止对所述压缩页面的解压缩之后，执行所述第一代码指令；以及

在终止对所述压缩页面的解压缩之后，对所述第二解压块进行解压缩。

6.根据权利要求5所述的方法，其中，在终止对所述压缩页面的解压缩之后，对所述第二解压块进行解压缩包括：在执行所述第一代码指令之后，对所述第二解压块进行解压缩。

7.根据权利要求5所述的方法，其中，在终止对所述压缩页面的解压缩之后对所述第二解压块进行解压缩，以及在终止对所述压缩页面的解压缩之后执行所述第一代码指令包括：以彼此之间是时间切片式地来执行所述第一代码指令和对所述第二解压块进行解压缩。

8.根据权利要求5所述的方法，还包括：

将执行所述第一代码指令调度到第一处理器内核上；

将对所述第二解压块进行解压缩调度到第二处理器内核上；以及

将执行所述第一代码指令和对所述第二解压块进行解压缩调度为是并行地执行的。

9.一种计算设备，包括：

处理器；

存储器设备，其通信地连接到所述处理器并被配置为存储代码指令；

解压缩引擎，其通信地连接到所述处理器和所述存储器设备，并且被配置为执行包括以下的操作：

接收用于从所述存储器设备获取页面中的多个代码指令里的第一代码指令的存储器访问请求；以及

响应于接收到所述存储器访问请求：

确定压缩页面中包含有在存储器访问请求中请求的所述第一代码指令的第一解压块；

使用异常代码来替换所述压缩页面中的第二解压块；

对所述第一解压块进行解压缩；以及

响应于完成对所述第一解压块的解压缩，终止对所述压缩页面的解压缩。

10.根据权利要求9所述的计算设备，还包括：

压缩引擎，其通信地连接到所述处理器、所述存储器设备和所述解压缩引擎，并且被配置为执行包括以下的操作：

确定所述压缩页面中的多个解压块的解压块边界；以及

生成与所述压缩页面相关联的解压块边界元数据，其中所述解压块边界元数据指示针对所述多个解压块中的每一个解压块的解压块边界。