用于执行对压缩页面的解压缩的方法、计算设备和非临时性处理器可读介质技术

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

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

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

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

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