随着无线通信和移动设备的飞速发展，如何保证客户端高速准确的从数据服务器端获得结果成为一项必须解决的课题。语义缓存是近些年来提出的一种解决这一问题的方法，它充分利用到用户提出查询中的语义信息，来管理和使用缓存。与集中式操作系统类似，在缓存容量不足时，需要一种缓存替换策略来将缓存中未来使用概率较小的数据移出缓存，而将用户最可能再次访问的数据保留在缓存之中。一般的缓存替换策略没有考虑到语义缓存的特殊点，没有体现出语义的相关性，造成数据出现“抖动”现象，使得服务执行时间过长，效率不高。本文总结语义缓存中常用的两种替换方法：分簇策略和最小权值优先策略，提出了一种新的替换方法—先簇后权的方法(CFWL)。和现有技术相比，有三点创新：(1)提出了基于主键的分簇方法，使得语义簇真正包含着语义信息。(2)在处理用户查询时使用属性扩展的方法，提高了查询裁剪了速度和效率，在缓存块相对较大的情况下比较适用。(3)在权值设置算法上进行了修改，使其适用于分簇的环境，并重新定义了语义簇和语义片段的数据结构。测试数据表明，这种替换策略对于提高缓存的利用率是有效的，提高了用户查询的命中率。