CN101751277B

CN101751277B - 用于电子装置的数据处理与寻址方法及其电子装置

Info

Publication number: CN101751277B
Application number: CN 200910223315
Authority: CN
Inventors: 叶信忠; 吴承晃
Original assignee: MediaTek Inc
Current assignee: MediaTek Inc
Priority date: 2008-12-16
Filing date: 2009-11-17
Publication date: 2012-12-12
Anticipated expiration: 2029-11-17
Also published as: US9037773B2; CN101751277A; TW201025351A; US20100153619A1; TWI430283B

Abstract

本发明提供一种用于电子装置的数据处理与寻址方法及其电子装置。电子装置，包括：随机存取存储器，用于存储调用转移表，所述调用转移表包括至少一个位于随机存取存储器中的已转移地址；只读存储器，用于存储至少一个代码以调用所述调用转移表中的一个地址；以及处理单元，用于执行只读存储器中的所述代码并相应地读取所述调用转移表，然后转去运行所述随机存取存储器中所述已转移地址内的数据。本发明通过执行ROM中的代码并相应地读取调用转移表，然后运行RAM中已转移地址内的数据，实现了采用ROM和RAM并用架构的同时保留弹性和节省成本。

Description

用于电子装置的数据处理与寻址方法及其电子装置

技术领域

本发明有关于数据处理和寻址方法，尤其有关于对具有易失性(volatile)存储器和非易失性(non-volatile)存储器的电子装置中的数据进行处理和寻址的方法。

背景技术

在电子装置(例如计算机***或嵌入式***)中通常利用多种存储器设备。在这些装置中，处理单元所执行的代码可存储在随机存取存储器(Random AccessMemory，RAM)或只读存储器(read-only memory，ROM)中。ROM的大小通常小于RAM，并且ROM的功耗一般低于RAM。然而，RAM比ROM更为灵活。一般来说，固定的和不经常更改的函数或代码存储在ROM中，而新的函数或不断改变的函数和补丁函数/代码存储在RAM中。ROM中的一些函数可能调用RAM中的一个函数，ROM的代码中包含RAM函数的调用地址(calling address)。ROM中的代码不能够更改，而RAM中的代码可以更改，RAM函数的调用地址可能改变为另一地址。因此，若ROM函数所调用的RAM函数的调用地址已修改，则可能获得非期望的操作结果。

发明内容

有鉴于此，本发明提供一种用于电子装置的数据处理与寻址方法及其电子装置。

依据本发明一实施例提供一种电子装置，包括：随机存取存储器，用于存储调用转移表，所述调用转移表包括至少一个位于随机存取存储器中的已转移地址；只读存储器，用于存储至少一个代码以调用所述调用转移表中的一个地址；以及处理单元，用于执行只读存储器中的所述代码并相应地读取所述调用转移表，然后转去运行所述随机存取存储器中所述已转移地址内的数据。

依据本发明另一实施例提供一种用于电子装置的数据处理方法，所述电子装置具有只读存储器和随机存取存储器，所述随机存取存储器用于存储调用转移表，所述调用转移表包括至少一个位于随机存取存储器中的已转移地址，用于所述电子装置的数据处理方法包括：执行只读存储器代码以运行所述调用转移表一地址中的数据；根据所述调用转移表转去已转移地址；以及运行所述随机存取存储器的所述已转移地址中的数据。

依据本发明另一实施例提供一种用于电子装置的寻址方法，所述电子装置包括处理单元、只读存储器和随机存取存储器，用于所述电子装置的寻址方法包括：提供调用转移表，所述调用转移表具有多个表索引，每个表索引指向所述随机存取存储器中对应的易失性存储器代码的第一地址；通过表索引获取对应的易失性存储器代码的所述第一地址以寻址并执行所述只读存储器中的至少一个非易失性存储器代码，其中所述表索引指向所述至少一个非易失性存储器代码，对应的易失性存储器代码的所述第一地址根据对应的易失性存储器代码的当前地址动态调整。

本发明通过执行ROM中的代码并相应地读取调用转移表，然后运行RAM中已转移地址内的数据，实现了采用ROM和RAM并用架构的同时保留弹性和节省成本。

以下根据多个图式对本发明的较佳实施例进行详细描述，所属领域技术人员阅读后可明确了解本发明的目的。

附图说明

图1是表明在ROM和RAM间进行数据处理的实施例的架构示意图。

图2是根据本发明在ROM和RAM间处理数据的电子装置的实施例方块示意图。

图3是根据本发明在ROM和RAM间处理数据的数据处理方法的实施例流程图。

