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

Study of persistent CORBA object management policy based on priorities and LRU algorithm

作　　者：孟宪福[1] 

机构地区：[1]大连理工大学计算机科学与工程系,辽宁大连116024

出　　处：《大连理工大学学报》2005年第6期907-911,共5页Journal of Dalian University of Technology

摘　　要：持续CORBA对象是指其属性等状态信息能够持续保持的分布式对象.采用何种策略来管理持续CORBA对象,对于基于CORBA的系统的响应时间和运行效率都具有重要的影响.叙述了持续对象的实现方法,详细给出了基于优先级和LRU算法的持续CORBA对象管理策略,在此基础上,提出了利用信号量来解决对象互斥调用的控制方法.算法复杂性的分析结果表明,当对象索引表中的对象按对象ID的顺序排列时,其时间复杂度为O(logn2),其他情况为O(n).所提出的持续CORBA对象管理策略已被应用于实际的系统中.Persistent CORBA object is referred to the distributed object whose attributes can be preserved permanently. What strategy is to be taken to manage persistent CORBA object will affect the responding time and the executing efficiency of the system based on CORBA. The implementation approach of the persistent object is described. The persistent CORBA object management policy based on priorities and LRU algorithm is given in detail. Meanwhile, the distributed object exclusive calling technique is also proposed by using semaphores. And the algorithm complexity is analyzed too. The analytical result shows that when the objects in the object index table are ordered by object ID, their time complexity is O（log2^n）, otherwise their time complexity is O（n）. This persistent CORBA object management policy has been put into practice.

关 键 词：分布对象/持续对象 序列化 优先级 信号量 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]