CN1989489A - 在运行时系统中共享对象 - Google Patents
在运行时系统中共享对象 Download PDFInfo
- Publication number
- CN1989489A CN1989489A CNA200580024786XA CN200580024786A CN1989489A CN 1989489 A CN1989489 A CN 1989489A CN A200580024786X A CNA200580024786X A CN A200580024786XA CN 200580024786 A CN200580024786 A CN 200580024786A CN 1989489 A CN1989489 A CN 1989489A
- Authority
- CN
- China
- Prior art keywords
- data object
- user
- runtime system
- shared
- closure
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/46—Multiprogramming arrangements
- G06F9/465—Distributed object oriented systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5016—Session
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5018—Thread allocation
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Stored Programmes (AREA)
- Devices For Executing Special Programs (AREA)
Abstract
用于在运行时系统中共享对象的方法和装置,包括计算机系统和程序产品。对象的集合被标识,每一个对象均具有对关于第一运行时系统中的对象的运行时元数据的引用。对每一个对象中的运行时元数据的引用被用代理代替,并且所述对象的集合被发送到第二运行时系统,在第二运行时系统中,每一个对象中的代理被用对关于第二运行时系统中的对象的运行时元数据的引用代替。在某些实施方案中,如果运行时元数据并非已经可用,则可以将其安装在第二运行时系统中。所述对象的集合可以包括可在置于不同的物理机器上的运行时系统(包括虚拟机)之间共享的对象的共享闭包。在多个机器上的运行时系统之间共享对象可以在用户会话之间以可扩展的方式提供隔离。
Description
技术领域
本申请涉及数据处理。
背景技术
某些服务器,例如企业服务器或者其他的大型服务器,一般可以被刻画为请求处理引擎,因为它们处理大量通常较小的用户请求,这些用户请求属于用户会话。处理请求通常涉及在服务器上执行的运行时系统(例如Java虚拟机)中运行用户代码(例如Java服务器小程序(servlet)或企业Java Bean)。在这种服务器中的可扩展性(scalability)传统上是通过使用线程来实现的——例如使用多线程虚拟机(virtual machine,VM)来处理相应于许多个用户会话的请求。但是系统鲁棒性要求用户会话之间有很强的隔离,当大量用户会话运行于单个VM中时,这可能很难实现。
操作系统能够为进程提供近乎完美的隔离。在某些操作系统中,崩溃的进程(crashed process)将不会影响其他的进程,并且将不泄漏或遗留被分配的资源。在概念上,有可能通过为每一个用户会话分配一个操作系统(OS)进程并在所分配的进程内为该用户会话运行VM来隔离用户会话,并从而提高服务器的鲁棒性。但是,在某些情形下(例如在存在大量用户会话的情形下),由于在相应大量的进程之间切换将导致的OS调度开销以及由于这种方法将消耗的资源所致,这种方法可能并不实用。OS进程一般未被设计成像用户会话那样细致地对实体建模。
发明内容
本发明提供了方法和装置,包括计算机程序产品,它们实施了用于共享数据并在用户会话之间提供隔离的技术。
在一个总体方面,这些技术的特征是一种计算机程序产品,所述计算机程序产品可运行,以便使得数据处理装置:接收第一数据对象的标识,该第一数据对象是第一运行时类的实例;确定所述第一运行时类是否可共享;以及,确定所述第一数据对象是否引用一个或更多个被引用的数据对象。如果所述第一数据对象确实引用了一个或更多个被引用的数据对象,则所述计算机程序产品还可运行,以便使得所述数据处理装置遍历所述一个或更多个被引用的数据对象,并且针对每一个被遍历的数据对象,确定所述被遍历的数据对象是其实例的运行时类是否可共享。
有益的实施方案可能包括下列特征中的一个或更多个。遍历所述一个或更多个被引用的数据对象可以包括递归地遍历所述一个或更多个被引用的数据对象的传递闭包(transitive closure)中的每一个数据对象。
如果所述第一运行时类可共享,并且每一个被遍历的数据对象的运行时类均可共享,则所述第一数据对象和每一个被遍历的数据对象均能够被分组到一个对象组中,并且所述对象组可以被复制到共享存储器区域中。
如果第一运行时类不可共享,或者如果至少一个被遍历的数据对象的运行时类不可共享,则可以产生否定状态指示。
确定所述第一运行时类是否可共享可以包括确定所述第一运行时类先前是否已被声明为可共享。
所述第一运行时类可以从一个或更多个基类被派生,并且可以包括一个或更多个域。确定所述第一运行时类是否可共享可以包括:确定所述第一运行时类是否实施了串行化接口;确定在所述第一运行时类的对象实例的串行化或者解串行化期间是否执行了定制代码(custom code);确定是否所有基类都是可串行化的;确定是否所有域都被串行化;以及,确定第一运行时类的对象实例是否影响垃圾回收。
所述第一运行时类可以是Java类,并且串行化接口可以是java.io.Serializable。
确定是否执行了定制代码可以包括:确定第一运行时类是否包括预先确定的方法集合中的一种方法。预先确定的方法集合可以包括:readObject()、wirteObject()、readExternal()、writeExtemal()、readResolve()和writeReplace()方法。
确定是否所有基类都可串行化可以包括:确定基类中的每一个类是否均实施了串行化接口,并且,如果基类中的类未实施串行化接口,则确定该类是否包括平凡缺省构造器(trivial default constructor)。
确定是否所有域都被串行化可以包括:确定是否任一个域均为瞬态域。
确定所有域是否都被串行化还可以包括确定是否任一个域均是serialPersisitentFields域。
确定第一运行时类的对象实例是否影响垃圾回收可以包括:确定第一运行时类是否包含平凡终结器(trivial finalizer)。在第一运行时类是Java类的情况下,确定第一运行时类的对象实例是否影响垃圾回收还可以包括确定第一运行时类是否被从java.lang.ref.Reference类派生。
确定第一运行时类是否可共享还可以包括:确定第一运行时类的运行时表示是否可共享,和确定第一运行时类的类加载器是否可共享。
确定第一运行时类的运行时表示是否可共享可以包括:确定所述运行时表示是否被存储在第一预先确定的位置。确定第一运行时类的类加载器是否可共享可以包括确定所述类加载器是否被存储在第二预先确定的位置。
在另一个方面,这些技术的特征是一种计算机程序产品,所述计算机程序产品可运行,以便使得数据处理装置:接收第一运行时系统中的第一数据对象的标识,所述第一数据对象引用零个或更多个被引用的数据对象;标识由第一数据对象和被引用的数据对象的传递闭包组成的数据对象共享闭包;以及,确定数据对象的所述共享闭包是否可在第二运行时系统中使用。
有益的实施方案可以包括下列特征中的一个或更多个。第一和第二运行时系统可以是虚拟机,包括Java虚拟机或者公共语言运行时虚拟机。数据对象的共享闭包可以包括用户上下文信息。
确定共享闭包是否可在第二运行时系统中使用可以包括:确定数据对象的共享闭包中的每一个数据对象是否均是无需执行定制代码就可串行化的。
确定共享闭包是否可在第二运行时系统中使用可以包括确定所述共享闭包中的每一个数据对象的运行时类是否是可共享的。
每一个数据对象均是其实例的运行时类可以被从一个或更多个基类派生,并且可以具有一个或更多个域,并且确定运行时类是否可共享可以包括:确定所述运行时类是否实施了串行化接口;确定在所述运行时类的对象实例的串行化或者解串行化期间是否执行了定制代码;确定是否所有基类都是可串行化的;确定是否所有域都被串行化;以及,确定所述运行时类的对象实例是否影响垃圾回收。
如果数据对象的共享闭包不可在第二运行时系统中使用,则可以产生否定状态指示。
数据对象的共享闭包可以被复制到共享存储器区域。所述计算机程序产品还可运行,以便使得数据处理装置确定在共享存储器区域中是否存在数据对象的共享闭包的先前版本,并将版本号和数据对象的共享闭包相关联。
在又一个方面,这些技术的特征是一种计算机程序产品,所述计算机程序产品可运行,以便使得数据处理装置:接收标识符、标识与所述标识符相关联的共享闭包、以及将所述共享闭包与运行时系统相关联。所述共享闭包被置于共享存储器区域中,并由第一数据对象和被所述第一数据对象引用的数据对象的传递闭包组成。
有益的实施方案可以包括下列特征中的一个或更多个。所述运行时系统可以是Java虚拟机或者公共语言运行时虚拟机。标识共享闭包可以包括标识所述共享闭包的当前版本。
通过将所述共享闭包映射或者复制到与所述运行时系统相关联的地址空间,可以将所述共享闭包与所述运行时系统相关联。在所述共享闭包被映射到和所述运行时系统相关联的地址空间中的情况下,将所述共享闭包与所述运行时系统相关联还可以包括防止对所述共享闭包的写访问,或者,在检测到对所述共享闭包中的数据对象的第一次写访问时,将所述共享闭包复制到与所述运行时系统相关联的地址空间中。
共享闭包可以被标记为已删除。将共享闭包标记为已删除可以包括防止将所述共享闭包与额外的运行时系统相关联。
在又一个方面,这些技术的特征是一种计算机程序产品,所述计算机程序产品可运行,以便使得数据处理装置:标识数据对象的集合,所述数据对象的集合中的每一个数据对象均具有对关于第一运行时系统中的数据对象的运行时元数据的引用。所述计算机程序产品还可运行,以便使得所述数据处理装置:在每一个数据对象中用代理来代替对运行时数据的引用;以及,将所述数据对象集合发送到第二运行时系统。
有益的实施方案可以包括下列特征中的一个或更多个。对于所述数据对象集合中的每一个数据对象,对关于数据对象的运行时元数据的引用可以包括对所述数据对象是其实例的类的运行时表示的引用。
所述第一运行时系统可以包括第一虚拟机,并且所述第二运行时系统可以包括第二虚拟机。第一和第二虚拟机可以是Java虚拟机或者公共语言运行时虚拟机。第一运行时系统可以被置于第一物理机器上,并且第二运行时系统可以被置于不同的第二物理机器上。
标识数据对象的集合可以包括标识一个或更多个被引用数据对象的传递闭包,其中每一个被引用的数据对象均是被第一数据对象引用的对象。
在又一个方面,这些技术的特征是一种计算机程序产品,所述计算机程序产品可运行,以便使得数据处理装置:从第一运行时系统接收数据对象的集合,其中所述数据对象的集合中的每一个数据对象均包含代理;将所述数据对象的集合复制到第二运行时系统中;以及,对于所述数据对象的集合中的每一个数据对象,标识关于所述数据对象的运行时元数据并利用对关于所述数据对象的运行时元数据的引用来代替所述数据对象中的代理。
有益的实施方案可以包括下列特征中的一个或更多个。所述计算机程序产品还可以运行,以便:确定在第二运行时系统中是否可获得关于每一个数据对象的运行时元数据;以及,如果在第二运行时系统中不可获得运行时元数据,则将关于每一个数据对象的运行时元数据安装在第二运行时系统中。
对于每一个数据对象,对关于数据对象的运行时元数据的引用可以包括对数据对象是其实例的类的运行时表示的引用。所述计算机程序产品还可运行,以便:确定在第二运行时系统中是否可获得每一个对象实例的类的运行时表示;以及,如果在第二运行时系统中不可获得所述运行时表示,则将每一个对象实例的类的运行时表示安装在第二运行时系统中。
第一运行时系统可以包括第一虚拟机,并且所述第二运行时系统可以包括第二虚拟机。第一和第二虚拟机可以是Java虚拟机或者公共语言运行时虚拟机。第一运行时系统可以被置于第一物理机器上,并且第二运行时系统可以被置于不同的第二物理机器上。
所述数据对象的集合由第一数据对象和一个或更多个被引用的数据对象的传递闭包组成,其中,每一个被引用的数据对象均是被第一数据对象引用的对象。
标识运行时元数据以及代替数据对象的集合中的每一个数据对象中的代理的操作大致可以在接收到数据对象集合之后立刻发生。或者,当在第二运行时系统中访问每一个数据对象时,可以发生那些操作。
在又一个方面,这些技术的特征是一种计算机程序产品,所述计算机程序产品可运行,以便使得数据处理装置:为用户会话初始化运行时系统;在共享存储器区域中创建数据对象的共享闭包;接收相应于用户会话的请求;从操作系统进程的集合中选择第一进程;将所述运行时系统绑定到第一进程;以及,将数据对象的共享闭包与所述运行时系统相关联。所述数据对象的共享闭包由第一数据对象和一个或更多个被引用的数据对象的传递闭包组成,每一个被引用的数据对象均被第一数据对象引用。
有益的实施方案可以包括下列特征中的一个或更多个。运行时系统可以包括虚拟机。所述虚拟机可以是Java虚拟机或者公共语言运行时虚拟机。
数据对象的共享闭包可以包括相应于用户会话的用户上下文信息。
将共享闭包与运行时系统相关联可以包括将所述共享闭包绑定到第一进程。将共享闭包绑定到第一进程可以包括将所述共享闭包映射或者复制到第一进程的地址空间。如果所述共享闭包被映射到第一进程的地址空间中,则绑定所述共享闭包还可以包括防止对所述共享闭包的写访问,或者,在检测到对共享闭包中的数据对象之一的第一次写访问时,将所述共享闭包复制到第一进程的地址空间中。
所述计算机程序产品还可以运行,以便使得所述数据处理装置:为第二用户会话初始化第二运行时系统;接收相应于第二用户会话的第二请求;从操作系统进程的集合中选择第二进程;将所述第二运行时系统绑定到第二进程;以及,将数据对象的共享闭包与所述第二运行时系统相关联。
在又一个方面中,这些技术的特征是一种计算机程序产品,所述计算机程序产品可运行,以便使得数据处理装置:在共享存储器区域中存储相应于用户会话的用户上下文;接收相应于用户会话的请求;从操作系统进程的集合中选择具有地址空间的进程;从运行时系统的集合中选择运行时系统;将所述运行时系统绑定到所述进程;以及,将所述用户上下文与所述运行时系统相关联。
有益的实施方案可以包括下列特征中的一个或更多个。运行时系统的集合中的每一个运行时系统均可以包括虚拟机。虚拟机可以是Java虚拟机或者公共语言运行时虚拟机。
用户上下文可以包括由第一数据对象和被第一数据对象引用的数据对象的传递闭包组成的共享闭包。
运行时系统可以被存储在共享存储器区域中,并且将所述运行时系统绑定到所述进程可以包括将相应于所述运行时系统的共享存储器区域部分映射到所述进程的地址空间中。
将用户上下文与所述运行时系统相关联可以包括将用户上下文绑定到所述进程。将所述用户上下文绑定到所述进程可以包括将用户上下文映射或者复制到所述进程的地址空间中。如果用户上下文被映射到所述进程地址空间中,则绑定所述用户上下文还可以包括在检测到对所述用户上下文的第一次写访问时将所述用户上下文复制到所述进程的地址空间中。
所述计算机程序产品还可以运行,以便使得数据处理装置:将所述用户上下文从所述进程解除绑定。将所述用户上下文从所述进程解除绑定可以包括将所述用户上下文复制到共享存储器区域。将所述用户上下文从所述进程解除绑定还可以包括:确定在共享存储器区域中是否存在先前版本的所述用户上下文;以及,如果先前版本的所述用户上下文不存在,则在共享存储器区域中创建新版本的所述用户上下文。
在检测到所述进程被阻塞时,运行时系统和用户上下文都可以被从所述进程解除绑定。检测所述进程被阻塞可以包括检测所述进程正在等待输入/输出(I/O)事件完成。在检测到I/O事件已经完成时,可以从操作系统进程的集合中选择可用的进程,并且可以将运行时系统和用户上下文绑定到所述可用的进程。
所述计算机程序产品还可以运行,以便使得所述数据处理装置:将所述运行时系统从所述进程解除绑定。
操作系统进程的集合可以被跨越两个或更多个物理机器分布,并且所述进程可以在来自所述两个或更多个物理机器的第一机器上执行。用户上下文可以包括具有代理的第一数据对象。将用户上下文与运行时系统相关联可以包括用对关于第一数据对象的运行时元数据的引用代替所述代理,所述运行时元数据被存储在第一机器上。
在又一个方面,这些技术的特征是一种计算机服务器,所述计算机服务器具有进程集合、运行时系统的集合、用于存储多个用户上下文的共享存储器区域,以及分派器(dispatcher)部件。所述分派器部件可运行,以便:接收相应于所述多个用户上下文中的一个用户上下文的请求;从所述进程的集合中选择可用的进程;从所述运行时系统的集合中选择可用的运行时系统;以及,将所述用户上下文和可用的运行时系统的标识传送到所述可用的进程,用于处理所述请求。
有益的实施方案可以包括下列特征中的一个或更多个。所述运行时系统的集合中的每一个运行时系统均可以包括虚拟机。所述虚拟机可以是Java虚拟机或者公共语言运行时虚拟机。可以将所述进程集合中的进程数量设置成小于或者等于所述运行时系统中的运行时系统数量。
在又一个方面中,这些技术的特征是一种计算机程序产品,所述计算机程序产品可运行,以便使得数据处理装置:在进程的集合中的每一个进程中初始化运行时系统;在共享存储器区域中存储相应于用户会话的用户上下文;接收相应于所述用户会话的请求;从所述进程的集合中选择进程;以及,将所述用户上下文和所述被选择的进程中的所述运行时系统相关联以便处理所述请求。
有益的实施方案可以包括下列特征中的一个或更多个。将所述用户上下文和所述被选择的进程中的运行时系统相关联可以包括将所述用户上下文绑定到所述被选择的进程。每一个进程中的运行时系统可以包括虚拟机。所述虚拟机可以是Java虚拟机或者公共语言运行时虚拟机。
可以实施这里描述的技术来实现一个或更多个下列优点。一般可以使用这些技术来分解一个运行时系统中的复杂数据结构,并以另一个运行时系统的本机格式(native format)将其重装。更具体地,可以使用这些技术来在运行时系统(例如VM)之间共享对象。可共享类和可共享对象实例可以被自动标识。未被自动标识为可共享的类可以被手工分析,以便确定它们是否仍是可共享的。可共享对象可以被分组成称为共享闭包的集合,所述共享闭包可以和多个运行时系统相关联。可以共享多个类型的对象(例如包括构成用户上下文的对象),并且可以创建和共享对象的多个版本。可以通过多个机制访问被共享的对象,包括将所述被共享的对象从共享存储器区域映射或复制到和一个或更多个运行时系统相关联的地址空间中。可以限制对共享对象的访问,从而防止运行时系统以使得共享对象中的数据无效或无法在其他运行时系统中使用的方式将其覆盖。还可以将共享对象标记为已删除或垃圾回收(garbage collected)。
可以在不同物理机器上(例如在集群架构(cluster architectures)中)的运行时系统之间共享对象。对源运行时系统中的运行时元数据的引用可以被用对目标运行时系统中的运行时元数据的引用标识和代替。运行时元数据可以被加载到目标系统中,并且可以主动或被动地(例如在被要求时)插入对这些运行时元数据的引用。共享对象可以降低资源消耗(例如可以使用更少的存储器,因为对象可以由多个运行时系统共享)以及时间消耗(例如可以使用更少的时间,因为不必在多个运行时系统中创建或初始化被共享的对象)。
还可以使用这里描述的技术在用户会话之间以可扩展的方式提供隔离,从而使得服务器能够稳健地处理相应于大量用户会话的请求。通过给每一个用户会话分配一个VM并且将VM绑定到OS工作进程以便处理请求,可以将用户会话隔离。工作进程的数量可以被调整,以便提高吞吐量(例如可以将工作进程的数量设置成和被分配给服务器的处理器的数量相匹配)。VM可以共享包括用户上下文的对象,以便降低资源和时间消耗。
或者,不是给每一个用户会话分配一个VM,而是也可以在用户会话之间共享VM。因此,可以用固定数量的VM实施服务器。也可以用可变但是有限(例如最大)数量的VM实施服务器。在用户会话之间共享VM可以降低每一个用户会话的开销,特别是在用户上下文较小的环境中更是如此。尽管共享VM,但是通过只将一个VM和一个用户上下文连接到每一个工作进程,并且使用被连接的VM来处理相应于被连接的用户上下文的用户会话的请求,仍能使用户会话保持隔离。吞吐量仍旧可以被优化,因为只要工作进程成为可用,用户上下文和VM就都能够被绑定到进程并在所述进程中执行。
为了以如上所述的隔离方式共享VM,可以将用户上下文和VM解除关联。用户上下文可以被多个VM访问或共享,例如,通过将用户上下文存储在可被服务器中的所有VM访问的共享存储器区域中。通过将VM绑定到工作进程,将相关用户上下文和所述VM相关联,并利用相关联的用户上下文在所述工作进程中执行VM,可以处理请求。通过一次只将一个VM和一个用户上下文与进程相关联,用户会话可以被彼此隔离,所以如果VM或者工作进程崩溃,只有相关联的用户会话才可能受到影响。
可以使用多个机制将用户上下文与VM相关联,并且可以提供多个类型的对用户上下文中的数据的访问。通过使用低成本机制来将用户上下文与VM相关联(例如将用户上下文和VM映射到进程中),以及通过将阻塞VM从其工作进程分离并使用那些工作进程来作用于其他请求,吞吐量可以被优化。用户上下文可以在集群架构中被共享,其中,VM跨越多个物理机器分布。可以使用分派器进程或部件以便以分布总体工作负荷或最小化跨越机器共享用户上下文的需求的方式在VM中分布请求。即使VM被永久性地绑定到工作进程,也可以在VM之间共享用户上下文(因此可以在用户会话之间共享VM)。
为每一个用户会话分配单独的VM或者以如上所述的隔离方式共享VM可以在资源消耗方面产生可计量性。尽管针对特定VM或操作系统进程监视资源消耗可能是简单易见的,但是确定在VM或进程中运行的程序的哪个部分对特定资源(例如存储器、处理时间或用于垃圾回收的时间)的消耗负责却可能很困难。但是,如果一次只有一个用户上下文在VM中执行,则可以以每用户会话为基础计量资源,这经常是令人期望的。
本发明的一个实施方案提供了全部上述优点。
可以使用计算机程序、方法、系统或装置,或者计算机程序、方法或系统的任意组合来实施这些一般和具体方面。在下面的描述和附图中给出了本发明的一个或更多个实施例的细节。从这些描述、附图和权利要求,本发明的其他特征、目的和优点将很清晰。
附图说明
图1是客户端/服务器系统的框图。
图2是图1的客户端/服务器系统中的服务器的框图。
图3是图2中服务器的另一个框图。
图4是示出图2服务器中对请求的处理的过程流程图。
图5是示出服务器中共享对象的使用的框图。
图6是示出用于对象实例是否可共享的过程的流程图。
图7是示出用于确定类是否可共享的过程的流程图。
图8和图9是示出用于创建和使用共享对象的过程的流程图。
图10是示出用于跨越多个机器共享对象的流程图。
图11是示出用于在服务器中使用共享对象的流程图。
图12是图1的客户端/服务器系统中的另一个服务器的框图。
图13是图12中的服务器的另一个框图。
图14是示出在图12的服务器中对请求的处理的框图。
图15是示出在图12的服务器中对请求的处理的过程流程图。
图16是生成在图1的客户端/服务器系统中的另一个服务器中对请求的处理的过程流程图。
在各个附图中相同的附图标记和名称指示相同的元件。
具体实施方式
隔离用户会话
图1示出了客户端/服务器系统100,其中,网络150将服务器200链接到客户端系统102、104、106。服务器200是适于实施根据本发明的装置、程序或方法的可编程数据处理系统。服务器200为处理用户请求的一个或更多个运行时系统提供核心操作环境。服务器200包括处理器202和存储器250。可以使用存储器250存储操作系统、用于在网络150上进行通信的传输控制协议/互联网协议(TCP/IP)堆栈,以及由处理器202执行的机器可执行指令。在一些实施方案中,服务器200可以包括多个处理器,每一个处理器均可用来执行机器可执行指令。存储器250可以包括共享存储器区域255(在后面的图中示出),共享存储器区域255可被在服务器200中执行的多个操作系统进程访问。可在客户端/服务器系统100中使用的适当的服务器的例子是Java2平台企业版(J2EE)兼容服务器,例如由德国的SAP AG(SAP)开发的网络应用服务器(Web Application server)或由纽约州Armonk的IBM公司开发的网际应用服务器(WebSphere Application server)。
客户端系统102、104、106可以执行多个应用或应用接口。应用或应用接口的每一个实例均可以构成用户会话。每一个用户会话均可以产生一个或更多个要被服务器200处理的请求。请求可以包括要在服务器200上的运行时系统(例如VM 330)上执行的指令。
运行时系统是一种执行用户请求中的指令或者代码,并为所述代码提供运行时服务的代码执行环境。核心运行时服务可以包括例如进程、线程和存储器管理(例如展示(lay out)服务器存储器250中的对象、共享对象、管理对对象的引用,以及将对象垃圾回收)的功能。增强的运行时服务可以包括例如错误处理和建立安全性和连接性的功能。
运行时系统的一个例子是虚拟机。虚拟机(VM)是一种抽象的机器,它可以包括指令集、寄存器集合、堆栈、堆,以及方法区域,像是真实的机器或处理器。VM实际上担任了程序代码和实际处理器或硬件平台之间的接口,所述程序代码要在所述实际处理器或硬件平台上执行。所述程序代码包括来自操纵VM的资源的VM指令集的指令。VM在该VM正在其上运行的处理器或硬件平台上执行指令,并操纵该处理器或硬件平台的资源,以便实现所述程序代码的指令。以这种方式,相同的程序代码可以在多个处理器或者硬件平台上执行而不必针对每一个处理器或硬件平台被重写或重新编译。相反,VM被针对每一个处理器或硬件平台实施,并且相同的程序代码可以在每一个VM中执行。可以在由处理器或硬件平台识别的代码中实施VM。或者,可以在直接内置于处理器中的代码中实施VM。
例如,可以将Java源程序代码编译为叫做字节代码(bytecode)的程序代码。字节代码可以在运行于任意处理器或平台上的Java VM上执行。JavaVM可以一次一个指令地解释所述字节代码,或者,可以使用即时(just-in-time,JIT)编译器针对真实的处理器或平台进一步编译所述字节代码。
除了Java VM以外,VM的其他例子包括高级商业应用编程语言(Advanced Business Application Programming,ABAP)VM和公共语言运行时(Common Language Runtime,CLR)VM。ABAP是用于为SAP R/3系统开发应用的编程语言,SAP R/3系统是一种由SAP开发的被广泛安装的商业应用系统。公共语言运行时是一种被管理的代码执行环境,由华盛顿州Redmond的微软公司开发。为了简洁的目的,本说明书中的讨论集中在虚拟机上,但是要理解,这里描述的技术也可以用于其他类型的运行时系统。
为了将用户会话彼此隔离从而提高系统的鲁棒性,服务器200可以被实施成为每一个用户均提供其自己的VM。更具体地,可以为每一个用户会话提供其自己的可连接进程虚拟机(process-attachable virtual machine,PAVM),可连接进程虚拟机是可以被连接到OS进程和从OS进程分离的VM。
图2示出了使用可连接进程VM(process-attachable VM)的服务器200的实施方案。可连接进程VM被实例化并被用于每一个用户会话——例如,VM301被实例化并用于用户会话1,并且VM 303被实例化并用于用户会话2。总的来说,如果有U个用户会话,则服务器200将具有U个相应的VM。这在图2中概念性地由VM 309示出,VM 309相应于用户会话U。
图2中示出的服务器200的实施方案还包括:用来存储可连接进程VM的共享存储器区域255、工作进程的进程池400,以及分派器进程410。工作进程的进程池400包含许多被分配给服务器200的操作系统进程——例如,工作进程401、403和409。总的来说,可以给服务器200分配P个工作进程,如在图2中概念性地由工作进程409所示那样。为了降低同步开销和上下文切换(context switch)的数量,被分配给服务器200的操作系统进程数量P应该大致等于在服务器200运行于其上的计算机上可用的处理器数量。但是,即使服务器200只使用一个操作系统进程来处理用户请求,也能够获得改善的隔离和鲁棒性的益处。
在操作中,当图2中的服务器200接收到请求时,特殊的进程(分派器进程410)将所述请求分派给工作进程池400中的可用工作进程之一。假定所述请求相应于用户会话1(用户会话1转而相应于VM 301)并且分派器进程410将所述请求分派给工作进程401,为处理所述请求,服务器200将VM301连接或者绑定到工作进程401。在所述请求已被处理以后,服务器可以将VM 301从工作进程401分离。然后,工作进程401可被用来处理另一个请求。例如,如果服务器200接收到相应于用户会话2的新请求,并且分派器进程410将该请求分派给工作进程401,则相应的VM 303能够被连接到工作进程401以便处理该新的请求。继续这个例子,如果在工作进程401仍在被用来处理相应于用户会话2的请求时服务器200接收到另一个相应于用户会话1的请求,则分派器进程410可以将所述来自用户会话1的新请求分派给工作进程403,并且用于用户会话1的VM 301可以被连接到工作进程403,以便处理来自用户会话1的新请求。
不要求服务器200具有分派器进程410。例如,在另外的实施方案中,用户请求可以被顺次地分配到被分配给服务器200的进程。每一个进程均能够维持请求队列,并连接相应于所述队列前端的请求的用户会话的可连接进程VM,以便处理该请求。
如上所述,可连接进程VM是能够被连接到OS进程和从OS进程分离的VM。为了能够将VM从进程分离(以及将VM连接到另一个进程),需要去除在所述VM和该VM在其中运行的进程之间的亲和性。当VM被从进程分离时,所述VM的状态需要是持久的。当所述VM被连接到另一个进程时,所述VM的状态需要是非持久的。因此,需要以使得所述状态能够持久和非持久的方式产生和维持VM的状态。而且,当将VM从进程分离时使所述VM的状态持久以及当将所述VM连接到不同的进程时使所述VM的状态非持久最好应该是低成本的操作。这可以通过将VM的状态存储在可由分配给所述服务器的OS进程访问的共享存储器中来实现。
为了使被置于共享存储器中的VM访问相应于用户会话的用户上下文,所述用户上下文——包括用户堆(heap)和用户堆栈(stack)——必须也被置于共享存储器中。(或者,用户上下文可以被复制到VM被绑定到的进程的地址空间——下面更详细地讨论这种实施方案)。因此,在服务器200的一个实施方案中,用户上下文也被存储在共享存储器中。将用户堆存储在共享存储器中是简单易见的——可以简单地从共享存储器段分配用于堆的存储器。存储用户堆栈可能更困难,因为在某些实例中,例如Java VM,用户堆栈和VM堆栈被混和在一起。在这种情形下,一个解决方案是将VM的完整堆栈,包括用户堆栈,存储在共享存储器中。在一个实施方案中,这通过将VM实施为操作系统协同例程(co-routine)来实现。
典型的子例程显示了分层关系。例如,子例程A在调用子例程B时挂起,子例程B在结束时将控制返回子例程A,子例程A从挂起点继续执行。相反,协同例程具有平行的而非分层的关系。因此,例如协同例程A在调用协同例程B时挂起,但是协同例程B在将控制返回协同例程A时也挂起。对于协同例程B,这种返回控制好像是调用协同例程A。当协同例程A随后调用协同例程B并挂起时,协同例程B表现得就好像其先前对协同例程A的调用已经返回一样,并且它从该调用点继续执行。因此,控制在两个协同例程之间反射,每一个均在其先前被暂停的地方继续。
协同例程可以被比做线程,因为在某些实施方案中协同例程的每一个均具有其自己的堆栈并共享堆。但是,线程和协同例程之间的一个差别是操作系统承担线程之间的调度,而程序员必须承担协同进程之间的调度。如下面所解释的那样,协同例程可以被用来模拟线程。例如,Linux glibc库内的函数集合,包括setcontext()、getcontext()、makecontext()和swapcontext()函数,可被用来在进程内开始新的协同例程,在协同例程之间切换,并且重要的是为协同例程的堆栈提供存储器。该最后一个特征可被用来从共享存储器分配VM的堆栈(以及将堆栈存储在共享存储器中)。
在服务器200的一个实施方案中,当用户会话开始时,产生并初始化相应于用户会话的可连接进程VM。共享存储器的被称为“会话存储器”的专用块(private block)被分配给VM。从共享存储器的这个专用块直接分配VM的堆和堆栈。使用共享存储器来存储VM的状态使得将VM绑定或者连接到OS进程的过程实质上是空操作,因为操作系统进程可以简单地将VM的会话存储器映射到其地址空间中。类似地,将VM从OS进程分离的过程只要求将VM的会话存储器简单地从OS进程的地址空间解除映射。实际上没有移动或者复制数据。
为了能够将VM从进程分离(以及将VM连接到另一个进程),VM使用的输入/输出(I/O)资源,例如文件句柄和套接字(socket),也需要是持久的。需要以使得I/O资源能够是持久和非持久的方式来产生和保持VM使用的I/O资源。这可以通过使用额外的间接层次来访问I/O资源(或这些资源的代理)实现。例如,VM看作文件或套接字描述符的东西实际上只不过是该文件或套接字的句柄。句柄自身就可以是可持久的,例如,文件句柄可以被存储在VM的会话存储器中。或者,可以通过使用资源管理器使得句柄可持久——例如,在套接字的情况下,可以使用描述符传递来通知套接字管理器关于针对特定套接字的I/O请求;然后,当I/O请求完成时,套接字管理器可以通知分派器。
某些VM可以是多线程的。线程实质上是占位符(placeholder)信息,该信息使得程序能够在程序的单次使用中处理多个并发用户或者服务请求。从程序的观点,线程是为一个单独用户或者特定服务请求服务所需的信息。如果多个用户正在并发地使用程序,或者如果程序接收到并发请求,则针对每一个这样的用户或者请求均创建和维持一个线程。当程序另外代表不同的用户或者请求重新进入时,线程允许程序知道哪个用户或请求正被服务。
对于共享存储器来说,本机OS线程不能很容易地持久。因此,为了能够将多线程VM从进程分离(以及将VM连接到另一个进程),可以由用户层机制模拟本机线程。采用用户层机制模拟本机线程有时候被叫做提供“绿色线程”功能。绿色线程是由用户而非操作系统调度的用户层线程。
可被用来模拟本机线程的一个机制是操作系统协同例程。如上面所说明的那样,除了程序员(而非操作系统)承担在协同线程之间调度以外,协同例程类似于线程。因此,用来实施VM线程的本机OS线程可以被映射到协同例程。和线程管理与调度相关的所有数据结构,包括线程的调用堆栈、互斥体和用于Java监视器的条件变量,可以被保存在VM的会话存储器中。在Java VM的情况下,它既可以包括Java堆栈也可以包括VM实施所用的C堆栈,例如动态方法调用的Java本机接口(Java Native Interface,JNI)实施的C堆栈。
操作系统一般先发制人地调度线程,以便使公平性最大化(即给予每一个线程在某个时间点运行的机会)。相反,由程序员处理的协同例程调度通常不是先发制人的。但是,那不一定是个缺点,因为在服务器的上下文中,请求吞吐量经常比公平性更重要。请求吞吐量是可扩展性的基本目标,通过使用批处理策略来调度协同例程可以使其最大化。在批处理策略中,在每一个VM内,当进入等待状态时(例如当I/O上或例如Java监视器的监视器上的阻塞时),每一个协同例程向调度器(有时仍称为线程调度器)合作地让步。作为上面描述的I/O重定向机制的一部分,可以包括阻塞I/O调用和线程调度器之间的协作。在会话存储器中可以实施互斥体和条件变量而无需使用操作系统锁定基元作为受调度器控制的变量。
协同例程调用可以持续一个PAVM,直到其所有协同例程已经进入等待状态,指示用户请求或者完成,或者在等待I/O。在任一情况下,PAVM均可被从工作进程分离。当下一个请求来自用户会话时,或者当I/O请求完成时,分派器进程410能够将PAVM重新连接到可用工作进程。
如上所述,用来实施VM线程的本机线程可以被映射到协同例程。相反,只在VM中内部使用的例如用于垃圾回收的本机线程可以被用同步函数调用代替。使用同步函数调用可被认为是一种模拟内部本机线程的方法。或者,如果要由内部本机线程执行的函数要被异步地执行,则可以在服务器内被指定的较低优先级进程上调度和执行该函数。而另一种选择是将某些函数一起省略。例如,有可能在用户会话终结时简单地释放所有的会话存储器而非在用户会话在活动时执行垃圾回收。
图3示出了示范性Java 2平台企业版(J2EE)应用服务器200,它包括共享存储器255和工作进程401、403。J2EE是针对对于大企业来说较为典型的大型机规模计算而设计的Java平台。通过产生标准化的、可重用模块化部件并使得各层能够自动处理编程的很多方面,J2EE简化了在分层、瘦客户端环境中的应用开发。J2EE包括Java 2平台标准版(J2SE)的很多部件,例如Java 2开发包(Java 2 Development Kit,JDK)、对公共对象请求代理架构(Common Object Request Broker Architecture,CORBA)、Java数据库连接2.0(Java Database Connectivity 2.0,JDBC)和安全性模型的支持。J2EE还包括对企业Java Bean(Enterprise Java Bean,EJB)、Java服务器小程序应用编程接口(API)和Java服务器页面(Java Server Pages,JSP)的支持。
每一个工作进程401、403均可以包括容器204和例如远程方法调用(Remote Method Invocation,RMI)接口206和数据库管理系统(databasemanagement system,DB)接口208的服务接口。RMI是面向对象的编程技术,它使得不同计算机上的对象能够通过分布式网络交互作用。RMI是通常叫做远程过程调用(remote procedure call,RPC)的协议的Java版本,但是具有附加的将一个或更多个对象与请求一起传递的能力。
容器204可以包括为服务器架构提供比由本机OS提供的框架更适合的框架的OS接口。该OS接口可以从本机OS接管某些函数的责任,例如调度、存储器管理、进程架构、集群、负载平衡和联网。通过接管这些函数,容器204能够以将例如请求吞吐量的某些目标进行优化的方式控制关键资源的使用,所述关键资源例如处理器和存储器。容器204也可以起到向在服务器上执行的应用隐藏该服务器的本机操作系统细节的作用。
此外,容器204起到接口的作用,通过所述接口,可连接进程VM可以被连接到进程、在所述进程中执行,以及从所述进程分离。因此,在图3中所示的服务器实施方案中,容器204提供了一些用于使用可连接进程VM的功能,例如使VM的状态持久和非持久(例如,通过将分配给VM的共享存储器块映射到进程的地址空间中)和VM线程或协同例程的调度。
在图3中的例子中,第一用户会话(用户会话1)被绑定到工作进程401。用户会话1包括相应的用户上下文501和VM 301。共享存储器255的块257被分派给用户会话1。用户上下文501和VM 301的状态被存储在共享存储器块257中。在这个例子中,相应于用户会话1的请求已被接收并分派到工作进程401。为了处理这个请求,相应于用户会话1的VM 301被绑定到工作进程401。因此,用户上下文501和VM 301的状态都已经被从共享存储器块257映射到工作进程401的地址空间中。然后,VM 301被工作进程401执行,以便处理所述请求。当请求已被处理时,用户会话1可以被从工作进程401解除绑定,意味着相应的VM和用户上下文可以从工作进程401分离(例如通过将用户上下文501和VM 301的状态从工作进程401的地址空间解除映射)。
图3还示出了被绑定到工作进程403的用户会话2。用户会话2包括相应的用户上下文503和VM 303。共享存储器255的块259被分配给用户会话2。用户上下文503和VM 303的状态被存储在共享存储器块259中,并被映射到工作进程403的地址空间中。当来自用户会话2的请求已经被处理时,用户会话2可以从工作进程403解除绑定,意味着相应的VM和用户上下文可以从工作进程403分离(例如通过将用户上下文503和VM 303的状态从工作进程403的地址空间解除映射)。
如果新请求自用户会话1抵达,假定或者因为VM 303处于等待状态,或者因为VM 303已完成处理来自用户会话2的请求,VM 303已经从工作进程403分离,则该新请求可以被分派到例如工作进程403。然后,相应于用户会话1的VM 301和用户上下文501可以被绑定到工作进程403。在一个实施方案中,这不要求移动或复制任何数据——而是将共享存储器块257(或者其适当部分)简单地映射到工作进程403的地址空间中。然后,工作进程403可以执行VM 301以便处理来自用户会话1的新请求。
因此,用户会话可以被绑定到不同进程并能在不同进程之间移动。以这种方式,只要工作进程成为可用,请求就可以被处理。而且,将用户会话映射到不同进程一般是非常便宜的操作。结果,请求吞吐量得到优化。使用可连接进程VM还导致了可扩展的服务器,因为可以通过给服务器分配更多进程进一步优化请求吞吐量。还有可能给底层的计算机添加更多的处理器,以便更好地处理增加数量的进程。
使用可连接进程VM还使得服务器稳健。这是因OS在进程(例如服务器进程池400中的工作进程)之间提供的隔离所致。而且,还有可能通过一次只将一个用户会话的存储器和VM映射到工作进程中保护与用户会话相关联的存储器和状态。
在服务器200的另一个实施方案中,两个或更多个PAVM被连接到一个进程并在所述进程中执行。例如,ABAP VM和Java VM可以在一个进程中执行。在一个进程中运行ABAP VM和Java VM实现了在同一应用中既使用ABAP也使用Java部件。因此,可以开发应用以有利地利用来自ABAP和Java环境这两者的有用部件。下面描述的技术可被用来在一个进程中执行多个VM。例如,进程可被用来执行Java VM和ABAP VM以及CLR VM。
通过使用协同例程可以实现在一个进程内执行多个VM。在ABAP VM和Java VM要在一个进程中运行的例子中,可以使用两个协同例程——一个用于ABAP VM,一个用于Java VM。除了包括Java VM或者ABAP VM以外,每一个协同例程还可以包括容器(或容器的一部分),以便处理例如调度和两个VM之间以及与服务器外部的应用的通信这些函数。
继续ABAP/Java例子,如果ABAP VM是应用将使用的主要VM,则执行ABAP VM的协同例程可以包括如上所述的容器。在ABAP VM内执行的请求第一次调用Java对象时,容器可以为Java VM堆栈(包括Java用户堆栈)分配存储器,并开始新的协同例程来执行Java VM。可以被传递到新的协同例程的参数包括被分配的存储器的位置和大小,以及所述新的协同例程的启动函数(在这种情况下是Java VM自身)。然后,Java VM可以开始主类(mainclass),例如实施可被用来运行J2EE部件的J2EE容器,J2EE部件例如Java服务器小程序、企业Java Bean或Java服务器页面。在其执行的同时,Java VM能够调用容器功能,以便例如从消息区域读取请求并将响应写到所述消息区域。对于调度,Java VM在其已经写过响应或者请求之后能够将控制返回ABAP VM。然后,在新请求或对其自己的请求的响应抵达后,该Java VM可以被重新调度。
图4是示出范例过程450的流程图,过程450用于在图2中所示的服务器实施方案中处理请求。过程450通过使用可连接进程VM以可扩展的方式在用户会话之间提供隔离。当用户会话开始时,为该用户会话产生并初始化可连接进程VM(452)。这个操作可以包括为该VM分配存储器块。所分配的存储器可以是共享存储器(以便使得该VM能够被服务器中的多个进程访问),但是它也可以被指定为专用的,意味着该存储器块将只属于新创建的VM。
在存储器块已经被分配给VM后,该VM可以被存储在该存储器块中。VM的计算状态(包括VM堆栈和堆)以及相应的用户会话的用户上下文(包括用户堆栈和堆)都可以被存储在该存储器块中。用户上下文可以包括例如文件的I/O资源的句柄,以及例如套接字的I/O资源的代理(例如资源管理器)的句柄。
初始化VM可能是昂贵的操作,因为它可能涉及加载、验证和解析几个类(例如Java系统类),以及执行系统类中的许多静态初始化器(staticinitializer)。通过使用预先初始化的“主”VM,可以降低这些初始化开销。不是从零开始初始化新的VM,而是主VM的存储器块可以被简单地复制到新VM的存储器块中。将主VM的存储器块的模板映像(image)复制到新VM的存储器块中使得新VM能够在已经被初始化的状态中开始运行。如果某些初始化操作只能在新VM实际启动时被执行,则可以使用部分初始化VM的模板映像,以便在开始后,新VM只需要执行要求在实际启动时间执行的那些操作。
通过另一种优化可以进一步降低初始化(以及执行)开销:将类型信息(例如被加载的类的运行时表示)存储在共享存储器可以被所有VM访问的部分中。这个技术可以降低每一个VM所致的类加载、验证和解析的开销,并且如果用来共享可能被每一个用户上下文使用的系统类的字节代码,则可能特别有用。可以使用类似的技术共享用户类的字节代码。在使用即时(JIT)编译器的实施方案中也可以共享编译过的代码。
在VM已经被初始化后,VM可被用来处理来自相应的用户会话的用户请求。当接收到来自相应的用户会话的用户请求时(454),选择来自被分配给服务器的进程池的可用进程来处理请求(456)。然后,发送了该请求的用户会话的PAVM被绑定到被选择的进程(458)。
如果用来存储VM的存储器块是可被服务器的所有进程访问的共享存储器,则绑定实质上可能是空操作——例如,存储器块或其一部分,可以被简单地映射到被选择的进程的地址空间中。被映射的部分可以包括VM的计算状态。或者,在不同的方式中VM可以是非持久的。例如,VM的计算状态可以被从文件复制。但是,这种操作的性能可能不好,特别是和将共享存储器映射到进程地址空间中的高效操作相比,所述高效操作通常不要求复制或者移动数据。
在VM已经被绑定到被选择的进程后,VM可以被进程执行,以便处理用户请求(460)。这可能涉及执行两个或更多个协同例程来在VM内模拟线程。这还可能涉及执行同步函数调用来模拟内部线程的执行(例如执行垃圾回收的线程)。如果这样的内部线程或者另一个函数被异步地执行,则被分配给服务器的进程中一个可以被指定为低优先级进程,并被用来执行用于VM的函数。例如,这个技术可被用来在VM中执行垃圾回收。可以调度更重要的函数在正常或较高优先级进程中运行。
在VM已经处理过用户请求之后,VM从被选择的进程分离(462)。然后,被选择的进程可以被返回可用进程池(或者被标记为可用),以便它可以被用来处理服务器接收到的新请求。和绑定一样,将VM从进程分离可能是简单、低成本的操作:VM的共享存储器块可以被简单地从进程地址空间解除映射。或者,使VM持久可能涉及更复杂或更昂贵的操作,例如将VM的计算状态保存到文件。将VM连接或者绑定到进程并将该VM从该进程分离或者解除绑定可能是彼此的镜像——即为使VM非持久而执行的操作可以被逆转,以便使VM持久。然后,服务器可以等待来自用户会话的另一个请求(454)。
当用户会话终结时,其相应的VM也可以被终结,并且其全部资源,包括其被分配的存储器,可以被释放。如果VM的存储器在用户会话末尾被释放,则有可能在VM的寿命期间省略垃圾回收。在用户会话末尾终结VM的另一选择是重新使用该VM,即将该VM与不同的用户会话相关联并使用该VM来处理来相应于该用户会话的请求。对于要求保持非常小的用户上下文(甚至没有用户上下文)的应用以及具有非常短的用户会话的应用来说,这个技术可能特别有用(不要求保持用户上下文的应用有时候被称为无状态应用)。对于所有这些应用,使用顺次可重用VM池可以帮助将和创建、初始化、维持和终结VM相关联的开销最小化。
关于可连接进程VM的实施和使用的额外细节可以在N.Kuck、H.Kuck、E.Lott、C.Rohland和O.Schmidt的SAP VM Container:Using ProcessAttachable Virtual Machiines to Provide Isolation and Scalability for LargeServers(2002年8月1日)(在第二届USENIX Java虚拟机研究和技术研讨会(Java VM’02)上作为正在开展的工作报告被提交和展示了未出版的摘要)中找到。
创建和使用共享对象
为每一个用户会话分配一个VM意味着给每一个用户会话均提供了其自己的VM堆(例如Java堆)。因此,在使用单个多线程VM的服务器200的实施方案中将只存在一次的VM堆中的数据对象被针对每一个用户会话复制一次。这可能既导致资源消耗(例如用于存储被复制的数据对象的存储器)也导致时间消耗(例如用于建立和初始化被复制的数据对象的时间)。
作为一个简单的例子,考虑代表在应用启动时刻被解析的可扩展标记语言(XML)配置文件的大型Java数据结构。在为相应于应用的每一个用户会话复制这样的数据结构时,服务器200浪费了除第一个VM和用户会话以外全部的CPU时间(用于解析XML文件和构建数据结构)和存储器(用于存储数据结构)这两者。
为了缓和这个问题,服务器200的一个实施方案使得数据对象能够在VM之间共享。在服务器200的这个实施方案中,共享存储器区域或堆被用来存储可被多个VM访问的数据对象。
共享存储器堆中的数据对象一般应该不具有任何对任何专用堆(例如各VM的专用堆)的引用或者指针。这是因为如果共享存储器堆中的对象具有带有对一个特定VM中的专用对象的引用的成员变量,则该引用对于所有其他使用该共享对象的VM来说将是无效的。更正式地说,可以按如下考虑这个限制:对于每一个共享对象,被初始对象引用的对象的传递闭包始终应该只包含共享对象。
因此,在服务器200的一个实施方案中,对象不被单独地放入共享存储器堆——而是将对象按叫做“共享闭包”的组放入共享存储器堆。共享闭包是初始对象加上被该初始对象引用的所有对象的传递闭包。
在图5中在概念上示出了通过共享闭包共享对象,其中,通过将第一对象601和第一对象601引用的所有对象的传递闭包分组在一起,已经在第一VM 301中标识了共享闭包600。在已经标识了共享闭包600后,VM 301能够在共享存储器区域255中创建共享闭包,例如通过将共享闭包600复制到共享存储器区域255中。在已经在共享存储器区域255中创建了共享闭包601之后,它可以被服务器中的VM访问(例如VM 301、303和305)。VM能够通过例如将共享闭包600从共享存储器区域255映射或者复制到该VM正在其中执行的进程的地址空间中,访问来自共享存储器区域255的共享闭包600。下面更详细地讨论共享闭包的创建和使用。
为了可在共享闭包中使用,对象必须“可共享”。总的来说,如果一个运行时系统(例如Java VM)中的复杂数据结构(例如堆或其一部分)可以被分解并且随后被用第二运行时系统的本机格式重装而不打破该数据结构的内部一致性或功能,则该数据结构可被与第二运行时系统共享。
在服务器200的一个实施方案中,通过将共享闭包复制到共享存储器和从共享存储器复制共享闭包来共享对象。对象要在这个实施方案中可共享,所述对象必须能够承受到另一个VM的地址空间中的透明深复制(transparentdeep-copy)而不打破对象的内部一致性或功能。下面更详细地讨论了针对这种实施方案的可共享性要求。
尽管可共享性的大多数方面一般是对象类的属性,但是对象实例的可共享性不仅依赖于其类的属性,还依赖于对象实例的成员变量的类型。在成员变量可能具有直到运行时才能被确定的运行时类型的情况下,必须在运行时确定共享闭包内对象实例的可共享性。
因此,在对象实例具有运行时类型的服务器实施方案中,可以在可共享类和可共享对象实例之间加以区别。如果类满足可共享性标准,则该类可共享,下面提供了可共享性标准的例子。如果对象实例的运行时类型是可共享类,并且如果它引用的所有对象都是可共享对象实例,则该对象实例是可共享对象实例。换句话说,如果下面的条件都被满足,则对象实例是可共享对象实例:(i)对象的运行时类是可共享类,和(ii)对象实例的所有非空引用类型成员变量是可共享对象实例。
第一个条件(对象的运行时类是可共享类)旨在保证运行时类的实例在语义上能够应付共享。下面提供了用于确定运行时类是否可共享的示范标准。虽然确定运行时类是否可共享只需要每个类进行一次,但是这种特性不可继承,因为派生类可能添加和共享不兼容的功能。
第二个条件(对象实例的所有非空引用类型成员变量自身是可共享对象实例)旨在保证共享闭包中的所有对象可共享。通过递归检查对象实例中的引用可以确定是否满足这个条件。由于“可共享类”特性的非继承性所致,简单地检查对象的所有成员变量的已声明类型是不够的,因为尽管已声明类型可能是可共享的,但是运行时类型可能不是可共享的。
图6示出了范例过程650的流程图,过程650可被用来确定对象实例是否是可共享对象实例。在图6中所示的过程中,首先接收到对象实例的标识(652)。对象实例的运行时类被标识,并确定该运行时类是否是可共享类(654)。如果运行时类不是可共享类(判断656的“否”分支),则过程以对象实例不可共享的指示结束(658)。例如,通过提出“不可共享”异常可以做出这样的否定指示。
如果对象实例的运行时类是可共享类(判断656的“是”分支),则该对象实例引用的对象被标识(660)。然后,过程650遍历被引用的对象以便确定被引用的对象是否是可共享对象实例。如果有更多的被引用对象(判断662的“是”分支),则选择剩余的被引用对象之一(664)。然后,确定被引用的对象是否是可共享对象实例(666)。如果被引用的对象不是可共享对象实例(判断668的“否”分支),则过程650以初始对象实例不可共享的指示结束(658)。这是因为被初始对象实例引用的对象之一不是可共享对象实例,并且如先前所陈述的那样,对于要可共享的对象,初始对象引用的所有对象必须都是可共享对象实例。
如果被引用的对象是可共享对象实例(判断668的“是”分支),则过程650查看是否有更多的被引用对象要被分析。如果有更多的被引用对象(判断662的“是”分支),则过程650选择剩余的被引用对象之一并和前面一样继续下去。如果不存在更多的被引用的对象(判断662的“否”分支)并且过程还没有终结,则那意味着所有被引用的对象已经被分析并被确定为可共享对象实例。因此,过程以初始对象实例是可共享的指示结束(670)。
确定被引用的对象是否是可共享对象实例可以被递归地进行——即针对被引用的对象可以再次调用过程650,如图6中虚线所示。换个说法,被引用的对象可以被递归地遍历,所以可以针对被引用对象的传递闭包中的每一个对象做出确定。
如果初始对象和被引用的对象的传递闭包中的所有对象都是可共享对象实例,则这些对象可以被分组到共享闭包中并被与另一个运行时系统共享(例如通过将共享闭包复制到共享存储器区域)。
过程650可以被认为最终确定共享闭包中的每一个对象的运行时类是否是可共享类。如先前所说明的那样,在通过将共享闭包复制到共享存储器和从共享存储器复制共享闭包来共享对象的实施方案中,如果对象能够承受到另一个VM的地址空间中的透明深复制(transparent deep-copy)而不打破对象的内部一致性或功能,则对象一般被认为是可共享的。在这样的实施方案中,如果VM串行化或解串行化类的对象实例时不执行任何定制代码,则一般可以认为类是可共享的。这个规则的基本原理是:如果VM不需要执行任何定制串行化或解串行化代码,则用来将共享闭包复制到共享堆(或从共享堆复制到VM的地址空间)的深复制操作在语义上等同于共享闭包中的对象的串行化和解串行化。因此,如果共享闭包已经被复制到共享堆,则将该共享闭包映射或者复制到其自己的地址空间的VM应该能够访问共享闭包中的对象而无需任何额外的解串行化对象所需的动作。
图7示出了范例过程750的流程图,过程750可被用来确定特定类是否是可共享类。例如,在过程650要求确定特定运行时类的可共享性的情况下(654)可以使用过程750。在图7中所示的过程中,首先接收到类(例如对象实例的运行时类)的标识(752)。然后应用很多标准来确定该类是否可共享。具体来说,类要可共享,则该类必须满足所有下列条件。
首先,类必须可串行化(754)。在Java类的情况下,这可以通过检查该类是否实施了标记接口(marker interface)java.io.Serializable确定。实施java.io.Serializable表明类的对象实例通常可以被以有意义的方式复制到另一个地址空间中。因此,如果类的确实施了java.io.Serializable接口,则第一个条件得到满足。
第二,类绝不可包括任何定制串行化或解串行化代码(756)。在Java类的情况下,这可以通过检查类是否实施了下列方法中的任何一个来确定:
private void readObject(ObjectInputStream);
private void writeObject(ObjectOutputStream);
public void readExternal(Objectlnput);
public void writeExternal(ObjectOutput);
{any access}Object readResolve();
{any access}Object writeReplace();
上面的方法构成了在串行化或者解串行化期间执行的定制代码。这些定制代码不能被自动地证明等同于在创建共享闭包期间执行的深复制操作。因此,在使用深复制操作来创建共享闭包的情况下,实施上面函数中的任何一个排除了在过程750中将类自动地视为可共享类的可能。
第三,所讨论的类的所有基类必须是可串行化的(758)。在Java类的情况下,这可以通过检查是否所有的基类实施了java.io.Serializable或具有平凡缺省构造器来确定——如果是,则第三个条件得到满足。如果任何基类没有实施java.io.Serializable,则其缺省构造器被在解串行化期间执行。如果缺省构造器是平凡的——即,如果构造器为空或者调用了基类的平凡缺省构造器,这可通过缺省构造器的递归查验确定——则缺省构造器的调用对解串行化没有任何影响。非平凡缺省构造器排除了在过程750中将类自动地视为可共享类的可能,因为缺省构造器可能包括不等同于深复制操作的定制代码。
第四,所讨论的类的所有成员域必须被串行化(760)。在Java类的情况下,这可以通过检查类是否具有任何瞬态域或serialPersistentFields域来确定。瞬态域是在解串行化期间被设置为其缺省值的域。因此,将具有瞬态域的类的对象实例解串行化可能不等同于对象实例的深复制。因此,在类中存在瞬态域排除了在过程750中将类自动地视为可共享类的可能。具有serialPersistentFields域的类也被排除,因为这些类只不过是指示具有瞬态域的类的另一种方式。
第五,类绝不可具有任何垃圾回收副作用(762)。被共享的对象可能具有和使用它们的VM的生命周期不同的生命周期,因此可能影响在VM内执行的垃圾回收算法。垃圾回收副作用排除了在过程750中将类自动地视为可共享类的可能,因为副作用可能妨碍垃圾回收算法的正确操作。在Java类的情况下,过程750能够通过检查类具有平凡终结器以及类不是从java.lang.ref.Reference类派生的来确定这个条件得到满足。平凡终结器是为空或者调用基类的平凡终结器的终结器。
如果所有上面五个条件都被满足,则过程750以所讨论的类是可共享类的指示结束(766)。另一方面,如果任一条件没被满足,则过程750以所讨论的类不是可共享类的指示结束(764)。
在服务器200的一个实施方案中,如果通过被自动施加的过程(例如过程750)发现类是可共享的,或者如果该类先前已经被声明是可共享的,则该类被视为是可共享的。即,即使自动施加的对类的分析未能指示该类是可共享的,该类也可能是可共享的。
如果类已经被检查过(例如通过手工查阅其源代码)并发现适于共享,则该类可以被声明为可共享。例如,在通过将共享闭包复制到共享存储器和从所述共享存储器复制所述共享闭包来共享对象的实施方案中,如果语义检查证明对上面规定的可共享性标准的所有违犯都是无害的,则类可以适于共享。如果尽管有那些违犯,但是可以说明用来将共享闭包复制到共享堆中(或者从共享堆复制到VM的地址空间中)的深复制操作在语义上等同于共享闭包中的对象的串行化和解串行化,则对可共享性标准的违犯一般是无害的。
不满足上面规定的可共享性标准但是仍适于共享的类的一个简单例子是类java.lang.String(因为该类在Java2平台标准版1.3中定义)。java.lang.String类违犯了上面规定的第四个条件,因为它包括serialPersistentFields域。手工检查该类中的代码指出,为了在串行化期间实施类的对象实例的特殊处理包括了该域,所述特殊处理是串行化协议的要求。尽管如此,能够很容易地表明,对于该类来说,深复制的效果等同于串行化。因此,java.lang.String类可被声明为可共享。
不满足上面规定的可共享性标准但是仍适于共享的类的更为复杂的例子是类java.util.Hashtable(因为该类在Java 2平台标准版1.3中定义)。java.util.Hashtable类违犯了上面规定的第二和第四个条件,因为它包含定制串行化方法和瞬态域。查阅该类中的代码指出,因为在串行化期间不保留哈希代码(hashcode),这迫使哈希表在解串行化期间重建其内容,所以要求定制串行化方法和瞬态域。但是由于深复制操作保留哈希代码,所以可以说明深复制操作等同于串行化和解串行化。结果,类java.util.Hashtable也可以被声明为可共享。
通过在图8和图9中示出的范例过程850和950,可以实现共享闭包的创建和使用,这在图5中被概念性地示出。
过程850绘出了可用来创建共享闭包的示范过程。在过程850中,接收到第一运行时系统(例如VM)中的初始对象的标识(852)。然后,共享闭包——即初始对象加上该初始对象引用的所有对象的传递闭包——被标识(854),并确定该共享闭包是否可在另一运行时系统(例如另一个VM)中使用或者被其共享(856)。例如,可以通过确定共享闭包中的对象是否可共享(或者更准确地,通过确定共享闭包中的每一个对象实例是否是可共享对象实例)来做出这个确定。在一个实施方案中,标识共享闭包并确定共享闭包中的对象是否是可共享对象实例的操作(854、856)由图6中所示的过程650实施。
如果共享闭包不可以在另一个运行时系统中使用(判断858的“否”分支),则过程850提出异常或者产生某种类型的否定指示。例如,如果共享闭包中的对象不都是可共享对象实例,则过程可以提出指示初始对象及其共享闭包不可共享的异常。
如果共享闭包可以在其他的运行时系统中使用(判断858的“是”分支),则过程850调用使得所述共享闭包对于其他的运行时系统可用的机制。例如,如果通过使用共享存储器共享对象,则共享闭包可以被复制到共享存储器区域(862)。在其他的实施方案中,通过使用消息或其他的通信方法,共享闭包可以被传送到一个或更多个运行时系统(例如其他的VM)。
创建共享闭包的过程也可能涉及将规定的名称或者其他标识符和共享闭包相关联(864)。随后其他的运行时系统可以使用这样的标识符来标识要被访问的共享闭包。
在某些实施方案中,创建共享闭包的过程还涉及使用版本管理(versioning)。在过程850中,通过使用和存储在共享存储器中的共享闭包相关联的版本号实现版本管理。当利用给定名称创建共享闭包时,确定在共享存储器中是否已经存在具有那个名称的共享闭包。如果的确存在这样的共享闭包(判断866的“是”分支),则增加和所述共享闭包相关联的当前版本号(868),并且新的当前版本号被与新创建的共享闭包相关联(872)。如果在共享存储器中不存在具有给定名称的共享闭包(判断866的“否”分支),则新的共享闭包的当前版本号被设置为指示第一个版本的数字(例如0或者1)(870),并且被与新创建的共享闭包相关联(872)。
可以使用版本管理来更新共享闭包——例如,可以在先前给予共享闭包的相同名称下创建该共享闭包的新的、更新过的版本。在一个实施方案中,当创建新版本的被命名共享闭包时,所有将该被命名的共享闭包与VM相关联的后续操作都使用新版本的共享闭包。已经在访问共享闭包的VM(例如将先前版本的共享闭包映射到其地址空间中的VM)不受新版本影响——它们简单地将所有对象引用保持在旧版本。在这个实施方案中,多个版本的共享闭包可以在共享存储器中共存,直到过时版本不再被任何VM引用因而可以被垃圾回收为止。
图9示出了用于访问和使用共享闭包的范例过程的流程图。在过程950中,名称或其他标识符被接收(952),并被用来标识相关联的共享闭包(954)。所述名称或者其他的标识符相应于在创建共享闭包时(例如在过程850中的操作864中)被与所述共享闭包相关联的标识符。在实施了版本管理的情况下,如果存在多于一个版本的指定共享闭包,则标识指定共享闭包的最近被创建的版本。
然后将被标识的共享闭包与运行时系统(例如VM)相关联(956)。在一个实施方案中,可以用下面两种方式之一将共享闭包与运行时系统相关联——或者通过将共享闭包从共享存储器区域映射到运行时系统的地址空间中,或者通过将共享闭包从共享存储器区域复制到运行时系统的地址空间中。在共享闭包已经被与运行时系统相关联之后,可以使用正常操作(例如正常Java操作)访问共享闭包内的对象(962)。
在某些实施方案中,对共享闭包中对象的访问可能依赖于共享闭包如何被与运行时系统相关联。例如,在一个实施方案中,如果共享闭包被映射到VM的地址空间中(判断958的“被映射”分支),则对共享闭包中对象的访问被限于只读访问(960)。由于这个限制,任何写共享闭包中的对象实例的成员变量的尝试将导致错误。为了防止VM通过例如利用对VM的专用堆的引用来覆盖共享对象实例中的引用成员变量“打破”共享对象实例,或者防止VM打破共享对象的内部一致性或功能,这个限制可能很有用。
在另一方面,如果共享闭包被复制到VM的地址空间中(判断958的“被复制”分支),则准许VM对被复制的对象的完整读—写访问。在这样的实施方案中,因此可以通过将共享闭包复制到VM的地址空间中,修改共享闭包中对象的内容,然后在共享存储器中创建新版本的共享闭包(例如使用图8中所示的过程850)来更新所述共享闭包中的对象。
可以使用其他方法来将共享闭包与运行时系统相关联以及提供从运行时系统对共享闭包中对象的访问。例如,可以使用按需求复制方法。在一个这样的实施方案中,共享闭包被映射到VM的地址空间中而不将对共享闭包的访问限于只读访问。相反,对共享闭包的访问被监视,并且在检测到第一次对共享闭包企图的写访问时,将共享闭包复制到VM的地址空间中,从而将共享闭包从被映射的共享闭包变换为被复制的共享闭包。然后,允许企图的写访问完成,并且对被复制的共享闭包的后续读和写访问可以按正常那样继续下去。如果在发生从被映射共享闭包到被复制共享闭包的变换时共享闭包的堆地址改变了,则对堆的现有引用必须被重定向到共享闭包的新创建的复本。或者,可以使用底层OS特征,以允许OS提供按需要复制功能而无堆地址改变的方式映射共享闭包。
除了用于创建、映射和复制共享闭包的函数以外,应用程序接口(API)可以包括额外的用于管理共享对象的函数。例如,API也可以包括“删除”函数。“删除”函数的一个实施方案取名称或者其他的标识符作为输入参数,并将共享存储器中相关联的共享闭包标记为被删除。将共享闭包标记为被删除不影响已经在访问共享闭包的VM,但是排除了随后试图访问共享闭包(例如通过将共享闭包映射或者复制到其地址空间中)的VM这么做。
在服务器200的其中共享闭包可以被映射到VM的地址空间中的实施方案中,通过追踪将共享闭包映射到地址空间中的VM的号码,可以执行被删除或过时版本的共享闭包的垃圾回收。每次VM将共享闭包映射到其地址空间中时可以递增计数。在其自己的垃圾回收过程中,当VM确定它不再包括对先前被映射的共享闭包的任何引用时,计数可以被递减。当和特定共享闭包相关联的计数达到零时,可以从共享存储器删除该共享闭包。
在Java中,对象实例通常包括对对象实例的类的运行时表示的引用,并且类运行时表示依次包含对类的类加载器的引用。因此,与Java对象实例相关联的类加载器和运行时表示被包括在对象实例的共享闭包中,这意味着运行时表示和类加载器自身必须是可共享的,以便对象实例是可共享的。因此,在包括类运行时表示和类加载器的服务器实施方案中,可以使用两个额外的标准来确定特定的类是否可共享。所述类应该具有可共享运行时表示和可共享类加载器。
可以使用各种技术来处理类运行时表示和类加载器(即使得类运行时表示和类加载器“可共享”)。一种技术涉及实际地共享类运行时表示和类加载器。即,当对象实例被复制到共享存储器时,相应于该对象实例的类的运行时表示和类加载器也被复制到共享存储器,以使它们可以被所有的VM访问(例如通过映射操作)。这个技术的各种优化是可能的。例如,在将类的运行时表示复制到共享存储器中之前,可以检查共享存储器以便确定在共享存储器中是否已经存在该类的运行时表示——如果是,则在被复制到共享存储器中的对象实例中对运行时表示的引用可以被简单地设置为参考已经存在于共享存储器中的运行时表示。
第二种用于处理运行时表示和类加载器的技术不是共享它们,而是保证它们在每一个VM中被置于固定的位置。换句话说,每一个类的运行时表示和类加载器在每一个VM中必须被置于相同的固定地址。然后,对每一个对象实例中运行时表示的引用可以被设置到相应于该对象实例的类的运行时表示的位置。利用这种方法,无论对象实例被从共享存储器映射还是复制到地址空间中,对运行时表示的引用都是有效的。
但是,固定每一个类的运行时表示的位置可能不实用。因此,用于处理运行时表示和类加载器的第三种方法是在对象实例被复制到VM中时调整对每一个对象实例的运行时表示的引用。和前面的技术一样,在这种技术中不共享运行时表示和类加载器——即每一个VM为每一个类存储其自己的运行时表示和类加载器。但是,和前面的技术不同,这种技术不要求每一个运行时表示和类加载器的位置在每一个VM中固定。相反,运行时表示和类加载器的位置在每一个VM中可以不同。当对象实例被复制到特定VM中时,合适的类运行时表示的位置被确定,并且对象实例中相应的引用被设置到那个位置。
用于处理运行时表示的第三种技术——调整每一个VM中对运行时表示的引用——排除了将对象实例同时映射到多个VM的可能。这是因为如前所示,被共享的对象实例不能具有对任何专用堆的引用。由于第三种技术调整引用以便参考每一个VM中的专用运行时表示,所以该技术只能在对象被复制到VM的地址空间中时使用,或者在对象一次只被一个VM访问的其他情况中(例如在对象实例可以被“排它地”映射,所以当对象实例被映射到一个VM中时,没有其他的VM能够映射该对象实例的实施方案中)使用。
上面讨论的第三种技术在集群架构中可能有用,在集群架构中,VM可以在多个物理机器上执行。运行时表示一般不被跨越多个物理机器共享,所以当对象实例被跨越多个物理机器共享时(例如当在一个物理机器上的VM中正被使用的对象实例被传送到第二个物理机器以便在该机器上的VM中使用时),必须调整对运行时表示的引用。
图10示出了用于跨越多个机器使用对象的技术。该技术是上面讨论的用于处理运行时表示的第三种技术的一般化版本,它包括在源运行时系统中可以执行的某些操作和在目标运行时系统中可以执行的某些操作的组合。图10中的过程1000示出了在源运行时系统中可以执行的操作的例子,并且过程1050示出了在目标运行时系统中可以执行的操作的例子。总的来说,该技术涉及产生和使用动态存根(stub on the fly)——对运行时元数据的引用被源运行时系统中的代理(proxy)代替,并且代理依次被用对目标运行时系统中的运行时元数据的引用代替。
更具体地说,在过程1000中,在源运行时系统中首先标识要被与目标运行时系统共享或者在目标运行时系统中使用的对象的集合(1002)。例如,这个操作可能涉及标识源运行时系统中对象的共享闭包和验证该共享闭包中的所有对象都是可共享对象实例,如图6中的过程650。但是,这个操作也可能非常简单——例如,可以选择单个对象在目标运行时系统中使用(但是如果选择了单个对象,则在被选择的对象中对源运行时系统中的一个或更多个被引用对象的任何引用在目标运行时系统中将不是有效的,除非做出特殊的安排,例如通过将被引用的对象在两个运行时系统中置于相同地址,或者如上面描述的那样,调整被选择对象中的引用。)
然后遍历被标识的对象集合中的对象。如果在对象集合中有更多的对象(判断1004的“是”分支),则取出下一个对象(1006),并且将该对象中对运行时元数据的任何引用(例如对对象类的运行时表示的引用)用代理代替(1008)。在所有对象已经被遍历之后(判断1004的“否”分支),对象集合被发送到目标运行时系统(1010)。当然,过程1000中的操作可以被以不同的顺序执行——例如,代理可以被放在对象中,并且对象可以在整个对象集合已被标识之前被发送到目标运行时系统。例如,这些操作可以作为标识共享闭包的递归过程的一部分被动态地执行。
过程1050示出了在目标运行时系统中(例如在不同机器上执行的不同于源VM的目标VM中)可以使用的相应过程。数据对象集合被接收(1052),并被复制到目标运行时系统中(1054)。然后遍历接收到的对象集合中的对象。如果在接收到的对象集合中有更多的对象(判断1056的“是”分支),则取出下一个对象(1058)。然后,标识相应于该对象的相关运行时信息(1060)。这些信息可以包括例如对象的运行时类。然后,基于运行时信息,对象中的代理可以被用对目标运行时系统中的运行时元数据的引用代替(1066)。例如,一旦已经标识了对象的运行时类,则该对象中运行时表示的代理可以被用在目标运行时系统中对该类的运行时表示的引用代替。
在某些情况中,在将对象中的一个或更多个代理用对目标运行时系统中的运行时元数据的引用代替之前,首先进行检查以便确定这些元数据是否已经被加载到目标运行时系统中。如果元数据还未被加载到目标运行时系统中(判断1062的“否”分支),则可以按需要加载元数据(1064)。例如,在将代理用对运行时表示的引用代替之前,可以调用类加载器将类的所述运行时表示加载到VM中。
和过程1000一样,可以以不同的顺序执行过程1050中的操作——例如,当接收到对象时(即在已经接收到整个对象的集合之前),可以将代理用对运行时元数据的引用代替。进一步的变化也是可能的。例如,在接收到对象时或者在“按需要”的基础上(例如当对象在目标运行时系统中被首次访问时),代理可以被用对运行时元数据的引用代替。
上面讨论的技术,包括共享闭包的创建和使用,以及对运行时元数据引用的处理,是将一个运行时系统中的复杂数据结构分解并以另一个运行时系统的本机格式重装所述数据结构的一般概念的特定实施方案。例如,这些技术可用来在服务器环境中共享对象,在服务器环境中,复杂数据结构是堆(或其一部分,例如堆内的对象集合),并且运行时系统是VM。下面更详细地提供了使用上面的技术的例子。
图11是用于在服务器中使用共享对象的范例过程1150的流程图。过程1150示出了共享对象可以怎样被结合可连接进程VM使用。在过程1150中,为用户会话创建VM(1152),并且对象的共享闭包被创建并存储在共享存储器中(1154)。当服务器接收到相应于用户会话的用户请求时(1156),它从分配给服务器的进程池中选择可用进程(1158),并将为该用户会话创建的VM绑定到被选择的进程(1160)。
如果VM不需要访问共享闭包中的对象(判断1162的“否”分支),则VM可以简单地处理请求(1164),在那之后VM可以从进程解除绑定(1166)。然后,进程可以被返回到可用进程池,并且服务器在其接收到新请求时(1156)可以再次将VM绑定到所述进程。
在另一方面,如果VM的确需要访问共享闭包中的对象(判断1162的“是”分支),则共享闭包被与该VM相关联。可以用各种方法将共享闭包与VM相关联——例如,可以通过将共享闭包映射或者复制到被选择的进程的地址空间中将共享闭包绑定到被选择的进程。
共享闭包与VM相关联的确切方式依赖于VM所需要的访问类型。如上所示,在一个服务器实施方案中,被映射的共享闭包总是被限于只读访问,以便防止映射VM通过将成员变量设置为在其他VM中无效的值而打破共享闭包中的共享对象实例。在这样的实施方案中,如果在过程1150中和用户会话相关联的VM只需要对对象的读访问(即如果VM不需要修改共享闭包中的任何对象,如判断1168的“否”分支所指示的那样),则共享对象可以被映射到被选择的进程的地址空间中(1170)。然后,VM可以处理请求(1164),按需要从共享对象读取信息。
如果VM需要对共享对象的读-写访问(即如果VM需要修改一个或更多个对象,如判断1168的“是”分支所指示的那样),则共享闭包被复制到被选择的进程的地址空间中(1172)。然后VM具有对共享对象完整的读-写访问,并且它能够按需要处理请求并修改对象(1174)。当VM完成修改共享对象时,它能够将共享闭包复制回共享存储器(1176)。如先前所指示的那样,在一个服务器实施方案中,通过重新创建共享闭包(例如通过调用“创建”函数,将先前使用过的同一名称分配给共享闭包,并且如果在共享存储器中仍存在具有那个名称的旧版本共享闭包,则创建新版本的共享闭包),可以将共享闭包复制到共享存储器。和前面一样,在请求已被处理以后,VM可以被从进程解除绑定(1166),进程可以被返回可用进程池,并且服务器能够再次等待接收新请求(1156)。
共享闭包中的对象可以包括任何类型的对象,包括存储用户上下文信息的对象,如下面的例子中所讨论的那样。而且,尽管过程1150只示出了一个访问共享闭包的VM,但是共享闭包也可以被其他的VM访问(例如,其他的VM可以映射或复制该共享闭包,从而访问该共享闭包中的对象)。
共享虚拟机
图2和图3中所示的服务器实施方案很适于用户会话相应于较大的用户上下文的环境。但是,这些实施方案在用户上下文相当小(例如均小于10千字节)的环境中可能不是最佳的。即使具有在VM之间共享对象的能力,在这种环境中为每一个用户会话分配单独的VM可能也不实用,因为它导致每用户会话巨大的开销。
图12示出了服务器200的不同的实施方案,所述实施方案在预期用户上下文相当小的环境中使用可能更实用。不是为每一个用户会话创建一个VM,图12中所示的服务器200的实施方案使用共享VM(例如VM 301、303、305、307和309)的池300。服务器200为每一个用户会话创建用户上下文(例如用户上下文501、503、505、507、509、511、513、515和519)。用户上下文被存储在共享存储器区域255中,VM池300中的VM也是一样。和先前所讨论的实施方案一样,服务器200使用工作进程(例如工作进程401、403、404和409)的池400和分派器进程410。
在工作中,图12中所示的服务器200的实施方案如下工作。当服务器200接收到用户请求时,分派器进程410从工作进程池400选择可用的工作进程(例如工作进程404),并将用户请求分派给被选择的工作进程404。然后,工作进程404从VM池300选择可用的VM(例如VM 305)。然后,通过将VM 305从共享存储器255映射到被选择的工作进程404的地址空间中,将被选择的VM 305绑定到被选择的工作进程404。
接着,工作进程404标识相应于用户请求的用户会话和相关联的用户上下文(例如用户上下文501)。然后,例如通过将用户上下文501从共享存储器区域255复制到工作进程404的地址空间中,将被标识的用户上下文501绑定到工作进程404。现在,通过联合用户上下文501在工作进程404中执行VM 305,可以处理用户请求。
为了标识相关的用户上下文和将该上下文与被选择的VM相关联,其他的实施方案是可能的。例如,分派器进程410能够标识相关的用户上下文并将标识该上下文的信息传递到被选择的VM,然后,该用户上下文(例如构成该上下文的对象的共享闭包)可以被映射或者复制到被选择的工作进程的地址空间中,所述被选择的工作进程代表被选择的VM。在概念上,这可以被看作这样的次序,其中:被标识的用户上下文被插入被选择的VM,然后,被选择的VM被插入被选择的工作进程,尽管从技术角度,可以通过简单地将代表被选择的VM和被标识的用户上下文的共享存储器部分映射或者复制到被选择的工作进程的地址空间中来完成这个概念步骤。
当请求已经被处理之后,VM 305和用户上下文501被从工作进程404解除绑定(例如通过将VM 305从工作进程404解除映射,以及将用户上下文501复制回共享存储器区域255)。然后,VM 305和工作进程404被再次标记为可用,并且它们可被用来处理服务器200接收到的额外请求。当然,VM 305和工作进程404在处理新请求时可能不配对在一起——例如,如果新请求被分派给工作进程404并且VM 305忙于处理另一个请求,则工作进程404必须从VM池300选择另一个VM(或者等待VM池300中的VM变得可用)。
以这种方式,在图12中所示的服务器实施方案中的VM被共享(即服务器不是每用户会话分配一个VM),却彼此隔离,因为每一个VM一次只专用于一个用户会话。而且,由于每一个VM均在隔离的进程中运行,如果VM崩溃了,则这样的崩溃可能只影响相应于正在崩溃的VM中被处理的请求的用户会话(依赖于操作系统将进程彼此隔离得有多好)。因此,这种使用共享但专用VM池的方法导致了稳健的服务器,但是具有比先前讨论的实施方案更少的开销。
在为每一个用户会话分配一个VM的服务器实施方案中,可用使用各种优化来实现相同的益处——减小的开销。例如,在VM相应的用户会话末尾VM不是被终结,而是可以重用所述VM。即,VM可被与不同的用户会话相关联并用来处理相应于新的用户会话的请求。尽管有帮助,但是在存在大量同时发生的用户会话时,这种方法仍要求巨大的开销,因为服务器需要为每一个用户会话实例化至少一个VM。
相反,图12中所示的服务器实施方案将VM的数量限制为有多少VM被分配给VM池300。如先前所讨论的那样,这个实施方案很适于具有大量同时发生的用户会话和较小的用户上下文的环境。这样的环境一般可用由方程P<=V<<U刻画,其中,P是分配给工作进程池400的工作进程的数量,V是分配给VM池的VM的数量,并且U是正被服务器处理的用户会话的数量。这个方程的左边部分指示,分配给VM池的VM的数量一般应该大于或等于工作进程池中的工作进程的数量(因为否则即使所有的VM都在被使用,也将存在某些空闲的未使用进程)。方程的右边部分指示,VM的数量可用远远小于用户会话的数量。再一次地,这是可能的,因为每一个VM可以被不同的用户会话共享,尽管不是在同一时间。
通过在VM之间共享对象实现了图12中所示的服务器200的实施方案。在图3中所示的服务器实施方案中,每一个用户上下文(例如用户上下文301)被与一个VM(例如VM 501)相关联了相应的用户会话的寿命那么长时间,并且,当从相应的用户会话接收到用户请求时,该用户上下文和其相关联的VM都被映射到工作进程中。因此,在图3中的实施方案中,每一个VM被与一个用户会话相关联,并且VM只能访问相关联的用户上下文——VM不可能访问相应于另一个会话的用户上下文。例如,VM 301只能访问用户上下文501,并且VM 303只能访问用户上下文503。因此,每一个VM只能处理相应于其相关联的用户上下文的请求。
但是,上面讨论的共享技术使得VM有可能共享对象,包括构成用户上下文的对象。例如,用户上下文可以被作为共享闭包存储在共享存储器堆中。然后,共享闭包——因而用户上下文——可以被多个VM访问。
因此可以如下描述图12中所示的服务器实施方案:首先,将VM和用户上下文与彼此解除关联;其次,用户上下文被存储在可被VM池中的所有VM访问的共享存储器堆中;最后,通过将相应的用户上下文和可用的VM映射到可用工作进程中来处理用户请求。
在图13中概念性地示出了上面的方案。如图13中那样,图13中的VM和用户上下文被存储在共享存储器区域255中。但是,和图3中不同,图13中的VM不再被与特定用户上下文相关联——任何可用的VM均能和任何用户上下文一起工作。例如,在图3中,VM 301只能与其相关联的用户上下文501一起工作。相反,在图13中,VM 301能够与共享存储器中的任何一个用户上下文一起工作,例如用户上下文519。
在某些实施方案中,一旦VM已经和一个用户上下文配对,则该VM必须和该用户上下文保持配对,直到相应的用户请求已经被处理为止。具体来说,在处理当前用户请求时,即使VM当前被阻塞(例如因为它正等待I/O事件),该VM也不能被标记为可用并被用来处理另一个用户请求。
例如,在Java实施方案中,在请求正被处理时,不容易将VM(它包括VM堆和VM堆栈)从用户上下文(它包括用户堆和用户堆栈)分开,因为VM堆栈被与用户堆栈混合在一起。因此,VM必须和该用户上下文保持配对,直到相应的请求被处理并且用户堆栈变空为止。
图14根据上面的方案示出了VM和用户上下文的配对。在服务器接收到相应于用户上下文501的请求之前,用户上下文501被存储在共享存储器中,并且VM 301可用于处理相应于任何用户上下文的请求。当接收到相应于用户上下文501的请求时(1402),用户上下文501和VM 301都被绑定到工作进程401。因此,当VM 301利用用户上下文501在工作进程401中运行时,用户上下文501和VM 301被与彼此配对。
在处理请求时的某一点,VM中所有的线程或者协同例程可以阻塞(例如,如果它们都在等待I/O事件完成)。当它发生时(1404),VM 301和用户上下文501被从工作进程401解除绑定,从而释放工作进程401来作用于另一个请求。但是,VM 301未被标记为可用——它和用户上下文501保持配对,并保持空闲,直到至少一个线程能够再次运行为止(例如当被指示的I/O事件完成时)。当它发生时(1406),VM 301和用户上下文501能够被再次绑定到工作进程,以便VM能够继续利用该用户上下文执行。VM 301和用户上下文501可以不被绑定到它们先前被绑定到的同一工作进程401——例如,如果另一个VM当前被绑定到工作进程401,则VM 301和用户上下文501被绑定到另一个可用的工作进程。
最后,当请求已被处理并且响应被发送时(1408),VM 301和用户上下文501被从工作进程解除绑定。用户上下文501被再次存储在共享存储器中,并且VM 301和工作进程都被标记为可用,以便作用于另一个请求。
图15是示出用于在图12中所示的服务器实施方案中处理请求的范例过程1550的流程图。在过程1550中,操作系统进程池和VM池被首先初始化(1552)。为每一个用户会话创建用户上下文,并且所述用户上下文被存储在服务器中的共享存储器区域中(1554)。例如,每一个用户上下文可以被作为对象的共享闭包存储。
当服务器从用户会话接收到请求时(1556),它标识相应的用户上下文(1558),并从工作进程池选择可用进程(1560)以及从VM池选择可用VM(1562)。然后,被选择的VM被绑定到被选择的进程(1564)(例如,通过将VM从共享存储器区域映射到被选择进程的地址空间中)。在VM可以被用来处理请求之前,用户上下文必须被与VM相关联(1566)。例如,这可以通过将用户上下文绑定到被选择的进程完成。如上所述,在一个实施方案中,如果共享闭包被复制到了进程中,则对该共享闭包中对象的访问不受限制,但是,如果该共享闭包被映射到进程中,则被限于只读访问。在这样的实施方案中,用户上下文被复制而不是映射到进程中,因为VM在处理请求的过程中可能需要修改用户上下文。但是,其他的实施方案是可能的——例如,用户上下文可以被映射到进程中,并且可以设置锁定变量,以便防止其他的进程或者VM在映射进程中的VM使用并可能修改那些对象时,访问该用户上下文中的对象。为了给予被选择的VM和进程对用户上下文的排他访问,额外的变化是可能的。
一旦被选择的VM已经被绑定到被选择的进程并且用户上下文已经被与VM相关联,则通过在进程中利用用户上下文执行VM可以处理请求(1568)。如上所述,在一个实施方案中,如果由于某个原因VM阻塞并且不能继续处理(例如,如果VM正等待I/O事件发生),则VM可以被从工作进程解除绑定。然后,该工作进程可以被标记为可用,并被用来作用于另一个请求。该VM也可以被标记为可用并被用来处理另一个请求,除非直到已经完成用户请求的处理才可能将VM和用户上下文解除关联。在后一情况下,VM必须和用户上下文保持配对。当VM不再被阻塞时,VM和用户上下文可以再次被绑定到可用工作进程,并且VM能够继续处理用户请求。
当用户请求已被处理时,将VM绑定到工作进程和将用户上下文和VM相关联的操作可以被逆转——例如,用户上下文可以被和VM解除关联(1570),并且VM可以被从工作进程解除绑定(1572)。用户上下文被和VM解除关联的方式依赖于用户上下文被与VM相关联的方式。如上所述,在一个实施方案中,用户上下文被复制到被绑定到该VM的进程中,在这种情况下,通过将用户上下文复制回共享存储器区域,可以将用户上下文和VM解除关联。还是和先前所描述的一样,在某些实施方案中,如果现有版本的用户上下文仍存在于共享存储器区域中,则将用户上下文复制到共享存储器区域中可能导致创建新版本的用户上下文。和将VM绑定到工作进程一样,将VM从工作进程解除绑定也可以是简单的低成本操作。可以简单地将共享存储器的VM块从工作进程的地址空间解除映射。
在用户上下文已经被和VM解除关联并且VM已经被从工作进程解除绑定以后,VM和工作进程都可以被标记为可用,并被服务器用来处理其他的请求。
过程1550中的操作可以被按不同的顺序(例如,可用进程的选择可以发生在可用VM的选择之前、之后或者甚至同一时间)并由服务器的不同部件执行。例如,分派器进程(例如图1 2中的分派器进程410)可以选择可用工作进程,并简单地将用户请求传送到被选择的进程,由进程决定选择可用VM,将VM绑定到进程,标识相应于用户请求的用户上下文,并将用户上下文和被选择的VM相关联。或者,分派器进程可以自己执行那些操作中的一些——例如,分派器进程能够选择可用的VM,标识相关的用户上下文,并将被选择的VM和被标识的用户上下文的标识发送到工作进程。其他的选择是可能的,其中,分派器进程、工作进程或者服务器中额外的部件执行这些操作。
上面描述的技术,包括共享对象和用户上下文,也可以在其他的环境中使用。例如,可以在VM未被连接到进程并从进程分离的服务器实施方案中使用这些技术。图16是示出用于在这种服务器中处理请求的范例过程1650的流程图。在过程1650中,工作进程池被分配给服务器,并且在每一个工作进程中初始化VM(1652)。在VM的寿命期内,每一个VM被绑定到其工作进程,意味着该VM不能被从该工作进程分离并被连接到另一个工作进程。
和在过程1550中一样,为每一个用户会话创建用户上下文,并将其存储在服务器中的共享存储器区域中(1654)。当服务器从用户会话接收到请求时(1656),它标识相应的用户上下文(1658),并从工作进程池选择可用的进程(1660)。然后,用户上下文被和被选择的进程中的VM相关联(1666)(例如,通过将用户上下文绑定到被选择的进程)。然后,通过利用用户上下文在被选择的进程中执行VM可以处理请求(1668)。当用户请求已经被处理时,用户上下文可以被和VM解除关联(1670)(例如,通过将用户上下文从被选择的进程复制回共享存储器区域)。然后,工作进程(及其相关联的VM)可以被标记为可用,并被服务器用来处理其他的请求。
从图15和图16的比较可以看出,过程1550和1650类似,只不过后一过程不包括将VM绑定到工作进程和将其从工作进程解除绑定的操作。尽管过程1650包括更少的操作,但是实施该过程的服务器——即其中VM不被连接到工作进程并从工作进程分离的服务器——不太可能和使用可连接进程VM的服务器一样有效率,因为在前一服务器中当VM阻塞时,VM在其中执行的工作进程不能被用来处理其他的请求。相反,在具有可连接进程VM的服务器中,当VM阻塞时,该VM可以被从其工作进程分离,并且另一个VM可以被连接到它的位置并被用来作用于另一个请求。
本说明书中描述的技术的各种替代和优化是可能的。例如,通过将所有VM公有的数据存储在共享存储器中,并将这些数据映射到所有的工作进程中,可以进一步改善资源消耗和性能。如果类型信息(例如被加载的Java类的运行时表示)被以这种方式共享,则针对每一个VM用于类加载、验证和解析的开销可以降低。
又例如,可以使用另外的机制来共享数据和信息(既包括VM也包括用户上下文)——例如,可以通过使用文件或消息系统而非共享存储器来共享信息。但是,这样的机制可能不像共享存储器一样令人期望,因为它们可能需要更复杂或更昂贵的操作来使得要被共享的信息持久和非持久。
又例如,为了获得期望的结果,这里描述的过程不要求示出的特定次序或者顺序。例如,在图15和图16中绘出的过程中,创建、标识和将用户上下文与VM相关联的操作可以被在整个过程内很多不同的地方执行。在这里所描述的过程的某些实施方案中,多任务和并行处理可能更佳。
而且,可以使用各种部件或者实体来执行这里所描述的过程中的操作。例如,过程1550中的操作可以由服务器内不同的部件执行。例如,在一个实施方案中,分派器进程(例如图12中的分派器进程410)选择可用的工作进程,并简单地将用户请求传送到被选择的进程,由进程决定选择可用的VM,将VM绑定到进程,标识相应于用户请求的用户上下文,并将用户上下文和被选择的VM相关联。或者,分派器进程可以自己执行那些操作中的一些——例如,分派器进程能够选择可用的VM,标识相关的用户上下文,并将被选择的VM和被标识的用户上下文的标识发送到工作进程。其他的选择是可能的,其中,分派器进程、工作进程或者服务器中额外的部件执行这些操作。例如,没有分派器进程就可以实施服务器,并且可以使用另一种机制在工作进程之间分布请求。
本发明以及本说明书中描述的所有功能操作,可以被实施在数字电子电路中或计算机软件、固件或硬件中,或者被实施在其组合中,所述计算机软件、固件或硬件包括在本说明书中公开的结构装置及其结构等同物。本发明可以被实施为一个或更多个计算机程序产品,即一个或更多个有形地具体实施在信息载体中的计算机程序,例如,具体实施在机器可读存储设备中或者在供数据处理装置执行或控制其操作的传播信号中,该数据处理装置例如是可编程处理器、计算机或多个计算机。计算机程序(也被称为程序、软件、软件应用或代码)可以用任何形式的编程语言书写,包括汇编或解释语言,并且它可以被以任何形式部署,包括作为独立程序或作为模块、部件、子例程或其他适于在计算机环境中使用的单元。计算机程序不必对应于文件。程序可被存储在文件的一部分中,该文件可以具有其它程序或数据,程序可以被存储为专用于所关心的程序的单一文件,或者,程序可以被存储为多个协调的文件(例如存储一个或多个模块、子程序或代码部分的多个文件)。计算机程序可以被部署成在一个或多个计算机上执行,所述计算机在一个地点或跨过多个地点分布,并通过通信网络互连。
这里所描述的过程和逻辑流,包括本发明的方法步骤,可以由一个或更多个可编程处理器执行,所述处理器执行一个或更多个计算机程序,以便通过操作输入数据并产生输出来执行本发明的功能。所述过程和逻辑流也可以由专用逻辑电路执行,并且本发明的装置可以被实施为专用逻辑电路,所述专用逻辑电路例如FPGA(现场可编程门阵列)或ASIC(专用集成电路)。
例如,适于计算机程序的执行的处理器包括通用和专用微处理器,以及任何种类的数字计算机的任何一个或更多个处理器。通常,处理器将从只读存储器或随机访问存储器或这两者接收指令和数据。计算机的必要元件是用于执行指令的处理器和用于存储指令和数据的一个或更多个存储器设备。通常,计算机也将包括一个或更多个海量存储设备用于存储数据,或者计算机将被可操作地耦合成从所述海量存储设备接收数据或将数据转移到所述海量存储设备,或者进行这两者,所述海量存储设备例如是磁盘、磁光盘或光盘。适于具体实施计算机程序指令和数据的信息载体包括所有形式的非易失存储器,例如包括半导体存储器,如EPROM、EEPROM和快闪存储器器件;例如内置硬盘或可移动盘的磁盘;磁光盘;和CD ROM和DVD ROM盘。处理器和存储器可以被专用逻辑电路补充或包含在专用逻辑电路中。
本发明可以被实施在计算系统中,所述计算系统包括后端部件(例如数据服务器),或者所述计算系统包括中间件部件(例如应用服务器);或者所述计算系统包括前端部件(例如具有图形用户界面或网络浏览器的客户端计算机,用户可以通过所述图形用户界面或网络浏览器和本发明的实施方案进行交互作用),或者,所述计算系统可以包括这些后端、中间件或前端部件的任意组合。系统的部件可以通过任何数字数据通信的形式或介质互连,例如通信网络。通信网络的例子包括局域网(“LAN”)和广域网(“WAN”),例如国际互联网。
计算系统可以包括客户端和服务器。客户端和服务器通常彼此距离遥远,并且一般通过通信网络交互作用。通过在各自计算机上运行并且彼此具有客户端-服务器关系的计算机程序产生了客户端和服务器的关系。
已经按照具体实施例描述了本发明,但是其他的实施例可以被实施并处于所附权利要求书的范围内。例如,如上所述,本发明的操作可以被按不同的次序执行并仍获得期望的结果。其他的实施例处于所附权利要求书的范围内。
Claims (20)
1.一种计算机程序产品,存储在机器可读介质上,所述计算机程序产品可运行,以便使得数据处理装置:
标识数据对象的集合,所述数据对象的集合中的每一个数据对象均包含对关于第一运行时系统中的数据对象的运行时元数据的引用;
对于所述数据对象的集合中的每一个数据对象,用代理代替对所述数据对象中的运行时元数据的引用;和
将所述数据对象的集合传送到第二运行时系统。
2.如权利要求1所述的计算机程序产品,其中,对于所述数据对象的集合中的每一个数据对象,对关于所述数据对象的运行时元数据的引用包含对所述数据对象是其实例的类的运行时表示的引用。
3.如权利要求1或2所述的计算机程序产品,其中,所述第一运行时系统包含第一虚拟机,并且所述第二运行时系统包含第二虚拟机。
4.如权利要求3所述的计算机程序产品,其中,所述第一虚拟机和所述第二虚拟机是Java虚拟机或公共语言运行时虚拟机。
5.如权利要求1到4中的任何一个所述的计算机程序产品,其中,所述第一运行时系统被置于第一物理机器上,并且所述第二运行时系统被置于不同的第二物理机器上。
6.如权利要求1到5中的任何一个所述的计算机程序产品,其中,标识所述数据对象的集合包含标识一个或更多个被引用的数据对象的传递闭包,每一个被引用的数据对象均被所述第一数据对象引用。
7.一种计算机程序产品,存储在机器可读介质上,所述计算机程序产品可运行,以便使得数据处理装置:
从第一运行时系统接收数据对象的集合,该数据对象的集合中的每一个数据对象均包含代理;
将所述数据对象的集合复制到第二运行时系统中;和
对于所述数据对象的集合中的每一个数据对象:
标识关于所述数据对象的运行时元数据;和
用对关于所述数据对象的运行时元数据的引用代替所述数据对象中的代理。
8.如权利要求7所述的计算机程序产品,其中,所述计算机程序产品还可工作,以便:
对于所述数据对象的集合中的每一个数据对象:
确定在所述第二运行时系统中是否可获得关于所述数据对象的运行时元数据;和
如果在所述第二运行时系统中不可获得关于所述数据对象的运行时元数据,则将关于所述数据对象的运行时元数据安装在所述第二运行时系统中。
9.如权利要求7或8所述的计算机程序产品,其中,对于所述数据对象的集合中的每一个数据对象,对关于所述数据对象的运行时元数据的引用包含对所述数据对象是其实例的类的运行时表示的引用。
10.如权利要求9所述的计算机程序产品,其中,所述指令还可工作,以便使得所述数据处理装置:
对于所述数据对象的集合中的每一个数据对象:
确定在所述第二运行时系统中是否可获得所述数据对象是其实例的类的运行时表示;和
如果在所述第二运行时系统中不可获得所述数据对象是其实例的类的运行时表示,则将所述数据对象是其实例的类的运行时表示安装在所述第二运行时系统中。
11.如权利要求7到10中的任何一个所述的计算机程序产品,其中,所述第一运行时系统包含第一虚拟机,并且所述第二运行时系统包含第二虚拟机。
12.如权利要求11所述的计算机程序产品,其中,所述第一虚拟机和所述第二虚拟机是Java虚拟机或公共语言运行时虚拟机。
13.如权利要求7到12中的任何一个所述的计算机程序产品,其中,所述第一运行时系统被置于第一物理机器上,并且所述第二运行时系统被置于不同的第二物理机器上。
14.如权利要求7到13中的任何一个所述的计算机程序产品,其中,所述数据对象的集合由第一数据对象和一个或更多个被引用的数据对象的传递闭包组成,每一个被引用的数据对象均被所述第一数据对象引用。
15.如权利要求7到14中的任何一个所述的计算机程序产品,其中,标识所述运行时元数据和代替所述数据对象的集合中每一个数据对象中的所述代理的操作基本上在接收到所述数据对象的集合之后立刻发生。
16.如权利要求7到15中的任何一个所述的计算机程序产品,其中,对于所述数据对象的集合中的每一个数据对象,标识所述运行时元数据和代替所述数据对象中的代理的操作在所述数据对象在所述第二运行时系统中被首次访问时发生。
17.一种用计算机实施的方法,包含:
标识数据对象的集合,所述数据对象的集合中的每一个数据对象均包含对关于第一运行时系统中的数据对象的运行时元数据的引用;
对于所述数据对象的集合中的每一个数据对象,用代理代替对所述数据对象中运行时元数据的引用;和
将所述数据对象的集合发送到第二运行时系统。
18.一种装置,包含:
用于标识数据对象的集合的装置,该数据对象的集合中的每一个数据对象均包含对关于第一运行时系统中的数据对象的运行时元数据的引用;
用于用代理代替对所述数据对象的集合中的每一个数据对象中的运行时元数据的引用的装置;和
用于将所述数据对象的集合发送到第二运行时系统的装置。
19.一种用计算机实施的方法,包含:
从第一运行时系统接收数据对象的集合,该数据对象的集合中的每一个数据对象均包含代理;
将所述数据对象的集合复制到第二运行时系统中;和
对于所述数据对象的集合中的每一个数据对象:
标识关于所述数据对象的运行时元数据;和
用对关于所述数据对象的运行时元数据的引用代替所述数据对象中的代理。
20.一种装置,包含:
用于从第一运行时系统接收数据对象的集合的装置,该数据对象的集合中的每一个数据对象均包含代理;
用于将所述数据对象的集合复制到第二运行时系统中的装置;和
用于标识关于所述数据对象的集合中的每一个数据对象的运行时元数据和用对关于所述数据对象的运行时元数据的引用代替每一个数据对象中的代理的装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/851,813 US7587721B2 (en) | 2004-05-20 | 2004-05-20 | Sharing objects in runtime systems |
US10/851,813 | 2004-05-20 | ||
PCT/EP2005/005502 WO2005114405A2 (en) | 2004-05-20 | 2005-05-20 | Sharing objects in runtime systems |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1989489A true CN1989489A (zh) | 2007-06-27 |
CN1989489B CN1989489B (zh) | 2010-12-08 |
Family
ID=35064730
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200580024786XA Active CN1989489B (zh) | 2004-05-20 | 2005-05-20 | 数据处理方法和装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7587721B2 (zh) |
EP (1) | EP1756713B1 (zh) |
JP (1) | JP4837660B2 (zh) |
CN (1) | CN1989489B (zh) |
WO (1) | WO2005114405A2 (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101739287A (zh) * | 2008-11-13 | 2010-06-16 | 国际商业机器公司 | 管理虚拟机的装置、系统和方法 |
CN102426543A (zh) * | 2010-10-20 | 2012-04-25 | 微软公司 | 使用硬和软限制将对象放置在主机上 |
CN102591710A (zh) * | 2010-12-16 | 2012-07-18 | 微软公司 | 共享对象表示 |
CN102736945A (zh) * | 2011-03-31 | 2012-10-17 | 国际商业机器公司 | 一种运行应用程序的多个实例的方法和系统 |
US8825855B2 (en) | 2011-03-31 | 2014-09-02 | International Business Machines Corporation | Non-intrusive single sign-on mechanism in cloud services |
CN104823163A (zh) * | 2012-10-31 | 2015-08-05 | 谷歌公司 | 基于元数据的虚拟机配置 |
CN106293764A (zh) * | 2016-08-22 | 2017-01-04 | 江苏电力信息技术有限公司 | 一种通过abap语法解析获取引用自定义对象的方法 |
US9721030B2 (en) | 2010-12-09 | 2017-08-01 | Microsoft Technology Licensing, Llc | Codeless sharing of spreadsheet objects |
CN107870814A (zh) * | 2016-09-23 | 2018-04-03 | 伊姆西Ip控股有限责任公司 | 用于内容管理批处理的方法和设备 |
WO2019141107A1 (zh) * | 2018-01-18 | 2019-07-25 | 阿里巴巴集团控股有限公司 | 程序运行及虚拟机实例的实现方法、装置、设备及介质 |
Families Citing this family (194)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7313824B1 (en) * | 2001-07-13 | 2007-12-25 | Liquid Machines, Inc. | Method for protecting digital content from unauthorized use by automatically and dynamically integrating a content-protection agent |
US7587721B2 (en) | 2004-05-20 | 2009-09-08 | Sap Ag | Sharing objects in runtime systems |
US7788300B2 (en) * | 2004-09-15 | 2010-08-31 | Sap Ag | Garbage collection for shared data entities |
JP2006093875A (ja) * | 2004-09-21 | 2006-04-06 | Konica Minolta Business Technologies Inc | デバイスの使用情報書込装置及びこの書込装置を備えた画像形成装置、並びにデバイスシステム |
US8464250B1 (en) * | 2004-09-23 | 2013-06-11 | Transcontinental Events, Llc | System and method for on-demand cloning of virtual machines |
US7418560B2 (en) * | 2004-09-23 | 2008-08-26 | Sap Ag | Centralized cache storage for runtime systems |
US7590803B2 (en) | 2004-09-23 | 2009-09-15 | Sap Ag | Cache eviction |
TWI252412B (en) * | 2004-12-24 | 2006-04-01 | Hon Hai Prec Ind Co Ltd | A system and method for managing main memory of a network server |
US20060143256A1 (en) | 2004-12-28 | 2006-06-29 | Galin Galchev | Cache region concept |
US7437516B2 (en) * | 2004-12-28 | 2008-10-14 | Sap Ag | Programming models for eviction policies |
US7493449B2 (en) | 2004-12-28 | 2009-02-17 | Sap Ag | Storage plug-in based on hashmaps |
US7552284B2 (en) * | 2004-12-28 | 2009-06-23 | Sap Ag | Least frequently used eviction implementation |
US7694065B2 (en) | 2004-12-28 | 2010-04-06 | Sap Ag | Distributed cache architecture |
US7933947B2 (en) * | 2004-12-28 | 2011-04-26 | Sap Ag | Connection manager that supports failover protection |
US8204931B2 (en) | 2004-12-28 | 2012-06-19 | Sap Ag | Session management within a multi-tiered enterprise network |
US7539821B2 (en) | 2004-12-28 | 2009-05-26 | Sap Ag | First in first out eviction implementation |
US7971001B2 (en) | 2004-12-28 | 2011-06-28 | Sap Ag | Least recently used eviction implementation |
US7523263B2 (en) * | 2004-12-28 | 2009-04-21 | Michael Wintergerst | Storage plug-in based on shared closures |
US7552153B2 (en) * | 2004-12-28 | 2009-06-23 | Sap Ag | Virtual machine monitoring using shared memory |
US7451275B2 (en) * | 2004-12-28 | 2008-11-11 | Sap Ag | Programming models for storage plug-ins |
US8140678B2 (en) * | 2004-12-28 | 2012-03-20 | Sap Ag | Failover protection from a failed worker node in a shared memory system |
US7512737B2 (en) * | 2004-12-28 | 2009-03-31 | Sap Ag | Size based eviction implementation |
US8370448B2 (en) * | 2004-12-28 | 2013-02-05 | Sap Ag | API for worker node retrieval of session request |
US7516277B2 (en) | 2005-04-28 | 2009-04-07 | Sap Ag | Cache monitoring using shared memory |
US7831634B2 (en) | 2005-04-29 | 2010-11-09 | Sap Ag | Initializing a cache region using a generated cache region configuration structure |
US7581066B2 (en) * | 2005-04-29 | 2009-08-25 | Sap Ag | Cache isolation model |
US7971198B2 (en) * | 2005-06-08 | 2011-06-28 | Unoweb Inc. | Method for global resource sharing having logically linked means and integrated functionality for building solutions |
US7689660B2 (en) * | 2005-06-09 | 2010-03-30 | Sap Ag | Application server architecture |
US7966412B2 (en) | 2005-07-19 | 2011-06-21 | Sap Ag | System and method for a pluggable protocol handler |
US8505027B2 (en) * | 2005-12-22 | 2013-08-06 | Oracle Otc Subsidiary Llc | Elective data sharing between different implementations of a software product |
US8707323B2 (en) | 2005-12-30 | 2014-04-22 | Sap Ag | Load balancing algorithm for servicing client requests |
US20070156907A1 (en) * | 2005-12-30 | 2007-07-05 | Galin Galchev | Session handling based on shared session information |
US8255922B1 (en) * | 2006-01-09 | 2012-08-28 | Oracle America, Inc. | Mechanism for enabling multiple processes to share physical memory |
US20070168872A1 (en) * | 2006-01-19 | 2007-07-19 | Raytheon Company | Multi-monitor, multi-JVM java GUI infrastructure with layout via XML |
KR100846499B1 (ko) * | 2006-10-27 | 2008-07-17 | 삼성전자주식회사 | 메모리를 관리하는 방법 및 장치 |
US7840967B1 (en) * | 2006-07-06 | 2010-11-23 | Oracle America, Inc. | Sharing data among isolated applications |
US7469319B2 (en) * | 2006-07-28 | 2008-12-23 | Sap Ag | Methods and apparatuses for mappable shared cache management |
US8688749B1 (en) | 2011-03-31 | 2014-04-01 | Palantir Technologies, Inc. | Cross-ontology multi-master replication |
US7984115B2 (en) * | 2006-12-08 | 2011-07-19 | Microsoft Corporation | Extensible application platform |
US8689244B2 (en) * | 2007-01-26 | 2014-04-01 | Objective Interface Systems, Inc. | Hardware communications infrastructure supporting location transparency and dynamic partial reconfiguration |
US8046540B2 (en) * | 2007-04-26 | 2011-10-25 | Sap Ag | Shared closures on demand |
US9715438B2 (en) * | 2007-06-29 | 2017-07-25 | International Business Machines Corporation | Static execution of statements in a program |
US7882198B2 (en) * | 2007-07-02 | 2011-02-01 | Oracle America, Inc. | Shared JAVA JAR files |
US8554719B2 (en) | 2007-10-18 | 2013-10-08 | Palantir Technologies, Inc. | Resolving database entity information |
US8589925B2 (en) * | 2007-10-25 | 2013-11-19 | Microsoft Corporation | Techniques for switching threads within routines |
US8521966B2 (en) * | 2007-11-16 | 2013-08-27 | Vmware, Inc. | VM inter-process communications |
US8984390B2 (en) | 2008-09-15 | 2015-03-17 | Palantir Technologies, Inc. | One-click sharing for screenshots and related documents |
US8875115B2 (en) * | 2008-11-29 | 2014-10-28 | International Business Machines Corporation | Type merging technique to reduce class loading during Java verification |
JP5458708B2 (ja) * | 2009-07-09 | 2014-04-02 | 株式会社リコー | 画像処理装置、表示制御方法、及び表示制御プログラム |
US8229972B2 (en) * | 2009-08-28 | 2012-07-24 | International Business Machines Corporation | Extended data storage system |
US8364642B1 (en) | 2010-07-07 | 2013-01-29 | Palantir Technologies, Inc. | Managing disconnected investigations |
US9201701B2 (en) * | 2010-07-16 | 2015-12-01 | Nokia Technologies Oy | Method and apparatus for distributing computation closures |
US8516501B2 (en) | 2010-08-11 | 2013-08-20 | International Business Machines Corporation | Deep copying objects in a collocated environment |
US8386501B2 (en) | 2010-10-20 | 2013-02-26 | Microsoft Corporation | Dynamically splitting multi-tenant databases |
US8799453B2 (en) | 2010-10-20 | 2014-08-05 | Microsoft Corporation | Managing networks and machines for an online service |
US8417737B2 (en) | 2010-10-20 | 2013-04-09 | Microsoft Corporation | Online database availability during upgrade |
US8751656B2 (en) | 2010-10-20 | 2014-06-10 | Microsoft Corporation | Machine manager for deploying and managing machines |
US8495630B2 (en) * | 2010-11-03 | 2013-07-23 | International Business Machines Corporation | Transferring objects between virtual machines |
US8850550B2 (en) | 2010-11-23 | 2014-09-30 | Microsoft Corporation | Using cached security tokens in an online service |
US9542215B2 (en) * | 2011-09-30 | 2017-01-10 | V3 Systems, Inc. | Migrating virtual machines from a source physical support environment to a target physical support environment using master image and user delta collections |
US8798092B2 (en) | 2011-05-27 | 2014-08-05 | Microsoft Corporation | Cross language object sharing |
US8732574B2 (en) | 2011-08-25 | 2014-05-20 | Palantir Technologies, Inc. | System and method for parameterizing documents for automatic workflow generation |
JP5785856B2 (ja) * | 2011-11-22 | 2015-09-30 | 株式会社エヌ・ティ・ティ・データ | コンピュータリソース提供装置、コンピュータリソース提供方法 |
US8782004B2 (en) | 2012-01-23 | 2014-07-15 | Palantir Technologies, Inc. | Cross-ACL multi-master replication |
US9116809B2 (en) * | 2012-03-29 | 2015-08-25 | Ati Technologies Ulc | Memory heaps in a memory model for a unified computing system |
CN103377402A (zh) * | 2012-04-18 | 2013-10-30 | 国际商业机器公司 | 一种多用户分析系统以及相应的装置和方法 |
US9348677B2 (en) | 2012-10-22 | 2016-05-24 | Palantir Technologies Inc. | System and method for batch evaluation programs |
US9256469B2 (en) | 2013-01-10 | 2016-02-09 | International Business Machines Corporation | System and method for improving memory usage in virtual machines |
US8954546B2 (en) | 2013-01-25 | 2015-02-10 | Concurix Corporation | Tracing with a workload distributor |
US20130283281A1 (en) | 2013-02-12 | 2013-10-24 | Concurix Corporation | Deploying Trace Objectives using Cost Analyses |
US8924941B2 (en) | 2013-02-12 | 2014-12-30 | Concurix Corporation | Optimization analysis using similar frequencies |
US8997063B2 (en) | 2013-02-12 | 2015-03-31 | Concurix Corporation | Periodicity optimization in an automated tracing system |
US9021447B2 (en) * | 2013-02-12 | 2015-04-28 | Concurix Corporation | Application tracing by distributed objectives |
US10140664B2 (en) | 2013-03-14 | 2018-11-27 | Palantir Technologies Inc. | Resolving similar entities from a transaction database |
US8855999B1 (en) | 2013-03-15 | 2014-10-07 | Palantir Technologies Inc. | Method and system for generating a parser and parsing complex data |
US8909656B2 (en) | 2013-03-15 | 2014-12-09 | Palantir Technologies Inc. | Filter chains with associated multipath views for exploring large data sets |
US8930897B2 (en) | 2013-03-15 | 2015-01-06 | Palantir Technologies Inc. | Data integration tool |
US8903717B2 (en) | 2013-03-15 | 2014-12-02 | Palantir Technologies Inc. | Method and system for generating a parser and parsing complex data |
US20130219372A1 (en) | 2013-03-15 | 2013-08-22 | Concurix Corporation | Runtime Settings Derived from Relationships Identified in Tracer Data |
US8868486B2 (en) | 2013-03-15 | 2014-10-21 | Palantir Technologies Inc. | Time-sensitive cube |
US8924388B2 (en) | 2013-03-15 | 2014-12-30 | Palantir Technologies Inc. | Computer-implemented systems and methods for comparing and associating objects |
US9274819B2 (en) * | 2013-03-19 | 2016-03-01 | Hewlett Packard Enterprise Development Lp | Performing garbage collection using a virtual thread in operating system without kernel thread support |
US9575874B2 (en) | 2013-04-20 | 2017-02-21 | Microsoft Technology Licensing, Llc | Error list and bug report analysis for configuring an application tracer |
US8886601B1 (en) | 2013-06-20 | 2014-11-11 | Palantir Technologies, Inc. | System and method for incrementally replicating investigative analysis data |
US9355029B2 (en) | 2013-06-28 | 2016-05-31 | Sap Se | Thread-based memory management with garbage collection |
US8601326B1 (en) | 2013-07-05 | 2013-12-03 | Palantir Technologies, Inc. | Data quality monitors |
US9292415B2 (en) | 2013-09-04 | 2016-03-22 | Microsoft Technology Licensing, Llc | Module specific tracing in a shared module environment |
US8938686B1 (en) | 2013-10-03 | 2015-01-20 | Palantir Technologies Inc. | Systems and methods for analyzing performance of an entity |
CN105765528B (zh) | 2013-11-13 | 2019-09-24 | 微软技术许可有限责任公司 | 具有可配置原点定义的应用执行路径跟踪的方法、系统和介质 |
US9417918B2 (en) * | 2013-11-20 | 2016-08-16 | International Business Machines Corporation | Computing session workload scheduling and management of parent-child tasks |
US9105000B1 (en) | 2013-12-10 | 2015-08-11 | Palantir Technologies Inc. | Aggregating data from a plurality of data sources |
US10579647B1 (en) | 2013-12-16 | 2020-03-03 | Palantir Technologies Inc. | Methods and systems for analyzing entity performance |
US9552221B1 (en) * | 2013-12-23 | 2017-01-24 | Google Inc. | Monitoring application execution using probe and profiling modules to collect timing and dependency information |
US9043696B1 (en) | 2014-01-03 | 2015-05-26 | Palantir Technologies Inc. | Systems and methods for visual definition of data associations |
US8924429B1 (en) | 2014-03-18 | 2014-12-30 | Palantir Technologies Inc. | Determining and extracting changed data from a data source |
US9836580B2 (en) | 2014-03-21 | 2017-12-05 | Palantir Technologies Inc. | Provider portal |
US9146764B1 (en) * | 2014-09-30 | 2015-09-29 | Amazon Technologies, Inc. | Processing event messages for user requests to execute program code |
US9830193B1 (en) | 2014-09-30 | 2017-11-28 | Amazon Technologies, Inc. | Automatic management of low latency computational capacity |
US9678773B1 (en) | 2014-09-30 | 2017-06-13 | Amazon Technologies, Inc. | Low latency computational capacity provisioning |
US10048974B1 (en) | 2014-09-30 | 2018-08-14 | Amazon Technologies, Inc. | Message-based computation request scheduling |
US9715402B2 (en) | 2014-09-30 | 2017-07-25 | Amazon Technologies, Inc. | Dynamic code deployment and versioning |
US9323556B2 (en) | 2014-09-30 | 2016-04-26 | Amazon Technologies, Inc. | Programmatic event detection and message generation for requests to execute program code |
US9600312B2 (en) | 2014-09-30 | 2017-03-21 | Amazon Technologies, Inc. | Threading as a service |
US9413626B2 (en) | 2014-12-05 | 2016-08-09 | Amazon Technologies, Inc. | Automatic management of resource sizing |
US9483546B2 (en) | 2014-12-15 | 2016-11-01 | Palantir Technologies Inc. | System and method for associating related records to common entities across multiple lists |
US11302426B1 (en) | 2015-01-02 | 2022-04-12 | Palantir Technologies Inc. | Unified data interface and system |
US9588790B1 (en) | 2015-02-04 | 2017-03-07 | Amazon Technologies, Inc. | Stateful virtual compute system |
US9733967B2 (en) | 2015-02-04 | 2017-08-15 | Amazon Technologies, Inc. | Security protocols for low latency execution of program code |
US9785476B2 (en) | 2015-04-08 | 2017-10-10 | Amazon Technologies, Inc. | Endpoint management system and virtual compute system |
US9930103B2 (en) | 2015-04-08 | 2018-03-27 | Amazon Technologies, Inc. | Endpoint management system providing an application programming interface proxy service |
US10103953B1 (en) | 2015-05-12 | 2018-10-16 | Palantir Technologies Inc. | Methods and systems for analyzing entity performance |
CN104954463B (zh) * | 2015-06-12 | 2018-05-18 | 华为技术有限公司 | 一种应用的用户信息管理的方法、设备及系统 |
US10628834B1 (en) | 2015-06-16 | 2020-04-21 | Palantir Technologies Inc. | Fraud lead detection system for efficiently processing database-stored data and automatically generating natural language explanatory information of system results for display in interactive user interfaces |
US9418337B1 (en) | 2015-07-21 | 2016-08-16 | Palantir Technologies Inc. | Systems and models for data analytics |
US9392008B1 (en) | 2015-07-23 | 2016-07-12 | Palantir Technologies Inc. | Systems and methods for identifying information related to payment card breaches |
US10127289B2 (en) | 2015-08-19 | 2018-11-13 | Palantir Technologies Inc. | Systems and methods for automatic clustering and canonical designation of related data in various data structures |
US9984428B2 (en) | 2015-09-04 | 2018-05-29 | Palantir Technologies Inc. | Systems and methods for structuring data from unstructured electronic data files |
US9760556B1 (en) | 2015-12-11 | 2017-09-12 | Palantir Technologies Inc. | Systems and methods for annotating and linking electronic documents |
US9514414B1 (en) | 2015-12-11 | 2016-12-06 | Palantir Technologies Inc. | Systems and methods for identifying and categorizing electronic documents through machine learning |
US9910713B2 (en) * | 2015-12-21 | 2018-03-06 | Amazon Technologies, Inc. | Code execution request routing |
US10067801B1 (en) | 2015-12-21 | 2018-09-04 | Amazon Technologies, Inc. | Acquisition and maintenance of compute capacity |
US10891145B2 (en) | 2016-03-30 | 2021-01-12 | Amazon Technologies, Inc. | Processing pre-existing data sets at an on demand code execution environment |
US11132213B1 (en) | 2016-03-30 | 2021-09-28 | Amazon Technologies, Inc. | Dependency-based process of pre-existing data sets at an on demand code execution environment |
US10552413B2 (en) * | 2016-05-09 | 2020-02-04 | Sap Se | Database workload capture and replay |
US10102040B2 (en) | 2016-06-29 | 2018-10-16 | Amazon Technologies, Inc | Adjusting variable limit on concurrent code executions |
US10298702B2 (en) | 2016-07-05 | 2019-05-21 | Sap Se | Parallelized replay of captured database workload |
US11106692B1 (en) | 2016-08-04 | 2021-08-31 | Palantir Technologies Inc. | Data record resolution and correlation system |
US10884787B1 (en) | 2016-09-23 | 2021-01-05 | Amazon Technologies, Inc. | Execution guarantees in an on-demand network code execution system |
US10133588B1 (en) | 2016-10-20 | 2018-11-20 | Palantir Technologies Inc. | Transforming instructions for collaborative updates |
US10592528B2 (en) | 2017-02-27 | 2020-03-17 | Sap Se | Workload capture and replay for replicated database systems |
US11074277B1 (en) | 2017-05-01 | 2021-07-27 | Palantir Technologies Inc. | Secure resolution of canonical entities |
US11055133B2 (en) | 2017-05-26 | 2021-07-06 | Red Hat, Inc. | Node-local-unscheduler for scheduling remediation |
US10540258B2 (en) | 2017-07-17 | 2020-01-21 | Sap Se | Providing additional stack trace information for time-based sampling in asynchronous execution environments |
US10120777B1 (en) * | 2017-09-29 | 2018-11-06 | Oracle International Corporation | Remediating serialization incompatibilities |
US10235533B1 (en) | 2017-12-01 | 2019-03-19 | Palantir Technologies Inc. | Multi-user access controls in electronic simultaneously editable document editor |
US10564946B1 (en) | 2017-12-13 | 2020-02-18 | Amazon Technologies, Inc. | Dependency handling in an on-demand network code execution system |
US11061874B1 (en) | 2017-12-14 | 2021-07-13 | Palantir Technologies Inc. | Systems and methods for resolving entity data across various data structures |
US10838987B1 (en) | 2017-12-20 | 2020-11-17 | Palantir Technologies Inc. | Adaptive and transparent entity screening |
US10831898B1 (en) | 2018-02-05 | 2020-11-10 | Amazon Technologies, Inc. | Detecting privilege escalations in code including cross-service calls |
US10733085B1 (en) | 2018-02-05 | 2020-08-04 | Amazon Technologies, Inc. | Detecting impedance mismatches due to cross-service calls |
US10725752B1 (en) | 2018-02-13 | 2020-07-28 | Amazon Technologies, Inc. | Dependency handling in an on-demand network code execution system |
US10776091B1 (en) | 2018-02-26 | 2020-09-15 | Amazon Technologies, Inc. | Logging endpoint in an on-demand code execution system |
US10698892B2 (en) | 2018-04-10 | 2020-06-30 | Sap Se | Order-independent multi-record hash generation and data filtering |
US11061542B1 (en) | 2018-06-01 | 2021-07-13 | Palantir Technologies Inc. | Systems and methods for determining and displaying optimal associations of data items |
US10795909B1 (en) | 2018-06-14 | 2020-10-06 | Palantir Technologies Inc. | Minimized and collapsed resource dependency path |
US10853115B2 (en) | 2018-06-25 | 2020-12-01 | Amazon Technologies, Inc. | Execution of auxiliary functions in an on-demand network code execution system |
US10649749B1 (en) | 2018-06-26 | 2020-05-12 | Amazon Technologies, Inc. | Cross-environment application of tracing information for improved code execution |
US11146569B1 (en) | 2018-06-28 | 2021-10-12 | Amazon Technologies, Inc. | Escalation-resistant secure network services using request-scoped authentication information |
US10949237B2 (en) | 2018-06-29 | 2021-03-16 | Amazon Technologies, Inc. | Operating system customization in an on-demand network code execution system |
US10853110B2 (en) * | 2018-07-12 | 2020-12-01 | Oracle International Corporation | Constructor accessibility checks for deserialization |
US11099870B1 (en) | 2018-07-25 | 2021-08-24 | Amazon Technologies, Inc. | Reducing execution times in an on-demand network code execution system using saved machine states |
US10929162B2 (en) * | 2018-07-27 | 2021-02-23 | Futurewei Technologies, Inc. | Virtual machine container for applications |
US11099917B2 (en) | 2018-09-27 | 2021-08-24 | Amazon Technologies, Inc. | Efficient state maintenance for execution environments in an on-demand code execution system |
US11243953B2 (en) | 2018-09-27 | 2022-02-08 | Amazon Technologies, Inc. | Mapreduce implementation in an on-demand network code execution system and stream data processing system |
US11943093B1 (en) | 2018-11-20 | 2024-03-26 | Amazon Technologies, Inc. | Network connection recovery after virtual machine transition in an on-demand network code execution system |
US10884812B2 (en) | 2018-12-13 | 2021-01-05 | Amazon Technologies, Inc. | Performance-based hardware emulation in an on-demand network code execution system |
US11010188B1 (en) | 2019-02-05 | 2021-05-18 | Amazon Technologies, Inc. | Simulated data object storage using on-demand computation of data objects |
US11042402B2 (en) | 2019-02-26 | 2021-06-22 | Sap Se | Intelligent server task balancing based on server capacity |
US11126466B2 (en) | 2019-02-26 | 2021-09-21 | Sap Se | Server resource balancing using a fixed-sharing strategy |
US10884801B2 (en) | 2019-02-26 | 2021-01-05 | Sap Se | Server resource orchestration based on application priority |
US11307898B2 (en) | 2019-02-26 | 2022-04-19 | Sap Se | Server resource balancing using a dynamic-sharing strategy |
US10884800B2 (en) | 2019-02-26 | 2021-01-05 | Sap Se | Server resource balancing using a suspend-resume strategy |
US11861386B1 (en) | 2019-03-22 | 2024-01-02 | Amazon Technologies, Inc. | Application gateways in an on-demand network code execution system |
US11119809B1 (en) | 2019-06-20 | 2021-09-14 | Amazon Technologies, Inc. | Virtualization-based transaction handling in an on-demand network code execution system |
US11159528B2 (en) | 2019-06-28 | 2021-10-26 | Amazon Technologies, Inc. | Authentication to network-services using hosted authentication information |
US11190609B2 (en) | 2019-06-28 | 2021-11-30 | Amazon Technologies, Inc. | Connection pooling for scalable network services |
US11115404B2 (en) | 2019-06-28 | 2021-09-07 | Amazon Technologies, Inc. | Facilitating service connections in serverless code executions |
US10996961B2 (en) | 2019-09-27 | 2021-05-04 | Amazon Technologies, Inc. | On-demand indexing of data in input path of object storage service |
US11386230B2 (en) | 2019-09-27 | 2022-07-12 | Amazon Technologies, Inc. | On-demand code obfuscation of data in input path of object storage service |
US11106477B2 (en) | 2019-09-27 | 2021-08-31 | Amazon Technologies, Inc. | Execution of owner-specified code during input/output path to object storage service |
US11263220B2 (en) | 2019-09-27 | 2022-03-01 | Amazon Technologies, Inc. | On-demand execution of object transformation code in output path of object storage service |
US11360948B2 (en) | 2019-09-27 | 2022-06-14 | Amazon Technologies, Inc. | Inserting owner-specified data processing pipelines into input/output path of object storage service |
US11416628B2 (en) | 2019-09-27 | 2022-08-16 | Amazon Technologies, Inc. | User-specific data manipulation system for object storage service based on user-submitted code |
US11250007B1 (en) | 2019-09-27 | 2022-02-15 | Amazon Technologies, Inc. | On-demand execution of object combination code in output path of object storage service |
US11394761B1 (en) | 2019-09-27 | 2022-07-19 | Amazon Technologies, Inc. | Execution of user-submitted code on a stream of data |
US11055112B2 (en) | 2019-09-27 | 2021-07-06 | Amazon Technologies, Inc. | Inserting executions of owner-specified code into input/output path of object storage service |
US10908927B1 (en) | 2019-09-27 | 2021-02-02 | Amazon Technologies, Inc. | On-demand execution of object filter code in output path of object storage service |
US11550944B2 (en) | 2019-09-27 | 2023-01-10 | Amazon Technologies, Inc. | Code execution environment customization system for object storage service |
US11023416B2 (en) | 2019-09-27 | 2021-06-01 | Amazon Technologies, Inc. | Data access control system for object storage service based on owner-defined code |
US11656892B1 (en) | 2019-09-27 | 2023-05-23 | Amazon Technologies, Inc. | Sequential execution of user-submitted code and native functions |
US11023311B2 (en) | 2019-09-27 | 2021-06-01 | Amazon Technologies, Inc. | On-demand code execution in input path of data uploaded to storage service in multiple data portions |
US10942795B1 (en) | 2019-11-27 | 2021-03-09 | Amazon Technologies, Inc. | Serverless call distribution to utilize reserved capacity without inhibiting scaling |
US11119826B2 (en) | 2019-11-27 | 2021-09-14 | Amazon Technologies, Inc. | Serverless call distribution to implement spillover while avoiding cold starts |
JP7409852B2 (ja) * | 2019-12-10 | 2024-01-09 | ファナック株式会社 | ロボット制御装置 |
US11714682B1 (en) | 2020-03-03 | 2023-08-01 | Amazon Technologies, Inc. | Reclaiming computing resources in an on-demand code execution system |
US11188391B1 (en) | 2020-03-11 | 2021-11-30 | Amazon Technologies, Inc. | Allocating resources to on-demand code executions under scarcity conditions |
US11775640B1 (en) | 2020-03-30 | 2023-10-03 | Amazon Technologies, Inc. | Resource utilization-based malicious task detection in an on-demand code execution system |
US11709752B2 (en) | 2020-04-02 | 2023-07-25 | Sap Se | Pause and resume in database system workload capture and replay |
US11615012B2 (en) | 2020-04-03 | 2023-03-28 | Sap Se | Preprocessing in database system workload capture and replay |
US11550713B1 (en) | 2020-11-25 | 2023-01-10 | Amazon Technologies, Inc. | Garbage collection in distributed systems using life cycled storage roots |
US11593270B1 (en) | 2020-11-25 | 2023-02-28 | Amazon Technologies, Inc. | Fast distributed caching using erasure coded object parts |
US11388210B1 (en) | 2021-06-30 | 2022-07-12 | Amazon Technologies, Inc. | Streaming analytics using a serverless compute system |
US11968280B1 (en) | 2021-11-24 | 2024-04-23 | Amazon Technologies, Inc. | Controlling ingestion of streaming data to serverless function executions |
US12015603B2 (en) | 2021-12-10 | 2024-06-18 | Amazon Technologies, Inc. | Multi-tenant mode for serverless code execution |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5307490A (en) * | 1992-08-28 | 1994-04-26 | Tandem Computers, Inc. | Method and system for implementing remote procedure calls in a distributed computer system |
US6272559B1 (en) * | 1997-10-15 | 2001-08-07 | Sun Microsystems, Inc. | Deferred reconstruction of objects and remote loading for event notification in a distributed system |
US5999988A (en) * | 1997-03-31 | 1999-12-07 | Sun Microsystems, Inc. | Method and apparatus for generating and employing a run-time generated stub to reference an object in object oriented systems |
US6253256B1 (en) * | 1997-10-15 | 2001-06-26 | Sun Microsystems, Inc. | Deferred reconstruction of objects and remote loading in a distributed system |
US7036120B2 (en) * | 2001-07-31 | 2006-04-25 | Sun Microsystems, Inc. | Two tier clusters for representation of objects in Java programming environments |
EP1442372B1 (en) * | 2001-11-07 | 2015-03-04 | Sap Se | Providing isolation through process attachable virtual machines |
US20030135583A1 (en) * | 2002-01-11 | 2003-07-17 | Yared Peter A. | Dynamic casting of objects while transporting |
US7451434B1 (en) * | 2003-09-09 | 2008-11-11 | Sap Aktiengesellschaft | Programming with shared objects in a shared memory |
US7587721B2 (en) | 2004-05-20 | 2009-09-08 | Sap Ag | Sharing objects in runtime systems |
-
2004
- 2004-05-20 US US10/851,813 patent/US7587721B2/en active Active
-
2005
- 2005-05-20 JP JP2007517096A patent/JP4837660B2/ja active Active
- 2005-05-20 EP EP05747592.3A patent/EP1756713B1/en active Active
- 2005-05-20 CN CN200580024786XA patent/CN1989489B/zh active Active
- 2005-05-20 WO PCT/EP2005/005502 patent/WO2005114405A2/en active Application Filing
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101739287A (zh) * | 2008-11-13 | 2010-06-16 | 国际商业机器公司 | 管理虚拟机的装置、系统和方法 |
CN102426543A (zh) * | 2010-10-20 | 2012-04-25 | 微软公司 | 使用硬和软限制将对象放置在主机上 |
CN102426543B (zh) * | 2010-10-20 | 2015-10-21 | 微软技术许可有限责任公司 | 使用硬和软限制将对象放置在主机上 |
US9721030B2 (en) | 2010-12-09 | 2017-08-01 | Microsoft Technology Licensing, Llc | Codeless sharing of spreadsheet objects |
US10467315B2 (en) | 2010-12-09 | 2019-11-05 | Microsoft Technology Licensing, Llc | Codeless sharing of spreadsheet objects |
CN102591710A (zh) * | 2010-12-16 | 2012-07-18 | 微软公司 | 共享对象表示 |
CN102591710B (zh) * | 2010-12-16 | 2015-11-25 | 微软技术许可有限责任公司 | 共享对象表示 |
CN102736945A (zh) * | 2011-03-31 | 2012-10-17 | 国际商业机器公司 | 一种运行应用程序的多个实例的方法和系统 |
US8825855B2 (en) | 2011-03-31 | 2014-09-02 | International Business Machines Corporation | Non-intrusive single sign-on mechanism in cloud services |
US8904386B2 (en) | 2011-03-31 | 2014-12-02 | International Business Machines Corporation | Running a plurality of instances of an application |
CN102736945B (zh) * | 2011-03-31 | 2016-05-18 | 国际商业机器公司 | 一种运行应用程序的多个实例的方法和系统 |
CN109375986A (zh) * | 2012-10-31 | 2019-02-22 | 谷歌有限责任公司 | 基于元数据的虚拟机配置 |
US9798566B2 (en) | 2012-10-31 | 2017-10-24 | Google Inc. | Metadata-based virtual machine configuration |
CN104823163B (zh) * | 2012-10-31 | 2018-11-23 | 谷歌有限责任公司 | 基于元数据的虚拟机配置 |
CN104823163A (zh) * | 2012-10-31 | 2015-08-05 | 谷歌公司 | 基于元数据的虚拟机配置 |
CN109375986B (zh) * | 2012-10-31 | 2020-06-09 | 谷歌有限责任公司 | 基于元数据的虚拟机配置 |
CN106293764A (zh) * | 2016-08-22 | 2017-01-04 | 江苏电力信息技术有限公司 | 一种通过abap语法解析获取引用自定义对象的方法 |
CN106293764B (zh) * | 2016-08-22 | 2019-05-07 | 江苏电力信息技术有限公司 | 一种通过abap语法解析获取引用自定义对象的方法 |
CN107870814A (zh) * | 2016-09-23 | 2018-04-03 | 伊姆西Ip控股有限责任公司 | 用于内容管理批处理的方法和设备 |
CN107870814B (zh) * | 2016-09-23 | 2022-02-22 | 伊姆西Ip控股有限责任公司 | 用于内容管理批处理的方法和设备 |
WO2019141107A1 (zh) * | 2018-01-18 | 2019-07-25 | 阿里巴巴集团控股有限公司 | 程序运行及虚拟机实例的实现方法、装置、设备及介质 |
CN110058859A (zh) * | 2018-01-18 | 2019-07-26 | 阿里巴巴集团控股有限公司 | 程序运行及虚拟机实例的实现方法、装置、设备及介质 |
CN110058859B (zh) * | 2018-01-18 | 2023-09-08 | 斑马智行网络(香港)有限公司 | 程序运行及虚拟机实例的实现方法、装置、设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
EP1756713A2 (en) | 2007-02-28 |
US20050262512A1 (en) | 2005-11-24 |
JP4837660B2 (ja) | 2011-12-14 |
EP1756713B1 (en) | 2015-02-25 |
US7587721B2 (en) | 2009-09-08 |
CN1989489B (zh) | 2010-12-08 |
JP2007538323A (ja) | 2007-12-27 |
WO2005114405A3 (en) | 2005-12-29 |
WO2005114405A2 (en) | 2005-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1989489B (zh) | 数据处理方法和装置 | |
CN1989488B (zh) | 运行时系统的鲁棒共享 | |
CN100498699C (zh) | 在运行时系统中共享对象 | |
AU628753B2 (en) | Method and apparatus for implementing server functions in a distributed heterogeneous environment | |
EP2365436B1 (en) | Overriding outputs in a producer graph oriented programming and execution system | |
Black | Supporting distributed applications: Experience with Eden | |
EP1800213B1 (en) | Sharing classes and class loaders | |
US6892202B2 (en) | Optimistic transaction compiler | |
JPH0687222B2 (ja) | アプリケーションとデータベース管理システム間の相互通信システム及び方法 | |
JPH10511202A (ja) | オブジェクト指向環境における回復可能プロキシ・オブジェクト | |
CA2204971A1 (en) | Uniform access to and interchange between objects employing a plurality of access methods | |
US7219341B2 (en) | Code analysis for selective runtime data processing | |
Mathiske et al. | On migrating threads | |
Tripathi et al. | Design of a Remote Procedure Call system for object‐oriented distributed programming | |
Hailpern et al. | Dynamic reconfiguration in an object-based programming language with distributed shared data | |
Spence | Limited Copies and Leased References for Distributed Persistent Objects | |
Yilmaz et al. | Dcobe: Distributed composite object-based environment | |
Akbay et al. | Design and implementation of an enterprise information system utilizing a component based three-tier client/server database system | |
Manola | GTE LABORATORIES INCORPORATED | |
Sheely | Dynamic service redistribution and binding | |
Tung et al. | Towards a System for Interactive Modular Programming |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |