CN111736913B - 类加载方法和装置 - Google Patents

类加载方法和装置 Download PDF

Info

Publication number
CN111736913B
CN111736913B CN201910229643.6A CN201910229643A CN111736913B CN 111736913 B CN111736913 B CN 111736913B CN 201910229643 A CN201910229643 A CN 201910229643A CN 111736913 B CN111736913 B CN 111736913B
Authority
CN
China
Prior art keywords
class
classes
loaded
full
hash value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910229643.6A
Other languages
English (en)
Other versions
CN111736913A (zh
Inventor
王新建
张清华
杨勇勇
张斌
刘伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN202111322566.2A priority Critical patent/CN114153521A/zh
Priority to CN201910229643.6A priority patent/CN111736913B/zh
Priority to PCT/CN2020/081220 priority patent/WO2020192705A1/zh
Publication of CN111736913A publication Critical patent/CN111736913A/zh
Priority to US17/484,137 priority patent/US11755341B2/en
Application granted granted Critical
Publication of CN111736913B publication Critical patent/CN111736913B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/445Program loading or initiating
    • G06F9/44521Dynamic linking or loading; Link editing at or after load time, e.g. Java class loading
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/13File access structures, e.g. distributed indices
    • G06F16/137Hash-based
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/40Transformation of program code
    • G06F8/41Compilation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/455Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45504Abstract machines for programme code execution, e.g. Java virtual machine [JVM], interpreters, emulators

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Stored Programmes (AREA)

Abstract

本申请公开了类加载方法和装置,涉及计算机技术领域,有助于更快地进行类加载,从而缩短类加载所需的时长。该方法应用于计算机设备,该计算机设备包括目标二进制文件,目标二进制文件包括多个类的类名与该多个类的全量信息之间的对应关系,类名与类的全量信息一一对应;该方法包括:确定运行计算机设备中的应用程序时所需的待加载类的类名;根据该多个类的类名与该多个类的全量信息之间的对应关系,在该多个类的类名中查找所述待加载类的类名,并获取待加载类的类名对应的全量信息;其中,该多个类包括第一类,第一类的全量信息是指运行第一类所需的全部信息;根据待加载类的类名对应的全量信息,运行该应用程序。

Description

类加载方法和装置
技术领域
本申请涉及计算机技术领域,尤其涉及类加载方法和装置。
背景技术
在java虚拟机(java virtual machine,JVM)框架下,java虚拟机将磁盘中描述类数据的字节码.class文件加载到内存,并对这些数据进行校正、转换解析和初始化,最终形成可以被java虚拟机直接使用的java类型,这就是标准JVM的类加载机制。
从安卓5.0(Android5.0)开始谷歌(Google)开放了Art运行模式。基于Art运行模式,系统服务(system server)进程和每个应用都运行在独立的Art实例上。在系统服务进程或应用运行时,如果需要加载某个类(class)的类信息(class info),则首先根据该类的类名查找到类定义(class definition),然后动态分配内存,加载类数据,通过动态链接填充类的属性、方法等信息。其中,类数据是用于描述类的信息,如类所包含的方法的数量等。类信息包括:类的属性、方法等。
上述技术方案,通常先根据待加载类的类名查找待加载类的类定义,再动态加载待加载类的数据和其他信息。这样,会导致类加载所需要的时间较长。
发明内容
本申请实施例提供了类加载方法和装置,有助于更快地进行类加载,从而缩短类加载所需的时长。
第一方面,本申请实施例提供了一种类加载方法,应用于计算机设备,计算机设备包括目标二进制文件,目标二进制文件包括多个类的类名与该多个类的全量信息之间的对应关系,类名与类的全量信息一一对应。目标二进制文件例如可以是Dex文件、Oat文件或共享动态库(shared object,SO)文件等。该方法包括:首先,确定运行计算机设备中的应用程序时所需的待加载类的类名;该应用程序例如可以是计算机设备中安装的系统服务进程或任意一个应用。待加载类可以是运行该应用程序所需的任意一个方法所属的类。运行一个应用程序时,例如可以是该应用程序的启动阶段的某一时刻,或者是该应用程序的运行阶段的某一时刻。然后,根据该多个类的类名与该多个类的全量信息之间的对应关系,在该多个类的类名中查找待加载类的类名,并获取待加载类的类名对应的全量信息;其中,该多个类包括第一类,第一类可以是该多个类中的任意一个类。第一类的全量信息是指运行第一类所需的全部信息,例如,该全部信息可以包括第一类的类名、类定义、类的属性、方法等。后续,可以根据待加载类的类名对应的全量信息,运行该应用程序。
可见,本申请实施例提供的技术方案中加载类的过程实质上是查找类名,从而获取该类名对应的全量信息的过程。相比现有技术“先根据类名查找类定义,再动态加载类的数据和其他信息”的技术方案,本申请实施例提供的技术方案中,可以直接根据类名查找到类的全量信息,因此,有助于更快地进行类加载,从而缩短类加载所需的时长。
在一种可能的设计中,目标二进制文件还包括:该多个类的类地址,以及该多个类的类地址与该多个类的类名的哈希值之间的对应关系;一个类的类地址所指示的存储空间用于存储该类的全量信息。其中,类地址可以是在静态编译阶段生成的。例如,当目标二进制文件是SO文件时,类地址可以是在静态编译阶段中,且由Dex文件生成SO文件的过程中所生成的。相应的,该方法还包括:根据该多个类的类地址与该多个类的类名的哈希值之间的对应关系,在该多个类的类名的哈希值中查找目标哈希值,并获取目标哈希值对应的类地址;其中,目标哈希值是待加载类的类名的哈希值。基于此,根据该多个类的类名与该多个类的全量信息之间的对应关系,在该多个类的类名中查找待加载类的类名,并获取所述待加载类的类名对应的全量信息,可以包括:在目标哈希值对应的类地址所指示的存储空间中,查找待加载类的类名,其中,待加载类的类名是待加载类的全量信息的一部分;将目标哈希值对应的类地址所指示的存储空间中的全量信息,作为待加载类的全量信息。
可见,本申请实施例支持通过寻址的方式查找待加载类的类名,这样,有助于快速从多个类的类名中查找到待加载类的类名。
在一种可能的设计中,一个哈希值对应一个桶(即哈希桶),一个桶包括零个、一个或多个类地址。相应的,根据该多个类的类地址与该多个类的类名的哈希值之间的对应关系,在该多个类的类名的哈希值中查找目标哈希值,并获取目标哈希值对应的类地址,可以包括:根据多个桶与该多个类的类名的哈希值之间的对应关系,在该多个类的类名的哈希值中查找目标哈希值,并获取目标哈希值对应的桶,将目标哈希值对应的桶所包括的类地址作为目标哈希值对应的类地址。可见,本申请实施例支持使用哈希桶的方式,这样有助于减少冲突率。
具体实现的过程中,在一种实现方式中,在静态编译阶段,确定桶的数量;可选的,在静态编译阶段确定每个桶所包括的类地址(即桶与类地址之间的对应关系)。换言之,本申请实施例支持静态确定桶的数量和每个桶所包括的类地址。在另一种实现方式中,在应用程序开启阶段或运行阶段,确定桶的数量;可选的,在应用程序开启阶段或运行阶段,确定每个桶所包括的类地址。换言之,本申请实施例支持动态确定桶的数量和每个桶所包括的类地址。
在一种可能的设计中,一个桶具有一个首地址和一个尾地址,该多个桶包括第一桶,第一桶可以是该多个桶中的任意一个桶。第一桶的首地址和尾地址所限定的存储空间用于存储第一桶包括的类地址。相应的,在将目标哈希值对应的桶所包括的类地址作为目标哈希值对应的类地址之前,该方法还可以包括:从该多个桶的首地址和尾地址中,查找目标哈希值对应的桶的首地址和尾地址;从目标哈希值对应的桶的首地址至尾地址所限定的存储空间中,读取目标哈希值对应的桶所包括的类地址。该可能的设计提供了一种确定类地址的实现方式。当然具体实现时不限于此。
在一种可能的设计中,在确定运行计算机设备中的应用程序时所需的待加载类的类名之前,该方法还包括:将运行该应用程序所需的全量二进制文件(即全部二进制文件)从计算机设备的外存中加载到计算机设备的内存中;其中,计算机设备的外存例如可以是硬盘、磁盘等。计算机设备的外存可以用于存储静态编译阶段所生成的二进制文件。该全量二进制文件包括目标二进制文件。例如,当目标二进制文件是SO文件时,这里的运行该应用程序所需的全量二进制文件可以是运行该应用程序所需的全部的SO文件。又如,当目标二进制文件是Dex文件时,这里的运行该应用程序所需的全量二进制文件可以是运行该应用程序所需的全部的Dex文件。可选的,该过程可以发生在应用程序启动阶段。基于该可能的设计,在类加载时,计算机设备(具体是计算机设备的CPU)可以从内存中的全量二进制文件中,查找待加载类的全量信息,这样可以更快地进行类加载,从而缩短类加载所需的时长。
在一种可能的设计中,该方法还包括:创建该应用程序的至少两个类加载器;建立该至少两个类加载器与该全量二进制文件之间的对应关系;例如,一个类加载器可以与一个或多个二进制文件之间对应,该至少两个类加载器包括第一类加载器,第一类加载器可以是该至少两个类加载器中的任意一个类加载器。第一类加载器用于在与第一类加载器对应的二进制文件中查找待加载类的全量信息。可选的,该过程可以发生在应用程序启动阶段或应用程序运行阶段。基于该可能的设计,在类加载时,计算机设备可以基于类加载器,在相应的二进制文件中查找待加载类的全量信息。
在一种可能的设计中,该方法还包括:根据双亲委派机制,在该至少两个类加载器中确定当前执行查找操作的类加载器,以通过所确定的当前执行查找操作的类加载器,在该全量二进制文件中查找所述待加载类的全量信息。
在一种可能的设计中,类加载器与二进制文件存在对应关系,包括:该类加载器与该二进制文件的路径存在对应关系,其中,二进制文件的路径可以认为是二进制文件的标识信息的一种具体实现。相应的,该方法还包括:根据该至少两个类加载器与该全量二进制文件的路径之间的对应关系,在该全量二进制文件的路径中查找目标栈帧所在的二进制文件的路径,并获取目标栈帧所在的二进制文件的路径对应的类加载器,将所确定的类加载器作为双亲委派机制中所采用的初始类加载器;目标栈帧是调用待加载方法的栈帧,待加载方法所属待加载类。可见,本申请实施例支持调用待加载方法的目标栈帧所在的二进制文件的路径对应的类加载器,确定双亲委派机制中所采用的初始类加载器的技术方案。
在一种可能的设计中,该方法还包括:建立该至少两个类加载器与该全量二进制文件中的类之间的对应关系;其中,第一类加载器与第一类加载器对应的二进制文件所包含的类之间存在对应关系;将当前调用待加载类的类所对应的类加载器,作为双亲委派机制中所采用的初始类加载器。这样,有助于提升类加载性能。
第二方面,本申请实施例提供了一种类加载装置,该装置包括用于执行第一方面或第一方面任一种可能的设计中的类加载方法的各个模块。该装置例如可以是计算机设备或芯片。
第三方面,本申请实施例提供了一种类加载装置,该装置包括存储器和处理器,存储器用于用于存储计算机执行指令,该装置运行时,该处理器执行该存储器中的计算机执行指令以利用该装置中的硬件资源执行第一方面或第一方面任一种可能的设计中的方法的操作步骤。该装置例如可以是计算机设备或芯片。
第四方面,本申请实施例提供了一种计算机可读存储介质,其上储存有计算机程序,当该计算机程序在计算机上运行时,使得计算机执行上述第一方面或第一方面的任一种可能的设计中任一种可能的方法的操作步骤。
第五方面,本申请实施例提供了一种计算机程序产品,当其在计算机上运行时,使得上述第一方面或第一方面的任一种可能的设计中任一种可能的方法的操作步骤被执行。
可以理解的是,上述提供的任一种类加载装置或计算机可读存储介质或计算机程序产品等均用于执行上文所提供的对应的方法,因此,其所能达到的有益效果可参考对应的方法中的有益效果,此处不再赘述。
附图说明
图1为可适用于本申请实施例的一种计算机设备的硬件结构示意图;
图2为可适用于本申请实施例的一种另一种计算机设备的硬件结构示意图;
图3为本申请实施例提供的一种建立哈希表的方法的示意图;
图4为本申请实施例提供的一种基于类名生成的哈希表的示意图;
图5为本申请实施例提供的一种应用程序启动阶段计算机设备所执行的步骤的示意图;
图6为本申请实施例提供的一种应用程序运行阶段计算机设备所执行的步骤的示意图;
图7为本申请实施例提供的一种类加载器、SO文件和类加载器域之间的对应关系的示意图;
图8为本申请实施例提供的一种确定双亲委托机制所采用的初始类加载器的对比示意图;
图9为本申请实施例提供的一种类加载方法的流程示意图;
图10为本申请实施例提供的一种类加载装置的结构示意图。
具体实施方式
首先,对本申请实施例中所涉及的术语进行简单介绍,以方便读者理解:
类:是一种抽象的数据类型,它是对所具有相同特征实体的抽象。本申请实施例中所描述类通常是指java类。在一个示例中,可以认为一个类是多个属性和方法的集合。
类信息:一个类的类信息可以包括该类的类名、类定义、类的属性、方法等。
类的全量信息:是指执行该类所需的全部信息。例如,类的全量信息包括该类的所有类信息如类名、类定义、类的属性、方法以及属性和方法的对外可见性等。
作为一个示例,类的全量信息可以包括如表1所示的各种信息:
表1
Figure BDA0002006318860000041
应当理解的是,表1所示的各种信息仅为类的全量信息的一个示例,实际实现时,一个类的全量信息可以包括比表1所示的信息更多或更少的信息。
类加载器(classloader),是加载java类到虚拟机中的逻辑单元。
二进制文件:广义的二进制文件是指文件,由文件在外部设备的存放形式为二进制而得名。狭义的二进制文件是除文本文件以外的文件。Dex文件、Oat文件或SO文件都属于二进制文件。如果不加说明,下文中的二进制文件均是以SO文件为例进行说明的。其中,Dex文件是Android虚拟机下的一种目标文件,包含应用程序的所有操作指令和运行时所需的数据。Oat文件是Dex文件经过静态(ahead of time,AOT)编译优化后的一种可执行文件。Oat文件可以基于AOT编译器的静态引导得到。SO文件是一种可执行格式(executable andlinking format,ELF)文件,也称为动态库文件或共享库文件。
桶(bucket):也称为哈希桶,是哈希表内元素的虚拟子群组,同一个桶内的元素所对应的哈希值相同,不同桶内的元素所对应的哈希值不同。在本申请的一些实施例中,桶内的元素可以是类地址。
本申请实施例中的术语“至少一个(种)”包括一个(种)或多个(种)。“多个(种)”是指两个(种)或两个(种)以上。例如,A、B和C中的至少一种,包括:单独存在A、单独存在B、同时存在A和B、同时存在A和C、同时存在B和C,以及同时存在A、B和C。在本申请的描述中,除非另有说明,“/”表示或的意思,例如,A/B可以表示A或B;本文中的“和/或”仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。“多个”是指两个或多于两个。另外,为了便于清楚描述本申请实施例的技术方案,在本申请的实施例中,采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分。本领域技术人员可以理解“第一”、“第二”等字样并不对数量和执行次序进行限定,并且“第一”、“第二”等字样也并不限定一定不同。
如图1所示,为可适用于本申请实施例的一种计算机设备100的硬件结构示意图。图1所示的计算机设备100包括:至少一个处理器101、通信线路102、存储器103以及至少一个通信接口104。其中:
处理器101可以是一个通用中央处理器(central processing unit,CPU),微处理器,特定应用集成电路(application-specific integrated circuit,ASIC),或一个或多个用于控制本申请方案程序执行的集成电路。
通信线路102可以包括一通路,在上述组件之间传送信息。
通信接口104可以是任何收发器一类的装置,用于与其他设备或通信网络通信,如以太网,无线接入网(radio access network,RAN),无线局域网(wireless local areanetworks,WLAN)等。
存储器103可以是只读存储器(read-only memory,ROM)或可存储静态信息和指令的其他类型的静态存储设备,随机存取存储器(random access memory,RAM)或者可存储信息和指令的其他类型的动态存储设备,也可以是电可擦可编程只读存储器(electricallyerasable programmable read-only memory,EEPROM)、只读光盘(compact disc read-only memory,CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。
存储器103可以是独立存在,通过通信线路102与处理器101相连接。或者,存储器103可以和处理器101集成在一起。本申请实施例提供的存储器103通常可以具有非易失性。其中,存储器103用于存储执行本申请方案的计算机指令,并由处理器101来控制执行。处理器101用于执行存储器103中存储的计算机指令,从而实现本申请实施例提供的方法。
本申请实施例不限定计算机设备100的类型,例如,计算机设备100可以是包含图1所示的硬件结构的通用的设备,也可以是包含图1所示的硬件结构的专用设备。
可选的,本申请实施例中的计算机指令也可以称之为应用程序代码,本申请实施例对此不作具体限定。
在具体实现中,作为一种实施例,计算机设备100可以包括多个处理器。这些处理器中的每一个可以是一个单核(single-CPU)处理器,也可以是一个多核(multi-CPU)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。
在具体实现中,作为一种实施例,计算机设备100还可以包括输出设备105和输入设备106。输出设备105和处理器101通信,可以以多种方式来显示信息。例如,输出设备105可以是液晶显示器(liquid crystal display,LCD),发光二级管(light emitting diode,LED)显示设备,阴极射线管(cathode ray tube,CRT)显示设备,或投影仪(projector)等。输入设备106和处理器101通信,可以以多种方式接收用户的输入。例如,输入设备106可以是鼠标、键盘、触摸屏设备或传感设备等。
在具体实现中,作为一种实施例,如图2所示,存储器103可以包括主存储器1031和辅存储器1032。处理器101可以包括主处理器1011和辅处理器1012。其中:
主存储器1031可以是内存(memory)。
辅存储器1032可以是外存,也可以称为外存设备,例如可以是硬盘、光驱、软盘、磁盘等。辅存储器1032可以存储静态编译阶段编译得到的二进制文件(如SO文件等)等。
主处理器1011可以是CPU。主处理器1011不能直接访问辅存储器1032(如外存),只能访问主存储器1031(如内存)。
辅处理器1012可以是直接内存存取(direct memory access,DMA)处理器等可以从辅存储器1032(如外存)中读取数据至主存储器1031(如内存)中的处理器。
以主处理器1011是CPU、辅处理器1012是DMA处理器、主存储器1031是内存、且辅存储器1032是外存为例,数据由外存到内存再到CPU的过程可以包括:内存向CPU发出读取外设指令,CPU将系统总线控制权限交给DMA处理器;DMA处理器将数据从外存读入内存;CPU从DMA处理器接管总线控制权;CPU向内存发出读取数据命令;CPU对数据进行运算处理,同时和内存进行必要的数据交换;处理结束后,如果有外存读取操作,CPU可以将结果数据发送到外存。
在一个示例中,计算机设备100运行应用程序(包括系统服务进程或应用等)的过程可以理解为是CPU调用方法的过程。所调用的方法属于一个类。在一个示例中,调用方法,可以理解为是调用函数。因此,可以由DMA处理器先将外存中存储的待加载方法所属的类的类信息加载到内存中,并由CPU读取内存中的数据,以执行该待加载方法。
以下,结合附图,说明本申请实施例提供的技术方案进行说明。为了清楚说明本申请实施例提供的技术方案,以下通过静态编译阶段、应用程序启动阶段和应用程序运行阶段进行说明。其中,本申请提供的类加载方法可以包含在应用程序运行阶段和/或应用程序启动阶段,因此,下文不再对类加载方法进行单独说明。
静态编译阶段
在静态编译阶段,静态编译器工具链编译动态库,即将Dex文件编译成SO文件。其中,本申请实施例对将Dex文件编译成SO文件的具体实现方式不进行限定,例如可以参考现有技术。需要说明的是,应用于本申请实施例时,在将Dex文件编译成SO文件的过程中,静态编译器工具链可以基于该Dex文件中的类的类名生成哈希表,该哈希表是SO文件的一部分。
具体的:对于任意一个待编译Dex文件来说,静态编译器工具链可以对待编译Dex文件中的所有类的类名分别进行哈希运算,得到每个类名的哈希值,并建立哈希表。
其中,本申请实施例对执行哈希运算时所采用的哈希算法不进行限定,例如可以是BKDR哈希算法等,其中,BKDR哈希算法来自于Kernighan and Dennis Ritchie合著的C语言编程一书,是2个人名合起来的简写。采用BKDR哈希算法进行哈希运算的一个示例如下:
Figure BDA0002006318860000061
可选的,如图3所示,建立哈希表的过程可以包括以下步骤:
S101:静态编译器工具链生成待编译Dex文件中每个类的类地址。每个类的类地址所指示的存储空间中用于存放该类的全量信息。其中,一个Dex文件可以包括一个或多个类。
在本申请的一些实施例中,每个类对应一个类地址。类地址可以是虚拟地址(即逻辑地址)或物理地址。本申请实施例对此不进行具体限定。
S102:静态编译器工具链建立待编译Dex文件中每个类的类地址与该类的类名的哈希值之间的对应关系。基于此,后续可以通过寻址的方式,查找待加载类的全量信息。
可选的,S102可以包括以下步骤S102-1~S102-3:
S102-1:静态编译器工具链通过哈希值将待编译Dex文件中所有类的类地址分布到不同的桶中。每个桶包括具有相同哈希值的类地址,不同桶包括具有不同哈希值的类地址。一个类地址具有的哈希值,是指该类地址表示的存储空间中存放的类信息包括的类名的哈希值。
也就是说,静态编译器工具链通过建立类地址与该类地址所属的桶之间的对应关系,和桶与哈希值之间的对应关系,来建立每个类的类地址与该类的类名的哈希值之间的对应关系。
作为一个示例,静态编译器工具链可以采用固定数量的桶,并根据桶所对应的哈希值大小从低到高连续存放所有桶。为了便于描述,下文中均以此为例进行说明。
作为一个示例,对于多个桶来说,静态编译器工具链可以按照桶所对应的哈希值大小从低到高对桶进行编号。为了便于描述,下文中均以此为例进行说明。
S102-2:静态编译器工具链为每个桶分配一个首地址和一个尾地址,其中,每个桶所包括的类地址存放在该桶的首地址和尾地址所限定的存储空间中。
例如,假设对从0开始各桶分别进行连续编号,那么对于桶m(即编号为m的桶)来说:如果m=0,则桶0的首地址是各桶的首地址,桶0的尾地址是基于桶0所包含的类地址的数量确定的;如果m>0,则桶m的首地址是基于桶m-1的尾地址确定的,桶m的尾地址是基于桶m所包含的类地址的数量确定的。0≤m≤M-1,M是桶的数量,m和M均是整数。
为了方便描述,本申请实施例中,是以每个桶中连续存放其所包含的类地址为例进行说明的。也就是说,如果一个桶中包括A个类地址,则该桶的尾地址与首地址之差为A,A是大于或等于0的整数。当然本申请实施例不限于此。
S102-3:静态编译器工具链创建对待编译Dex文件进行编译后得到的SO文件的第一字段(section)和第二字段。其中,第一字段用于存放该SO文件包括的所有桶的首地址。第二字段用于存放该SO文件包括的所有桶的尾地址。
作为一个示例,第一字段中所存放的首地址所属的桶的编号由低到高连续排列,第二字段中所存放的尾地址所属的桶的编号由低到高连续排列。
每个SO文件本质上都是一个Elf文件,包含Elf头(header)和多个字段,其中每个SO文件中包含一个哈希表,例如,如图4所示的哈希表。
如图4所示,为本申请实施例提供的一种基于类名生成的哈希表的示意图。图4所示的哈希表是一个SO文件中的哈希表。其中,①表示SO文件的第一字段。②表示SO文件的第二字段。③表示桶0,④表示桶1;且桶m对应哈希值m。若桶0包括11个类地址,桶1包括10个类地址,则桶0的首地址“__class_hashtab_bucket_0_start__”可以是地址0,尾地址“__class_hashtab_bucket_0_end__”可以是地址10;相应的,桶1首地址“__class_hashtab_bucket_1_start__”可以是地址11,尾地址“__class_hashtab_bucket_1_end__”可以是地址21。⑤表示桶0中的第一个类地址所指示的存储空间中存储的类的全量信息,具体包括:类名(如“__classinfo__Ljava_2Flang_2FString_24CaseInsensitiveComparator_3B”)和其他信息。结合图4,可以认为:本申请实施例所描述的哈希表包含一个SO文件中的每个类和该类的组织关系。
需要说明的是,在一些实施例中,在静态编译阶段,确定桶的数量,如根据SO中所包含的类的数量确定桶的数量。在另一些实施例中,在应用程序启动阶段或应用程序运行阶段,确定桶的数量、桶与类地址之间的对应关系等。例如,所包含的类的数量较多的SO文件,所对应的桶的数量相对较多。这样,对于所包含的类数量较大的SO文件,有助于减少冲突率。其中,同一桶中所包含的类的数量越多,则冲突率越高。
可以理解的是,静态编译阶段所编译获得的SO文件通常会存储在计算机设备的外存中。
应用程序启动阶段
作为一个示例,如图5所示,在应用程序启动阶段,计算机设备可以执行如下步骤:
S201:在计算机设备中安装的应用程序启动时,将外存中的运行该应用程序所需的全量SO文件(即全部的SO文件)加载到内存中。例如,结合图2,计算机设备中的DMA处理器通过一次或多次加载,将外存中存储的运行该应用程序所需的全量SO文件加载到内存中。
其中,应用程序可以包括系统服务进程或应用(application,APP)等。
S202:计算机设备创建该应用程序的至少一个类加载器,例如通常建立多个类加载器。
作为一个示例,结合图2,S202的执行主体具体可以是计算机设备中的CPU。
其中,针对一个应用程序创建类加载器的具体实现方式可以参考现有技术(如现有基于Art运行模式的技术等)。可选的,如果针对该应用程序创建了多个类加载器,则计算机设备还可以创建该多个类加载器之间的父子关系,其具体实现过程可以参考现有技术(如现有基于Art运行模式的技术等)。
S203:计算机设备建立该至少一个类加载器与该全量SO文件之间的对应关系。其中,一个类加载器与一个或多个SO文件存在对应关系,一个SO文件仅与一个类加载器存在对应关系;一个类加载器用于在与自身存在对应关系的SO文件中查找待加载类的类信息。
计算机设备建立的该应用程序的至少一个类加载器与运行该应用程序所需的全量SO文件之间的对应关系的具体实现方式,可以参考现有技术(如现有基于Art运行模式的技术等)中的建立该应用程序的至少一个类加载器与运行该应用程序所需的全量Dex文件之间的对应关系。具体的,如果该至少一个类加载器中的类加载器i与该全量Dex文件中的Dex文件j之间对应,则类加载器i与SO文件j之间对应。其中,SO文件j是在静态编译期对Dex文件j进行编译得到SO文件。1≤i≤I,1≤j≤J,I是计算机设备所创建的该应用程序的类加载器的数量,J是计算机设备运行该应用程序所需的全量SO文件(或Dex文件)的数量。I、J、i和j均是整数,I<J。
S204:对于该至少一个类加载器中的任意一个类加载器来说,计算机设备通过系统调用方法打开与该类加载器对应的所有SO文件,并获得每个SO文件的第一字段(如图4中的__class_hashtab_start__)和第二字段(如图4中的__class_hashtabend_start__),并初始化每个SO文件中的所有类的类加载器域。该步骤是为该应用程序运行时执行类加载做准备。
在一个示例中,如图7所示,计算机设备所创建的每个类加载器的序号可以保存在类加载器列表①中,序号从0开始,类加载器之间可能存在父子关系,如图示中④中表示类加载器0的父亲是类加载器1。图7中是以类加载器0对应3个SO文件,如图中②表示的SO文件1、SO文件2和SO文件3为例进行说明的。每个SO文件可以包含Elf头和哈希表,其中,图7中的“.class_hashtab”表示哈希表。
每个类的类信息还可以包括类加载器域,如图7中的③所示。一个类的类加载器域中的信息可以用于表示该类所属的类加载器在类加载器列表①中的序号,如图7中SO文件2中的所有类的类加载器域中均被设置成CLIndex=0(即类加载器的索引或编号为0)。其中,一个类所属的类加载器是该类所属的SO文件所对应的类加载器。
上述S201~S204可以认为是执行类加载方法的准备阶段,基于此,后续所执行的类加载方法,具体为在内存中查询类的方法。这样,可以提高查找(或类加载)效率,从而缩短查找(或类加载)时间。需要说明的是,类加载方法可以在应用程序启动阶段和/或运行阶段执行,下文中均是以在应用程序运行阶段为例进行说明的。
应用程序运行阶段
作为一个示例,如图6所示,在应用程序运行阶段,计算机设备可以执行如下步骤:
S301:计算机设备确定当前需要调用的方法(即待加载方法),并将该方法所属的类作为待加载类。
S302:计算机设备根据哈希算法,对待加载类的类名进行哈希运算,得到目标哈希值。
其中,S302中所采用的哈希算法与上述静态编译阶段所采用的哈希算法相同。
S303:计算机设备在该应用程序的至少一个类加载器中确定待加载类的初始类加载器。
在一些实施例中,初始类加载器可以是显式指示的,如由用户指示给计算机设备的。
在另一些实施例中,在没有显式指示初始类加载器的情况下,本申请实施例提供了以下实现方式:
方式1:计算机设备根据该至少一个类加载器与该全量SO文件之间的对应关系,确定待加载方法的调用栈的目标栈帧所在的SO文件所对应的类加载器,并将所确定的类加载器作为待加载类的初始类加载器。其目标栈帧是调用(如直接或间接调用)待加载方法的栈帧。
例如,如果运行应用程序的过程中,需要调用方法A;在执行方法A的过程中,需要调用方法B;在调用方法B的过程中,需要调用方法C。那么,“方法A→方法B→方法C”即为一个调用栈,调用栈中的每个方法为该调用栈的一个栈帧。若待加载方法是方法C,那么,目标栈帧可以是直接调用方法C的栈帧即方法B,或者是间接调用方法C的栈帧即方法A。
可以理解的是,在上述S203中已经建立了应用程序的至少一个类加载器与运行该应用程序所需的全量SO文件之间的对应关系。具体实现时,SO文件的路径可以作为SO文件的标识信息,因此,在一种实现方式中,一个类加载器与一个SO文件之间的对应关系,可以包括:该类加载器与该SO文件的路径之间的对应关系。基于此,方式1可以描述为:计算机设备根据该至少一个类加载器与该全量SO文件的路径之间的对应关系,确定目标栈帧所在的SO文件的路径所对应的类加载器,并将所确定的类加载器作为初始类加载器。
方式2:计算机设备将待加载类的调用者所对应的类加载器,作为待加载类的初始类加载器。待加载类的调用者是指当前调用待加载类的类。
在上述S204中已经初始化了每个SO文件中的所有类的类加载器域,也就是说,已经建立了该至少一个类加载器与该全量SO文件中的类之间的对应关系;其中,一个类加载器与该加载器对应的SO文件所包含的类之间存在对应关系。方式2提供的技术方案中,可以使用待加载类的调用者对应的类加载器域所指示的类加载器,作为待加载类的初始类加载器。
需要说明的是,基于Art运行模式的技术中,通常通过回栈(back stack)获取初始类加载,其中,回栈是获得当前待加载方法的调用栈中的某一栈。然而,回栈存在一定的时间开销,因此,本申请实施例中,直接使用待加载类的调用者所对应的类加载器作为初始类加载器,可以避免应用程序在运行时触发回栈所带来的时间开销。如果回栈触发频率越高,则使用方式2可以节省更多的CPU运行时间。
以Class.forName()为例,假设需要在类A中通过Class.forName()方法来加载Test类(如图8所示的①),且没有指定初始类加载器,则:基于Art运行模式的技术中,是在应用程序运行时通过VMStack.getCallingClassLoader()来获得初始类加载器(如图8所示的②)。的这个方法是通过回栈来实现的。本申请实施例中,在静态编译阶段就定义了每个类(包括类A)的类加载器域,如图8中所示的③中A.getClassLoader(),并且,在执行类加载之前,初始化了每个类的类加载域,因此,可以在没有指定初始类加载器时,直接调用A.getClassLoader(),即直接将特定类加载器域的初始值所指示的类加载器作为初始类加载器,该特定类加载器域是待加载类的调用者所对应的类加载器域。这比回栈的性能快很多。也就是说,通过图8中所示的②替换③,从而提升类加载性能。
S304:计算机设备基于待加载类的初始类加载器,并根据双亲委派机制,在该至少一个类加载器中确定当前执行加载操作的类加载器,并在该全量SO文件中查找待加载类的类名对应的待加载类的全量信息。
以应用于Art运行模式为例,传统技术中的双亲委派机制包括:
1)、当需要记载待加载类时,触发类加载请求。并确定是否加载过待加载类,如果加载过(即内存中存储有待加载类的类信息),则直接返回。
2)、如果没有加载过,则根据如下规则“优先把类加载请求委托给初始类加载器的父类加载器去执行,如果父类加载器还存在其父类加载器,则进一步向上委托,依次递归,类加载请求最终将到达顶层的启动类加载器,如果父类加载器可以完成类加载任务,就成功返回。如果父类加载器无法完成加载任务,子加载器才会尝试自己去执行加载任务”确定当前执行加载操作的类加载器。
基于上述S201可知,在本申请的一些实施例中,在应用程序启动时,会将运行该应用程序所需的全量SO文件均加载到内存中。基于此,上述S304中,根据双亲委派机制,在该至少一个类加载器中确定当前执行加载操作的类加载器,可以包括:当需要记载待加载类时,触发类加载请求,并根据上述2)中的规则,在该至少一个类加载器中确定当前执行加载操作的类加载器。基于此,可以将S304作为变种的(或演进的或新的)双亲委派机制。
S305:计算机设备根据所查找到的待加载类的全量信息,运行应用程序。
具体实现时,基于类加载器加载类,本质就是从该类加载器所管理的所有SO文件中查找待加载类。其中,对于任意一个SO文件来说,计算机设备可以基于该SO文件所对应的类加载器,执行以下步骤,如图9所示,以查找待加载类的全量信息:
S401:根据多个哈希值与M个桶之间的对应关系,从该多个哈希值中查找目标哈希值,并获取目标哈希值对应的桶。例如,根据多个哈希值与M个桶的编号之间的对应关系,从该多个哈希值中查找目标哈希值,并获取目标哈希值对应的桶的编号。
例如,假设目标哈希值是H,则目标哈希值对应的桶是M个桶中的第H+1个桶。
S402:从M个桶的首地址和尾地址中,查找目标哈希值对应的桶的首地址和尾地址。
基于S401中的示例,从该SO文件的第一字段的第一个地址(即桶0的首地址)开始,将目标哈希值H作为偏移量,得到目标哈希值对应的桶的首地址。同理,从该SO文件的第二字段的第一个地址(即桶0的尾地址)开始,将目标哈希值H作为偏移量,得到目标哈希值对应的桶的尾地址。
S403:从目标哈希值对应的桶的首地址至尾地址所限定的存储空间中,读取目标哈希值对应的桶所包括的类地址,并将所读取的类地址作为目标哈希值对应的类地址。
基于S402中的示例,假设目标哈希值H对应的桶是桶0,则根据图4中所示的⑨和⑦,即可确定目标哈希值对应的桶所包括的类地址。假设目标哈希值H对应的桶是桶1,则根据图4中所示的⑧和⑥,即可确定目标哈希值对应的桶所包括的类地址。
S404:在目标哈希值对应的类地址所指示的存储空间中,查找待加载类的类名。其中,待加载类的类名是待加载类的全量信息中的一部分。
基于S403中的示例,假设目标哈希值H对应的桶是桶0,则根据图4中所示的⑩,可以确定目标哈希值对应的类地址所指示的存储空间。并判断该存储空间中存储的类名与待加载类的类名是否匹配,如果相同则认为匹配(即已查找到);否则,认为不匹配(即没有查找到)。
S405:如果查找到,则将目标哈希值对应的类地址所指示的存储空间中存储的类的全量信息,作为待加载类的全量信息。
可以理解的是,如果查找不到,说明该SO文件中没有存储待加载类的类信息,则在该类加载器所对应的下一个SO文件中查找待加载类的全量信息。如果遍历完该类加载器对应的所有SO文件之后,仍然查找不到待加载类的全量信息,则根据双亲委派机制继续由下一个类加载器负责查找,直到查找到待加载类的全量信息。如果遍历完该应用程序的所有类加载器之后,仍然查找不到待加载类的全量信息,则计算机设备输出异常处理信息。
本申请实施例提供的技术方案,与基于Art运行模式的技术的主要区别在于,本申请实施例中在静态执行阶段建立的是类名与类的全量信息之间的对应关系,而基于Art运行模式的技术中建立的是类名与类定义之间的对应关系。基于此,可知,在进行类加载时,本申请实施例可以直接根据类名查找到该类名对应的全量信息,而基于Art运行模式的技术根据类名仅能查找到该类名对应的类定义,后续可以基于动态分配内存加载类数据,并通过动态链接填充类的属性、方法等信息,因此,相比基于Art运行模式的技术,本申请实施例提供的技术方案能够更快地进行类加载。
另外,在本申请的一些实施例中,在应用程序启动时,将运行该应用程序所需的全量SO文件均加载到内存中,这样,在应用程序运行时,类加载实质上为在内存中进行类查找,这样,可以进一步提高类加载速率。尤其是相对基于Art运行模式的技术下首次加载类信息时,本申请试试提供的技术方案,能够使系统和应用运行更快。
另外,本申请实施例提供的技术方案填补了安卓操作系统中运用静态编译技术将Dex文件转成SO文件后进行类加载的空白,实现了一套兼容安卓操作系统正常运行的类加载机制。
上述主要从方法的角度对本申请实施例提供的方案进行了介绍。为了实现上述功能,其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
本申请实施例可以根据上述方法示例对类加载装置进行功能模块的划分,例如,可以对应各个功能划分各个功能模块,也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。需要说明的是,本申请实施例中对模块的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
如图10所示,为本申请实施例提供的一种类加载装置90的结构示意图。该装置90可以用于执行图6、图8或图9所示的方法。示例的,该装置90可以是上文中的计算机设备。
该装置90可以包括目标二进制文件,目标二进制文件包括多个类的类名与所述多个类的全量信息之间的对应关系,类名与类的全量信息一一对应。该装置90包括:确定单元901、查找单元902和运行单元903。其中,确定单元901,用于确定运行该装置90中的应用程序时所需的待加载类的类名。查找单元902,用于根据该多个类的类名与该多个类的全量信息之间的对应关系,在该多个类的类名中查找待加载类的类名,并获取待加载类的类名对应的全量信息;该多个类包括第一类,第一类的全量信息是指运行第一类所需的全部信息。运行单元903,用于根据待加载类的类名对应的全量信息,运行该应用程序。例如,结合图6,确定单元901具体可以用于执行S301,查找单元902具体可以用于执行S302~S304,运行单元903可以用于执行S305。
可选的,目标二进制文件还包括:该多个类的类地址,以及该多个类的类地址与该多个类的类名的哈希值之间的对应关系;一个类的类地址所指示的存储空间用于存储一个类的全量信息。相应的,查找单元902还用于,根据该多个类的类地址与该多个类的类名的哈希值之间的对应关系,在该多个类的类名的哈希值中查找目标哈希值,并获取目标哈希值对应的类地址;其中,目标哈希值是待加载类的类名的哈希值。在根据该多个类的类名与该多个类的全量信息之间的对应关系,在该多个类的类名中查找待加载类的类名,并获取待加载类的类名对应的全量信息的方面,查找单元902具体用于:在目标哈希值对应的类地址所指示的存储空间中,查找待加载类的类名,其中,待加载类的类名是待加载类的全量信息的一部分;将目标哈希值对应的类地址所指示的存储空间中的全量信息,作为待加载类的全量信息。例如,结合图9,查找单元902具体可以用于执行S403~S405。
可选的,一个哈希值对应一个桶,一个桶包括零个、一个或多个类地址;在根据该多个类的类地址与该多个类的类名的哈希值之间的对应关系,在该多个类的类名的哈希值中查找目标哈希值,并获取目标哈希值对应的类地址的方面,查找单元902具体用于:根据多个桶与该多个类的类名的哈希值之间的对应关系,在该多个类的类名的哈希值中查找目标哈希值,并获取目标哈希值对应的桶,并将目标哈希值对应的桶所包括的类地址作为目标哈希值对应的类地址。例如,结合图9,查找单元902具体可以用于执行S403。
可选的,一个桶具有一个首地址和一个尾地址,该多个桶包括第一桶,第一桶的首地址和尾地址所限定的存储空间用于存储第一桶包括的类地址。相应的,查找单元902还用于:从该多个桶的首地址和尾地址中,查找目标哈希值对应的桶的首地址和尾地址;从目标哈希值对应的桶的首地址至尾地址所限定的存储空间中,读取目标哈希值对应的桶所包括的类地址。例如,结合图9,查找单元902具体可以用于执行S401~S402。
可选的,该装置90还包括:加载单元904,用于将运行上述应用程序所需的全量二进制文件从该装置90的外存加载到该装置90的内存中;全量二进制文件包括目标二进制文件。
可选的,该装置90还包括:创建单元905,用于创建上述应用程序的至少两个类加载器,并建立该至少两个类加载器与该全量二进制文件之间的对应关系;该至少两个类加载器包括第一类加载器,第一类加载器用于在与第一类加载器对应的二进制文件中查找待加载类的全量信息。例如,结合图5,创建单元905可以用于执行S202和S203。
可选的,确定单元901还用于,根据双亲委派机制,在该至少两个类加载器中确定当前执行查找操作的类加载器,以通过所确定的当前执行查找操作的类加载器,在运行上述应用程序所需的全量二进制文件中查找待加载类的全量信息。例如,结合图6,确定单元901可以用于执行S303。
可选的,类加载器与二进制文件存在对应关系,包括:类加载器与二进制文件的路径存在对应关系;相应的,查找单元902还用于,根据该至少两个类加载器与该全量二进制文件的路径之间的对应关系,在该全量二进制文件的路径中查找目标栈帧所在的二进制文件的路径,并获取目标栈帧所在的二进制文件的路径对应的类加载器,将所确定的类加载器作为双亲委派机制中所采用的初始类加载器;目标栈帧是调用待加载计算机设备的栈帧,待加载计算机设备所属所述待加载类。例如,结合图6,确定单元901可以用于执行S303。
可选的,创建单元905还用于,建立该至少两个类加载器与该全量二进制文件中的类之间的对应关系;其中,第一类加载器与第一类加载器对应的二进制文件所包含的类之间存在对应关系;确定单元901还用于,将当前调用待加载类的类所对应的类加载器,作为双亲委派机制中所采用的初始类加载器。
可选的,上述二进制文件包括SO文件。
上述所描述的任意一种装置90均可以用于执行上述方法实施例中的相应步骤,因此,其相关内容的解释及有益效果均可以参考上述方法实施例中的相应描述,此处不再赘述。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件程序实现时,可以全部或部分地以计算机程序产品的形式来实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机执行指令时,全部或部分地产生按照本申请实施例的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,计算机指令可以从一个网站站点、计算机、服务器或者数据中心通过有线(例如同轴电缆、光纤、数字用户线(digitalsubscriber line,DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可以用介质集成的服务器、数据中心等数据存储设备。可用介质可以是磁性介质(例如,软盘、硬盘、磁带),光介质(例如,DVD)、或者半导体介质(例如固态硬盘(solid state disk,SSD))等。
以上所述,仅为本申请的具体实施方式。熟悉本技术领域的技术人员根据本申请提供的具体实施方式,可想到变化或替换,都应涵盖在本申请的保护范围之内。

Claims (19)

1.一种类加载方法,其特征在于,应用于计算机设备,所述计算机设备包括目标二进制文件,所述目标二进制文件包括多个类的类名与所述多个类的全量信息之间的对应关系,类名与类的全量信息一一对应;所述方法包括:
确定运行所述计算机设备中的应用程序时所需的待加载类的类名;
根据所述多个类的类名与所述多个类的全量信息之间的对应关系,在所述多个类的类名中查找所述待加载类的类名,并获取所述待加载类的类名对应的全量信息;其中,所述多个类包括第一类,所述第一类的全量信息是指运行所述第一类所需的全部信息;
根据所述待加载类的类名对应的全量信息,运行所述应用程序;
所述目标二进制文件还包括:所述多个类的类地址,以及所述多个类的类地址与所述多个类的类名的哈希值之间的对应关系;一个类的类地址所指示的存储空间用于存储一个类的全量信息;所述方法还包括:
根据所述多个类的类地址与所述多个类的类名的哈希值之间的对应关系,在所述多个类的类名的哈希值中查找目标哈希值,并获取所述目标哈希值对应的类地址;其中,所述目标哈希值是所述待加载类的类名的哈希值;
所述根据所述多个类的类名与所述多个类的全量信息之间的对应关系,在所述多个类的类名中查找所述待加载类的类名,并获取所述待加载类的类名对应的全量信息,包括:
在所述目标哈希值对应的类地址所指示的存储空间中,查找所述待加载类的类名,其中,所述待加载类的类名是所述待加载类的全量信息的一部分;将所述目标哈希值对应的类地址所指示的存储空间中的全量信息,作为所述待加载类的全量信息。
2.根据权利要求1所述的方法,其特征在于,一个哈希值对应一个桶,一个桶包括零个、一个或多个类地址;所述根据所述多个类的类地址与所述多个类的类名的哈希值之间的对应关系,在所述多个类的类名的哈希值中查找所述目标哈希值,并获取所述目标哈希值对应的类地址,包括:
根据多个桶与所述多个类的类名的哈希值之间的对应关系,在所述多个类的类名的哈希值中查找所述目标哈希值,并获取所述目标哈希值对应的桶,并将所述目标哈希值对应的桶所包括的类地址作为所述目标哈希值对应的类地址。
3.根据权利要求2所述的方法,其特征在于,一个桶具有一个首地址和一个尾地址,所述多个桶包括第一桶,所述第一桶的首地址和尾地址所限定的存储空间用于存储所述第一桶包括的类地址;在所述将所述目标哈希值对应的桶所包括的类地址作为所述目标哈希值对应的类地址之前,所述方法还包括:
从所述多个桶的首地址和尾地址中,查找所述目标哈希值对应的桶的首地址和尾地址;
从所述目标哈希值对应的桶的首地址至尾地址所限定的存储空间中,读取所述目标哈希值对应的桶所包括的类地址。
4.根据权利要求1至3任一项所述的方法,其特征在于,在所述确定运行所述计算机设备中的应用程序时所需的待加载类的类名之前,所述方法还包括:
将运行所述应用程序所需的全量二进制文件从所述计算机设备的外存中加载到所述计算机设备的内存中;所述全量二进制文件包括所述目标二进制文件。
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:
创建所述应用程序的至少两个类加载器;
建立所述至少两个类加载器与所述全量二进制文件之间的对应关系;其中,所述至少两个类加载器包括第一类加载器,所述第一类加载器用于在与所述第一类加载器对应的二进制文件中查找所述待加载类的全量信息。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括:
根据双亲委派机制,在所述至少两个类加载器中确定当前执行查找操作的类加载器,以通过所述确定的当前执行查找操作的类加载器,在所述全量二进制文件中查找所述待加载类的全量信息。
7.根据权利要求6所述的方法,其特征在于,类加载器与二进制文件存在对应关系,包括:类加载器与二进制文件的路径存在对应关系;所述方法还包括:
根据所述至少两个类加载器与所述全量二进制文件的路径之间的对应关系,在所述全量二进制文件的路径中查找目标栈帧所在的二进制文件的路径,并获取所述目标栈帧所在的二进制文件的路径对应的类加载器,将所确定的类加载器作为所述双亲委派机制中所采用的初始类加载器;所述目标栈帧是调用待加载方法的栈帧,所述待加载方法所属所述待加载类。
8.根据权利要求6所述的方法,其特征在于,所述方法还包括:
建立所述至少两个类加载器与所述全量二进制文件中的类之间的对应关系;其中,所述第一类加载器与所述第一类加载器对应的二进制文件所包含的类之间存在对应关系;
将当前调用所述待加载类的类所对应的类加载器,作为所述双亲委派机制中所采用的初始类加载器。
9.根据权利要求1至3、5至8任一项所述的方法,其特征在于,所述二进制文件包括共享动态链接库SO文件。
10.一种计算机设备,其特征在于,所述计算机设备包括目标二进制文件,所述目标二进制文件包括多个类的类名与所述多个类的全量信息之间的对应关系,类名与类的全量信息一一对应;所述计算机设备包括:
确定单元,用于确定运行所述计算机设备中的应用程序时所需的待加载类的类名;
查找单元,用于根据所述多个类的类名与所述多个类的全量信息之间的对应关系,在所述多个类的类名中查找所述待加载类的类名,并获取所述待加载类的类名对应的全量信息;其中,所述多个类包括第一类,所述第一类的全量信息是指运行所述第一类所需的全部信息;
运行单元,用于根据所述待加载类的类名对应的全量信息,运行所述应用程序;
所述目标二进制文件还包括:所述多个类的类地址,以及所述多个类的类地址与所述多个类的类名的哈希值之间的对应关系;一个类的类地址所指示的存储空间用于存储一个类的全量信息;
所述查找单元还用于,根据所述多个类的类地址与所述多个类的类名的哈希值之间的对应关系,在所述多个类的类名的哈希值中查找目标哈希值,并获取所述目标哈希值对应的类地址;其中,所述目标哈希值是所述待加载类的类名的哈希值;
在所述根据所述多个类的类名与所述多个类的全量信息之间的对应关系,在所述多个类的类名中查找所述待加载类的类名,并获取所述待加载类的类名对应的全量信息的方面,所述查找单元具体用于:在所述目标哈希值对应的类地址所指示的存储空间中,查找所述待加载类的类名,其中,所述待加载类的类名是所述待加载类的全量信息的一部分;将所述目标哈希值对应的类地址所指示的存储空间中的全量信息,作为所述待加载类的全量信息。
11.根据权利要求10所述的计算机设备,其特征在于,一个哈希值对应一个桶,一个桶包括零个、一个或多个类地址;在所述根据所述多个类的类地址与所述多个类的类名的哈希值之间的对应关系,在所述多个类的类名的哈希值中查找所述目标哈希值,并获取所述目标哈希值对应的类地址的方面,所述查找单元具体用于:
根据多个桶与所述多个类的类名的哈希值之间的对应关系,在所述多个类的类名的哈希值中查找所述目标哈希值,并获取所述目标哈希值对应的桶,并将所述目标哈希值对应的桶所包括的类地址作为所述目标哈希值对应的类地址。
12.根据权利要求11所述的计算机设备,其特征在于,一个桶具有一个首地址和一个尾地址,所述多个桶包括第一桶,所述第一桶的首地址和尾地址所限定的存储空间用于存储所述第一桶包括的类地址;所述查找单元还用于:
从所述多个桶的首地址和尾地址中,查找所述目标哈希值对应的桶的首地址和尾地址;
从所述目标哈希值对应的桶的首地址至尾地址所限定的存储空间中,读取所述目标哈希值对应的桶所包括的类地址。
13.根据权利要求10至12任一项所述的计算机设备,其特征在于,所述计算机设备还包括:
加载单元,用于将运行所述应用程序所需的全量二进制文件从所述计算机设备的外存加载到所述计算机设备的内存中;所述全量二进制文件包括所述目标二进制文件。
14.根据权利要求13所述的计算机设备,其特征在于,所述计算机设备还包括:
创建单元,用于创建所述应用程序的至少两个类加载器,并建立所述至少两个类加载器与所述全量二进制文件之间的对应关系;所述至少两个类加载器包括第一类加载器,所述第一类加载器用于在与所述第一类加载器对应的二进制文件中查找所述待加载类的全量信息。
15.根据权利要求14所述的计算机设备,其特征在于,
所述确定单元还用于,根据双亲委派机制,在所述至少两个类加载器中确定当前执行查找操作的类加载器,以通过所述确定的当前执行查找操作的类加载器,在所述全量二进制文件中查找所述待加载类的全量信息。
16.根据权利要求15所述的计算机设备,其特征在于,类加载器与二进制文件存在对应关系,包括:类加载器与二进制文件的路径存在对应关系;
所述查找单元还用于,根据所述至少两个类加载器与所述全量二进制文件的路径之间的对应关系,在所述全量二进制文件的路径中查找目标栈帧所在的二进制文件的路径,并获取所述目标栈帧所在的二进制文件的路径对应的类加载器,将所确定的类加载器作为所述双亲委派机制中所采用的初始类加载器;所述目标栈帧是调用待加载计算机设备的栈帧,所述待加载计算机设备所属所述待加载类。
17.根据权利要求15所述的计算机设备,其特征在于,
所述创建单元还用于,建立所述至少两个类加载器与所述全量二进制文件中的类之间的对应关系;其中,所述第一类加载器与所述第一类加载器对应的二进制文件所包含的类之间存在对应关系;
所述确定单元还用于,将当前调用所述待加载类的类所对应的类加载器,作为所述双亲委派机制中所采用的初始类加载器。
18.根据权利要求10至12、14至17任一项所述的计算机设备,其特征在于,所述二进制文件包括共享动态链接库SO文件。
19.一种类加载装置,其特征在于,包括:存储器和处理器;所述存储器用于存储计算机指令,所述处理器用于调用所述计算机指令,以执行权利要求1至9任一项所述的类加载方法中的操作步骤。
CN201910229643.6A 2019-03-25 2019-03-25 类加载方法和装置 Active CN111736913B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN202111322566.2A CN114153521A (zh) 2019-03-25 2019-03-25 类加载方法和装置
CN201910229643.6A CN111736913B (zh) 2019-03-25 2019-03-25 类加载方法和装置
PCT/CN2020/081220 WO2020192705A1 (zh) 2019-03-25 2020-03-25 类加载方法和装置
US17/484,137 US11755341B2 (en) 2019-03-25 2021-09-24 Class loading method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910229643.6A CN111736913B (zh) 2019-03-25 2019-03-25 类加载方法和装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202111322566.2A Division CN114153521A (zh) 2019-03-25 2019-03-25 类加载方法和装置

Publications (2)

Publication Number Publication Date
CN111736913A CN111736913A (zh) 2020-10-02
CN111736913B true CN111736913B (zh) 2021-11-19

Family

ID=72609608

Family Applications (2)

Application Number Title Priority Date Filing Date
CN202111322566.2A Pending CN114153521A (zh) 2019-03-25 2019-03-25 类加载方法和装置
CN201910229643.6A Active CN111736913B (zh) 2019-03-25 2019-03-25 类加载方法和装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN202111322566.2A Pending CN114153521A (zh) 2019-03-25 2019-03-25 类加载方法和装置

Country Status (3)

Country Link
US (1) US11755341B2 (zh)
CN (2) CN114153521A (zh)
WO (1) WO2020192705A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112463303B (zh) * 2020-12-01 2023-11-24 中国工商银行股份有限公司 Java虚拟机类加载方法及系统
CN113873044B (zh) * 2021-10-15 2024-01-02 阿里巴巴(中国)有限公司 数据传输方法、系统、设备及存储介质
CN114924809B (zh) * 2022-05-19 2024-03-29 西安理工大学 一种基于dex文件类的流式微服务加载验证方法
CN116974653B (zh) * 2023-09-21 2024-01-09 阿里云计算有限公司 类加载方法及系统

Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101968795A (zh) * 2010-09-03 2011-02-09 清华大学 一种数据块长度可变的文件系统缓存方法
CN102402427A (zh) * 2010-09-09 2012-04-04 阿里巴巴集团控股有限公司 一种Java应用程序的更新方法及装置
CN102567033A (zh) * 2010-12-14 2012-07-11 北京大学 基于嵌入式实时Java虚拟机的预先类加载方法及装置
CN103123593A (zh) * 2011-11-18 2013-05-29 腾讯科技(深圳)有限公司 Java应用服务器及处理Web业务的方法
EP2615544A1 (en) * 2011-01-26 2013-07-17 Job and Esther Technologies Ltd. A method for implementation of a software platform
CN103246525A (zh) * 2012-02-06 2013-08-14 腾讯科技(深圳)有限公司 一种实现应用运行的方法及客户端
CN103984548A (zh) * 2014-05-14 2014-08-13 陕西上讯信息技术有限公司 一种web应用前端框架及其构建方法、系统
CN104199955A (zh) * 2014-09-15 2014-12-10 中国银行股份有限公司 信息管理系统及方法
CN104268159A (zh) * 2014-09-03 2015-01-07 河海大学 一种基于动态镜像的实时数据仓库数据预存取方法
CN104657258A (zh) * 2013-11-21 2015-05-27 腾讯科技(深圳)有限公司 一种向目标进程内注入Java字节码的方法及装置
CN104764464A (zh) * 2015-03-30 2015-07-08 北京航天自动控制研究所 一种利用全量信息进行飞行器冗余诊断的方法
CN105608219A (zh) * 2016-01-07 2016-05-25 上海通创信息技术有限公司 一种基于聚类的流式推荐引擎、推荐系统以及推荐方法
CN105630870A (zh) * 2015-12-16 2016-06-01 广州神马移动信息科技有限公司 搜索请求处理方法及系统
CN105760407A (zh) * 2014-12-19 2016-07-13 乐视网信息技术(北京)股份有限公司 一种广告加载方法、装置和设备
CN105955765A (zh) * 2016-04-22 2016-09-21 北京小米移动软件有限公司 应用预加载方法及装置
CN106528255A (zh) * 2016-12-19 2017-03-22 北京小米移动软件有限公司 类加载方法及装置
CN107291480A (zh) * 2017-08-15 2017-10-24 中国农业银行股份有限公司 一种函数调用方法及装置

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6158045A (en) * 1995-11-13 2000-12-05 Object Technology Licensing Corporation Portable debugging services utilizing a client debugger object and a server debugger object with flexible addressing support
US6973646B1 (en) * 2000-07-21 2005-12-06 International Business Machines Corporation Method for compiling program components in a mixed static and dynamic environment
US6851111B2 (en) * 2000-12-15 2005-02-01 International Business Machines Corporation System and method for class loader constraint checking
US7051324B2 (en) * 2003-01-16 2006-05-23 International Business Machines Corporation Externalized classloader information for application servers
KR100518584B1 (ko) * 2003-07-12 2005-10-04 삼성전자주식회사 공유 라이브러리 시스템 및 상기 시스템 구축 방법
US20070011723A1 (en) * 2005-07-07 2007-01-11 Ching-Yun Chao Method for maintaining application compatibility within an application isolation policy
US7788660B2 (en) * 2005-11-17 2010-08-31 Bea Systems, Inc. Resource adapter classloading
US20090172648A1 (en) * 2007-12-28 2009-07-02 Gerginov Georgi A Byte code analysis library
US20110063306A1 (en) * 2009-09-16 2011-03-17 Nvidia Corporation CO-PROCESSING TECHNIQUES ON HETEROGENEOUS GPUs INCLUDING IDENTIFYING ONE GPU AS A NON-GRAPHICS DEVICE
CN101763257B (zh) * 2009-09-22 2013-10-16 浙江数芳科技有限公司 java类预处理通信系统及java类预处理方法
US9325768B2 (en) * 2012-04-27 2016-04-26 Oracle International Corporation System and method for clustered transactional interoperability of multiple messaging providers using a single connector mechanism
CN103473096A (zh) * 2013-09-10 2013-12-25 浙江大学城市学院 一种在android系统的虚拟机上加载java类的方法及系统
CN103647636B (zh) * 2013-12-31 2016-08-24 厦门市美亚柏科信息股份有限公司 安全访问数据的方法及装置
US9910680B2 (en) * 2014-04-22 2018-03-06 Oracle International Corporation Decomposing a generic class into layers
US20160070557A1 (en) * 2014-09-09 2016-03-10 Tsuyoshi Yamada Information processing apparatus, information processing method, and information processing system
US10268476B2 (en) * 2015-03-20 2019-04-23 ZeroTurnaround AS System and method for fast restarting of user apps
CN108279940B (zh) * 2016-12-30 2020-12-15 华为技术有限公司 一种web容器中的模块加载方法和装置

Patent Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101968795A (zh) * 2010-09-03 2011-02-09 清华大学 一种数据块长度可变的文件系统缓存方法
CN102402427A (zh) * 2010-09-09 2012-04-04 阿里巴巴集团控股有限公司 一种Java应用程序的更新方法及装置
CN102567033A (zh) * 2010-12-14 2012-07-11 北京大学 基于嵌入式实时Java虚拟机的预先类加载方法及装置
EP2615544A1 (en) * 2011-01-26 2013-07-17 Job and Esther Technologies Ltd. A method for implementation of a software platform
CN103123593A (zh) * 2011-11-18 2013-05-29 腾讯科技(深圳)有限公司 Java应用服务器及处理Web业务的方法
CN103246525A (zh) * 2012-02-06 2013-08-14 腾讯科技(深圳)有限公司 一种实现应用运行的方法及客户端
CN104657258A (zh) * 2013-11-21 2015-05-27 腾讯科技(深圳)有限公司 一种向目标进程内注入Java字节码的方法及装置
CN103984548A (zh) * 2014-05-14 2014-08-13 陕西上讯信息技术有限公司 一种web应用前端框架及其构建方法、系统
CN104268159A (zh) * 2014-09-03 2015-01-07 河海大学 一种基于动态镜像的实时数据仓库数据预存取方法
CN104199955A (zh) * 2014-09-15 2014-12-10 中国银行股份有限公司 信息管理系统及方法
CN105760407A (zh) * 2014-12-19 2016-07-13 乐视网信息技术(北京)股份有限公司 一种广告加载方法、装置和设备
CN104764464A (zh) * 2015-03-30 2015-07-08 北京航天自动控制研究所 一种利用全量信息进行飞行器冗余诊断的方法
CN105630870A (zh) * 2015-12-16 2016-06-01 广州神马移动信息科技有限公司 搜索请求处理方法及系统
CN105608219A (zh) * 2016-01-07 2016-05-25 上海通创信息技术有限公司 一种基于聚类的流式推荐引擎、推荐系统以及推荐方法
CN105955765A (zh) * 2016-04-22 2016-09-21 北京小米移动软件有限公司 应用预加载方法及装置
CN106528255A (zh) * 2016-12-19 2017-03-22 北京小米移动软件有限公司 类加载方法及装置
CN107291480A (zh) * 2017-08-15 2017-10-24 中国农业银行股份有限公司 一种函数调用方法及装置

Also Published As

Publication number Publication date
CN114153521A (zh) 2022-03-08
US11755341B2 (en) 2023-09-12
US20220012067A1 (en) 2022-01-13
CN111736913A (zh) 2020-10-02
WO2020192705A1 (zh) 2020-10-01

Similar Documents

Publication Publication Date Title
CN111736913B (zh) 类加载方法和装置
EP2966566B1 (en) Driver program loading method and embedded device
EP2557498B1 (en) Updating method and computer system for hypervisor components
CN108121594B (zh) 一种进程管理方法及装置
US10019598B2 (en) Dynamic service discovery
WO2021196597A1 (zh) 业务插件加载实现方法、装置和终端设备
US8650537B2 (en) Optimizing an object-oriented program by transforming invocations of synthetic accessor methods
US20150363195A1 (en) Software package management
US20120198431A1 (en) Method for upgrading hypervisor component and computer system
CN107122216B (zh) 一种嵌入式实时操作系统动态加载方法
US20120227056A1 (en) Method and system for enabling access to functionality provided by resources outside of an operating system environment
CN112769706B (zh) 组件化路由方法及系统
CN111679852B (zh) 一种冲突依赖库的检测方法及装置
CN114942796A (zh) 插件编译及调用方法、装置、设备及存储介质
CN115335806A (zh) 以模块粒度的影子堆栈违规强制
US10572275B2 (en) Compatible dictionary layout
US8887142B2 (en) Loop control flow diversion
US8806460B2 (en) Method and apparatus for avoiding register interference
CN115362433A (zh) 用于动态代码的影子堆栈强制范围
CN106484375B (zh) 一种指令块加载方法、软交换设备及系统
CN110334031B (zh) 内存分配代码检测方法、装置、计算机设备及存储介质
US20230100873A1 (en) Memory tagging and tracking for offloaded functions and called modules
WO2023016485A1 (zh) 用于获取函数调用信息的方法、装置、电子设备和介质
US20220066759A1 (en) Thread-local return structure for asynchronous state machine
CN114371852B (zh) 一种编译方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant