WO2012113206A1 - 移动终端中请求页面调度方法、控制器以及移动终端 - Google Patents

Abstract

一种移动终端中请求页面调度方法、控制器以及移动终端，其中请求页面调度方法包括：在移动终端运行需要压缩文件时，确定所述压缩文件在移动终端的控制器外部的存储位置；所述移动终端的控制器内部的解码单元对所述存储位置上的压缩文件进行解压缩，将解压缩后的文件存储于指定的存储器，其中所述指定的存储器包括所述移动终端的控制器内部的存储器和/或所述移动终端的控制器外部的存储器；所述移动终端基于所述解压缩后的文件继续运行。本技术方案提高了移动终端解码压缩文件的速率，在此基础上还可以充分利用移动终端的控制器内部的存储器的存储空间资源，在内部的存储器中存储解压缩后的文件，提高移动终端中请求页面调度的处理效率。

Description

移动终端中请求页面调度方法、 控制器以及移动终端

技术领域

本发明涉及通信技术领域， 特别涉及一种移动终端中请求页面调度方法、 控制器以及移动终端。

背景技术

随着移动终端的普及， 为了给用户提供更多的服务，移动终端上应用程序 的数量也不断增加， 另外用户在使用移动终端时经常同时运行多个应用程序， 从而增大了移动终端的内存处理指令和数据的负担。

目前， 移动终端上使用了虚拟存储的机制， 并借此增加主存 （Main Memory )或主存 4诸器的随机存取存 4诸器 （ Random Access Memory , RAM ) 的可见尺寸。 也就是利用在硬盘、 USB、 Flash (闪存）等非易失性存储装置上 被称为辅助存储器或二级存储器的存储区来备份 RAM。 这相当于在实际物理 存在的 RAM之外， 引入了虚拟地址空间。 虚拟地址空间通常被分成页面帧， 并且能够由处理器（ Processor )进行访问。 内存管理单元 ( Memory Management Unit, MMU )提供了一种转换机制， 将处理器中运行的进程发出的虚拟地址 转换成进程所要求的指令或数据的物理页面。 当操作系统缺乏物理页面时， 系 统所要求的指令或数据会从存储装置中调入主存的物理页面中，并与虚拟页面 之间形成映射。 而如果被替换物理页面曾经被修改， 则该页面会被保存。 这一 技术最初来自于 UNIX, 被称为请求页面调度 ( Demand Paging )。

如图 1所示的是现有的一种移动终端的结构示意图。 参考图 1 , 所述移动 终端 1包括通过总线 13相连接的控制器 10、 外部辅助存储器 11 以及移动终 端的控制器 10外部的存储器 12。 其中所述控制器 10还包括通过总线 13相互 连接的中央处理器 101、 直接存取访问控制器 102、 内存管理单元 103以及内 部的存储器 104。

具体地， 当所述中央处理器 101运行程序（通常程序中包含多个进程）时， 通过所述直接存取访问控制器 102可以访问所述内部的存储器 104内存储的进 程所要求的指令或数据的物理页面；而当所述内部的存储器 104内缺失运行程 序所需要的物理页面时， 所述中央处理器 101将从所述外部辅助存储器 11中 调入内部的存储器 104的物理页面中， 并与虚拟页面之间形成映射。具体是通 过所述内存管理单元 103提供转换机制，将中央处理器 101中运行的进程发出 的虚拟地址转换成进程所要求的指令或数据的物理页面。

进一步地， 为了节省外部辅助存储器 11的存储空间， 在所述外部辅助存 储器 11 中部分程序指令和数据是以压缩文件格式存储的。 当中央处理器 101 需要读取这些压缩文件时， 首先需要通过设置于所述控制器 10外部的解码程 序 （图未示）将其解压缩， 解压缩后的文件一般存储于外部的存储器 12中； 然后， 通过所述内存管理单元 103提供的虚拟地址与所述外部的存储器 12的 物理地址映射和转换获取解压缩后的文件中保存的程序指令和数据，并基于所 述解压缩后的文件继续程序运行。

根据上述移动终端运行程序的处理过程， 由于设置于所述控制器 10外部 的解码程序的解压缩速率通常较慢，而且通过解码程序对压缩文件解压缩后的 文件没有存储于控制器内部的存储器，从而造成内部的存储器的资源浪费，也 降低了中央处理器运行解压缩后的文件的速率。

更多关于请求页面调度的方法可以参考公开号为 US7617381B2的美国专 利申请文件： 嵌入式系统的请求页面调度方法 ( Demand paging apparatus and method for embedded system ), 但同样没有解决上述问题。