图4A是根据本发明在RAM中存储映射的实施例示意图。

图4B是根据本发明在ROM中存储映射的实施例示意图。

图5是根据本发明ROM和RAM的存储映射的另一实施例示意图。

图6是根据本发明将ROM中的ROM函数分到ROM和RAM中的实施例示意图。

图7是根据本发明将数据处理方法应用在多个电子装置中来进行ROM和RAM间的数据处理的实施例示意图。

具体实施方式

以下说明本发明的最佳实施方式。相关描述为详细说明本发明，并非用以限制本发明。本发明的保护范围当视前附的权利要求所界定者为准。

如下参照图1至图7对本发明进行描述，图1至图7是有关于在非易失性存储器(如ROM)和易失性存储器(如RAM)间处理数据的图标。参照附图对具体实施例作如下详细描述。这些实施例描述尽详，以便所属领域的技术人员能够据以实施，当然也可以是在不脱离本发明精神和范围内作架构、逻辑和电气改变的其它实施方式。因此，并不局限于如下的详细描述。可以理解，说明书中所描述和表明的许多元素实际上是函数的，且能够在一个或多个实体中实施或以非本文所述的其它形式实施。

本发明提供一种于装置中处理数据的数据处理方法。该装置包括至少一个非易失性存储器和易失性存储器。所提供的映射表(也称为调用转移表)具有多个表索引(table index)，每个表索引指向易失性存储器中对应的VM代码的第一地址。接着，非易失性存储器中对应的VM代码的每个调用地址由对应的表索引所取代。然后，根据对应的表索引获取对应的VM代码的每个第一地址，以执行对应的VM代码，其中对应的VM代码的第一地址根据对应的VM代码的当前地址动态调整。

图1是表明在ROM和RAM间进行数据处理的实施例架构示意图。如图1所示，分别说明存储配置101和102。存储配置101和102均包括一个非易失性存储器地址区域和一个易失性存储器地址区域。举例来说，如图1所示，非易失性存储器ROM1的存储地址在存储地址0x0000至0x4000间，易失性存储器RAM1的存储地址在存储地址0x8000至0xFFFF间。为显示操作顺序，利用一程序计数器，该程序计数器由当前正在执行的存储器地址识别。非易失性存储器中的内容或代码称为NVM代码，易失性存储器中的内容或代码称为VM代码。ROM1中的NVM代码与ROM2中的NVM代码相同。在存储配置101中，执行顺序相应地为PC11、PC12、PC13和PC14。执行之后，寄存器b0、a1和b1的结果分别是1、0和2。在存储配置102中，执行顺序相应地为PC21、PC22、PC23、PC24和PC25。执行之后，由于调用地址0xABCD由另一指令所取代(即“move 0x0，b0”)，因此寄存器b0的结果变为0。RAM函数的调用地址已经改变，但是ROM2中ROM函数的调用地址保持不变，由此导致非期望的结果。

图2是根据本发明在ROM和RAM间处理数据的电子装置200的实施例方块示意图。电子装置200包括处理单元210、非易失性存储器220、易失性存储器230与外部存储设备250。处理单元210经由连接接口(比如程序存储总线)240与非易失性存储器220和易失性存储器230相连。易失性存储器230最好是RAM，非易失性存储器220可包括ROM或快闪ROM。非易失性存储器220存储处理单元210所执行的非易失性存储器NVM代码。如图2所示，ROM 220、RAM 230、CPU 210分别是非易失性存储器220、易失性存储器230、处理单元210的一种实现方式，此处仅为举例，且本发明不限于此。外部存储设备250可以是硬盘、磁盘、光盘、便携式硬盘或非易失性存储器硬盘。这些磁盘及其关联的计算机可读媒体(若需要)提供对计算机可读指令、数据结构和程序模块的非易失性存储。

RAM 230具有映射表(调用转移表)232，映射表232具有多个表索引，每个表索引指向RAM 230中对应的VM代码的调用地址，映射表(调用转移表)232包括至少一个位于RAM 230中的已转移地址。外部存储设备250用于存储代码，以更新易失性存储器中的VM代码和映射表。

ROM 220具有一个表索引所指向的至少一个NVM代码。CPU 210根据该表索引获取对应的VM代码的调用地址，以执行对应的VM代码。若对应的VM代码的当前地址已改变，则相应地调整对应的VM代码的调用地址。

