在以网络为计算中心的时代,迅速发展的无线数字通讯网络和便携式计算设备引入了一种全新的移动计算范型。然而,移动性约束使得移动客户总是断连或者拥有一个较窄的向上传输带宽,以致移动计算无法适应数据敏感的应用环境。同时,嵌入式系统中节点的资源受限特性极大地影响着嵌入式应用的广泛推广,Cache替换算法是克服嵌入式系统节点存储资源受限局限性的重要技术之一,因此,研究数据广播中的cache替换算法具有较大的理论意义和实用价值。数据广播环境中,用户注意力的频繁转移使得简单的Cache管理算法(如LRU算法)不能满足移动环境数据缓存的需要。本文主要研究数据广播环境中基于代价的数据替换算法,它是一种考虑了数据访问概率和广播频率综合因素的Cache替换算法。文章介绍了两种实用的基于代价的Cache数据替换算法—基于访问记录的替换算法和带锁的循环淘汰PIX算法。前者是根据用户的访问历史来预测将来访问行为的算法,首先利用访问日志构造概率图,然后筛选出访问概率较小的一个数据集,并从此数据集中选择出广播概率最大的替换项。后者是适用列Cache的考虑PIX代价的FIFO算法,同时,为避免重要数据被替换,引入了带锁机制。同传统的LRU算法相比较,它们复杂度低在命中率和响应延时这两项性能指标上都有一定程度的提高,有效改善了系统的高性能和低功耗。基于访问记录的替换算法在命中率性能指标上的改进尤为显著,带锁的循环淘汰PIX算法简单实用,减少了复杂的硬件设计电路,有效降低了功耗。试验证明,这两种算法尤其适应于存储空间小的手持设备,是一种非常实用的算法。