移动计算中一种基于预定义区域的语义圆缓存模型  

New semantic circle caching model based on pre-define regions in mobile computing

作　　者：李智超 何丕廉[1] 雷鸣[1] 

机构地区：[1]天津大学电信学院,天津300072

出　　处：《计算机应用》2005年第12期2865-2867,共3页journal of Computer Applications

基　　金：天津市科技发展计划资助项目(04310941R);天津市应用基础研究计划资助项目(05YFJMJC11700)

摘　　要：引入了预定义区域和语义圆的概念,提出了一种基于预定义区域的语义圆缓存模型,可以有效地解决语义缓存相邻性问题。提出用基于语义片断的距离和有效区域的代价函数作为缓存替换的依据,并给出了相应的缓存替换策略PDRSCR(Pre-DefinedRegionsSemanticCircleReplacement)的详细实现算法和实验结果。The concept of pre-define regions and semantic circle was used,then a semantic circle caching model based on pre-define regions was proposed, which can efficiently resolve the problem of semantic relativity. A cost function based on semantic segment distance and valid scope was presented as the basis of caching replacement. The implementation and experiment results of the replacement policy named PDRSCR（ Pre-Defined Regions Semantic Circle Replacement） was given in detail.

关 键 词：移动计算 替换策略 语义圆 缓存命中率 

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