图3是根据本发明在ROM和RAM间处理数据的数据处理方法的实施例流程图300。在步骤S310提供映射表。注意，映射表位于RAM中预设区域。举例来说，映射表可位于RAM的开始部分或顶端，且本发明不限于此。RAM中的映射表具有多个表索引，每个表索引指向对应的VM代码的调用地址，其中对应的VM代码由ROM代码所访问。可知，映射表中表索引的总数目实质上与ROM中访问的VM代码的总数目相等。例如，若在ROM中访问10个VM代码，则在映射表中存在10个表索引。每个表索引指向ROM中访问的对应的VM代码的调用地址。

图4A是根据本发明在RAM中存储映射的实施例示意图。假定VM代码在RAM 410中的分配从地址0x8000至0xFFFF，地址为0xABCD、0xCCCC和0xDDDD的VM代码A、B和C由ROM中的代码访问。如图4A所示，在RAM410中，映射表411位于RAM存储器地址0x8000的开始部分。三个表索引0x8000、0x8001和0x8002分别用于存储VM代码A、B和C的当前地址。举例来说，在本实施例中，三个VM代码A、B和C由ROM函数中的代码所访问，以使得记录在映射表411中的这三个代码的当前地址0xABCD、0XCCCC和0xDDDD分别对应表索引0x8000(413)、0x8001(415)和0x8002(417)。一旦任一已访问的RAM函数的当前地址被改变或更改，则相应地更新映射表411中对应的地址。例如，表索引0x8000指向的VM代码A的调用地址为0xABCD，在VM代码A的当前调用地址已变为0xABCE时，表索引0x8000所指向的VM代码A的调用地址将变为0xABCE。利用映射表，VM代码的正确调用地址能够得以保持，以便成功寻址及执行VM代码。

已经建立映射表后，在步骤S320，ROM中对应的VM代码的每个调用地址由对应的表索引取代。图4B是根据本发明在ROM中存储映射的实施例示意图。在ROM 420中，VM代码A的调用地址由与VM代码A对应的表索引“0x8000”所取代，而非“0xABCD”(如指令421所示)。相似地，VM代码B的调用地址由与VM代码B对应的表索引“0x8001”所取代，而非“0xCCCC”(如指令423所示)，VM代码C的调用地址由与VM代码C对应的表索引“0x8002”所取代，而非“0xDDDD”(如指令425所示)。因此，若RAM函数由一ROM函数所访问，则RAM函数的调用地址由映射表中对应的表索引所取代。由于表索引固定在预设区域中，因此根据表索引，能够随时通过ROM函数取得映射表。注意，在将ROM函数访问的那些RAM函数的调用地址取代为对应的表索引后，ROM函数将固定且不变。

在已经提供映射表且ROM中RAM函数的调用地址已经替换为映射表中对应的表索引之后，在步骤S330，根据对应的表索引获取对应的VM代码的每个调用地址，以执行对应的VM代码。

图5是根据本发明的ROM和RAM的存储映射的另一实施例示意图。图中显示了存储配置501和502。注意，存储配置501中的ROM代码与存储配置502中的ROM代码相同，而存储配置501中的RAM代码与存储配置502中的RAM代码不同。可以看出，代码“move 0x0，a1”在存储配置501中位于RAM内的存储地址0xABCD，而在存储配置502中位于RAM内的存储地址0xABCE。存储配置501中相应的执行顺序是P51、P53、P55、P57和P59。当执行P53时，调用表索引0x8000(指令“call 0x8000”)且由此接着执行P55，以获取已访问的RAM函数的调用地址。当执行P55时，跳至表索引0x8000并发现已访问的RAM函数的调用地址是0xABCD。因此，跳至地址0xABCD以执行已访问的RAM函数。执行之后，寄存器b0、a1和b1的结果分别为1、0和2。

相似地，在存储配置502中，相应的执行顺序是P61、P63、P65、P68和P69。当执行P63时，调用表索引0x8000且由此接着执行P65，以获取已访问的RAM函数的调用地址并运行地址中的数据。当执行P65时，跳至表索引0x8000并发现已访问的RAM函数的调用地址是0xABCE(已转移地址)。因此，跳至地址0xABCE以执行已访问的RAM函数。执行之后，寄存器b0、a1和b1的结果分别为1、0和2。可以看到，并不执行步骤P67，因此结果是正确的。

根据本发明的数据处理方法，若RAM函数的当前调用地址已改变，则映射表中存储的对应的调用地址也会更新，以便成功访问和执行ROM函数所访问的RAM函数。此外，根据本发明的数据处理方法，可在具有不同存储配置的RAM中利用相同的ROM代码。换句话说，根据本发明的数据处理方法，IC能够具有固定的ROM代码和不同的RAM代码。