发明内容

本发明解决的问题是提高移动终端解码压缩文件的速率，提高移动终端中 请求页面调度的处理效率。

为解决上述问题，本发明实施例提供了一种移动终端中请求页面调度的方 法， 包括： 在移动终端运行需要压缩文件时， 确定所述压缩文件在移动终端的 控制器外部的存储位置；所述移动终端的控制器内部的解码单元对所述存储位 置上的压缩文件进行解压缩，将解压缩后的文件存储于指定的存储器， 其中所 述指定的存储器包括所述移动终端的控制器内部的存储器和 /或所述移动终端 的控制器外部的存储器； 所述移动终端基于所述解压缩后的文件继续运行。

可选地，所述压缩文件在移动终端的控制器外部的存储位置包括压缩文件 在外部辅助存储器上的存储位置或者将压缩文件自外部辅助存储器转移到外 部的存储器后的存储位置。 可选地， 所述移动终端运行需要压缩文件包括： 所述移动终端的控制器在 运行时产生预取错误或者数据异常。

可选地， 所述确定所述压缩文件在移动终端的控制器外部的存储位置包 括： 确定所述发生预取错误时的指令地址或者产生数据异常时的数据地址；基 于压缩文件索引表，确定与所述指令地址或者数据地址相对应的压缩文件在外 部辅助存储器的存储地址并确定所述压缩文件的存储长度。

可选地，还包括： 将所述压缩文件从外部辅助存储器移动到所述移动终端 的控制器外部的存储器，基于所述压缩文件在移动终端的控制器外部的存储器 中的存储地址和存储长度确定所述述压缩文件在移动终端的控制器外部的存 储位置。

可选地， 在所述移动终端基于所述解压缩后的文件继续运行前， 还包括： 将产生预取错误的指令地址或者数据异常的数据地址映射到解压缩的文件存 储的存储器地址。

可选地， 采用页面帧对齐的方式确定解压缩后的文件的存储器。

可选地， 还包括： 在移动终端运行需要压缩文件时， 所述移动终端进入异 常处理模式； 在所述移动终端基于所述解压缩后的文件继续运行时，切换到进 入异常处理模式前的工作模式和状态。

可选地， 所述压缩文件包括在外部辅助存储器存储的映像文件中； 所述映 像文件中还包括未压缩文件。

可选地，还包括： 在移动终端运行需要未存储在移动终端的控制器内部的 未压缩文件时，所述移动终端的控制器基于外部辅助存储器中存储的未压缩文 件运行；或者将所述未压缩文件从所述外部辅助存储器移动到移动终端的控制 器外部的存储器，所述移动终端的控制器基于所述移动终端的控制器外部的存 储器中的未压缩文件运行。

可选地， 所述映像文件中包括程序中的指令和常量和程序中已初始化变 量。

可选地， 还包括： 移动终端运行未压缩文件， 以初始化运行环境。

可选地， 所述未压缩文件存储于 NAND闪存上； 所述移动终端运行未压 缩文件包括： 将存储于 NAND闪存的未压缩文件复制到所述移动终端的控制 器外部的存储器， 运行所述移动终端的控制器外部的存储器上的未压缩文件。 可选地， 所述未压缩文件存储于 NOR闪存上； 所述移动终端基于未压缩 文件运行包括： 运行存储于所述 NOR闪存上的未压缩文件。

本发明实施例提供了一种控制器， 包括： 通过总线相连接的中央处理器、 直接存取访问控制器、 内存管理单元、 内部的存储器以及解码单元； 其中所述 解码单元用于将外部辅助存储器存储的压缩文件解压缩后存储于指定的存储 器， 其中所述指定的存储器包括所述控制器外部的存储器和 /或所述控制器内 部的存储器。

本发明实施例还提供了一种移动终端，包括通过移动终端的总线相连接的 控制器、 外部辅助存储器以及移动终端的控制器外部的存储器；

所述控制器包括： 通过移动终端的总线相连接的中央处理器、直接存取访 问控制器、 内存管理单元、 内部的存储器以及解码单元； 其中所述解码单元用 于将所述外部辅助存储器存储的压缩文件解压缩后存储于指定的存储器，其中 所述指定的存储器包括所述移动终端的控制器外部的存储器和 /或所述移动终 端的控制器内部的存储器。

可选地， 所述外部辅助存储器中存储有未压缩文件和压缩文件， 其中所述 压缩文件和未压缩文件包括程序中的指令和常量、程序中已初始化变量以及程 序中未初始化变量。

可选地， 所述外部辅助存储器中存储有未压缩文件和压缩文件， 所述未压 缩文件包括程序中的指令和常量、程序中已初始化变量以及程序中未初始化变 量； 所述压缩文件包括程序中的指令和常量。

可选地， 所述外部辅助存储器包括： 闪存、 硬盘、 光盘、 USB 闪存盘中 任意一种。

可选地，所述中央处理器适于运行外部辅助存储器中的未压缩文件或者运 行自所述外部辅助存储器移动到所述移动终端的控制器外部的存储器中的未 压缩文件。

与现有技术相比， 本发明技术方案具有以下有益效果： 在移动终端中， 通 过移动终端的控制器内部的解码单元对存储于所述移动终端的控制器外部的 压缩文件进行解压缩，然后，所述移动终端基于所述解压缩后的文件继续运行。 本技术方案提高了移动终端解码压缩文件的速率。从而提高移动终端中请求页 面调度的处理效率。 在此基础上，在将解压缩后的文件存储于指定的存储器时， 所述存储器包 括所述移动终端的控制器内部的存储器和 /或所述移动终端的控制器外部的存 储器，从而可以充分利用移动终端的控制器内部的存储器的存储空间资源，在 内部的存储器中存储部分解压缩后的文件，进一步提高移动终端中请求页面调 度的处理效率。

附图说明

图 1是现有技术的一种移动终端的结构示意图；

图 2是本发明的一种控制器的具体实施例的结构示意图；

图 3是本发明的一种移动终端的具体实施例的结构示意图；

图 4是本发明的一种请求页面调度方法的具体实施方式的流程示意图； 图 5是本发明的一种压缩文件包的具体实施例的结构示意图。

具体实施方式

发明人发现在现有的移动终端运行程序的处理过程中，由于设置于移动终 端的控制器外部的解码程序的解压缩速率通常较慢，而且通过解码程序对压缩 文件解压缩后的文件没有存储于控制器内部的存储器，从而造成移动终端的控 制器内部的存储器的资源浪费，也降低了中央处理器运行解压缩后的文件的速 针对上述问题，发明人经过研究，提供了一种移动终端中请求页面调度的 方法和移动终端， 本发明的技术方案提高了移动终端解码压缩文件的速率， 并 充分利用移动终端的控制器内部的存储器的存储空间资源，在内部的存储器中 存储部分解压缩后的文件， 提高移动终端中请求页面调度的处理效率。

为使本发明的上述目的、特征和优点能够更为明显易懂， 下面结合附图对 本发明的具体实施方式做详细的说明。

如图 3 所示的是本发明实施例的一种移动终端的具体实施例的结构示意 图。 参考图 3 , 所述移动终端 2包括通过移动终端的总线 23相连接的控制器 20、 外部辅助存储器 21以及移动终端的控制器 20外部的存储器 22; 其中， 所述控制器 20包括： 通过移动终端的总线 23相连接的中央处理器 201、 直接 存取访问控制器 202、内存管理单元 203、内部的存储器 204以及解码单元 205。

在所述中央处理器 201 运行所需的指令或数据为存储在移动终端的控制 器 20内部的存储器 204时， 所述中央处理器 201适于运行外部辅助存储器 21 中的未压缩文件或者运行自所述外部辅助存储器 21移动到所述移动终端的控 制器 20外部的存储器 22中的未压缩文件。具体地， 所述中央处理器 201可以 通过所述内存管理单元 203提供的虚拟地址与所述外部辅助存储器 21或者所 述移动终端的控制器 20外部的存储器 22的物理地址的映射和转换找到相应的 未压缩文件。

所述外部辅助存储器 21 中的文件是以映像文件 （Image文件） 的形式存 储的， 所述映像文件是指保存到所述外部辅助存储器 21中的二进制文件。 所 述映像文件包括未压缩文件和压缩文件，其中所述压缩文件和未压缩文件包括 程序中的指令和常量（RO )、 程序中已初始化变量（RW ) 以及程序中未初始 化变量（ZI ); 或者所述未压缩文件包括程序中的指令和常量（RO )、 程序中 已初始化变量（RW ) 以及程序中未初始化变量（ZI ); 所述压缩文件包括程序 中的指令和常量（RO ), 例如， 所述程序中的指令和常量（RO ) 可以包括软 件界面显示所需要的资源数据， 如图像、 菜单、 文本等， 以及其他可压缩的部 分程序指令。

在程序执行过程中， 所述程序中的指令和常量（RO )将完成至少以下两 个任务： 1 )将程序中已初始化变量（RW )从所述外部辅助存储器 21中移动 到所述移动终端的控制器 20内部的存储器 204中； 2 )将所述程序中未初始化 变量（ZI )所在的内部的存储器 204的区域全部清零， 由于程序中未初始化变 量（ZI ) 不在所述映像文件中， 所以需要程序根据编译器 （未示出）给出的 ZI地址及大小来将相应的内部的存储器 204区域清零。

所述外部辅助存储器 21中的未压缩文件的作用主要包括： 1 )初始化系统 运行所需的基本环境； 2 )放置不能够使用请求页面调度技术进行运行的程序 指令和数据； 3 )运行使用请求页面调度技术所必需的一些程序指令和数据。

进一步地， 所述外部辅助存储器 21可以包括闪存、 硬盘、 光盘、 USB闪 存盘中任意一种， 在实际应用中， 所述外部辅助存储器 21还可以包括其他非 易失性存储装置， 在此不予赘述。

在本实施例中， 所述外部辅助存储器 21 以闪存为例进行描述。 通常闪存 包括两种类型， 分别是 NAND内存和 NOR内存。 本领域技术人员可以理解， NOR闪存和 NAND闪存在寻址方式上有明显的区别。 NAND闪存每次读取数 据时都是指定块地址、 页地址、 列地址， 其中列地址就是所读页地址内的起始 地址。 NAND 闪存在读取数据时， 每次都是先将数据读入页緩冲区内， 再由 输入 /输出线（I/O ) 中的输入地址在緩冲区内寻址， 主要是通过所述列地址指 定起始地址的作用。

进一步地， NAND 闪存是以页为基本单位操作的。 写入数据也是首先在 页面緩冲区内緩冲， 具体是首先将数据和程序指令写入页面緩冲区，再将数据 和程序指令一起写入页内。 因此， 对于 NAND闪存， 每次改写一个字节， 都 需要重写整个页， 而且如果页内有未擦除的部分， 则无法编程， 在写入前必须 保证页内清空。 因此设置 NAND页緩冲区的作用就是保证 NAND闪存按页为 单位进行读 /写操作， 因此需要緩冲。 而 NOR闪存则是以字节为基本单位操作 的， 可以字节写、 读， 但擦除是按照扇区为单位进行操作的。

需要说明的是， 所述移动终端的控制器 20 和所述移动终端的控制器 20 外部的存储器 22可以是集成在同一块芯片内的； 或者也可以是所述移动终端 的控制器 20自身为一块芯片， 而所述移动终端的控制器 20外部存储器 22在 该芯片外部。 但是针对这两种封装方式， 并不影响所述移动终端的控制器 20 和所述移动终端的控制器 20内部的存储器 204以及外部的存储器 22之间的逻 辑关系。

与现有技术不同的是， 本发明实施例中，解码单元 205是以硬件形式设置 于所述控制器 20的内部。具体地，在执行请求页面调度时，所述解码单元 205 用于将所述外部辅助存储器 21 存储的压缩文件解压缩后存储于指定的存储 器， 其中所述存储器包括所述移动终端的控制器 20外部的存储器 22和 /或所 述移动终端的控制器 20 内部的存储器 204。 具体地， 本发明实施例所述请求 页面调度的具体实施方式将在图 4中作详细描述。

在本实施例中，所述移动终端的控制器 20外部的存储器 22可以是随机存 取存储器 （ Random Access Memory , RAM ), 程序运行时未压缩文件中包括 程序中已初始化变量（RW )和程序中未初始化变量（ZI ) 两部分。 针对不同 的所述外部辅助存储器 21 , 同样以闪存为例， 当所述外部辅助存储器 21 是 NOR 闪存时， 随机存取存储器（RAM )中还可以存储未压缩文件中的程序中 的指令和常量（ RO )。 而当所述外部辅助存储器 21是 NAND闪存时， 随机存 取存储器（RAM ) 中则必须存储未压缩文件中的程序中的指令和常量（RO ), 以及运行程序所需的压缩文件中程序指令和数据。 根据图 2所示的一种移动终端的具体实施例的结构示意图，本发明实施例 还提供的一种控制器的具体实施例的结构示意图。 参考图 2, 所述控制器 20 包括： 通过总线 23相连接的中央处理器 201、 直接存取访问控制器 202、 内存 管理单元 203、 内部的存储器 204以及解码单元 205。 其中所述解码单元 205 用于将外部辅助存储器（未示出）存储的压缩文件解压缩后存储于指定的存储 器， 其中所述指定的存储器包括控制器 20外部的存储器（未示出 )和 /或控制 器 20内部的存储器 204。

需要说明的是， 在实际应用中， 所述控制器 20可以单独做成一块芯片， 在移动终端 2中， 该芯片通过所述移动终端 2的总线 23与所述外部辅助存储 器 21和外部的存储器 22相连接。

如图 4 所示的是本发明的一种请求页面调度方法的具体实施方式的流程 示意图。 参考图 4, 所述请求页面调度方法包括：

步骤 S1 : 在移动终端运行需要压缩文件时， 确定所述压缩文件在移动终 端的控制器外部的存储位置。

具体地，在本实施例中， 所述压缩文件在移动终端的控制器外部的存储位 置包括：压缩文件在外部辅助存储器上的存储位置或者将压缩文件自外部辅助 存储器转移到外部的存储器后的存储位置。

其中所述外部辅助存储器以闪存为例， 具体地， 当所述外部辅助存储器是 NOR 闪存时， 所述压缩文件在移动终端的控制器外部的存储位置是指压缩文 件在 NOR闪存的存储位置； 当所述外部辅助存储器是 NAND闪存时， 所述压 缩文件在移动终端的控制器外部的存储位置是指将压缩文件自外部辅助存储 器转移到外部的存储器后的存储位置。

进一步地， 所述压缩文件包括在外部辅助存储器存储的映像文件中， 所述 映像文件中还包括未压缩文件。所述映像文件中包括程序中的指令和常量和程 序中已初始化变量。

所述移动终端运行需要压缩文件包括：所述移动终端的控制器在运行时产 生预取错误（Prefetch Fault )或者数据异常（Data Abort )。 其中， 所述预取错 误是指当中央处理器去一个访问地址读取指令时，发现内存管理单元对所述访 问地址没有做实际物理内存地址映射；所述数据异常是指当中央处理器去一个 地址映射。

进一步地，所述确定所述压缩文件在移动终端的控制器外部的存储位置根 据不同的外部辅助存储器， 其具体实现方式也不相同。 具体地， 同样以闪存为 例， 当所述闪存为 NOR闪存时， 包括如下步骤：

1 )确定所述发生预取错误时的指令地址或者产生数据异常时的数据地址。 在本实施例中， 当移动终端运行需要压缩文件时， 所述移动终端进入异常处理 模式。进入异常处理模式时， 中央处理器会自动将产生异常时的一些程序指令 和数据保存到在所述异常处理模式下可以访问到的一些寄存器内，这其中包含 预取错误时的指令地址或者产生数据异常时的数据地址。

2 )基于压缩文件索引表， 确定与所述指令地址或者数据地址相对应的压 缩文件的存储地址并确定所述压缩文件的存储长度。

具体地，所述压缩文件索引表可以参考如图 5所示的本发明实施例的一种 压缩文件包的结构示意图。 如图 5所示， 在所述压缩文件包的头部， 建立一个 压缩文件索引列表， 该索引列表中每个索引地址直接指向对应的压缩数据文 件， 所述索引地址即压缩数据文件（Compress Data File )的绝对位置， 其中所 述索引地址即所述指令地址或者数据地址。例如， 索引地址 0指向压缩数据文 件 0、 索引地址 1指向压缩数据文件 1、 索引地址 2指向压缩数据文件 2、 索 引地址 3指向压缩数据文件 3、 索引地址 4指向压缩数据文件 4, 依此类推。 进一步地， 在本实施例中， 假设每个压缩数据文件的长度是 4k字节， 压缩后 长度不一。 那么如果需要查找第 3个 4k字节的压缩数据文件， 则需在该索引 列表中寻找到索引地址 2所对应的压缩文件中的地址，再读取从该地址开始一 直到索引地址 3所指定地址之前的位置， 即可获得所述第 3个 4k字节对应的 压缩后的内容。

需要说明的是，在实际应用中，所述压缩文件索引表并不局限于上述方式。 例如， 索引列表中包含多个索引单元， 其中每个索引单元都不仅仅标识了对应 压缩数据文件的绝对地址， 还标识了压缩数据文件的长度； 又例如， 索引列表 中的每个索引单元仅仅标识了所对应的压缩数据文件的长度； 再例如， 索引列 表的每个索引单元不是分布在所述压缩文件包的头部，而是分布在每个压缩数 据文件的头部。

而当所述闪存是 NAND闪存时， 由于其读取速度慢于 NOR内存， 需要先 将所述压缩文件移动到移动终端的控制器外部的存储器， 因此还包括如下步 骤： 将所述压缩文件移动到所述移动终端的控制器外部的存储器，基于所述压 缩文件在移动终端的控制器外部的存储器中的存储地址和存储长度确定所述 压缩文件在移动终端的控制器外部的存储位置。

需要说明的是， 上文中当所述闪存是 NOR闪存时， 也可以采用上述步骤 的实现方式， 即也将存储于 NOR闪存的压缩文件先移动到所述移动终端外部 的存储器，然后基于所述压缩文件在移动终端外部的存储器中的存储地址和存 储长度确定所述压缩文件在移动终端的控制器外部的存储位置。

步骤 S2, 所述移动终端的控制器内部的解码单元对所述存储位置上的压 缩文件进行解压缩，将解压缩后的文件存储于指定的存储器， 其中所述指定的 存储器包括所述移动终端的控制器内部的存储器和 /或所述移动终端的控制器 外部的存储器。

具体地， 在本实施例中， 例如， 可以采用页面帧对齐的方式确定解压缩后 的文件的存储器。根据上述步骤 S1可以看出， 当所述外部辅助存储器是 NOR 闪存时， 所述存储地址是在 NOR闪存中； 而当所述外部辅助存储器是 NAND 闪存时， 所述存储地址则位于移动终端的控制器外部的存储器中。 然后， 中央 处理器再将压缩数据文件的存储地址和存储长度，以及按照页面帧对齐的用来 存放解压缩后的数据的存储器的存储地址和存储长度等信息配置给解码单元。 最后， 中央处理器再启动移动终端的控制器内部的解码单元， 这样所述解码单 元就会自动将查找到的对应存储的压缩内容直接解压缩到了指定的存储器中， 其中所述指定的存储器包括移动终端的控制器内部的存储器和 /或移动终端的 控制器外部的存储器。

进一步地， 用于请求页面调度使用的页面帧（ Page Frame )的緩冲内存与 所述闪存的读取速度以及所述解码单元的解码速度是有关联的。由于在压缩文 件中，程序指令和数据的压缩是以块为单位进行压缩的， 这样就造成即便只是 运行块中的一条指令也必须先将整个块的压缩文件全部解压缩出来后才能够 运行，而每个用于压缩的程序代码和数据的大小至少为一个请求调度的页面帧 大小。 因此， 综合程序指令和数据的压缩比、 解码单元的解码速度以及请求页 面调度使用的页面帧的大小， 通常选择用于压缩的块的大小为 4KB (千字节） 或 1KB, 这就相当于执行一条指令就必须解码 4KB或者 1KB数据。换句话说， 如果移动终端中不存在存放解压缩文件的緩冲内存，而只是在每次执行新的程 序指令时来解压缩文件的方式来运行程序，那么移动终端就会因为需要频繁的 解压缩文件而浪费大量的运算能力。

因此， 如果在移动终端中使用一些内存空间（緩冲内存）存放先前已经解 压缩过的文件 （或者说程序代码和数据）， 那么移动终端在运行过程中， 压缩 文件的解压缩频率就会降低， 并且增加的这种緩冲内存越大，移动终端运行时 需要解压缩新的程序代码和数据的频率就会越低，这样对于闪存（包括 NAND 闪存和 NOR闪存）和移动终端的控制器内部的解码单元在读取数据和解压缩 速度上的要求就越低。反之如果用于存放先前已经解压缩过的数据緩冲内存越 小的话，程序代码和数据需要解压缩的频率就会越高， 这样就会对解码单元的 解压缩速度以及闪存（包括 NAND闪存和 NOR闪存 )的数据读取速度就要求 越高。 具体地， 在实际应用中， 通常在保持 64个解压缩数据帧緩冲内存的前 提下， 如果解压缩出一帧数据不超过 40微秒， 移动终端的运行性能比同不采 用请求页面调度技术的运行性能只下降 10%-20%； 因而在闪存的读取速率较 高（例如 NOR闪存）、 同时解码单元的解压缩速率也较高的情况下， 可选择移 动终端的控制器内部的存储器作为解压缩数据帧存放緩冲内存；而在闪存的读 取速率较慢（例如 NAND闪存）、 同时解码单元的解码速率也较慢的情况下， 可以使用移动终端的控制器外部的存储器作为解压缩数据帧存放緩冲内存。

步骤 S3: 所述移动终端基于所述解压缩后的文件继续运行。

具体地， 本实施例中，在所述移动终端基于所述解压缩后的文件继续运行 时， 所述移动终端将切换到进入异常处理模式前的工作模式和状态。其中所述 异常处理模式前的工作模式即为正常工作模式，所述状态为从产生预取错误或 者数据异常时的地址重新开始运行程序。进一步地， 在所述移动终端基于所述 解压缩后的文件继续运行前，还包括： 将产生预取错误的指令地址或者数据异 常的数据地址映射到解压缩的文件存储的存储器地址。

进一步地， 在上述步骤 S1之前还包括步骤： 移动终端运行未压缩文件， 以初始化运行环境。 其中， 所述未压缩文件中的程序指令和数据， 使移动终端 中的操作系统建立起了基本的运行环境，例如使得系统得以正常运行的进程的 建立， 移动终端中各设备按系统的配置正常工作， 数据被正常读取并显示等。 进一步地， 根据不同的闪存， 该步骤的实施方式不同， 具体如下： 例如， 所述未压缩文件存储于 NAND闪存上； 所述移动终端基于未压缩 文件运行包括： 将存储于 NAND闪存的未压缩文件复制到所述移动终端的控 制器外部的存储器， 运行所述移动终端的控制器外部的存储器上的未压缩文 件。 例如， 所述未压缩文件存储于 NOR闪存上； 所述移动终端基于未压缩文 件运行包括： 直接运行存储于所述 NOR闪存上的未压缩文件。

更进一步地，在所述移动终端完成初始化并建立基本的运行环境后，移动 终端将继续运行程序，在此过程中， 当所述移动终端运行需要未存储在移动终 端的控制器内部的未压缩文件时，所述移动终端的控制器基于外部辅助存储器 中存储的未压缩文件运行。 具体地， 例如， 所述外部辅助存储器可以是 NOR 闪存，通过所述移动终端的控制器内部的内存管理单元提供的虚拟地址和外部 辅助存储器的物理地址之间的映射和转换机制，所述移动终端的控制器内部的 中央处理器可以运行外部辅助存储器中存储的未压缩文件。

所述移动终端的控制器将所述未压缩文件从所述外部辅助存储器移动到 移动终端的控制器外部的存储器，所述移动终端的控制器基于所述移动终端的 控制器外部的存储器中的未压缩文件运行。 具体地， 例如， 所述外部辅助存储 器可以是 NAND闪存， 由于 NAND闪存的读取速率慢于 NOR闪存， 因此需 要先将所述未压缩文件从所述 NAND闪存中移动到移动终端的控制器外部的 存储器，然后所述移动终端的控制器内部的中央处理器可以运行存储于所述移 动终端的控制器外部的存储器中的未压缩文件。

综上所述， 本发明的技术方案提高了移动终端解码压缩文件的速率，在此 基础上还可以充分利用移动终端的控制器内部的存储器的存储空间资源，在内 部的存储器中存储解压缩后的文件， 提高移动终端中请求页面调度的处理效 本发明虽然已以较佳实施例公开如上，但其并不是用来限定本发明，任何 本领域技术人员在不脱离本发明的精神和范围内，都可以利用上述揭示的方法 和技术内容对本发明技术方案做出可能的变动和修改， 因此， 凡是未脱离本发 改、 等同变化及修饰， 均属于本发明技术方案的保护范围。

Claims

权 利 要 求

1、 一种移动终端中请求页面调度的方法， 其特征在于， 包括：

在移动终端运行需要压缩文件时，确定所述压缩文件在移动终端的控制器 外部的存储位置；

所述移动终端的控制器内部的解码单元对所述存储位置上的压缩文件进 行解压缩， 将解压缩后的文件存储于指定的存储器， 其中所述指定的存储器包 括所述移动终端的控制器内部的存储器和 /或所述移动终端的控制器外部的存 储器；

所述移动终端基于所述解压缩后的文件继续运行。

2、根据权利要求 1所述的移动终端中请求页面调度的方法， 其特征在于， 所述压缩文件在移动终端的控制器外部的存储位置包括压缩文件在外部辅助 存储器上的存储位置或者将压缩文件自外部辅助存储器转移到外部的存储器 后的存储位置。

3、根据权利要求 2所述的移动终端中请求页面调度的方法， 其特征在于， 所述移动终端运行需要压缩文件包括：所述移动终端的控制器在运行时产生预 取错误或者数据异常。

4、根据权利要求 3所述的移动终端中请求页面调度的方法， 其特征在于， 所述确定所述压缩文件在移动终端的控制器外部的存储位置包括：

确定所述发生预取错误时的指令地址或者产生数据异常时的数据地址； 基于压缩文件索引表，确定与所述指令地址或者数据地址相对应的压缩文 件在外部辅助存储器的存储地址并确定所述压缩文件的存储长度。

5、根据权利要求 4所述的移动终端中请求页面调度的方法， 其特征在于， 还包括：将所述压缩文件从外部辅助存储器移动到所述移动终端的控制器外部 的存储器，基于所述压缩文件在移动终端的控制器外部的存储器中的存储地址 和存储长度确定所述压缩文件在移动终端的控制器外部的存储位置。

6、根据权利要求 3所述的移动终端中请求页面调度的方法， 其特征在于， 在所述移动终端基于所述解压缩后的文件继续运行前，还包括： 将产生预取错 误的指令地址或者数据异常的数据地址映射到解压缩的文件存储的存储器地 址。

7、根据权利要求 1所述的移动终端中请求页面调度的方法， 其特征在于， 采用页面帧对齐的方式确定解压缩后的文件的存储器。

8、根据权利要求 1所述的移动终端中请求页面调度的方法， 其特征在于， 还包括： 在移动终端运行需要压缩文件时， 所述移动终端进入异常处理模式； 在所述移动终端基于所述解压缩后的文件继续运行时，切换到进入异常处理模 式前的工作模式和状态。

9、根据权利要求 2所述的移动终端中请求页面调度的方法， 其特征在于， 所述压缩文件包括在外部辅助存储器存储的映像文件中；所述映像文件中还包 括未压缩文件。

10、根据权利要求 9所述的移动终端中请求页面调度的方法，其特征在于， 还包括： 在移动终端运行需要未存储在移动终端的控制器内部的未压缩文件 时， 所述移动终端的控制器基于外部辅助存储器中存储的未压缩文件运行； 或 者将所述未压缩文件从所述外部辅助存储器移动到移动终端的控制器外部的 存储器，所述移动终端的控制器基于所述移动终端的控制器外部的存储器中的 未压缩文件运行。

11、根据权利要求 9所述的移动终端中请求页面调度的方法，其特征在于， 所述映像文件中包括程序中的指令和常量和程序中已初始化变量。

12、根据权利要求 1所述的移动终端中请求页面调度的方法，其特征在于， 还包括： 移动终端运行未压缩文件， 以初始化运行环境。

13、 根据权利要求 12所述的移动终端中请求页面调度的方法， 其特征在 于， 所述未压缩文件存储于 NAND闪存上； 所述移动终端运行未压缩文件包 括：

将存储于 NAND闪存的未压缩文件复制到所述移动终端的控制器外部的 存储器， 运行所述移动终端的控制器外部的存储器上的未压缩文件。

14、 根据权利要求 12所述的移动终端中请求页面调度的方法， 其特征在 于， 所述未压缩文件存储于 NOR闪存上； 所述移动终端基于未压缩文件运行 包括：

运行存储于所述 NOR闪存上的未压缩文件。

15、 一种控制器， 其特征在于， 包括： 通过总线相连接的中央处理器、 直 接存取访问控制器、 内存管理单元、 内部的存储器以及解码单元； 其中所述解 码单元用于将外部辅助存储器存储的压缩文件解压缩后存储于指定的存储器， 其中所述指定的存储器包括所述控制器外部的存储器和 /或所述控制器内部的 存储器。

16、 一种移动终端， 包括通过移动终端的总线相连接的控制器、 外部辅助 存储器以及移动终端的控制器外部的存储器； 其特征在于，

所述控制器包括： 通过移动终端的总线相连接的中央处理器、直接存取访 问控制器、 内存管理单元、 内部的存储器以及解码单元； 其中所述解码单元用 于将所述外部辅助存储器存储的压缩文件解压缩后存储于指定的存储器，其中 所述指定的存储器包括所述移动终端的控制器外部的存储器和 /或所述移动终 端的控制器内部的存储器。

17、 根据权利要求 16所述的移动终端， 其特征在于， 所述外部辅助存储 器中存储有未压缩文件和压缩文件，其中所述压缩文件和未压缩文件包括程序 中的指令和常量、 程序中已初始化变量以及程序中未初始化变量。

18、 根据权利要求 16所述的移动终端， 其特征在于， 所述外部辅助存储 器中存储有未压缩文件和压缩文件， 所述未压缩文件包括程序中的指令和常 量、程序中已初始化变量以及程序中未初始化变量； 所述压缩文件包括程序中 的指令和常量。

19、 根据权利要求 16所述的移动终端， 其特征在于， 所述外部辅助存储 器包括： 闪存、 硬盘、 光盘、 USB闪存盘中任意一种。

20、 根据权利要求 16所述的移动终端， 其特征在于， 所述中央处理器适 于运行外部辅助存储器中的未压缩文件或者运行自所述外部辅助存储器移动 到所述移动终端的控制器外部的存储器中的未压缩文件。