基于优先级和LRU算法的持续CORBA对象管理策略研究.pdfVIP

第 45 卷第 6 期 大连理工大学学报 VoI. 45.No, 6 2005 年 11 Jl Journal of Dalian University of Technology Nov. 2 0 0 5 文章编号， 100C怀 8608(2 口 05)06-0907-05 基于优先级和 LRU 算法的持续 CORBA 对象管理策略研究 孟宪福嚼 (大连理工大学计算机科学与工程系，辽宁大连 116024 ) 摘要 z 持续 CORBA 对盘是指其属性等状击信息能够持续保持的分布式对辈革用何种策 略来管理持续 CORBA 对章，对于基于 CORBA 的革统的响应时间和运行效串都具有重要的 影响.叙述了持续对聋的实现方法，详细蜡出了基于优先级和 LRU 算法的持续 CORBA 对血 管理策略，在此基础上，提出了利用信号量来解决对卑互斥调用的控制方法.算法复杂性的 分析结果最明，当对靠靠引章中的对t.按对血 ID 的顺序排列时，其时间复杂度为 o (lQg?) ，其 他情况为 O( 的.所提出的持续 CORBA 对靠管理策略巳桂应用于实际的革统中. 关键词 2 分布对象/持续对象;序列化;优先级$信号量 中固分类号， TP311. 52 文献标 iR 码， A 。引言 式对象来讲，势必会大大延迟系统的响应时间，从 而导致网络拥塞，降低系统运行效率.因此，如何 CORBA 是目前应用非常广泛的分布式对象 有效地管理持续 CORBA 对象是目前分布式计算 系统设计规范，已经提出了许多实用的基于 领域中一个重要的研究课题. CORBA 的分布式对象系统设计平台，如 OrbixWeb 和 VisiBroker 等.由于 CORBA 很好地 1 CORBA 对象的管理方法 屏蔽了分布式系统的异构性，在分布式计算以及 1. 1 基本概念 中间件等领域发挥着越来越重要的作用 [1] 基于 (1) CORBA 对象 z 指一般意义上的满足 CORBA 的分布式对象通常有