在一些实施例中，本发明可用于处理NVM函数。在非易失性存储器中，NVM函数包括多个NVM代码，比如ROM中的ROM函数。NVM函数的一部分能够分割并位于易失性存储器中，将所处地址(located address)记为映射表(具有特定表索引)中VM函数的一调用地址。接着，分割部分可作为RAM函数，且通过代码调用(code calling)替换为该特定表索引。因此，通过参考利用了特定表索引的映射表对分割部分进行访问，来获取分割部分的所在地址以执行分割部分。对分割部分的执行完成后，可利用“return”命令返回至NVM函数，以作进一步执行。可根据特定规则选择NVM函数的一部分或分割部分，比如选择一些频繁改变的代码或参数。

图6是根据本发明将ROM中的ROM函数分到ROM和RAM中的实施例示意图。如图6所示，说明ROM函数Function_A。ROM函数Function_A包括三个部分：A1、A2和A3，其中部分A1和A3是稳定代码，部分A2是需要经常改变的代码，比如图6所示的一些参数设定。假定选择部分A2位于RAM以便于修改，且A2的所在地址是0xABCD。A2的所在地址存储在具有表索引0x8000(如指令620所示)的映射表中。通过调用将与部分A2对应的ROM代码替换为表索引0x8000(如指令610所示)。若正在执行ROM函数Function_A，则首先执行部分A1。然后，访问A2的表索引“0x8000”并接着利用“0x8000”从映射表中获取部分A2的所在地址“0xABCD”，以便执行指令630所示的部分。在指令630的结束处，“return”命令将回到原先ROM函数中继续执行部分A3。根据之前所述的ROM和RAM中的配置，ROM和RAM函数的发展会更加灵活高效。可以了解的是，在一些实施例中，为了实施灵活，本发明之前所述的ROM和RAM中的配置也可应用于中断服务程序(Interrupt Service Routine)，通过利用映射表将一些特定中断服务程序分到RAM中以处理多个中断服务，且本发明不限于此。

除了应用在单个装置中，本发明也可应用在多个电子装置中，以在ROM和RAM间处理数据。在这种情况下，可经由装置间的连接接口将用于一个装置的ROM和RAM(包括映射表)中的配置复制或转移到另一个装置。

图7是根据本发明将数据处理方法应用于多个电子装置来对ROM和RAM间的数据进行处理的实施例示意图700。

如图7所示，显示了电子装置A1～AN。假定除了图7所示的外部存储设备720仅连接至一个电子装置，每个电子装置A1-AN的架构与图2所示的装置200相似。因此，装置A1至少包括一个ROM1和具有映射表的一个RAM1，装置AN至少包括一个ROMN和具有映射表的一个RAMN。装置A1经由CPU桥710(例如RS232接口)连接至装置AN。外部存储设备720包括已更新代码，用于直接更新/填充RAM1中的RAM代码或经由CPU桥710更新/填充RAMN中的RAM代码。因此，每个连接至CPU桥710的电子装置A1-AN可利用本发明的数据处理方法。

利用这种处理方法，在映射表中相应地调整和更改RAM函数的当前调用地址，以便即使RAM代码/函数已经更改仍能够成功执行ROM和RAM中的数据，这使得ROM和RAM数据间的数据处理变得简便易行。

所述的数据处理方法可存储在电子装置的存储器中，作为一组指令执行，其中电子装置例如机顶盒(set top box)、DVD播放器、视频记录器等。此外，如前所述，用于实施方法和译码装置的指令亦可存储在其它形式的机器可读媒体上，例如磁盘和光盘，在机器可读媒体(例如磁盘和光盘)上可经由磁盘驱动器(或计算机可读媒体驱动器)访问。而且，通过数据网络可将指令以编译和链接版本的形式下载到计算机设备中。

另一种方式，执行所论述方法和装置的逻辑也可实施于：额外的计算机及/或机器可读媒体以及电气的、光学的、音响的或其它形式的传播信号等，其中额外的计算机及/或机器可读媒体比如将硬件组件分散为大规模集成电路(large-scale integrated circuits，LSI)、特殊应用集成电路(Application SpecificIntegrated Circuit，ASIC)、固件，固件例如电子可擦除可编程只读存储器(electrically erasable programmable read-only memory，EEPROM)；传播信号比如载波、红外信号、数字信号等。此外，如前所述的译码装置可在相同的硬件组件上实施，比如可能整合到芯片组设备中或没有整合的图形控制器(GraphicController)，。

虽然本发明已就较佳实施例揭露如上，然其并非用以限定本发明。本发明所属技术领域中普通技术人员，在不脱离本发明的精神和范围内，当可作各种的变更和润饰。因此，本发明的保护范围当视之前的权利要求书所界定为准。

