用于请求分页的高效解压缩局部性系统技术方案

本文的方面包括用于实现压缩页面的执行解压缩的计算设备、系统和方法。计算设备可以确定属于压缩页面的包含存储器访问请求中请求的代码指令的解压块。可以基于其相对于包含所请求的代码指令的解压块的局部性，来选择用于解压缩的解压块(其不同于包含所请求的代码指令的解压块)。没有被识别为解压缩的解压块，可以被替换为故障代码或者异常代码。计算设备可以对识别为解压缩的解压块进行解压缩，在使用已解压的块、故障代码或者异常代码来填充所有块时终止该压缩页面的解压缩。可以在执行所请求的代码指令之后或者与之同时地，对属于该压缩页面的剩余解压块进行解压缩。

【技术实现步骤摘要】
【国外来华专利技术】用于请求分页的高效解压缩局部性系统相关申请本申请相关于与本申请同时提交的、题目为减少解压缩时间而不影响压缩比(ReducingDecompressionTimeWithoutImpactingCompressionRatio)的美国专利申请No.14/526,868。
技术介绍
在计算机操作系统中，请求分页(相对于预期分页)是一种虚拟存储器管理的方法。在使用请求分页的系统中，仅仅当执行的进程尝试访问磁盘页面，并且该页面不存在存储器中时(即，如果发生页面错误/未命中)，操作系统才将该页面复制到物理内存。从辅助存储器获取由该进程请求的页面，并加载到主存储器上。通过加载执行的进程所请求的页面，在程序启动时，由于从辅助存储器访问更少的信息，并将更少的信息带入主存储器，因此发生更少的加载时延。此外，由于与辅助存储器相比，主存储器更昂贵，因此该技术减少了所需要的主存储器的量，其减少了例如智能电话的组件成本。在辅助存储器中存储的页面可以具有某种大小，从辅助存储器请求页面意味着向主存储器发送这种某种大小的页面。这种传输需要使用诸如数据总线带宽和功率之类的资源。为了减少这些资源的使用，可以在将包括整个压缩块本文档来自技高网...

【技术保护点】
一种用于在计算设备上执行对压缩页面的解压缩的方法，包括：确定所述压缩页面中包含有存储器访问请求中所请求的代码指令的第一解压块；使用异常代码来替换所述压缩页面中的第二解压块；对所述第一解压块进行解压缩；以及响应于完成对所述第一解压块的解压缩，终止对所述压缩页面的解压缩。

