数据操作方法及装置、寻址方法及装置的制作方法

文档序号:6597746阅读:137来源:国知局
专利名称:数据操作方法及装置、寻址方法及装置的制作方法
技术领域
本发明涉及通信领域,尤其是涉及一种数据操作方法、一种数据操作装置,一种寻 址方法及一种寻址装置。
背景技术
在现有的智能卡存储体系中,主要包括R0M(Read Only Memory,只读存储器)、 RAM (RAM-random access memory,读写存储器)禾口 EEPROM (Electronical Iy Erasable Programmable Read-Only Memory,电可擦写编程存储器)。对于智能卡而言,出厂后的大部 分时间都是对EEPROM进行读写操作,尤其对于JavaCarcK —种运行使用Java语言编写的 应用程序的智能卡)而言,更是经常会涉及到应用程序的下载、安装、运行、删除等操作。应 用程序的代码及数据大部都是放在EEPROM中的,因此,EEPROM寻址方式直接影响整张智能 卡的运行效率。目前的智能卡的EEPROM空间大都超过64k,超过了 2字节指针能够达到的直接 寻址范围(OxFFFF)。因此,要精确表示一个EEPROM地址,至少需要3个字节。为了方便 EEPROM空间的分配、回收等管理性操作,常用的方法是对EEPROM进行分块管理或FAT (File Allocation Table,文件分配表)管理。以分块管理为例,在该例中,需要一个块链表指明块的分配关系,即,以EEPROM中 的某一块为起始块,EEPROM中的哪些块是和起始块作为整体同属于某一个应用程序。如此, 要指定一个EEPROM地址,需要使用3字节表示,一个字节用来表示起始块号,另外两个字节 表示块内偏移。要获取一个实际的EEPROM地址,步骤如下1、通过起始块号和偏移量在块链表中搜索并计算,找到其对应的实际块号和块内 偏移;2、利用实际块号X块大小+块内偏移得到实际地址。在现有技术中,块链表通常被存储在EEPROM中,每次寻址时,需要多次从EEPROM 中读取块链表,由于EEPROM中内容较多,每次都需要进行较长时间的搜索才能搜索到块链 表,而之后在块链表中根据起始块号和偏移量进行实际块号与块内偏移的搜索也需要较长 的时间,并且,搜索到实际块号与偏移量后还需要经过多次计算和判断才能够得到实际地 址,上述操作会耗费大量时间。另外,对于JavaCard而言,应用程序的表现形式是CAP (Converted Applet,已转 换应用)格式的文件。例如,表一为一种CAP标准格式 如表一所示的CAP文件中,类class组件保存本应用声明的所有类和接口的信息; 方法method组件保存本应用声明的所有方法和接口,method中利用2字节索引index引 用类、方法和域;常数池constant pool组件保存method组件引用的所有类、方法和域信 息,分为类、实例域、虚方法、父方法、静态域和静态方法6类,每组信息为4个字节;相关地 址reference location组件保存method组件中索引的偏移。对于JavaCard而言,应用程序的下载过程是即CAP文件写入到EEPROM的过程,换 句话说,是对CAP文件的下载过程。在CAP文件的下载过程中,需要将一部分组件进行解 析,同时对reference location中指定的位置进行链接,能够链接到method组件中的一 个索引号,并根据索引号查找constant pool中保存的、与该索引号对应的类、方法或域在 EEPROM中的实际地址,调用实际地址中存储的数据,由于实际地址是3字节地址,因此,无 法直接写入method组件。也就是说,方法的调用其实是需要两个步骤来实现的1、根据reference location中指定的位置进行链接,获取method组件中的索引号;2、根据索引号查找constant pool中保存的、与该索引号对应的类、方法或域在 EEPROM中的实际地址,调用实际地址中存储的数据。在运行过程中时,取出索引号、根据索引号查找实际地址、调用实际地址中存储的 数据,这些都是对EEPROM进行的操作,会消耗大量时间。

发明内容
本发明实施例提供了一种数据操作方法,用于解决现有技术中对进行操作的数据的查找及操作需要对EEPROM进行多次读取,耗费大量时间的问题,该方法包括接收输入的混合地址,所述混合地址中包括逻辑地址和第一物理地址,所述第一 物理地址为当前堆中进行操作的数据的实际物理地址的低位字节;根据存储的逻辑地址与物理地址的映射关系,获取所述逻辑地址对应的物理地址 作为第二物理地址,并根据所述第二物理地址确定所述实际物理地址的高位字节;根据所述实际物理地址的低位字节、以及所述实际物理地址的高位字节,生成所 述实际物理地址;利用所述实际物理地址链接到对应的存储空间,对所述存储空间内存储的数据进 行操作。本发明实施例还提供了一种寻址方法,用于解决现有技术中对进行操作的数据的 查找及操作需要对EEPROM进行多次读取,耗费大量时间的问题,该方法包括按如下方式确定存储器的每个堆中进行操作的数据的实际物理地址接收输入的混合地址,所述混合地址中包括逻辑地址和第一物理地址,所述第一 物理地址为该堆中进行操作的数据的实际物理地址的低位字节;根据存储的逻辑地址与物理地址的映射关系,获取所述逻辑地址对应的物理地址 作为第二物理地址,并根据所述第二物理地址确定所述实际物理地址的高位字节;根据所述实际物理地址的低位字节、以及所述实际物理地址的高位字节,生成所 述实际物理地址。本发明实施例提供了一种数据操作装置,用于解决现有技术中对进行操作的数据 的查找及操作需要对EEPROM进行多次读取,耗费大量时间的问题,该装置包括第一接收单元,用于对存储器的每个堆中存储的数据执行接收输入的混合地址, 所述混合地址中包括逻辑地址和第一物理地址,所述第一物理地址为当前堆中进行操作的 数据的实际物理地址的低位字节;第一确定单元,用于根据存储的逻辑地址与物理地址的映射关系,获取所述逻辑 地址对应的物理地址作为第二物理地址,并根据所述第二物理地址确定所述实际物理地址 的高位字节;第一生成单元,用于根据所述实际物理地址的低位字节、以及所述实际物理地址 的高位字节,生成所述实际物理地址;第一链接单元,用于利用所述实际物理地址链接到其对应的存储空间,对所述存 储空间内存储的数据进行操作。本发明实施例还提供了一种寻址装置,用于解决现有技术中对进行操作的数据的 查找及操作需要对EEPROM进行多次读取,耗费大量时间的问题,该装置包括第二接收单元,用于在确定存储器的每个堆中进行操作的数据的实际物理地址 时,接收输入的混合地址,所述混合地址中包括逻辑地址和第一物理地址,所述第一物理地 址为当前堆中进行操作的数据的实际物理地址的低位字节;第二确定单元,用于根据存储的逻辑地址与物理地址的映射关系,获取所述逻辑 地址对应的物理地址作为第二物理地址,并根据所述第二物理地址确定所述实际物理地址 的高位字节;第二生成单元,用于根据所述实际物理地址的低位字节、以及所述实际物理地址的高位字节,生成所述实际物理地址。在本发明实施例中,接收包括逻辑地址和第一物理地址的混合地址,第一物理地 址为当前堆中进行操作的数据的实际物理地址的低位字节,并根据逻辑地址获取对应的物 理地址作为第二物理地址,并根据第二物理地址确定实际物理地址的高位字节,结合低位 字节与高位字节生成实际物理地址,并利用实际物理地址链接到对应的存储空间,对存储 空间内存储的数据进行操作。在本例中,由于逻辑地址与物理地址的映射关系已经存储在 存储器中,并能够减少对数据寻址时,对存储器的读取次数及计算次数。另外,在输入的地 址中利用逻辑地址查找对应的实际物理地址的高位字节,可以利用较少位的逻辑地址对应 查找较多位的高位字节,能够缩短输入的地址长度,节省资源,提高用户的体验感受。


图1是本发明实施例提供的数据操作方法的具体流程图;图2是本发明实施例提供的数据操作方法应用在EEPROM上的具体流程图;图3是本发明实施例提供一种较优的实际物理地址确定方法的实施方式的流程 图;图4是本发明实施例提供的默认堆的逻辑地址与EEPROM中各堆的逻辑地址的具 体链接关系图;图5是本发明实施例提供的寻址方法的实施例一的空间申请示意图;图6是本发明实施例提供的寻址方法的实施例二的映射表的第一种示意图;图7是本发明实施例提供的寻址方法的实施例三的映射表的第二种示意图;图8是本发明实施例提供的寻址方法的具体流程图;图9是本发明实施例提供的数据操作装置的第一种结构示意图;图10是本发明实施例提供的第一确定单元的结构示意图;图11是本发明实施例提供的数据操作装置的第二种结构示意图;图12是本发明实施例提供的数据操作装置的第三种结构示意图;图13是本发明实施例提供的数据操作装置的第四种结构示意图;图14是本发明实施例提供的第一链接单元的结构示意图;图15是本发明实施例提供的寻址装置的结构示意图。
具体实施例方式为解决现有技术中对进行操作的数据的查找及操作需要对EEPROM进行多次读 取,耗费大量时间的问题,本发明实施例提供了一种数据操作方法,将存储器分为至少一个 堆,对每个堆中存储的数据都进行相同的操作,具体处理流程如图1所示,包括步骤101、接收输入的混合地址,混合地址中包括逻辑地址和第一物理地址,第一 物理地址为当前堆中进行操作的数据的实际物理地址的低位字节;步骤102、根据存储的逻辑地址与物理地址的映射关系,获取逻辑地址对应的物理地址作为第二物理地址,并根据第二物理地址确定实际物理地址的高位字节;步骤103、根据实际物理地址的低位字节、以及实际物理地址的高位字节,生成实 际物理地址;
步骤104、利用实际物理地址链接到对应的存储空间,对存储空间内存储的数据进 行操作。如图1所示流程,其涉及的存储器包括但不限于ROM、RAM以及EEPR0M,还包括其 他能够存储数据的器件或设备。如图1所示流程,步骤102在实施时,根据第二物理地址确定实际物理地址的高位 字节,可以有多种实施方式,一种较优的实施方式为,将第二物理地址直接确定为实际物理 地址的高位字节,另一种较优的实施方式为,第二物理地址为块号,根据块号确定实际物理 地址的高位字节。现以EEPROM为例进行说明,本例中,EEPROM中的每个堆均不大于64k,相应的,其 混合地址可以用2字节表示,对应的数据操作方法如图2所示步骤201、接收输入的2字节的混合地址,混合地址中包括单字节的逻辑地址和单 字节的 第一物理地址;步骤202、根据存储的逻辑地址与物理地址的映射关系,获取逻辑地址对应的物理 地址作为第二物理地址,并根据第二物理地址确定实际物理地址的高位字节;步骤203、根据实际物理地址的低位字节、以及实际物理地址的高位字节,生成实 际物理地址;步骤204、利用实际物理地址链接到对应的存储空间,对存储空间内存储的数据进 行操作。步骤202在实施时,可以将映射关系存储在一个映射表中,以方便集中管理,节省 网络资源,此时,根据逻辑地址确定对应的第二物理地址,可以有多种实施方式,例如,一 种较优的实施方式为,在映射表中,根据单字节的逻辑地址确定与其对应的表项的索引号 index,进一步,根据索引号index在映射表中查找,获取对应原表项内存储的2字节的第二 物理地址,则该第二物理地址为实际物理地址的高位字节,具体如图3所示。另外一种较 优的实施方式为,在映射表中,根据单字节的逻辑地址确定与其对应的表项的索引号index 后,根据索引号index在映射表中查找,获取对应表项内存储的单字节的块号,并根据块号 确定对应的实际物理地址的高位字节,例如,用块号X块的大小获取高位字节,具体地,实 施时,可以根据块号和块内偏移,确定出需要进行操作的数据的实际物理地址,采用0块对 应地址+块号X块大小+块内偏移,就可以计算出实际物理地址。当然,还可以采用其他实施方式,能够获取第二物理地址以及确定需要进行操作 的数据的实际物理地址的低位字节即可。在实施时,较优的方法是采用第一种实施方式,通 常从高字节开始进行操作,采用第一种实施方式能够节省时间,当映射表所在存储空间的 空间不足时,第二种实施方式可以作为较优实施例,能够节省存储空间。如图2所示流程,步骤201在实施时,在接收混合地址之前,可以将映射表从 EEPROM导入到RAM中,因为映射表存储在RAM中,相对于映射表存储在EEPROM中而言,读取 速度大大加快,对当前堆存储的数据进行操作时,仅仅需要读取一次EEPR0M,之后的读取操 作均在RAM中进行,在获取混合地址中的逻辑地址与第二物理地址之后,仅做一次计算即 可确定出需要进行操作的数据的实际物理地址,省去了多次在EEPROM中进行读取以及多 次判断及计算的过程,节省了大量时间,能够达到高速寻址及数据链接的目的。如图2所示流程,步骤201在实施时,将EEPROM分成多个堆,每个堆均不大于64k,未超过2字节指针能够达到的直接寻址范围(OxFFFF),因此,可以利用2字节精确表示当前 堆内的地址。如图1或图2所示流程,步骤104及步骤204均提到对存储空间内存储的数据进 行操作,主要包括对存储空间内存储的数据进行读写操作,和/或对存储空间内存储的数 据进行查找操作。当然,在实施时还可能对存储空间内存储的数据进行其他操作,不仅限于 读写或查找操作。上述实例仅仅用于说明本发明实施例提供的数据操作方法,对于在其他存储器 如ROM、RAM等,也同样适用,每个堆的分类方法及堆的大小根据具体情况而定,并不仅限于 64k。在具体实施时,还可以采用其他较优的实施方式,并不仅限于本发明实施例提供 的具体实例,采用的实施方式能够确定出需要进行操作的数据的实际物理地址,并根据实 际物理地址链接到进行操作的数据即可。另外,如图2所示流程,可以获知,只采用2字节的混合地址就可以确定出需要进 行操作的数据的实际物理地址,因此,对于存储在EEPROM中的CAP文件而言,在对CAP文 件的预链接过程中,可以将2字节的混合地址直接写入method组件中,并不需要根据索引 号查找实际地址,减少了对EEPROM的操作,缩短了操作时间,实现CAP文件下载过程中的 高度预链接,进而实现了 JavaCard智能卡的高度运行。另外,由于可以将2字节的混合地 址直接写入method组件中,在对EEPROM中的当前堆存储的数据进行操作时,不需要存储 constantPool组件的内容,节省了 EEPROM空间。在实施时,对EEPROM中的当前堆存储的数据进行操作,可能存在需要调用除当前 堆外的其他堆存储的数据,为实现当前堆与其他堆间的链接,可以构建一个默认堆,在映射 关系中存储默认堆的逻辑地址,以及默认堆的逻辑地址与EEPROM中各堆的逻辑地址的映 射关系,也可以将存储了默认堆的逻辑地址、以及默认堆的逻辑地址与EEPROM中各堆的逻 辑地址的映射关系构建成一个映射表,较优的是将默认堆的逻辑地址,以及默认堆的逻辑 地址与EEPROM中各堆的逻辑地址的映射关系存储在映射表的第一项中,具体链接关系请 参见图4,默认堆Bank OxFF位于映射表的最前端,将选用的各堆的逻辑地址堆Bank 0x01、 Bank 0x02、Bank 0x03等等排列在Bank OxFF的后面,构成完成的逻辑地址映射表。在实施时,对EEPROM中的当前堆存储的数据进行操作,需要调用除当前堆外的其 他堆存储的数据时,可以利用默认堆调用其他堆中存储的数据,并将调用的数据转给当前 堆,也称为堆切换。例如,如果对堆A存储的数据进行操作时,需要调用堆B存储的数据,堆 A向默认堆发送指令,通知默认堆调用堆B存储的数据,默认堆接收指令,调用堆B存储的数 据后,通知堆A已调用到,堆A对调用到的数据进行操作。现以几个具体实施进行说明,在本例中,0块对应的实际地址为0xFA0700,每块的 大小为256字节(0x100)实施例一参见图5,可以得知,本例在EEPROM中申请了 4组空间,分别是0xll、0xl2,0xl3、 0x15,0x16,0x17,OxlB,0x19,当前输入的第一地址中存储的起始块号为0x13,偏移为 0x234,该地址在0x13开头的空间,根据偏移0x234/0x100 = 2得出该地址的实际块号即第 二地址为0x16,计算获得0x16块对应的起始地址为OxFAlDOO,加上块内偏移0x34,得到需要进行操作的数据的实际物理地址0xFAlD34,可以看出,实施例一中需要进行大量的计算 及比较操作,这些都是对EEPROM进行的操作,会消耗大量时间;实施例二参见图6,若当前输入的第一地址为0x1534,寻址过程为根据高字节0x15直接跳 转到映射表的相应位置,取出第二地址OxFAlD,结合低字节0x34,得到需要进行操作的数 据的实际物理地址0xFAlD34 ;实施例三 参见图7,若当前输入的第一地址为0x1534,寻址过程为根据高字节0x15直接跳 转到映射表的相应位置,取出第二地址对应的块号0x16,计算获取第二地址对应的起始地 址为OxFAlDOO,加上块内偏移0x34,得到需要进行操作的数据的实际物理地址0xFAlD34。与实施例一相比较,实施例二及实施例三并不需要进行大量的比较及计算操作, 降低了对时间的消耗,并且减少了对EEPROM空间的占用。除EEPROM外,本发明实施例提供的数据操作方法在ROM、RAM等其他存储器中,同 样也不需要进行大量的比较及计算,能够降低对时间的消耗,减少对存储器空间的占用。基于同一发明构思,本发明实施例还提供了一种寻址方法,按图8所示流程确定 存储器的每个堆中进行操作的数据的实际物理地址步骤801、接收输入的混合地址,混合地址中包括逻辑地址和第一物理地址,第一 物理地址为该堆中进行操作的数据的实际物理地址的低位字节;步骤802、根据存储的逻辑地址与物理地址的映射关系,获取逻辑地址对应的物理 地址作为第二物理地址,并根据第二物理地址确定实际物理地址的高位字节;步骤803、根据实际物理地址的低位字节、以及实际物理地址的高位字节,生成实 际物理地址。基于同一发明构思,本发明实施例还提供了一种数据操作装置,具体结构如图9 所示,包括第一接收单元901,用于对存储器的每个堆中存储的数据执行接收输入的混合 地址,混合地址中包括逻辑地址和第一物理地址,第一物理地址为当前堆中进行操作的数 据的实际物理地址的低位字节;第一确定单元902,用于根据存储的逻辑地址与物理地址的映射关系,获取逻辑 地址对应的物理地址作为第二物理地址,并根据第二物理地址确定实际物理地址的高位字 节;第一生成单元903,用于根据实际物理地址的低位字节、以及实际物理地址的高位 字节,生成实际物理地址;第一链接单元904,用于利用实际物理地址链接到其对应的存储空间,对存储空间 内存储的数据进行操作。在一个实施例中,如图9所示结构,第一确定单元902可以具体用于确定第二物 理地址为实际物理地址的高位字节;或确定第二物理地址为块号,并根据块号确定实际物理地址的高位字节。在一个实施例中,如图9所示结构,第一接收单元901,可以具体用于在每个堆均 不大于64k时,接收输入的2字节的混合地址,混合地址中包括单字节的逻辑地址和单字节的第一物理地址。在一个实施例中,如图10所示结构,第一确定单元902可以包括第一确定子单元1001,用于在存储有映射关系的映射表中,根据所单字节的逻辑地址确定与其对应的表项的索引号;第一获取子单元1002,用于根据索引号获取对应的表项内存储的2字节的第二物 理地址,2字节的第二物理地址为实际物理地址的高位字节;第二确定子单元1003,用于在存储有映射关系的映射表中,根据单字节的逻辑地 址确定与其对应的表项的索引号;第二获取子单元1004,用于根据索引号获取对应的表项内存储的单字节的块号, 并根据块号确定对应的实际物理地址的高位字节。在一个实施例中,如图11所示结构,数据操作装置还可以包括导入单元1101,用于当存储器为可擦写编程存储器EEPROM时,在接收混合地址之 前,将映射表由EEPROM导入到读写存储器RAM中。在一个实施例中,如图12所示结构,数据操作装置还可以包括写入单元,用于在已转换应用CAP文件的预链接过程中,将2字节的混合地址直接 写入方法method组件中。在一个实施例中,如图13所示结构,数据操作装置还可以包括存储单元1301,用于对当前堆存储的数据进行操作,需要调用除当前堆外的其他 堆存储的数据时,在映射关系中存储默认堆的逻辑地址,以及默认堆的逻辑地址与其他各 堆的逻辑地址的映射关系;第二链接单元1302,用于根据存储单元1301存储的映射关系,利用默认堆的指针 链接到存储有调用数据的堆,对需要调用的数据进行读取及操作。在一个实施例中,如图14所示结构,第一链接单元904可以包括读写子单元1401,用于对存储空间内存储的数据进行读写操作;查找子单元1402,用于对存储空间内存储的数据进行查找操作。基于同一发明构思,本发明实施例还提供了一种寻址装置,具体结构如图15所 示,包括第二接收单元1501,用于在确定存储器的每个堆中进行操作的数据的实际物理地 址时,接收输入的混合地址,混合地址中包括逻辑地址和第一物理地址,第一物理地址为当 前堆中进行操作的数据的实际物理地址的低位字节;第二确定单元1502,用于根据存储的逻辑地址与物理地址的映射关系,获取逻辑 地址对应的物理地址作为第二物理地址,并根据第二物理地址确定实际物理地址的高位字 节;第二生成单元1503,用于根据实际物理地址的低位字节、以及实际物理地址的高 位字节,生成实际物理地址。在本发明实施例中,接收包括逻辑地址和第一物理地址的混合地址,第一物理地 址为当前堆中进行操作的数据的实际物理地址的低位字节,并根据逻辑地址获取对应的物 理地址作为第二物理地址,并根据第二物理地址确定实际物理地址的高位字节,结合低位 字节与高位字节生成实际物理地址,并利用实际物理地址链接到对应的存储空间,对存储空间内存储的数据进行操作。在本例中,由于逻辑地址与物理地址的映射关系已经存储在 存储器中,并能够减少对数据寻址时,对存储器的读取次数及计算次数。另外,在输入的地 址中利用逻辑地址查找对应的实际物理地址的高位字节,可以利用较少位的逻辑地址对应 查找较多位的高位字节,能够缩短输入的地址长度,节省资源,提高用户的体验感受。进一步,对EEPROM中的当前堆存储的数据进行操作时,限定每个堆不大于64k,因 此,只采用2字节的混合地址就可以确定出需要进行操作的数据的实际物理地址。进而在 CAP文件的预链接过程中,可以将2字节的混合地址直接写入method组件中,并不需要根据 索引号查找实际地址,减少了对EEPROM的操作,缩短了操作时间,实现CAP文件下载过程中 的高度预链接,进而实现了 JavaCard智能卡的高度运行。另外,由于可以将2字节的混合 地址直接写入method组件中,在对EEPROM中的当前堆存储的数据进行操作时,不需要存储 constantPool组件的内容,节省了 EEPROM空间。进一步,在接收输入的混合地址之前,将映射表从EEPROM导入到RAM中,因为映射 表存储在RAM中,相对于映射表存储在EEPROM中而言,读取速度大大加快,对当前堆存储的 数据进行操作时,仅仅需要读取一次EEPR0M,之后的读取操 作均在RAM中进行,在获取实际 物理地址的高位及低位地址之后,仅做一次计算即可确定出需要进行操作的数据的实际物 理地址,省去了多次在EEPROM中进行读取以及多次判断及计算的过程,节省了大量时间, 能够达到高速寻址的目的。显然,本领域的技术人员可以对本发明进行各种改动和变形而不脱离本发明的精 神和范围。这样,倘若本发明的这些修改和变形属于本发明权利要求及其等同技术范围之 内,则本发明也意图包含这些改动和变形在内。
权利要求
一种数据操作方法,其特征在于,对存储器的每个堆中存储的数据进行如下操作接收输入的混合地址,所述混合地址中包括逻辑地址和第一物理地址,所述第一物理地址为当前堆中进行操作的数据的实际物理地址的低位字节;根据存储的逻辑地址与物理地址的映射关系,获取所述逻辑地址对应的物理地址作为第二物理地址,并根据所述第二物理地址确定所述实际物理地址的高位字节;根据所述实际物理地址的低位字节、以及所述实际物理地址的高位字节,生成所述实际物理地址;利用所述实际物理地址链接到对应的存储空间,对所述存储空间内存储的数据进行操作。
2.如权利要求1所述的方法,其特征在于,根据所述第二物理地址确定所述实际物理 地址的高位字节,包括确定所述第二物理地址为所述实际物理地址的高位字节;或 确定所述第二物理地址为块号,并根据所述块号确定所述实际物理地址的高位字节。
3.如权利要求1所述的方法,其特征在于,所述每个堆的存储空间均不大于64k;所述混合地址为2字节的混合地址,包括单字节的逻辑地址和单字节的第一物理地址。
4.如权利要求3所述的方法,其特征在于,所述映射关系存储在映射表中时,获取所述 逻辑地址对应的物理地址作为第二物理地址,并根据所述第二物理地址确定所述实际物理 地址的高位字节,包括在所述映射表中,根据所述单字节的逻辑地址确定与其对应的表项的索引号; 根据所述索引号获取所述对应的表项内存储的2字节的第二物理地址,所述2字节的 第二物理地址为所述实际物理地址的高位字节;或在所述映射表中,根据所述单字节的逻辑地址确定与其对应的表项的索引号; 根据所述索引号获取所述对应的表项内存储的单字节的块号,并根据所述块号确定对 应的实际物理地址的高位字节。
5.如权利要求4所述的方法,其特征在于,当所述存储器为电可擦写编程存储器 EEPR0M时,在接收混合地址之前,还包括将所述映射表由EEPR0M导入到读写存储器RAM中。
6.如权利要求3所述的方法,其特征在于,还包括在已转换应用CAP文件的预链接过 程中,将2字节的混合地址直接写入方法method组件中。
7.如权利要求1或3所述的方法,其特征在于,还包括对当前堆存储的数据进行操作,需要调用除所述当前堆外的其他堆存储的数据时,在 所述映射关系中存储默认堆的逻辑地址,以及所述默认堆的逻辑地址与其他各堆的逻辑地 址的映射关系;根据所述映射关系,利用所述默认堆的指针链接到存储有调用数据的堆,对需要调用 的数据进行读取及操作。
8.如权利要求1或3所述的方法,其特征在于,对所述存储空间内存储的数据进行操作 包括对所述存储空间内存储的数据进行读写操作;和/或 对所述存储空间内存储的数据进行查找操作。
9.一种寻址方法,其特征在于,按如下方式确定存储器的每个堆中进行操作的数据的 实际物理地址接收输入的混合地址,所述混合地址中包括逻辑地址和第一物理地址,所述第一物理 地址为该堆中进行操作的数据的实际物理地址的低位字节;根据存储的逻辑地址与物理地址的映射关系,获取所述逻辑地址对应的物理地址作为 第二物理地址,并根据所述第二物理地址确定所述实际物理地址的高位字节;根据所述实际物理地址的低位字节、以及所述实际物理地址的高位字节,生成所述实 际物理地址。
10.一种数据操作装置,其特征在于,包括第一接收单元,用于对存储器的每个堆中存储的数据执行接收输入的混合地址,所述 混合地址中包括逻辑地址和第一物理地址,所述第一物理地址为当前堆中进行操作的数据 的实际物理地址的低位字节;第一确定单元,用于根据存储的逻辑地址与物理地址的映射关系,获取所述逻辑地址 对应的物理地址作为第二物理地址,并根据所述第二物理地址确定所述实际物理地址的高 位字节;第一生成单元,用于根据所述实际物理地址的低位字节、以及所述实际物理地址的高 位字节,生成所述实际物理地址;第一链接单元,用于利用所述实际物理地址链接到其对应的存储空间,对所述存储空 间内存储的数据进行操作。
11.如权利要求10所述的装置,其特征在于,所述第一确定单元具体用于确定所述第 二物理地址为所述实际物理地址的高位字节;或确定所述第二物理地址为块号,并根据所述块号确定所述实际物理地址的高位字节。
12.如权利要求10所述的装置,其特征在于,所述第一接收单元具体用于在所述每个堆均不大于64k时,接收输入的2字节的混合 地址,所述混合地址中包括单字节的逻辑地址和单字节的第一物理地址。
13.如权利要求12所述的装置,其特征在于,所述第一确定单元包括第一确定子单元,用于在存储有所述映射关系的映射表中,根据所述单字节的逻辑地 址确定与其对应的表项的索引号;第一获取子单元,用于根据所述索引号获取所述对应的表项内存储的2字节的第二物 理地址,所述2字节的第二物理地址为所述实际物理地址的高位字节;第二确定子单元,用于在存储有所述映射关系的映射表中,根据所述单字节的逻辑地 址确定与其对应的表项的索引号;第二获取子单元,用于根据所述索引号获取所述对应的表项内存储的单字节的块号, 并根据所述块号确定对应的实际物理地址的高位字节。
14.如权利要求13所述的装置,其特征在于,还包括导入单元,用于当所述存储器为可擦写编程存储器EEPR0M时,在接收混合地址之前, 将所述映射表由EEPR0M导入到读写存储器RAM中。
15.如权利要求12所述的装置,其特征在于,还包括写入单元,用于在已转换应用CAP文件的预链接过程中,将2字节的混合地址直接写入方法method组件中。
16.如权利要求10或13所述的装置,其特征在于,还包括存储单元,用于对当前堆存储的数据进行操作,需要调用除所述当前堆外的其他堆存 储的数 据时,在所述映射关系中存储默认堆的逻辑地址,以及所述默认堆的逻辑地址与其 他各堆的逻辑地址的映射关系;第二链接单元,用于根据所述存储单元存储的映射关系,利用所述默认堆的指针链接 到存储有调用数据的堆,对需要调用的数据进行读取及操作。
17.如权利要求10或13所述的装置,其特征在于,所述第一链接单元包括读写子单元,用于对所述存储空间内存储的数据进行读写操作;查找子单元,用于对所述存储空间内存储的数据进行查找操作。
18.—种寻址装置,其特征在于,包括第二接收单元,用于在确定存储器的每个堆中进行操作的数据的实际物理地址时,接 收输入的混合地址,所述混合地址中包括逻辑地址和第一物理地址,所述第一物理地址为 当前堆中进行操作的数据的实际物理地址的低位字节;第二确定单元,用于根据存储的逻辑地址与物理地址的映射关系,获取所述逻辑地址 对应的物理地址作为第二物理地址,并根据所述第二物理地址确定所述实际物理地址的高 位字节;第二生成单元,用于根据所述实际物理地址的低位字节、以及所述实际物理地址的高 位字节,生成所述实际物理地址。
全文摘要
本发明公开了一种数据操作方法,对存储器的每个堆存储的数据进行如下操作接收混合地址,混合地址包括逻辑地址和第一物理地址,第一物理地址为当前堆中进行操作的数据的实际物理地址的低位字节;根据存储的逻辑地址与物理地址的映射关系,获取逻辑地址对应的物理地址作为第二物理地址,根据第二物理地址确定实际物理地址的高位字节;根据实际物理地址的低位字节、以及实际物理地址的高位字节,生成实际物理地址;利用实际物理地址链接到对应的存储空间,对存储空间内存储的数据进行操作。本发明还公开了数据操作装置、寻址方法及寻址装置。采用本发明可以解决现有技术中对进行操作的数据的查找及操作需要对EEPROM进行多次读取,耗费大量时间的问题。
文档编号G06F12/02GK101840373SQ20101010295
公开日2010年9月22日 申请日期2010年1月28日 优先权日2010年1月28日
发明者周伟楠, 臧宏伟, 袁巧 申请人:北京握奇数据系统有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1