Claims

1.一种电子装置，其特征在于，包括：

随机存取存储器，用于存储调用转移表，所述调用转移表包括至少一个位于所述随机存取存储器中的已转移地址；

只读存储器，用于存储至少一个代码以调用所述调用转移表中的一个地址；以及

处理单元，用于执行只读存储器中的所述代码并相应地读取所述调用转移表，然后转去运行所述随机存取存储器中所述已转移地址内的数据。

2.如权利要求1所述的电子装置，其特征在于进一步包括连接接口，以便所述处理单元访问所述只读存储器和随机存取存储器中的代码。

3.如权利要求2所述的电子装置，其特征在于进一步包括外部存储设备，用于存储代码以更新所述随机存取存储器中的代码和所述调用转移表。

4.如权利要求1所述的电子装置，其特征在于，所述随机存取存储器是易失性存储器。

5.如权利要求1所述的电子装置，其特征在于，所述只读存储器是非易失性存储器。

6.如权利要求1所述的电子装置，其特征在于，所述调用转移表位于所述随机存取存储器中的预设区域内。

7.如权利要求6所述的电子装置，其特征在于，所述电子装置进一步通过第二连接接口耦接于第二电子装置，所述第二电子装置具有第二随机存取存储器和第二只读存储器，所述第二随机存取存储器具有与所述调用转移表相似的第二调用转移表，其中所述第二随机存取存储器中的代码通过所述第二连接接口由所述电子装置的外部存储设备中存储的代码来更新。

8.一种用于电子装置的数据处理方法，其特征在于，所述电子装置具有只读存储器和随机存取存储器，所述随机存取存储器用于存储调用转移表，所述调用转移表包括至少一个位于所述随机存取存储器中的已转移地址，用于所述电子装置的数据处理方法包括：

执行只读存储器代码以运行所述调用转移表一地址中的数据；

根据所述调用转移表转去已转移地址；以及

运行所述随机存取存储器的所述已转移地址中的数据。

9.如权利要求8所述用于电子装置的数据处理方法，其特征在于，所述调用转移表位于所述随机存取存储器中的预设区域内。

10.如权利要求8所述用于电子装置的数据处理方法，其特征在于，进一步包括：

将非易失性存储器函数的一部分设在所述随机存取存储器中，所述非易失性存储器函数具有位于所述只读存储器中的多个非易失性存储器代码；以及

将所述非易失性存储器函数的一部分的所在地址记录为所述调用转移表中对应的已转移地址。

11.如权利要求10所述用于电子装置的数据处理方法，其特征在于，进一步包括：

根据所述对应的已转移地址从所述调用转移表获取所述非易失性存储器函数的一部分的调用地址，以运行所述非易失性存储器函数的一部分。

12.如权利要求10所述用于电子装置的数据处理方法，其特征在于，所述非易失性存储器函数包括中断服务程序，用于处理多个中断服务。

13.如权利要求12所述用于电子装置的数据处理方法，其特征在于，所述非易失性存储器函数的一部分根据特定规则选择。

14.如权利要求8所述用于电子装置的数据处理方法，其特征在于，进一步包括：

若对应的易失性存储器代码的当前地址已改变且只读存储器中对应的易失性存储器的调用地址未改变，则更新所述调用转移表中对应的易失性存储器代码的第一地址。

15.如权利要求8所述用于电子装置的数据处理方法，其特征在于，所述随机存取存储器是易失性存储器。

16.如权利要求8所述用于电子装置的数据处理方法，其特征在于，所述只读存储器是非易失性存储器。

17.一种用于电子装置的寻址方法，其特征在于，所述电子装置包括处理单元、只读存储器和随机存取存储器，用于所述电子装置的寻址方法包括：

提供调用转移表，所述调用转移表具有多个表索引，每个表索引指向所述随机存取存储器中对应的易失性存储器代码的第一地址；

通过表索引获取对应的易失性存储器代码的所述第一地址以寻址并执行所述只读存储器中的至少一个非易失性存储器代码，其中所述表索引指向所述至少一个非易失性存储器代码，

其中对应的易失性存储器代码的所述第一地址根据对应的易失性存储器代码的当前地址动态调整。

18.如权利要求17所述用于电子装置的寻址方法，其特征在于，所述随机存取存储器是易失性存储器，所述只读存储器是非易失性存储器。

19.如权利要求18所述用于电子装置的寻址方法，其特征在于，进一步包括：

将所述调用转移表设在所述易失性存储器的预设区域内。