【技术特征摘要】
【国外来华专利技术】2014.10.29 US 14/526,8501.一种用于在计算设备上执行对压缩页面的解压缩的方法，包括：确定所述压缩页面中包含有存储器访问请求中所请求的代码指令的第一解压块；使用异常代码来替换所述压缩页面中的第二解压块；对所述第一解压块进行解压缩；以及响应于完成对所述第一解压块的解压缩，终止对所述压缩页面的解压缩。2.根据权利要求1所述的方法，还包括：确定所述压缩页面中的多个解压块的解压块边界；以及生成与所述压缩页面相关联的解压块边界元数据，其中所述解压块边界元数据指示针对所述多个解压块中的每一个解压块的解压块边界。3.根据权利要求2所述的方法，其中，确定所述压缩页面中包含有存储器访问请求中所请求的代码指令的第一解压块包括：将所述存储器访问请求中包括的所述代码指令的位置，与和所述压缩页面相关联的所述解压块边界元数据进行比较；以及确定所述存储器访问请求中包括的所述代码指令的位置落在所述第一解压块的解压块边界中的一个之上或者之间。4.根据权利要求1所述的方法，还包括：基于所述压缩页面中的第三解压块相对于所述第一解压块的局部性，确定所述第三解压块用于进行解压缩，其中，响应于完成对所述第一解压块的解压缩终止对所述压缩页面的解压缩包括：响应于完成对所述第一解压块和所述第三解压块的解压缩，终止对所述压缩页面的解压缩。5.根据权利要求1所述的方法，还包括：在终止对所述压缩页面的解压缩之后，执行所述代码指令；以及在终止对所述压缩页面的解压缩之后，对所述第二解压块进行解压缩。6.根据权利要求5所述的方法，其中，在终止对所述压缩页面的解压缩之后，对所述第二解压块进行解压缩包括：在执行所述代码指令之后，对所述第二解压块进行解压缩。7.根据权利要求5所述的方法，其中，在终止对所述压缩页面的解压缩之后对所述第二解压块进行解压缩，以及在终止对所述压缩页面的解压缩之后执行所述代码指令包括：以彼此之间是时间切片式地来执行所述代码指令和对所述第二解压块进行解压缩。8.根据权利要求5所述的方法，还包括：将执行所述代码指令调度到第一处理器内核上；将对所述第二解压块进行解压缩调度到第二处理器内核上；以及将执行所述代码指令和对所述第二解压块进行解压缩调度为是并行地执行的。9.一种计算设备，包括：处理器；存储器设备，其通信地连接到所述处理器并被配置为存储代码指令；以及解压缩引擎，其通信地连接到所述处理器和所述存储器设备，并且被配置为执行包括以下的操作：确定压缩页面中包含有存储器访问请求中所请求的代码指令的第一解压块；使用异常代码来替换所述压缩页面中的第二解压块；对所述第一解压块进行解压缩；以及响应于完成对所述第一解压块的解压缩，终止对所述压缩页面的解压缩。10.根据权利要求9所述的计算设备，还包括：压缩引擎，其通信地连接到所述处理器、所述存储器设备和所述解压缩引擎，并且被配置为执行包括以下的操作：确定所述压缩页面中的多个解压块的解压块边界；以及生成与所述压缩页面相关联的解压块边界元数据，其中所述解压块边界元数据指示针对所述多个解压块中的每一个解压块的解压块边界。11.根据权利要求10所述的计算设备，其中，所述解压缩引擎还被配置为执行操作，使得确定所述压缩页面中包含有存储器访问请求中所请求的代码指令的第一解压块包括：将所述存储器访问请求中包括的所述代码指令的位置，与和所述压缩页面相关联的所述解压块边界元数据进行比较；以及确定所述存储器访问请求中包括的所述代码指令的位置，落在所述第一解压块的解压块边界中的一个之上或者之间。12.根据权利要求9所述的计算设备，其中，所述解压缩引擎还被配置为执行包括以下的操作：基于所述压缩页面的第三解压块相对于所述第一解压块的局部性，确定所述第三解压块用于进行解压缩，其中，响应于完成对所述第一解压块的解压缩终止对所述压缩页面的解压缩包括：响应于完成对所述第一解压块和所述第三解压块的解压缩，终止对所述压缩页面的解压缩。13.根据权利要求9所述的计算设备，其中：所述处理器被配置有处理器可执行指令以执行包括以下的操作：在对所述压缩页面的解压缩终止之后，执行所述代码指令；以及所述解压缩引擎被配置为执行还包括以下的操作：在终止对所述压缩页面的解压缩之后，对所述第二解压块进行解压缩。14.根据权利要求13所述的计算设备，其中，所述解压缩引擎被配置为执行操作，使得在终止对所述压缩页面的解压缩之后，对所述第二解压块进行解压缩包括：在执行所述代码指令之后，对所述第二解压块进行解压缩。15.根据权利要求13所述的计算设备，其中，所述解压缩引擎被配置为执行操作，使得在终止对所述压缩页面的解压缩之后对所述第二解压块进行解压缩，以及在终止对所述压缩页面的解压缩之后执行所述代码指令包括：以彼此之间是时间切片式地来执行所述代码指令和对所述第二解压块进行解压缩。16.根据权利要求13所述的计算设备，其中，所述解压缩引擎被配置为执行还包括以下的操作：将执行所述代码指令调度到第一处理器内核上；将对所述第二解压块进行解压缩调度到第二处理器内核上；以及将执行所述代码指令和对所述第二解压块进行解压缩调度为是并行地执行的。17.一种非临时性处理...

【专利技术属性】
技术研发人员：A·A·欧波图斯瓦伦祖埃拉，R·西尼尔，R·拉加文德拉，N·耿，G·S·查伯拉，R·A·斯图尔特，
申请(专利权)人：高通股份有限公司，
类型：发明
国别省市：美国,US